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


Embedding of orthogonal arrays of strength two and deficiency greater than two
Authors:SS Shrikhande  NM Singhi
Institution:Michigan State University, East Lansing, MI, U.S.A.;Tata Institute of Fundamental Research, Bombay, India
Abstract:Let x ≥ 0 and n ≥ 2 be integers. Suppose there exists an orthogonal array A(n, q, μ1) of strength 2 in n symbols with q rows and n2μ1 columns where q = q1 ? d, q1 = n2x + n + 1, μ1 = (n ? 1)x + 1 and d is a positive integer. Then d is called the deficiency of the orthogonal array. The question of embedding such an array into a complete array A(n, q1, μ1) is considered for the case d ≥ 3. It is shown that for d = 3 such an embedding is always possible if n ≥ 2(d ? 1)2(2d2 ? 2d + 1). Partial results are indicated if d ≥ 4 for the embedding of a related design in a corresponding balanced incomplete block design.
Keywords:Orthogonal array  balanced incomplete block design  partial geometric design  edge regular multigraph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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