Asymptotic enumeration conjecture for reduced historic trees
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 .
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
Sign in to submit a solution.
No solutions have been posted yet.