Asymptotic enumeration conjecture for reduced historic trees

From papers

Let m1m\geq 1, and let ρm\rho_m be a positive constant associated with the dominant singularity of the generating function for reduced ((2m+1))((2m+1))-historic trees. A reduced ((2m+1))((2m+1))-historic tree has nn vertices and corresponds to a history of length n+mn+m.

Asymptotic enumeration conjecture. For every m1m\geq 1, the number of reduced ((2m+1))((2m+1))-historic trees with nn vertices is asymptotically equal to

n!(2m+1)!(m!)2nmρmnm1.n!\cdot\frac{(2m+1)!}{(m!)^2}n^m\rho_m^{-n-m-1}.

This conjecture follows from the expected dominant-singularity form of the solution to the higher-order differential equation governing the generating function. The statement predicts the asymptotic growth of reduced historic trees, but the supplied text does not establish the required singularity analysis or the existence and properties of ρm\rho_m.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Fabian Burghart and Stephan Wagner, “A bijection for the evolution of B-trees”, arXiv:2406.06359 (2024).

Solutions 0

No solutions have been posted yet.