J 2013

Quasirandom permutations are characterized by 4-point densities

KRÁĽ, Daniel a O PIKHURKO

Základní údaje

Originální název

Quasirandom permutations are characterized by 4-point densities

Autoři

KRÁĽ, Daniel a O PIKHURKO

Vydání

GEOMETRIC AND FUNCTIONAL ANALYSIS, BASEL, SPRINGER BASEL AG, 2013, 1016-443X

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 1.319

DOI

UT WoS

000318841000003

Klíčová slova anglicky

Permutations; Quasirandomness; Permutation limits; Subpermutation density
Změněno: 6. 11. 2020 08:58, Mgr. Darina Boukalová

Anotace

V originále

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.