Abstract
An automorphic subset of the n-dimensional cube Qn is an orbit of a subgroup of Aut(Qn), acting on the vertices. We develop a theory of such subsets, and we show that those containing 0 coincide with the cwatsets introduced by Sherman and Wattenberg in response to a statistical result of Hartigan. Using this characterisation, together with results from finite group theory and number theory, we answer two questions on cwatsets posed by Sherman and Wattenberg, and we complete the proofs of some results outlined by Kerr.
Original language | English |
---|---|
Pages (from-to) | 303-323 |
Number of pages | 21 |
Journal | Beitrage zur Algebra und Geometrie |
Volume | 41 |
Issue number | 2 |
State | Published - 1 Dec 2000 |
Keywords
- Automorphic subset
- Cwatset
- Hamming distance
- Permutation group
- Subgraph
- Wreath product
- n-dimensional cube
ASJC Scopus subject areas
- Algebra and Number Theory
- Geometry and Topology