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


The maximum number of columns in supersaturated designs with
Authors:Luis B Morales  Dursun A Bulutoglu  K T Arasu
Abstract:Cheng and Tang Biometrika, 88 (2001), pp. 1169–1174] derived an upper bound on the maximum number of columns urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0003 that can be accommodated in a two‐symbol supersaturated design (SSD) for a given number of rows (urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0004) and a maximum in absolute value correlation between any two columns (urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0005). In particular, they proved that urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0006 for urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0007 (mod urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0008) and urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0009. However, the only known SSD satisfying this upper bound is when urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0010. By utilizing a computer search, we prove that urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0011 for urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0012, and urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0013. These results are obtained by proving the nonexistence of certain resolvable incomplete blocks designs. The combinatorial properties of the RIBDs are used to reduce the search space. Our results improve the urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0014 lower bound for SSDs with urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0015 rows and urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0016 columns, for urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0017, and urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0018. Finally, we show that a skew‐type Hadamard matrix of order urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0019 can be used to construct an SSD with urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0020 rows and urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0021 columns that proves urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0022. Hence, we establish urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0023 for urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0024 and urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0025 for all urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0026 (mod urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0027) such that urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0028. Our result also implies that urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0029 when urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0030 is a prime power and urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0031 (mod urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0032). We conjecture that urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0033 for all urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0034 and urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0035 (mod urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0036), where urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0037 is the maximum number of equiangular lines in urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0038 with pairwise angle urn:x-wiley:10638539:media:jcd21658:jcd21658-math-0039.
Keywords:backtrack search  isomorph rejection  maximum clique  parallel class intersection matrix  resolvable incomplete block designs  skew‐type Hadamard matrix
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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