The generator-count asymptotic conjecture for random tanglegrams
The generator-count asymptotic conjecture for random tanglegrams
Let denote the set of binary trees with leaves. For a binary tree , let be its number of leaves and its number of symmetries, meaning vertices with identical subtrees. Let be the left tree of a uniformly random tanglegram, and let be the associated object whose generators are being counted. Generator-count conjecture. The expected number of generators of is asymptotically equal to
The claim is presented as a consequence that would follow if the preceding subtree-count conjectures hold; the source does not establish it.
Sources & referencesView supporting material
Primary source
Sara Billey, Matjaž Konvalinka and Frederick A Matsen, “On the enumeration of tanglegrams and tangled chains”, arXiv:1507.04976 (2015).
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.