Title of article :
Diagonally cyclic latin squares
Author/Authors :
Wanless، نويسنده , , Ian M.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
21
From page :
393
To page :
413
Abstract :
A latin square of order n possessing a cyclic automorphism of order n is said to be diagonally cyclic because its entries occur in cyclic order down each broken diagonal. More generally, we consider squares possessing any cyclic automorphism. Such squares will be named after Parker, in recognition of his seminal contribution to the study of orthogonal latin squares. Our primary aim is to survey the multitude of applications of Parker squares and to collect the basic results on them together in a single location. We mention connections with orthomorphisms and near-orthomorphisms of the cyclic group as well as with starters, even starters, atomic squares, Knut Vik designs, bachelor squares and pairing squares. ition to presenting the basic theory we prove a number of original results. The deepest of these concern sets of mutually orthogonal Parker squares and their interpretation in terms of orthogonal arrays. In particular we study the effect of the various transformations of these orthogonal arrays which were introduced by Owens and Preece. y, we exhibit a new application for diagonally cyclic squares; namely, the production of subsquare free squares (so called N∞ squares). An explicit construction is given for a latin square of any odd order. The square is conjectured to be N∞ and this has been confirmed up to order 10 000 by computer. This represents the first published construction of an N∞ square for orders 729, 2187 and 6561.
Journal title :
European Journal of Combinatorics
Serial Year :
2004
Journal title :
European Journal of Combinatorics
Record number :
1547525
Link To Document :
بازگشت