On the number of antipodal bicolored necklaces
An \textit{antipodal bicolored necklace} is a congruence class modulo the dihedral group of the set of colorings of the vertices of a regular \((2n)\)-gon with two colors, such that antipodal vertices receive different colors. In [\textit{J. J. Montellano-Ballesteros} and \textit{R. Strausz}, J. Comb. Theory, Ser. A 106, No. 1, 109--121 (2004; Zbl 1042.05024)], it was proved that the number \(\nu(2n)\) of antipodal bicolored necklaces is related to the number of combinatorial types of \((n-3)\)-dimensional convex polytopes with \(n\) vertices in general position, of which there are \(\nu(2n) - \lceil {n \over 2} \rceil\). As a consequence, \(\nu(2n)\) can be explicitly computed when \(n\) is a power of 2 or when \(n\) is an odd prime. The main result of the paper under review states that the sequence \((\nu(2n))_{ n \geq 1 }\) is non-holonomic, i.e., it does not satisfy a linear recurrence of a fixed finite order with polynomial coefficients. The authors derive this result by finding the first two terms of the asymptotic expansion of~\(\nu(2n)\).
- Approximating positive reals by ratios of kernels of consecutive integers
- Catalan and Apéry numbers in residue classes
- Counting polytopes via the Radon complex
- Lindelöf representations and (non-)holonomic sequences
- Non-holonomicity of sequences defined via elementary functions
- Witt vectors and the algebra of necklaces
This page was built for publication: On the number of antipodal bicolored necklaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q662367)
