Quasirandom permutations

DOI10.1016/j.jcta.2004.01.006zbMath1043.60009arXivmath/0211001MaRDI QIDQ1826859

Joshua N. Cooper

Publication date: 6 August 2004

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Discrepancy; Permutations; Quasirandomness

Mathematics Subject Classification ID

05A05: Permutations, words, matrices

60C05: Combinatorial probability

11K38: Irregularities of distribution, discrepancy

11K31: Special sequences

Related Items

FORCING QUASIRANDOMNESS WITH TRIANGLES, A note on permutation regularity, A note on permutation regularity, Testing permutation properties through subpermutations, On the maximum density of fixed strongly connected subtournaments, Limits of \(k\)-dimensional poset sequences, Sturmian words and the permutation that orders fractional parts, Limit densities of patterns in permutation inflations, Quasirandom permutations are characterized by 4-point densities, Quasirandom arithmetic permutations, Patterns in random permutations, A note on random k-dimensional posets, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Characterization of quasirandom permutations by a pattern sum

Cites Work

• Unnamed Item
• Generating pseudo-random permutations and maximum flow algorithms
• Quasi-random subsets of \(\mathbb{Z}_ n\)
• The solution of a conjecture of Stanley and Wilf for all layered patterns
• The distributions of the entries of Young tableaux
• On the number of permutations avoiding a given pattern
• Well-Spaced Labelings of Points in Rectangular Grids
• On permutations containing no long arithmetic progressions
• Quasi-Monte Carlo methods and pseudo-random numbers
• Quasi-Random Set Systems
• Irregularities of distribution, VII
• Quasi-random graphs
• A new proof of Szemerédi's theorem