Polynomial degree-distribution conjecture for random triangulations
Polynomial degree-distribution conjecture for random triangulations
Let denote the size of a triangulation, and let the average number of its nodes of degree be divided by , where is an integer larger than . Polynomial degree-distribution conjecture. There is a probability measure on the integers larger than such that the average number of nodes of degree divided by converges, as tends to infinity, to . Moreover, has polynomial decay in the sense that
converges to a nonzero finite limit as tends to infinity. This conjecture formalizes the numerical observation that the model has a limiting power-law degree distribution, with the degree distribution behaving like . The paper reports numerical evidence but no theoretical explanation or proof.
Sources & referencesView supporting material
Primary source
Pierre Collet and Jean-Pierre Eckmann, “Dynamics of Triangulations”, arXiv:math-ph/0412085 (2004).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.