Buchumschlag

Poisson approximation for large permutation groups

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Diaconis, Persi, Tung, Nathan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Probability Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Permuton and local limits for the Luce model
von: Borga, Jacopo, et al.
Veröffentlicht: (2025)

A Vershik-Kerov theorem for wreath products
von: Chatterjee, Sourav, et al.
Veröffentlicht: (2024)

Random sampling of contingency tables and partitions: Two practical examples of the Burnside process
von: Diaconis, Persi, et al.
Veröffentlicht: (2025)

Cutting a unit square and permuting blocks
von: Tung, Nathan
Veröffentlicht: (2025)

Markov chains on Weyl groups from the geometry of the flag variety
von: Diaconis, Persi, et al.
Veröffentlicht: (2025)

A curiously slowly mixing Markov chain
von: Diaconis, Persi, et al.
Veröffentlicht: (2025)

Schur--Weyl duality for diagonalizing a Markov chain on the hypercube
von: Diaconis, Persi, et al.
Veröffentlicht: (2025)

About universality of large deviation principles for conjugacy invariant permutations
von: Guionnet, Alice, et al.
Veröffentlicht: (2023)

Cycle structure of random standardized permutations
von: Guerder, Aurélien
Veröffentlicht: (2026)

The Ulam-Hammersley problem for multiset permutations
von: Gerin, Lucas
Veröffentlicht: (2023)

Fixed points of non-uniform permutations and representation theory of the symmetric group
von: Fulman, Jason
Veröffentlicht: (2024)

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

The anti-concentration phenomenon with respect to random permutations
von: Do, Viet H., et al.
Veröffentlicht: (2025)

Results on long twins in random words and permutations
von: Liu, Elliott, et al.
Veröffentlicht: (2025)

Random permutations from $q$-Demazure products
von: Tikhonov, Mikhail
Veröffentlicht: (2026)

The feasible regions for consecutive patterns of pattern-avoiding permutations
von: Borga, Jacopo, et al.
Veröffentlicht: (2020)

Permuton limits for some permutations avoiding a single pattern
von: Hohmeier, Kaitlyn, et al.
Veröffentlicht: (2025)

Poisson-Dirichlet graphons and permutons
von: Stufler, Benedikt
Veröffentlicht: (2026)

Logical limit laws for Mallows random permutations
von: Muller, Tobias, et al.
Veröffentlicht: (2023)

Sharp analysis on the joint distribution of the number of descents and inverse descents in a random permutation
von: Fredes, Luis, et al.
Veröffentlicht: (2024)

Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
von: Borga, Jacopo, et al.
Veröffentlicht: (2020)

Poisson-Dirichlet scaling limits of Kemp's supertrees
von: Stufler, Benedikt
Veröffentlicht: (2023)

Estimating the size of a set using cascading exclusion
von: Chatterjee, Sourav, et al.
Veröffentlicht: (2025)

Locally uniform random permutations with large increasing subsequences
von: Dubach, Victor
Veröffentlicht: (2023)

Record-biased permutations and their permuton limit
von: Bouvel, Mathilde, et al.
Veröffentlicht: (2024)

Joint Poisson Convergence of Monochromatic Hyperedges in Multiplex Hypergraphs
von: Xie, Yangxinyu, et al.
Veröffentlicht: (2024)

Characteristic polynomial of generalized Ewens random permutations
von: François, Quentin
Veröffentlicht: (2025)

The proportion of permutations fixing a $k$-set
von: Green, Ben, et al.
Veröffentlicht: (2026)

On the longest increasing subsequence and number of cycles of butterfly permutations
von: Peca-Medlin, John, et al.
Veröffentlicht: (2024)

Anti-concentration with respect to random permutations
von: Berger, Aaron, et al.
Veröffentlicht: (2026)

A bijection for tuples of commuting permutations and a log-concavity conjecture
von: Abdesselam, Abdelmalek, et al.
Veröffentlicht: (2023)

Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations
von: Abdesselam, Abdelmalek
Veröffentlicht: (2023)

Stability of large cuts in random graphs
von: Hoshen, Ilay, et al.
Veröffentlicht: (2024)

The skew Brownian permuton: a new universality class for random constrained permutations
von: Borga, Jacopo
Veröffentlicht: (2021)

A large hole in pseudo-random graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2025)

Linear algebra and group theory
von: Banica, Teo
Veröffentlicht: (2022)

Anticoncentration of random spanning trees in graphs with large minimum degree
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)

Normal approximation of the numbers of isolated edges and isolated 2-stars in uniform simple graphs with given vertex degrees
von: Imai, Ryo
Veröffentlicht: (2026)