Inversions in Random Permutations Under the Ewens Sampling Distribution With and Without a Prescribed Number of Fixed Points
Fuente:
arXiv
Saved in:
| Main Authors: | Pinsky, Ross G., Schickentanz, Dominic T. |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
The distribution on permutations induced by a random parking function
by: Pinsky, Ross G.
Published: (2024)
by: Pinsky, Ross G.
Published: (2024)
The inversion statistic in derangements and in other permutations with a prescribed number of fixed points
by: Pinsky, Ross G.
Published: (2025)
by: Pinsky, Ross G.
Published: (2025)
Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three
by: Pinsky, Ross G.
Published: (2024)
by: Pinsky, Ross G.
Published: (2024)
A family of non-uniform distributions on the set of parking functions generated by random permutations
by: Pinsky, Ross G.
Published: (2025)
by: Pinsky, Ross G.
Published: (2025)
Involution factorizations of Ewens random permutations
by: Burnette, Charles
Published: (2021)
by: Burnette, Charles
Published: (2021)
An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation
by: Godbole, Anant, et al.
Published: (2023)
by: Godbole, Anant, et al.
Published: (2023)
Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions
by: Park, Jungeun, et al.
Published: (2025)
by: Park, Jungeun, et al.
Published: (2025)
Moments of Colored Permutation Statistics on Conjugacy Classes
by: Loth, Jesse Campion, et al.
Published: (2023)
by: Loth, Jesse Campion, et al.
Published: (2023)
Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)
by: Bohman, Tom, et al.
Published: (2024)
Random Subwords and Pipe Dreams
by: Defant, Colin
Published: (2024)
by: Defant, Colin
Published: (2024)
Major Index Distribution
by: Coopman, Michael
Published: (2025)
by: Coopman, Michael
Published: (2025)
The permuton limit of random recursive separable permutations
by: Féray, Valentin, et al.
Published: (2023)
by: Féray, Valentin, et al.
Published: (2023)
Classical patterns in Mallows permutations
by: Dubach, Victor
Published: (2024)
by: Dubach, Victor
Published: (2024)
Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
by: Dubach, Victor
Published: (2023)
by: Dubach, Victor
Published: (2023)
A Vershik-Kerov theorem for wreath products
by: Chatterjee, Sourav, et al.
Published: (2024)
by: Chatterjee, Sourav, et al.
Published: (2024)
A geometric approach to conjugation-invariant random permutations
by: Dubach, Victor
Published: (2024)
by: Dubach, Victor
Published: (2024)
Locally uniform random permutations with large increasing subsequences
by: Dubach, Victor
Published: (2023)
by: Dubach, Victor
Published: (2023)
Binary search trees of permuton samples
by: Corsini, Benoît, et al.
Published: (2024)
by: Corsini, Benoît, et al.
Published: (2024)
A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
by: Bohman, Tom, et al.
Published: (2024)
by: Bohman, Tom, et al.
Published: (2024)
A Lower Bound on the Expected Number of Distinct Patterns in a Random Permutation
by: Borrás-Serrano, Verónica, et al.
Published: (2026)
by: Borrás-Serrano, Verónica, et al.
Published: (2026)
On Card guessing after a single shelf shuffle
by: Kuba, Markus
Published: (2026)
by: Kuba, Markus
Published: (2026)
On limiting distributions of Graham, Knuth, Patashnik recurrences
by: Hitczenko, Pawel
Published: (2025)
by: Hitczenko, Pawel
Published: (2025)
Local limits of uniform triangulations with boundaries in high genus
by: Lions, Tanguy
Published: (2026)
by: Lions, Tanguy
Published: (2026)
Moments of permutation statistics by cycle type
by: Hamaker, Zachary, et al.
Published: (2025)
by: Hamaker, Zachary, et al.
Published: (2025)
Card guessing after an asymmetric riffle shuffle
by: Kuba, Markus
Published: (2026)
by: Kuba, Markus
Published: (2026)
Large deviation principles for pattern-avoiding permutations, and limit shapes for constrained Mallows permutations
by: Budzinski, Thomas, et al.
Published: (2026)
by: Budzinski, Thomas, et al.
Published: (2026)
Generalization and Probabilistic Proofs of Some Combinatorial Identities
by: Vellaisamy, Palaniappan, et al.
Published: (2026)
by: Vellaisamy, Palaniappan, et al.
Published: (2026)
On the Deepest Cycle of a Random Mapping
by: Mutafchiev, Ljuben, et al.
Published: (2023)
by: Mutafchiev, Ljuben, et al.
Published: (2023)
On semi-restricted Rock, Paper, Scissors
by: Janson, Svante
Published: (2024)
by: Janson, Svante
Published: (2024)
Word length, bias and bijections in Penney's ante
by: Drexel, Mathew, et al.
Published: (2024)
by: Drexel, Mathew, et al.
Published: (2024)
Stein's method and the modular behavior of Eulerian numbers
by: Fulman, Jason, et al.
Published: (2026)
by: Fulman, Jason, et al.
Published: (2026)
On the Golomb-Dickman constant under Ewens sampling
by: Mendonça, José Ricardo G., et al.
Published: (2026)
by: Mendonça, José Ricardo G., et al.
Published: (2026)
A combinatorial approach to phase transitions in random graph isomorphism problems
by: Diamantidis, Dimitris, et al.
Published: (2024)
by: Diamantidis, Dimitris, et al.
Published: (2024)
Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
by: Andrade, Mauricio Daros, et al.
Published: (2025)
by: Andrade, Mauricio Daros, et al.
Published: (2025)
On the position matrix of single-shelf shuffle and card guessing
by: Tripathi, Raghavendra
Published: (2026)
by: Tripathi, Raghavendra
Published: (2026)
Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, et al.
Published: (2025)
by: Mutafchiev, Ljuben, et al.
Published: (2025)
Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
by: Brandenberger, Anna, et al.
Published: (2025)
by: Brandenberger, Anna, et al.
Published: (2025)
Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
by: Janson, Svante
Published: (2024)
by: Janson, Svante
Published: (2024)
What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
by: Addario-Berry, Louigi, et al.
Published: (2026)
by: Addario-Berry, Louigi, et al.
Published: (2026)
A secretary for Messrs. Luce and Mallows
by: Pinsky, Ross G.
Published: (2026)
by: Pinsky, Ross G.
Published: (2026)
Similar Items
-
The distribution on permutations induced by a random parking function
by: Pinsky, Ross G.
Published: (2024) -
The inversion statistic in derangements and in other permutations with a prescribed number of fixed points
by: Pinsky, Ross G.
Published: (2025) -
Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three
by: Pinsky, Ross G.
Published: (2024) -
A family of non-uniform distributions on the set of parking functions generated by random permutations
by: Pinsky, Ross G.
Published: (2025) -
Involution factorizations of Ewens random permutations
by: Burnette, Charles
Published: (2021)