Joint-growth height conjecture for wreath and Kronecker products
Joint-growth height conjecture for wreath and Kronecker products
Let and be symmetric groups, let be distributed uniformly from either the wreath product or the Kronecker product , and let denote the height of the associated block binary search tree. Write for convergence in probability.
Joint-growth height conjecture. As ,
Here is the constant from Devroye's theorem. This is motivated by the fixed- conjecture and the asymptotic relation ; proving the matching result when both parameters grow remains open and would require stronger control of tree-height extremes.
Sources & referencesView supporting material
Primary source
John Peca-Medlin and Chenyang Zhong, “Heights of butterfly trees”, arXiv:2507.04505 (2026).
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.