Informace o publikaci
Quasirandom permutations are characterized by 4-point densities
| Autoři | |
|---|---|
| Rok publikování | 2013 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | GEOMETRIC AND FUNCTIONAL ANALYSIS |
| Citace | |
| Doi | http://dx.doi.org/10.1007/s00039-013-0216-9 |
| Klíčová slova | Permutations; Quasirandomness; Permutation limits; Subpermutation density |
| Popis | 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. |