Asymptotic enumeration conjecture for reduced historic trees
Let , and let be a positive constant associated with the dominant singularity of the generating function for reduced -historic trees. A reduced -historic tree has vertices and corresponds to a history of length .
Asymptotic enumeration conjecture. For every , the number of reduced -historic trees with vertices is asymptotically equal to
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 .
References
Primary source
Fabian Burghart and Stephan Wagner, “A bijection for the evolution of B-trees”, arXiv:2406.06359 (2024).
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
No solutions have been posted yet.