Imagen de Portada

Poisson approximation for large permutation groups

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Diaconis, Persi, Tung, Nathan
Formato:	Preprint
Publicado:	2024
Materias:	Probability Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

Cutting a unit square and permuting blocks
por: Tung, Nathan
Publicado: (2025)

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

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

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

About universality of large deviation principles for conjugacy invariant permutations
por: Guionnet, Alice, et al.
Publicado: (2023)

Cycle structure of random standardized permutations
por: Guerder, Aurélien
Publicado: (2026)

The Ulam-Hammersley problem for multiset permutations
por: Gerin, Lucas
Publicado: (2023)

Fixed points of non-uniform permutations and representation theory of the symmetric group
por: Fulman, Jason
Publicado: (2024)

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

The anti-concentration phenomenon with respect to random permutations
por: Do, Viet H., et al.
Publicado: (2025)

Results on long twins in random words and permutations
por: Liu, Elliott, et al.
Publicado: (2025)

Random permutations from $q$-Demazure products
por: Tikhonov, Mikhail
Publicado: (2026)

The feasible regions for consecutive patterns of pattern-avoiding permutations
por: Borga, Jacopo, et al.
Publicado: (2020)

Permuton limits for some permutations avoiding a single pattern
por: Hohmeier, Kaitlyn, et al.
Publicado: (2025)

Poisson-Dirichlet graphons and permutons
por: Stufler, Benedikt
Publicado: (2026)

Logical limit laws for Mallows random permutations
por: Muller, Tobias, et al.
Publicado: (2023)

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

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

Estimating the size of a set using cascading exclusion
por: Chatterjee, Sourav, et al.
Publicado: (2025)

Poisson-Dirichlet scaling limits of Kemp's supertrees
por: Stufler, Benedikt
Publicado: (2023)

Locally uniform random permutations with large increasing subsequences
por: Dubach, Victor
Publicado: (2023)

Record-biased permutations and their permuton limit
por: Bouvel, Mathilde, et al.
Publicado: (2024)

Joint Poisson Convergence of Monochromatic Hyperedges in Multiplex Hypergraphs
por: Xie, Yangxinyu, et al.
Publicado: (2024)

Characteristic polynomial of generalized Ewens random permutations
por: François, Quentin
Publicado: (2025)

The proportion of permutations fixing a $k$-set
por: Green, Ben, et al.
Publicado: (2026)

On the longest increasing subsequence and number of cycles of butterfly permutations
por: Peca-Medlin, John, et al.
Publicado: (2024)

Anti-concentration with respect to random permutations
por: Berger, Aaron, et al.
Publicado: (2026)

A bijection for tuples of commuting permutations and a log-concavity conjecture
por: Abdesselam, Abdelmalek, et al.
Publicado: (2023)

Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations
por: Abdesselam, Abdelmalek
Publicado: (2023)

Stability of large cuts in random graphs
por: Hoshen, Ilay, et al.
Publicado: (2024)

The skew Brownian permuton: a new universality class for random constrained permutations
por: Borga, Jacopo
Publicado: (2021)

A large hole in pseudo-random graphs
por: Diskin, Sahar, et al.
Publicado: (2025)

Linear algebra and group theory
por: Banica, Teo
Publicado: (2022)

Anticoncentration of random spanning trees in graphs with large minimum degree
por: Bitonti, Veronica, et al.
Publicado: (2026)

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