中文

Cyclic Sieving for Strong Dichotomy Enumeration

组合数学 2026-05-22 v1

摘要

Agust\'{i}n-Aquino solved, in terms of the table of marks of \Aff(Z/2kZ)\Aff(\mathbb{Z}/2k\mathbb{Z}), the problem of enumerating the classes of bicolour self-complementary and rigid patterns in Z/2kZ\mathbb{Z}/2k\mathbb{Z} (also known as \emph{strong dichotomy classes}). In particular, the rigid pattern-inventory polynomial appeared, for odd kk, to yield the number of strong classes with negative sign when evaluated in 1-1, and it was conjectured that this is true for kk a power of an odd prime. Here we prove the conjecture is true for kk odd in general.

关键词

引用

@article{arxiv.2605.21658,
  title  = {Cyclic Sieving for Strong Dichotomy Enumeration},
  author = {Octavio A. Agustín-Aquino},
  journal= {arXiv preprint arXiv:2605.21658},
  year   = {2026}
}