Minimal homogeneous latin trades |
| |
Authors: | Nicholas J. Cavenagh |
| |
Affiliation: | a School of Mathematics, The University of New South Wales, NSW 2052, Australia b Centre for Discrete Mathematics and Computing, University of Queensland, St Lucia 4072, Australia |
| |
Abstract: | A latin trade is a subset of a latin square which may be replaced with a disjoint mate to obtain a new latin square. A d-homogeneous latin trade is one which intersects each row, each column and each entry of the latin square either 0 or d times. In this paper we give a construction for minimal d-homogeneous latin trades of size dm, for every integer d?3, and m?1.75d2+3. We also improve this bound for small values of d. Our proof relies on the construction of cyclic sequences whose adjacent sums are distinct. |
| |
Keywords: | Latin square Latin trade Homogeneous latin trades Cyclic designs |
本文献已被 ScienceDirect 等数据库收录! |
|