4 papers
The isomorphism problem for random generalized Baumslag-Solitar groups with many edges
Dario Ascari, Alessandra Caraceni
The isomorphism problem for generalized Baumslag-Solitar (GBS) groups is a long-standing open problem. We prove that, in the random model considered here, a GBS graph with many edg…
Sweet Trims are made of Threes: A cà dlà g erasure of the Brownian tree
Alessandra Caraceni, Nicolas Curien, William Fleurat +1
We present a simple trimming algorithm that generates nested uniform binary plane trees by removing leaves one-by-one using a best-of-three-match procedure. While its one-step tran…
Where do (random) trees grow leaves?
Alessandra Caraceni, Nicolas Curien, Robin Stephenson
We study a model of random binary trees grown "by the leaves" in the style of Luczak and Winkler. If is a uniform plane binary tree of size , Luczak and Winkler, and late…
A Proof of the Symmetric Theta Conjecture when q = 0
Alessandra Caraceni, Alessandro Iraci
In 10.1093/imrn/rnac258, the authors conjecture a combinatorial formula for the expressions , known as Symmetric Theta Trees Conjecture, in terms of tiered tree…