Enumeration of binary orthogonal arrays of strength 1

被引：6
|
作者：
Zhang, JZ [1 ]
You, ZS
Li, ZL
机构：
[1] Sichuan Univ, Coll Comp, Inst Image & Graph, Chengdu 610064, Sichuan, Peoples R China
[2] Univ Elect Sci & Technol China, Dept Appl Math, Chengdu 610051, Sichuan, Peoples R China
来源：
DISCRETE MATHEMATICS | 2001年 / 239卷 / 1-3期
基金：
中国博士后科学基金; 中国国家自然科学基金;
关键词：
binary orthogonal arrays; enumeration; inclusion-exclusion principle; edge-induced subgraph; connected component;
D O I：
10.1016/S0012-365X(01)00045-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A k2(m) x n (0,1) matrix is called a binary orthogonal array of strength in if in any in columns of the matrix every one of the possible 2(m) ordered (0,1) m-tuples occurs in exactly k rows and no two rows are identical. In this paper, the enumeration of binary orthogonal arrays is studied, and a closed expression for the enumeration of binary orthogonal arrays of strength 1 is given using the inclusion-exclusion principle and the edge-induced subgraph. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：191 / 198
页数：8
相关论文
共 50 条
  • [21] Iterative Constructions of Orthogonal Arrays of Strength t and Orthogonal Partitions
    Pang, Shanqi
    Wang, Ying
    Du, Jiao
    Xu, Wenju
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (01): : 308 - 311
  • [22] Constructions of new orthogonal arrays and covering arrays of strength three
    Ji, Lijun
    Yin, Jianxing
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (03) : 236 - 247
  • [23] Estimates of the Capacity of Orthogonal Arrays of Large Strength
    Khalyavin, A. V.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2010, 65 (03) : 130 - 131
  • [24] AN INEQUALITY FOR ORTHOGONAL ARRAYS OF STRENGTH-2
    SHRIKHANDE, SS
    ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (01): : 141 - 142
  • [25] ON THE NONEXISTENCE OF CERTAIN ORTHOGONAL ARRAYS OF STRENGTH FOUR
    Kiss, R.
    Nagy, G. P.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2021, (52): : 65 - 68
  • [26] CONSTRUCTION OF MIXED ORTHOGONAL ARRAYS WITH HIGH STRENGTH
    Pang, Shanqi
    Wang, Jing
    Lin, Dennis K. J.
    Liu, Min-Qian
    ANNALS OF STATISTICS, 2021, 49 (05): : 2870 - 2884
  • [27] A CHARACTERIZATION OF STRONG ORTHOGONAL ARRAYS OF STRENGTH THREE
    He, Yuanzhen
    Tang, Boxin
    ANNALS OF STATISTICS, 2014, 42 (04): : 1347 - 1360
  • [28] On difference schemes and orthogonal arrays of strength t
    Hedayat, AS
    Stufken, J
    Su, GQ
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1996, 56 (02) : 307 - 324
  • [29] On the construction of mixed orthogonal arrays of strength two
    Suen, CY
    Kuhfeld, WF
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2005, 133 (02) : 555 - 560
  • [30] STRONG ORTHOGONAL ARRAYS OF STRENGTH TWO PLUS
    He, Yuanzhen
    Cheng, Ching-Shui
    Tang, Boxin
    ANNALS OF STATISTICS, 2018, 46 (02): : 457 - 468
12345