Counting \(d\)-polytopes with \(d+3\) vertices (Q819185)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Counting \(d\)-polytopes with \(d+3\) vertices |
scientific article |
Statements
Counting \(d\)-polytopes with \(d+3\) vertices (English)
0 references
22 March 2006
0 references
The article is devoted to the problem of counting combinatorially different \(n\)-polytopes with \(n+3\) vertices. The main result is the following. Theorem. Let \(c(n)\) be the number of combinatorially different \(n\)-polytopes with \(n+3\) vertices. Then the generating function \(P(x)=\sum\limits_n c(n)x^{n+3}\) reads as follows: \[ P(x)=-\frac{1}{1-x}\sum_{k\text{\,odd}} \frac{\varphi (k)}{4k} \ln\left( 1-\frac{2x^{3k}}{(1-2x)^{2k}}\right) +\frac{1}{1-x}\sum_{k\geq 1}\frac{\varphi (k)}{2k} \ln\left( \frac{1-x^k}{1-2x^k}\right) \] \[ + \frac{ x(x^2-x-1)(x^4-x^2+1) } { 2(1-x)^2(2x^6-4x^4+4x^2-1) } - \frac{ x(x^8-2x^7+x^6+3x^3-x^2-x+1)}{(1+x)^2(1-x)^6} \] where \(\varphi\) is the Euler totient function. The same problem was considered earlier by \textit{E. K. Lloyd} [Mathematika, Lond. 17, 120--132 (1970; Zbl 0214.02901)], see also \textit{B. Grünbaum} [Convex polytopes, New-York: Springer-Verlag (2003; Zbl 1033.52001)], but Lloyd's formulae were incorrect, so the author corrects mistakes of Lloyd. Moreover the author introduces and solves the problem of counting particular \(n\)-polytopes with \(n+3\) vertices which are referred to as oriented and achiral (stable under reflections). Besides precise asymptotic formulae for the numbers of \(n\)-polytopes, oriented \(n\)-polytopes and achiral \(n\)-polytopes with \(n+3\) vertices are derived, so some asymptotic estimates by Perles are refined [B. Grünbaum, loc. cit.].
0 references
polytope
0 references
combinatorial structure
0 references
achiral polytope
0 references