Gaussian Vertex-Face Balance in Random Convex Polyhedra with Fixed Edge Count
En palabras de los autores
Choose uniformly among the combinatorial types of convex three-dimensional polyhedra with a fixed admissible number of edges, and let be the number of vertices. This resolves a fixed-edge limit-distribution question posed by R\"udinger: if , then , equivalently . Using the classical rooted enumeration and asymmetry results of Bender and Wormald, we derive a relative lattice local limit theorem on every window, a quartic correction from the rate function on every window, precise moderate-tail constants, a quadratic moderate-deviation principle for every with , and a full speed- large-deviation principle with an explicit good rate function. All fixed standardised moments converge. When , the two extremal vertex counts have equal probability asymptotic to . Rooted and unrooted fixed-edge laws are also uniformly exponentially close, with relative discrepancy .
Apareció: martes, 22 de septiembre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 17 pages