arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumeration of strong dichotomy patterns

Published: 2014-06-13 | Updated: 2018-09-23
Comments: Some errors and unclear sentences had been corrected
Journal: Algebra and Discrete Mathematics, Vol. 25, No. 2, 2018, pp. 165-176

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.

BibTeX

Loading...