中文

t-(v, t+1)拉丁交易的可行体积

组合数学 2009-05-05 v1

摘要

块设计的tt-(v,k)(v,k)交易概念此前已被详细研究。例如,参见A. S. Hedayat (1990)和Billington (2003)。拉丁交易也在不同名称下被详细研究,综述见A. D. Keedwell (2004)。最近,Khanban、Mahdian和Mahmoodian扩展了拉丁交易的概念,引入了\Tstvk\Ts{t}{v}{k}。本文研究这些交易的可行体积谱S(t,k)S(t,k)。首先,类似于块设计的交易,我们考虑(t+2)(t+2)个数si=2t+12(t+1)is_i=2^{t+1}-2^{(t+1)-i}0it+10\leq i\leq t+1,作为临界点,然后证明对于任意0it+10\leq i\leq t+1,有siS(t,k)s_i\in S(t,k),并且如果s(si,si+1),0its\in (s_i,s_{i+1}),0\leq i\leq t,则sS(t,t+1)s\notin S(t,t+1)。作为例子,我们精确确定了S(3,4)。

关键词

引用

@article{arxiv.0905.0191,
  title  = {Possible volumes of t-(v, t + 1) Latin trades},
  author = {E. S. Mahmoodian and M. S. Najafian},
  journal= {arXiv preprint arXiv:0905.0191},
  year   = {2009}
}

备注

12 pages