On the existence of 3-way k-homogeneous Latin trades

preprint2012arXivOpen access

Abstract

A {\sf μμ-way Latin trade} of volume ss is a collection of μμ partial Latin squares T1,T2,...,TμT_1,T_2,...,T_μ, containing exactly the same ss filled cells, such that if cell (i,j)(i, j) is filled, it contains a different entry in each of the μμ partial Latin squares, and such that row ii in each of the μμ partial Latin squares contains, set-wise, the same symbols and column jj, likewise. %If μ=2μ=2, (T1,T2)(T_1,T_2) is called a {\sf Latin bitrade}. It is called {\sf μμ-way kk-homogeneous Latin trade}, if in each row and each column TrT_r, for 1≤r≤μ,1\le r\le μ, contains exactly kk elements, and each element appears in TrT_r exactly kk times. It is also denoted by (μ,k,m)(μ,k,m) Latin trade,where mm is the size of partial Latin squares. We introduce some general constructions for μμ-way kk-homogeneous Latin trades and specifically show that for all k≤mk \le m, 6≤k≤136\le k \le 13 and k=15, and for all k≤mk \le m, k=4, 5k = 4, \ 5 (except for four specific values), a 3-way kk-homogeneous Latin trade of volume kmkm exists. We also show that there are no (3,4,6) Latin trade and (3,4,7) Latin trade. Finally we present general results on the existence of 3-way kk-homogeneous Latin trades for some modulo classes of mm.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.