Cover Image

Counting the number of group orbits by marrying the Burnside process with importance sampling

Fuente: arXiv

Saved in:

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

Similar Items

An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula
by: Bartholdi, Laurent, et al.
Published: (2024)

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

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

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

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)

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

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)

Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs
by: Diaconis, Persi, et al.
Published: (2019)

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

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

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

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)

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

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

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)

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

The dual Burnside process
by: Feng, Ivan Z.
Published: (2025)

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

On the number and sizes of double cosets of Sylow subgroups of the symmetric group
by: Diaconis, Persi, et al.
Published: (2025)

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

On the orbital diameter of classical groups in standard action
by: Maróti, Attila, et al.
Published: (2026)

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

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

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

Some remarks on the orbit dimension of transitive groups and on the metric dimension of Johnson graphs
by: Drera, Alice, et al.
Published: (2026)

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)

On pyramidal groups whose number of involutions is a prime power
by: Gao, Xiaofang, et al.
Published: (2023)

Random permutation matrix models for graph products
by: Charlesworth, Ian, et al.
Published: (2024)

Growth in products of matrices: fastest, average, and generic
by: Shpilrain, Vladimir
Published: (2024)

The Lamplighter groups have infinite weak cop number
by: Cornect, Anders, et al.
Published: (2024)

The product of nonabelian simple groups and dihedral groups
by: Yu, Hao
Published: (2024)

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

Contractibility of the orbit space of a saturated fusion system after Steinberg
by: Dennaoui, Omar, et al.
Published: (2023)

Random Artin groups
by: Goldsborough, Antoine, et al.
Published: (2023)

The Poisson boundary of lampshuffler groups
by: Silva, Eduardo
Published: (2023)