COOPER, Jacob, Daniel KRÁĽ, Ander LAMAISON VIDARTE a Josef Samuel MOHR. Quasirandom Latin squares. Random Structures & Algorithms. United Kingdom: John Wiley and Sons Ltd, 2022, roč. 61, č. 2, s. 298-308. ISSN 1098-2418. Dostupné z: https://dx.doi.org/10.1002/rsa.21060.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Quasirandom Latin squares
Autoři COOPER, Jacob (826 Velká Británie a Severní Irsko, domácí), Daniel KRÁĽ (203 Česká republika, garant, domácí), Ander LAMAISON VIDARTE (724 Španělsko, domácí) a Josef Samuel MOHR (276 Německo, domácí).
Vydání Random Structures & Algorithms, United Kingdom, John Wiley and Sons Ltd, 2022, 1098-2418.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Velká Británie a Severní Irsko
Utajení není předmětem státního či obchodního tajemství
WWW URL
Impakt faktor Impact factor: 1.000
Kód RIV RIV/00216224:14330/22:00125044
Organizační jednotka Fakulta informatiky
Doi http://dx.doi.org/10.1002/rsa.21060
UT WoS 000717454700001
Klíčová slova česky kombinatorické limity; Latin square; Latinon; kvazináhodnost
Klíčová slova anglicky combinatorial limit; Latin square; Latinon; quasirandomness
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 3. 2023 12:51.
Anotace
We prove a conjecture by Garbe et al. [arXiv:2010.07854] by showing that a Latin square is quasirandom if and only if the density of every 2x3 pattern is 1/720 + o(1). This result is the best possible in the sense that 2x3 cannot be replaced with 2x2 or 1xN for any N.
Návaznosti
MUNI/A/1108/2020, interní kód MUNázev: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace X. (Akronym: SV-FI MAV X.)
Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace X.
MUNI/A/1145/2021, interní kód MUNázev: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace XI. (Akronym: SV-FI MAV XI.)
Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace XI.
MUNI/I/1677/2018, interní kód MUNázev: MUNI AWARD in Science and Humanitites 1 (Akronym: MASH 1)
Investor: Masarykova univerzita, MUNI AWARD in Science and Humanitites 1, MASH - MUNI Award in Science and Humanities
VytisknoutZobrazeno: 19. 7. 2024 12:25