Enumeration of strong dichotomy patterns
Abstract
We apply the version of Pólya-Redfield theory obtained by White to count patterns with a given automorphism group to the enumeration of strong dichotomy patterns, that is, we count bicolor patterns of $\mathbb{Z}_{2k}$ with respect to the action of $\Aff(\mathbb{Z}_{2k})$ and with trivial isotropy group. As a byproduct, a conjectural instance of phenomenon similar to cyclic sieving for special cases of these combinatorial objects is proposed.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2014
- DOI:
- arXiv:
- arXiv:1406.3415
- Bibcode:
- 2014arXiv1406.3415A
- Keywords:
-
- Mathematics - Combinatorics;
- 00A65;
- 05E18
- E-Print:
- Some errors and unclear sentences had been corrected