J 2022

Quasirandom Latin squares

COOPER, Jacob; Daniel KRÁĽ; Ander LAMAISON VIDARTE a Josef Samuel MOHR

Základní údaje

Originální název

Quasirandom Latin squares

Autoři

COOPER, Jacob; Daniel KRÁĽ; Ander LAMAISON VIDARTE a Josef Samuel MOHR

Vydání

Random Structures & Algorithms, United Kingdom, John Wiley and Sons Ltd, 2022, 1098-2418

Další údaje

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í

Odkazy

Označené pro přenos do RIV

Ano

Kód RIV

RIV/00216224:14330/22:00125044

Organizační jednotka

Fakulta informatiky

DOI

UT WoS

EID Scopus

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ěněno: 28. 3. 2023 12:51, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

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 MU
Ná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 MU
Ná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 MU
Ná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