首页 | 本学科首页   官方微博 | 高级检索  
     


On the existence of 3-way k-homogeneous Latin trades
Authors:Behrooz Bagheri Gh.  Diane Donovan  E.S. Mahmoodian
Affiliation:1. Department of Mathematical Sciences, Isfahan University of Technology, 84156-83111, Isfahan, Islamic Republic of Iran;2. Department of Mathematical Sciences, Sharif University of Technology, P.O. Box 11155–9415, Tehran, Islamic Republic of Iran;3. Department of Mathematics, The University of Queensland, Brisbane 4072, Australia
Abstract:A μ-way Latin trade of volume s is a collection of μ partial Latin squares T1,T2,,Tμ, containing exactly the same s filled cells, such that, if cell (i,j) is filled, it contains a different entry in each of the μ partial Latin squares, and such that row i in each of the μ partial Latin squares contains, set-wise, the same symbols, and column j likewise. It is called a μ-wayk-homogeneous Latin trade if, in each row and each column, Tr, for 1rμ, contains exactly k elements, and each element appears in Tr exactly k times. It is also denoted as a (μ,k,m) Latin trade, where m is the size of the partial Latin squares.We introduce some general constructions for μ-way k-homogeneous Latin trades, and specifically show that, for all km, 6k13, and k=15, and for all km, k=4,5 (except for four specific values), a 3-way k-homogeneous Latin trade of volume km exists. We also show that there is no (3,4,6) Latin trade and there is no (3,4,7) Latin trade. Finally, we present general results on the existence of 3-way k-homogeneous Latin trades for some modulo classes of m.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号