Some probabilistic trees with algebraic roots

zbMATH Open1336.05112arXiv1501.01135MaRDI QIDQ286127FDOQ286127

Authors: Olivier Bernardi, Alejandro H. Morales 

Publication date: 20 May 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: In this article we consider several probabilistic processes defining random grapha. One of these processes appeared recently in connection with a factorization problem in the symmetric group. For each of the probabilistic processes, we prove that the probability for the random graph to be a tree has an extremely simple expression, which is independent of most parameters of the problem. This raises many open questions.

Full work available at URL: https://arxiv.org/abs/1501.01135

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• An introduction to random trees
• Uniformly random tree generation
• On the independence number of some random trees
• Random Trees in Random Graphs
• A random tree model associated with random graphs

zbMATH Keywords

random graphsbranched polymersmatrix-tree theoremrandom trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Enumeration in graph theory (05C30) Symmetric groups (20B30)

Cites Work

• Branched polymers
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group
• A combinatorial approach to matrix algebra
• Bijections and symmetries for the factorizations of the long cycle

Cited In (5)

• Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson
• Factorization problems in complex reflection groups
• Bijections and symmetries for the factorizations of the long cycle
• \(\operatorname{GL}_n(\mathbb{F}_q)\)-analogues of factorization problems in the symmetric group
• Factorization problems in complex reflection groups

This page was built for publication: Some probabilistic trees with algebraic roots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q286127)