Publication details
Quasirandom permutations are characterized by 4-point densities
| Authors | |
|---|---|
| Year of publication | 2013 |
| Type | Article in Periodical |
| Magazine / Source | GEOMETRIC AND FUNCTIONAL ANALYSIS |
| Citation | |
| Doi | https://doi.org/10.1007/s00039-013-0216-9 |
| Keywords | Permutations; Quasirandomness; Permutation limits; Subpermutation density |
| Description | For permutations and of lengths , let be the probability that the restriction of to a random -point set is (order) isomorphic to . We show that every sequence of permutations such that and for every 4-point permutation is quasirandom (that is, for every ). This answers a question posed by Graham. |