On the number of antipodal bicolored necklaces (Q662367)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the number of antipodal bicolored necklaces
scientific article

    Statements

    On the number of antipodal bicolored necklaces (English)
    0 references
    0 references
    0 references
    22 February 2012
    0 references
    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)\).
    0 references
    0 references
    0 references
    antipodal bicolored necklaces
    0 references
    non-holonomic sequences
    0 references
    0 references