Patterns in random permutations

DOI10.1007/s00493-020-4212-zzbMath1474.05004arXiv1811.07883OpenAlexW3048561011MaRDI QIDQ2663415

Chaim Even-Zohar

Publication date: 16 April 2021

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1811.07883

zbMATH Keywords

symmetric groupYoung tableau\(U\)-statisticsrandom permutationsnonparametric statistical testsrank correlation testsquasirandom permutationsrank independence tests

Mathematics Subject Classification ID

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