Enumeration of strong dichotomy patterns

MaRDI QIDQ4559959zbMATH OpenFDO

Authors Octavio Alberto Agustín-Aquino

Publication date 4 December 2018

Full work available at URL https://arxiv.org/abs/1406.3415

zbMATH Keywords

cyclic sievingPólyo-Redfield theorystrong dichotomy pattern

Mathematics Subject Classification ID

Mathematics and music (00A65) Group actions on combinatorial structures (05E18) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

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 $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.

Recommendations

• A structural dichotomy in the enumeration degrees
• Enumeration schemes for vincular patterns
• Strong dichotomy of cardinality
• Enumerating graphs via even/odd dichotomy
• scientific article; zbMATH DE number 3841924
• Enumeration of decomposable combinatorial structures with restricted patterns
• Strong enumeration reducibilities
• Exact enumerations
• Exact enumerations

This page was built for publication: Enumeration of strong dichotomy patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4559959)