bd1bdab5d274f2b7.tex
1: \begin{abstract}
2: In order to better understand the structure of closed collections of reversible gates, 
3: we investigate the lattice of closed sets and the maximal members of this lattice.
4: In this note, we find the maximal closed sets over a finite alphabet. 
5: We find that for odd sized alphabets,
6: there are a finite number of maximal closed sets, while for the even case we have a countable
7: infinity, almost all of which are related to an alternating permutations.
8: We then extend to other forms of closure for 
9: reversible gates, ancilla and borrow closure.
10: Here we find some structural results, including some examples of maximal closed sets.
11: 
12: %\keywords{Reversible gates  \and Maximal closed classes \and permutation groups}
13: \end{abstract}