Quasirandom Latin squares

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F22%3A00125044" target="_blank" >RIV/00216224:14330/22:00125044 - isvavai.cz</a>

Výsledek na webu

<a href="https://arxiv.org/abs/2011.07572" target="_blank" >https://arxiv.org/abs/2011.07572</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1002/rsa.21060" target="_blank" >10.1002/rsa.21060</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Quasirandom Latin squares

Popis výsledku v původním jazyce

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ázev v anglickém jazyce

Quasirandom Latin squares

Popis výsledku anglicky

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.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2022

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Random Structures & Algorithms

ISSN

1098-2418

e-ISSN

1042-9832

Svazek periodika

61

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

11

Strana od-do

298-308

Kód UT WoS článku

000717454700001

EID výsledku v databázi Scopus

2-s2.0-85118830580