Patterns in random permutations
From MaRDI portal
Publication:2663415
DOI10.1007/s00493-020-4212-zzbMath1474.05004arXiv1811.07883OpenAlexW3048561011MaRDI QIDQ2663415
Publication date: 16 April 2021
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1811.07883
symmetric groupYoung tableau\(U\)-statisticsrandom permutationsnonparametric statistical testsrank correlation testsquasirandom permutationsrank independence tests
Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10) Combinatorial probability (60C05)
Related Items
Asymptotic normality for -dependent and constrained -statistics, with applications to pattern matching in random strings and permutations, Asymptotic normality of pattern counts in conjugacy classes, Moments of permutation statistics and central limit theorems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finitely forcible graphons and permutons
- Testing permutation properties through subpermutations
- Excluded permutation matrices and the Stanley-Wilf conjecture
- Patterns in permutations and words.
- A permutation regularity lemma
- Packing sets of patterns
- Spectral analysis of random-to-random Markov chains
- Quasirandom permutations
- The packing density of other layered permutations
- Limits of permutation sequences
- On the asymptotic statistics of the number of occurrences of multiple permutation patterns
- Quasirandom permutations are characterized by 4-point densities
- A consistent test of independence based on a sign covariance related to Kendall's tau
- Combinatorics of Permutations
- On Three Different Notions of Monotone Subsequences
- Nonparametric Measures of Angular-Angular Association
- Gaussian Hilbert Spaces
- Improving bounds on packing densities of 4-point permutations
- A Central Limit Theorem for Vincular Permutation Patterns
- Permutations with fixed pattern densities
- Minimum Number of Monotone Subsequences of Length 4 in Permutations
- Hereditary properties of permutations are strongly testable
- Distribution Free Tests of Independence Based on the Sample Distribution Function
- A NEW MEASURE OF RANK CORRELATION
- A Class of Statistics with Asymptotically Normal Distribution
- A Non-Parametric Test of Independence
- On packing densities of permutations