Enumeration of corner polyhedra and 3-connected Schnyder labelings (Q6046226)
From MaRDI portal
scientific article; zbMATH DE number 7686440
Language | Label | Description | Also known as |
---|---|---|---|
English | Enumeration of corner polyhedra and 3-connected Schnyder labelings |
scientific article; zbMATH DE number 7686440 |
Statements
Enumeration of corner polyhedra and 3-connected Schnyder labelings (English)
0 references
16 May 2023
0 references
Summary: We show that corner polyhedra and 3-connected Schnyder labelings join the growing list of planar structures that can be set in exact correspondence with (weighted) models of quadrant walks via a bijection due to \textit{R. Kenyon} et al. [Ann. Probab. 47, No. 3, 1240--1269 (2019; Zbl 1466.60170)]. Our approach leads to a first polynomial time algorithm to count these structures, and to the determination of their exact asymptotic growth constants: the number \(p_n\) of corner polyhedra and \(s_n\) of 3-connected Schnyder woods of size \(n\) respectively satisfy \((p_n)^{1/n}\to 9/2\) and \((s_n)^{1/n}\to 16/3\) as \(n\) goes to infinity. While the growth rates are rational, like in the case of previously known instances of such correspondences, the exponent of the asymptotic polynomial correction to the exponential growth does not appear to follow from the now standard Denisov-Wachtel approach, due to a bimodal behavior of the step set of the underlying tandem walk. However a heuristic argument suggests that these exponents are \(-1-\pi/\arccos(9/16)\approx -4.23\) for \(p_n\) and \(-1-\pi/\arccos(22/27)\approx -6.08\) for \(s_n\), which would imply that the associated series are not D-finite.
0 references
3-connected Schnyder labelings
0 references
polynomial time algorithm
0 references
corner polyhedra
0 references
0 references
0 references
0 references