Asymptotic enumeration conjecture for reduced historic trees

At least 1 year old · documented by

Let m≥1m\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 m≥1m\geq 1, the number of reduced ((2m+1))((2m+1))-historic trees with nn vertices is asymptotically equal to

n!⋅(2m+1)!(m!)2nmρm−n−m−1.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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.