Department of Mathematics
https://hdl.handle.net/10192/35442
2021-06-24T03:14:38ZSome Probabilistic Trees with Algebraic Roots
https://hdl.handle.net/10192/35472
Some Probabilistic Trees with Algebraic Roots
Bernardi, Olivier; Morales, Alejandro M.
We consider several probabilistic processes defining a random graph. One of these processes appeared recently in connection with a factorization problem in the symmetric group. For each process, we prove that the probability for the random graph to be a tree has an unexpectedly simple expression, which is independent of most parameters of the problem. This raises many open questions.
Published version can be found on Electronic Journal of Combinatorics
2016-01-01T00:00:00Z