Geodesic
Overlapping latin subsquares and full products
Commentationes Mathematicae Universitatis Carolinae, Tome 51 (2010) no. 2, pp. 175-184 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

We derive necessary and sufficient conditions for there to exist a latin square of order $n$ containing two subsquares of order $a$ and $b$ that intersect in a subsquare of order $c$. We also solve the case of two disjoint subsquares. We use these results to show that: (a) A latin square of order $n$ cannot have more than $\frac nm{n\choose h}/{m\choose h}$ subsquares of order $m$, where $h=\lceil(m+1)/2\rceil$. Indeed, the number of subsquares of order $m$ is bounded by a polynomial of degree at most $\sqrt{2m}+2$ in $n$. (b) For all $n\ge 5$ there exists a loop of order $n$ in which every element can be obtained as a product of all $n$ elements in some order and with some bracketing.
We derive necessary and sufficient conditions for there to exist a latin square of order $n$ containing two subsquares of order $a$ and $b$ that intersect in a subsquare of order $c$. We also solve the case of two disjoint subsquares. We use these results to show that: (a) A latin square of order $n$ cannot have more than $\frac nm{n\choose h}/{m\choose h}$ subsquares of order $m$, where $h=\lceil(m+1)/2\rceil$. Indeed, the number of subsquares of order $m$ is bounded by a polynomial of degree at most $\sqrt{2m}+2$ in $n$. (b) For all $n\ge 5$ there exists a loop of order $n$ in which every element can be obtained as a product of all $n$ elements in some order and with some bracketing.
Classification : 05B15, 20N05
Keywords: latin square; latin subsquare; overlapping latin subsquares; full product in loops 
@article{CMUC_2010_51_2_a2,
     author = {Browning, Joshua M. and Vojt\v{e}chovsk\'y, Petr and Wanless, Ian M.},
     title = {Overlapping latin subsquares and full products},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {175--184},
     year = {2010},
     volume = {51},
     number = {2},
     mrnumber = {2682472},
     zbl = {1224.05061},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_2010_51_2_a2/}
}
TY  - JOUR
AU  - Browning, Joshua M.
AU  - Vojtěchovský, Petr
AU  - Wanless, Ian M.
TI  - Overlapping latin subsquares and full products
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 2010
SP  - 175
EP  - 184
VL  - 51
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/CMUC_2010_51_2_a2/
LA  - en
ID  - CMUC_2010_51_2_a2
ER  - 
%0 Journal Article
%A Browning, Joshua M.
%A Vojtěchovský, Petr
%A Wanless, Ian M.
%T Overlapping latin subsquares and full products
%J Commentationes Mathematicae Universitatis Carolinae
%D 2010
%P 175-184
%V 51
%N 2
%U http://geodesic.mathdoc.fr/item/CMUC_2010_51_2_a2/
%G en
%F CMUC_2010_51_2_a2
Browning, Joshua M.; Vojtěchovský, Petr; Wanless, Ian M. Overlapping latin subsquares and full products. Commentationes Mathematicae Universitatis Carolinae, Tome 51 (2010) no. 2, pp. 175-184. http://geodesic.mathdoc.fr/item/CMUC_2010_51_2_a2/