Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2023-07-04 , DOI: 10.1016/j.jcta.2023.105782 Qianqian Yan , Junling Zhou
The research on orthogonal Steiner systems S was initiated in 1968. For , this corresponds to orthogonal Steiner triple systems (STSs) and Steiner quadruple systems (SQSs), respectively. The existence problem of a pair of orthogonal STSs or SQSs was settled completely thirty years ago. However, for Steiner systems with and , only two small examples of orthogonal pairs were known to exist before this work. An infinite family of orthogonal Steiner systems S is constructed in this paper. In particular, the existence of a pair of orthogonal Steiner systems is established for any even ; additionally a pair of orthogonal G-designs G is displayed for any odd . The construction is based on the Steiner systems admitting 3-transitive automorphism groups supported by elementary symmetric polynomials. Moreover, 50 mutually orthogonal Steiner systems S are shown to exist.
中文翻译:
第一个无限族正交 Steiner 系统 S(3,5,v)
正交Steiner系统S的研究于 1968 年发起。,这分别对应于正交斯坦纳三重系统(STS)和斯坦纳四重系统(SQS)。一对正交STS或SQS的存在问题在三十年前就已得到彻底解决。然而,对于 Steiner 系统和,在这项工作之前,只知道存在两个正交对的小例子。正交 Steiner 系统 S 的无限族本文构建。特别是,存在一对正交 Steiner 系统对于任意偶数成立; 另外还有一对正交的 G 设计 G显示任何奇数。该构造基于承认基本对称多项式支持的 3 传递自同构群的 Steiner 系统。此外,50个相互正交的斯坦纳系统S都显示存在。