Some probabilistic trees with algebraic roots

MaRDI QIDQ286127zbMATH OpenFDO

Authors Olivier Bernardi, Alejandro H. Morales

Publication date 20 May 2016

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

Full work available at URL https://arxiv.org/abs/1501.01135, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p36

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

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)

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.

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

Cites work

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

Cited in

(5)

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

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)