2020
Characterization of quasirandom permutations by a pattern sum
CHAN, Timothy F. N., Daniel KRÁĽ, Jonathan A. NOEL, Yanitsa PEHOVA, Maryam SHARIFZADEH et. al.Základní údaje
Originální název
Characterization of quasirandom permutations by a pattern sum
Autoři
CHAN, Timothy F. N., Daniel KRÁĽ (203 Česká republika, garant, domácí), Jonathan A. NOEL, Yanitsa PEHOVA, Maryam SHARIFZADEH a Jan VOLEC (203 Česká republika, domácí)
Vydání
Random Structures and Algorithms, HOBOKEN, WILEY, 2020, 1042-9832
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Spojené státy
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Impakt faktor
Impact factor: 1.131
Kód RIV
RIV/00216224:14330/20:00118500
Organizační jednotka
Fakulta informatiky
UT WoS
000562902200001
Klíčová slova anglicky
permutations; quasirandomness
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 26. 4. 2021 08:19, RNDr. Pavel Šmerk, Ph.D.
Anotace
V originále
It is known that a sequence{pi i}i is an element of Nof permutations is quasirandom if and only if the pattern density of every 4-point permutation in pi iconverges to 1/24. We show that there is a setSof 4-point permutations such that the sum of the pattern densities of the permutations fromSin the permutations pi iconverges to|S|/24if and only if the sequence is quasirandom. Moreover, we are able to completely characterize the setsSwith this property. In particular, there are exactly ten such sets, the smallest of which has cardinality eight.
Návaznosti
| MUNI/I/1677/2018, interní kód MU |
|