English

Enumeration of strong dichotomy patterns

Combinatorics 2018-09-25 v4

Abstract

We apply the version of P\'{o}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 Z2k\mathbb{Z}_{2k} with respect to the action of \Aff(Z2k)\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.

Keywords

Cite

@article{arxiv.1406.3415,
  title  = {Enumeration of strong dichotomy patterns},
  author = {Octavio A. Agustín-Aquino},
  journal= {arXiv preprint arXiv:1406.3415},
  year   = {2018}
}

Comments

Some errors and unclear sentences had been corrected

R2 v1 2026-06-22T04:37:41.493Z