Poisson approximation for large permutation groups
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Diaconis, Persi, Tung, Nathan |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Counting the number of group orbits by marrying the Burnside process with importance sampling
par: Diaconis, Persi, et autres
Publié: (2025)
par: Diaconis, Persi, et autres
Publié: (2025)
An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula
par: Bartholdi, Laurent, et autres
Publié: (2024)
par: Bartholdi, Laurent, et autres
Publié: (2024)
Permuton and local limits for the Luce model
par: Borga, Jacopo, et autres
Publié: (2025)
par: Borga, Jacopo, et autres
Publié: (2025)
A Vershik-Kerov theorem for wreath products
par: Chatterjee, Sourav, et autres
Publié: (2024)
par: Chatterjee, Sourav, et autres
Publié: (2024)
Random sampling of contingency tables and partitions: Two practical examples of the Burnside process
par: Diaconis, Persi, et autres
Publié: (2025)
par: Diaconis, Persi, et autres
Publié: (2025)
Cutting a unit square and permuting blocks
par: Tung, Nathan
Publié: (2025)
par: Tung, Nathan
Publié: (2025)
Markov chains on Weyl groups from the geometry of the flag variety
par: Diaconis, Persi, et autres
Publié: (2025)
par: Diaconis, Persi, et autres
Publié: (2025)
A curiously slowly mixing Markov chain
par: Diaconis, Persi, et autres
Publié: (2025)
par: Diaconis, Persi, et autres
Publié: (2025)
Schur--Weyl duality for diagonalizing a Markov chain on the hypercube
par: Diaconis, Persi, et autres
Publié: (2025)
par: Diaconis, Persi, et autres
Publié: (2025)
About universality of large deviation principles for conjugacy invariant permutations
par: Guionnet, Alice, et autres
Publié: (2023)
par: Guionnet, Alice, et autres
Publié: (2023)
Cycle structure of random standardized permutations
par: Guerder, Aurélien
Publié: (2026)
par: Guerder, Aurélien
Publié: (2026)
The Ulam-Hammersley problem for multiset permutations
par: Gerin, Lucas
Publié: (2023)
par: Gerin, Lucas
Publié: (2023)
Fixed points of non-uniform permutations and representation theory of the symmetric group
par: Fulman, Jason
Publié: (2024)
par: Fulman, Jason
Publié: (2024)
Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs
par: Diaconis, Persi, et autres
Publié: (2019)
par: Diaconis, Persi, et autres
Publié: (2019)
The anti-concentration phenomenon with respect to random permutations
par: Do, Viet H., et autres
Publié: (2025)
par: Do, Viet H., et autres
Publié: (2025)
Results on long twins in random words and permutations
par: Liu, Elliott, et autres
Publié: (2025)
par: Liu, Elliott, et autres
Publié: (2025)
Random permutations from $q$-Demazure products
par: Tikhonov, Mikhail
Publié: (2026)
par: Tikhonov, Mikhail
Publié: (2026)
The feasible regions for consecutive patterns of pattern-avoiding permutations
par: Borga, Jacopo, et autres
Publié: (2020)
par: Borga, Jacopo, et autres
Publié: (2020)
Permuton limits for some permutations avoiding a single pattern
par: Hohmeier, Kaitlyn, et autres
Publié: (2025)
par: Hohmeier, Kaitlyn, et autres
Publié: (2025)
Poisson-Dirichlet graphons and permutons
par: Stufler, Benedikt
Publié: (2026)
par: Stufler, Benedikt
Publié: (2026)
Logical limit laws for Mallows random permutations
par: Muller, Tobias, et autres
Publié: (2023)
par: Muller, Tobias, et autres
Publié: (2023)
Sharp analysis on the joint distribution of the number of descents and inverse descents in a random permutation
par: Fredes, Luis, et autres
Publié: (2024)
par: Fredes, Luis, et autres
Publié: (2024)
Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
par: Borga, Jacopo, et autres
Publié: (2020)
par: Borga, Jacopo, et autres
Publié: (2020)
Poisson-Dirichlet scaling limits of Kemp's supertrees
par: Stufler, Benedikt
Publié: (2023)
par: Stufler, Benedikt
Publié: (2023)
Estimating the size of a set using cascading exclusion
par: Chatterjee, Sourav, et autres
Publié: (2025)
par: Chatterjee, Sourav, et autres
Publié: (2025)
Locally uniform random permutations with large increasing subsequences
par: Dubach, Victor
Publié: (2023)
par: Dubach, Victor
Publié: (2023)
Record-biased permutations and their permuton limit
par: Bouvel, Mathilde, et autres
Publié: (2024)
par: Bouvel, Mathilde, et autres
Publié: (2024)
Joint Poisson Convergence of Monochromatic Hyperedges in Multiplex Hypergraphs
par: Xie, Yangxinyu, et autres
Publié: (2024)
par: Xie, Yangxinyu, et autres
Publié: (2024)
Characteristic polynomial of generalized Ewens random permutations
par: François, Quentin
Publié: (2025)
par: François, Quentin
Publié: (2025)
The proportion of permutations fixing a $k$-set
par: Green, Ben, et autres
Publié: (2026)
par: Green, Ben, et autres
Publié: (2026)
On the longest increasing subsequence and number of cycles of butterfly permutations
par: Peca-Medlin, John, et autres
Publié: (2024)
par: Peca-Medlin, John, et autres
Publié: (2024)
Anti-concentration with respect to random permutations
par: Berger, Aaron, et autres
Publié: (2026)
par: Berger, Aaron, et autres
Publié: (2026)
A bijection for tuples of commuting permutations and a log-concavity conjecture
par: Abdesselam, Abdelmalek, et autres
Publié: (2023)
par: Abdesselam, Abdelmalek, et autres
Publié: (2023)
Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations
par: Abdesselam, Abdelmalek
Publié: (2023)
par: Abdesselam, Abdelmalek
Publié: (2023)
Stability of large cuts in random graphs
par: Hoshen, Ilay, et autres
Publié: (2024)
par: Hoshen, Ilay, et autres
Publié: (2024)
The skew Brownian permuton: a new universality class for random constrained permutations
par: Borga, Jacopo
Publié: (2021)
par: Borga, Jacopo
Publié: (2021)
A large hole in pseudo-random graphs
par: Diskin, Sahar, et autres
Publié: (2025)
par: Diskin, Sahar, et autres
Publié: (2025)
Linear algebra and group theory
par: Banica, Teo
Publié: (2022)
par: Banica, Teo
Publié: (2022)
Anticoncentration of random spanning trees in graphs with large minimum degree
par: Bitonti, Veronica, et autres
Publié: (2026)
par: Bitonti, Veronica, et autres
Publié: (2026)
Normal approximation of the numbers of isolated edges and isolated 2-stars in uniform simple graphs with given vertex degrees
par: Imai, Ryo
Publié: (2026)
par: Imai, Ryo
Publié: (2026)
Documents similaires
-
Counting the number of group orbits by marrying the Burnside process with importance sampling
par: Diaconis, Persi, et autres
Publié: (2025) -
An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula
par: Bartholdi, Laurent, et autres
Publié: (2024) -
Permuton and local limits for the Luce model
par: Borga, Jacopo, et autres
Publié: (2025) -
A Vershik-Kerov theorem for wreath products
par: Chatterjee, Sourav, et autres
Publié: (2024) -
Random sampling of contingency tables and partitions: Two practical examples of the Burnside process
par: Diaconis, Persi, et autres
Publié: (2025)