Cyclic Sieving for Strong Dichotomy Enumeration
组合数学
2026-05-22 v1
摘要
Agust\'{i}n-Aquino solved, in terms of the table of marks of , the problem of enumerating the classes of bicolour self-complementary and rigid patterns in (also known as \emph{strong dichotomy classes}). In particular, the rigid pattern-inventory polynomial appeared, for odd , to yield the number of strong classes with negative sign when evaluated in , and it was conjectured that this is true for a power of an odd prime. Here we prove the conjecture is true for 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}
}