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 条
  • [41] GENERALIZED HADAMARD MATRICES + ORTHOGONAL ARRAYS OF STRENGTH 2
    SHRIKHANDE, SS
    CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (04): : 736 - +
  • [42] A New Class of Strong Orthogonal Arrays of Strength Three
    WANG Chunyan
    LIU Min-Qian
    YANG Jinyu
    Journal of Systems Science & Complexity, 2024, 37 (03) : 1233 - 1250
  • [43] A New Class of Strong Orthogonal Arrays of Strength Three
    Chunyan Wang
    Min-Qian Liu
    Jinyu Yang
    Journal of Systems Science and Complexity, 2024, 37 : 1233 - 1250
  • [44] Construction of asymmetric orthogonal arrays of high strength by juxtaposition
    Wang, Jing
    Yue, Rong-Xian
    Pang, Shan-Qi
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2021, 50 (12) : 2947 - 2957
  • [45] Construction results for strong orthogonal arrays of strength three
    Shi, Chenlu
    Tang, Boxin
    BERNOULLI, 2020, 26 (01) : 418 - 431
  • [46] A New Class of Strong Orthogonal Arrays of Strength Three
    Wang, Chunyan
    Liu, Min-Qian
    Yang, Jinyu
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2024, 37 (03) : 1233 - 1250
  • [47] Order-of-Addition Orthogonal Arrays with High Strength
    Zhao, Shengli
    Dong, Zehui
    Zhao, Yuna
    MATHEMATICS, 2022, 10 (07)
  • [48] Orthogonal arrays of strength 3 and small run sizes
    Brouwer, Andries E.
    Cohen, Arjeh M.
    Nguyen, Man V. M.
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2006, 136 (09) : 3268 - 3280
  • [49] New Construction of Symmetric Orthogonal Arrays of Strength t
    Du, Jiao
    Wen, Qiaoyan
    Zhang, Jie
    Liao, Xin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (09) : 1901 - 1904
  • [50] ORTHOGONAL ARRAYS OF INDEX UNITY AND STRENGTH-T
    BUSH, KA
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1951, 57 (04) : 266 - 266
12345