Cover Image

An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bartholdi, Laurent, Diaconis, Persi
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Group Theory Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Counting the number of group orbits by marrying the Burnside process with importance sampling
by: Diaconis, Persi, et al.
Published: (2025)

Poisson approximation for large permutation groups
by: Diaconis, Persi, et al.
Published: (2024)

An extension of the cogrowth formula to arbitrary subsets of the tree
by: Puder, Doron
Published: (2024)

Permuton and local limits for the Luce model
by: Borga, Jacopo, et al.
Published: (2025)

A Vershik-Kerov theorem for wreath products
by: Chatterjee, Sourav, et al.
Published: (2024)

Spread-out percolation on transitive graphs of polynomial growth
by: Spanos, Panagiotis, et al.
Published: (2024)

Self-avoiding walk is ballistic on graphs with more than one end
by: Lehner, Florian, et al.
Published: (2024)

Concentration of information on discrete groups
by: Hermon, Jonathan, et al.
Published: (2024)

Balls in groups: volume, structure and growth
by: Tessera, Romain, et al.
Published: (2024)

The Aldous--Lyons Conjecture I: Subgroup Tests
by: Bowen, Lewis, et al.
Published: (2024)

The speed of random walks on semigroups
by: Blachar, Guy, et al.
Published: (2025)

Probabilistic nilpotence in infinite groups
by: Martino, Armando, et al.
Published: (2018)

Derangements in finite classical groups and characteristic polynomials of random matrices
by: Fulman, Jason, et al.
Published: (2025)

Percolation on graphs of polynomial growth is local: analyticity, supercritical sharpness, isoperimetry
by: Martineau, Sébastien, et al.
Published: (2025)

Sharp relations between volume growth, isoperimetry and escape probability in vertex-transitive graphs
by: Tessera, Romain, et al.
Published: (2020)

Non-triviality of the phase transition for percolation on finite transitive graphs
by: Hutchcroft, Tom, et al.
Published: (2021)

A curiously slowly mixing Markov chain
by: Diaconis, Persi, et al.
Published: (2025)

Most rigid representation and Cayley index of finitely generated groups
by: Leemann, Paul-Henry, et al.
Published: (2021)

Random sampling of contingency tables and partitions: Two practical examples of the Burnside process
by: Diaconis, Persi, et al.
Published: (2025)

Snakes can be fooled into thinking they live in a tree
by: Bartholdi, Laurent, et al.
Published: (2024)

Schur--Weyl duality for diagonalizing a Markov chain on the hypercube
by: Diaconis, Persi, et al.
Published: (2025)

On prime Cayley graphs
by: Chudnovsky, Maria, et al.
Published: (2024)

A census of Cayley graphs
by: Evans, Rhys J., et al.
Published: (2025)

Graphs of group actions and group actions on trees
by: Lehner, Florian, et al.
Published: (2026)

Graph-theoretical estimates of the diameters of the Rubik's Cube groups
by: Hirata, So
Published: (2024)

The Aldous--Lyons Conjecture II: Undecidability
by: Bowen, Lewis, et al.
Published: (2024)

Random surfaces with large systoles
by: Liu, Mingkun, et al.
Published: (2023)

Quantitative indistinguishability and sparse and dense clusters in factor of IID percolations
by: Csóka, Endre, et al.
Published: (2025)

Cayley graphs and G-graphs of Gyro-groups
by: Moradi, Neda, et al.
Published: (2024)

On the Isomorphism Problem of Cayley Graphs of Graph Products
by: Mwanza, Marjory
Published: (2025)

Markov chains on Weyl groups from the geometry of the flag variety
by: Diaconis, Persi, et al.
Published: (2025)

On arc-transitive inner-automorphic Cayley graphs on dihedral groups
by: Huang, Jun-Jie, et al.
Published: (2026)

Regular balanced Cayley maps on ${\rm PSL}(2,p)$
by: Chen, Haimiao
Published: (2016)

Random permutations acting on $k$--tuples have near--optimal spectral gap for $k=\mathrm{poly}(n)$
by: Cassidy, Ewan
Published: (2024)

Bounds for Characters of the Symmetric Group: A Hypercontractive Approach
by: Lifshitz, Noam, et al.
Published: (2023)

Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees
by: Devroye, Luc, et al.
Published: (2024)

Trees, homology, and automorphism groups of RAAGs
by: Aramayona, Javier, et al.
Published: (2017)

Two Arc-Disjoint Hamiltonian Paths in Finite Two-Generated Abelian Cayley Digraphs
by: Park, SangHyun
Published: (2026)

Surprising identities for the greedy independent set on Cayley trees
by: Contat, Alice
Published: (2021)

Almost all standard double covers of abelian Cayley graphs have smallest possible automorphism groups
by: Xia, Binzhou, et al.
Published: (2026)