Buchumschlag

Anti-concentration with respect to random permutations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Berger, Aaron, Berkowitz, Ross, Devlin, Pat, Vu, Van
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Probability Combinatorics 05D40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Halász-type theorem for permutation anticoncentration
von: Hunter, Zach, et al.
Veröffentlicht: (2026)

A note on the random triadic process
von: Tian, Fang, et al.
Veröffentlicht: (2022)

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

Diametric problem for permutations with the Ulam metric (optimal anticodes)
von: Devlin, Pat, et al.
Veröffentlicht: (2024)

The distribution on permutations induced by a random parking function
von: Pinsky, Ross G.
Veröffentlicht: (2024)

Robustness of Erdős--Ko--Rado theorems on permutations and perfect matchings
von: Gunderson, Karen, et al.
Veröffentlicht: (2024)

Rainbow cycles for families of matchings
von: Aharoni, Ron, et al.
Veröffentlicht: (2021)

Three applications of coverings to difference patterns
von: Karam, Thomas
Veröffentlicht: (2024)

Note on down-set thresholds
von: Warnke, Lutz
Veröffentlicht: (2023)

A family of non-uniform distributions on the set of parking functions generated by random permutations
von: Pinsky, Ross G.
Veröffentlicht: (2025)

Generalized Tuza's conjecture for random hypergraphs
von: Basit, Abdul, et al.
Veröffentlicht: (2022)

Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three
von: Pinsky, Ross G.
Veröffentlicht: (2024)

$d$-connectivity of the random graph with restricted budget
von: Lichev, Lyuben
Veröffentlicht: (2022)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
von: Ignasiak, Dawid, et al.
Veröffentlicht: (2025)

The permuton limit of random recursive separable permutations
von: Féray, Valentin, et al.
Veröffentlicht: (2023)

The inversion statistic in derangements and in other permutations with a prescribed number of fixed points
von: Pinsky, Ross G.
Veröffentlicht: (2025)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
von: Makai, Tamás, et al.
Veröffentlicht: (2025)

A geometric approach to conjugation-invariant random permutations
von: Dubach, Victor
Veröffentlicht: (2024)

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

Triangular tensors and set-intersection problems
von: Ahmadi, Omran, et al.
Veröffentlicht: (2025)

Improved Bounds on Rainbow $k$-partite Matchings
von: Saengrungkongka, Pitchayut
Veröffentlicht: (2025)

Involution factorizations of Ewens random permutations
von: Burnette, Charles
Veröffentlicht: (2021)

Number of orbits of $k$-subsets of permutations
von: Bouthat, Ludovick, et al.
Veröffentlicht: (2025)

Uniform spectral gaps, non-abelian Littlewood-Offord and anti-concentration for random walks
von: Becker, Oren, et al.
Veröffentlicht: (2025)

On the longest common subsequence of independent random permutations invariant under conjugation
von: Kammoun, Mohamed Slim
Veröffentlicht: (2019)

The bunkbed problem and the random cluster model
von: Ayyer, Arvind, et al.
Veröffentlicht: (2025)

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
von: Dubach, Victor
Veröffentlicht: (2023)

A polynomial improvement for the odd cycle-complete Ramsey numbers
von: Campos, Marcelo, et al.
Veröffentlicht: (2025)

The hard-core model in graph theory
von: Davies, Ewan, et al.
Veröffentlicht: (2025)

Affine Subspace Statistics in the Hypercube
von: Xu, Zixuan
Veröffentlicht: (2026)

Entropy approach for a generalization of Frankl's conjecture
von: Phan, Veronica
Veröffentlicht: (2024)

On monochromatic solutions to linear equations over the integers
von: Dong, Dingding, et al.
Veröffentlicht: (2024)

Iterated sumset expansion in $\mathbb{F}_p^n$
von: Dhar, Manik, et al.
Veröffentlicht: (2025)

Improved lower bound for hypercube edge slicing
von: Sauermann, Lisa, et al.
Veröffentlicht: (2025)

Exponents in the local properties problem for difference sets have a gap at 2
von: Das, Sanjana
Veröffentlicht: (2025)

Nondegenerate hyperplane covers of the hypercube
von: Sauermann, Lisa, et al.
Veröffentlicht: (2025)

Partition Rank and Partition Lattices
von: Omar, Mohamed
Veröffentlicht: (2022)

Repeatedly applying the Combinatorial Nullstellensatz for Zero-sum Grids to Martin Gardner's minimum no-3-in-a-line problem
von: Oh, Seunghwan, et al.
Veröffentlicht: (2024)

On the jump of the cover time in random geometric graphs
von: Martinez, Carlos, et al.
Veröffentlicht: (2025)

On the threshold for Szemerédi's theorem with random differences
von: Briët, Jop, et al.
Veröffentlicht: (2023)