We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Group Theory

Title: Maximality of reversible gate sets

Authors: Tim Boykett
Abstract: In order to better understand the structure of closed collections of reversible gates, we investigate the lattice of closed sets and the maximal members of this lattice. In this note, we find the maximal closed sets over a finite alphabet. We find that for odd sized alphabets, there are a finite number of maximal closed sets, while for the even case we have a countable infinity, almost all of which are related to an alternating permutations. We then extend to other forms of closure for reversible gates, ancilla and borrow closure. Here we find some structural results, including some examples of maximal closed sets.
Comments: Submitted to conference
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
Cite as: arXiv:2002.02899 [math.GR]
  (or arXiv:2002.02899v1 [math.GR] for this version)

Submission history

From: Tim Boykett [view email]
[v1] Thu, 6 Feb 2020 09:05:18 GMT (15kb)

Link back to: arXiv, form interface, contact.