首页 > 最新文献

Journal of Combinatorial Designs最新文献

英文 中文
New Families of Strength-3 Covering Arrays Using Linear Feedback Shift Register Sequences 基于线性反馈移位寄存器序列的新型强度-3覆盖阵列
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2025-02-14 DOI: 10.1002/jcd.21963
Kianoosh Shokri, Lucia Moura
<p>In an array over an alphabet of <span></span><math> <semantics> <mrow> <mrow> <mi>v</mi> </mrow> </mrow> </semantics></math> symbols, a <span></span><math> <semantics> <mrow> <mrow> <mi>t</mi> </mrow> </mrow> </semantics></math>-set of column indices <span></span><math> <semantics> <mrow> <mrow> <mrow> <mo>{</mo> <mrow> <msub> <mi>c</mi> <mn>1</mn> </msub> <mo>,</mo> <mi>…</mi> <mo>,</mo> <msub> <mi>c</mi> <mi>t</mi> </msub> </mrow> <mo>}</mo> </mrow> </mrow> </mrow> </semantics></math> is <i>covered</i> if each <span></span><math> <semantics> <mrow> <mrow> <mi>t</mi> </mrow> </mrow> </semantics></math>-tuple of the alphabet occurs at least once as a row of the sub-array indexed by <span></span><math> <semantics> <mrow> <mrow> <msub> <mi>c</mi> <mn>1</mn> </msub> <mo>,</mo> <mi>…</mi> <mo>,</mo> <msub> <mi>c</mi> <mi>t</mi> </msub> </mrow> </mrow> </semantics></math>. A <i>covering array</i>, denoted by CA<span></span><math> <semantics> <mrow> <mrow> <mrow> <mo>(</mo> <mrow> <mi>N</mi>
在一个包含v个符号的字母表数组中,列索引{c1}的t集合,……C t}被覆盖,如果每个t-tuple的字母表至少出现一次,作为以c1为索引的子数组的一行,…,选C。一个覆盖阵列,表示为CA (N);T k v),是一个N × k的数组在一个有v个符号的字母表上,它的性质是anyT -列的集合被覆盖。这里,N是覆盖阵列的大小,t是覆盖阵列的强度。Raaphorst等人(Des. Codes Cryptogr.)。 (2014) 73:949-968)给出了CA (2 q 3−)的结构1 ;3 ,q2 + Q + 1,q)我们记作rq,利用特征多项式为fq上的原始多项式的线性反馈移位寄存器(LFSR)序列。数组rq对应于一个覆盖的完美哈希族。我们给出了一个基于水平连接rq的x个副本的覆盖强度为3的数组的构造,对于任意素数幂q和x∈{2, q, q + 1,问2:q2−Q + 1} .覆盖是通过开发roux型结构来完成的,这种结构利用了rq的结构并删除了重复的行。 这些覆盖数组中的一些改进了先前已知的具有相同相应参数的覆盖数组的大小N的上界。
{"title":"New Families of Strength-3 Covering Arrays Using Linear Feedback Shift Register Sequences","authors":"Kianoosh Shokri,&nbsp;Lucia Moura","doi":"10.1002/jcd.21963","DOIUrl":"https://doi.org/10.1002/jcd.21963","url":null,"abstract":"&lt;p&gt;In an array over an alphabet of &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; symbols, a &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;t&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-set of column indices &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;{&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;c&lt;/mi&gt;\u0000 \u0000 &lt;mn&gt;1&lt;/mn&gt;\u0000 &lt;/msub&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;…&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;msub&gt;\u0000 &lt;mi&gt;c&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;t&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mo&gt;}&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; is &lt;i&gt;covered&lt;/i&gt; if each &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;t&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-tuple of the alphabet occurs at least once as a row of the sub-array indexed by &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;c&lt;/mi&gt;\u0000 \u0000 &lt;mn&gt;1&lt;/mn&gt;\u0000 &lt;/msub&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;…&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;msub&gt;\u0000 &lt;mi&gt;c&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;t&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;. A &lt;i&gt;covering array&lt;/i&gt;, denoted by CA&lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;N&lt;/mi&gt;\u0000 ","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"33 4","pages":"156-171"},"PeriodicalIF":0.5,"publicationDate":"2025-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.21963","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143446750","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On MSRD Codes, h-Designs and Disjoint Maximum Scattered Linear Sets 关于MSRD规范、h-设计和不相交最大离散线性集
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2025-01-29 DOI: 10.1002/jcd.21972
Paolo Santonastaso, John Sheekey

In this paper, we construct new optimal subspace designs and, consequently, new optimal codes in the sum-rank metric. We construct new 1-designs by finding sets of disjoint maximum scattered linear sets, and use these constructions to also find new h-designs for h>1. As a means of achieving this, we establish a correspondence between the metric properties of sum-rank metric codes and the geometric properties of subspace designs. Specifically, we determine the geometric counterpart of the coding-theoretic notion of generalised weights for the sum-rank metric in terms of subspace designs and determine a geometric characterisation of MSRD codes. This enables us to characterise subspace designs via their intersections with hyperplanes and via duality operations.

在本文中,我们构造了新的最优子空间设计,从而在和秩度量中构造了新的最优码。我们通过寻找不相交的最大分散线性集来构造新的1-设计,并利用这些构造来寻找h >的新的h -设计;1 .为了达到这个目的,我们建立了和秩度量码的度量性质与子空间设计的几何性质之间的对应关系。具体来说,我们在子空间设计方面确定了和秩度量的广义权重的编码理论概念的几何对应物,并确定了MSRD码的几何特征。这使我们能够通过它们与超平面的交点和对偶运算来表征子空间设计。
{"title":"On MSRD Codes, h-Designs and Disjoint Maximum Scattered Linear Sets","authors":"Paolo Santonastaso,&nbsp;John Sheekey","doi":"10.1002/jcd.21972","DOIUrl":"https://doi.org/10.1002/jcd.21972","url":null,"abstract":"<div>\u0000 \u0000 <p>In this paper, we construct new optimal subspace designs and, consequently, new optimal codes in the sum-rank metric. We construct new 1-designs by finding sets of disjoint maximum scattered linear sets, and use these constructions to also find new <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mrow>\u0000 <mi>h</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>-designs for <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mrow>\u0000 <mi>h</mi>\u0000 <mo>&gt;</mo>\u0000 <mn>1</mn>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>. As a means of achieving this, we establish a correspondence between the metric properties of sum-rank metric codes and the geometric properties of subspace designs. Specifically, we determine the geometric counterpart of the coding-theoretic notion of generalised weights for the sum-rank metric in terms of subspace designs and determine a geometric characterisation of MSRD codes. This enables us to characterise subspace designs via their intersections with hyperplanes and via duality operations.</p>\u0000 </div>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"33 4","pages":"137-155"},"PeriodicalIF":0.5,"publicationDate":"2025-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143447152","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bent Functions on Finite Nonabelian Groups and Relative Difference Sets 有限非贝尔群和相对差分集上的弯曲函数
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2025-01-16 DOI: 10.1002/jcd.21970
Bangteng Xu
<div> <p>It is well known that the perfect nonlinearity of a function between finite groups <span></span><math> <semantics> <mrow> <mrow> <mi>G</mi> </mrow> </mrow> </semantics></math> and <span></span><math> <semantics> <mrow> <mrow> <mi>H</mi> </mrow> </mrow> </semantics></math> can be characterized by its graph in terms of relative difference set in the direct product <span></span><math> <semantics> <mrow> <mrow> <mi>G</mi> <mo>×</mo> <mi>H</mi> </mrow> </mrow> </semantics></math> (cf. [4]). Let <span></span><math> <semantics> <mrow> <mrow> <mi>T</mi> </mrow> </mrow> </semantics></math> be the infinite set of complex roots of unity. A <span></span><math> <semantics> <mrow> <mrow> <mi>T</mi> </mrow> </mrow> </semantics></math>-valued function <span></span><math> <semantics> <mrow> <mrow> <mi>f</mi> </mrow> </mrow> </semantics></math> on an arbitrary finite group <span></span><math> <semantics> <mrow> <mrow> <mi>G</mi> </mrow> </mrow> </semantics></math> is associated with a finite cyclic subgroup <span></span><math> <semantics> <mrow> <mrow> <msub> <mi>T</mi> <mi>f</mi> </msub> </mrow> </mrow> </semantics></math> in the multiplicative group of nonzero complex numbers. For a bent function <span></span><math> <semantics> <mrow> <mrow> <mi>f</mi> </mrow> </mrow> </semantics></math> on <span></span><math> <semantics> <mrow> <mrow> <mi>G</mi> </mrow> </mrow> </semantics></math> in general, its graph is not a relative difference set in the direct product <span></span><math> <semantics> <mrow> <mrow> <mi>G</mi> <mo>×</mo>
众所周知,有限群G和有限群H之间的函数的完全非线性可以用它的图用直接积G的相对差集来表示× H (cf.[4])。设T是无穷个单位复数根的集合。任意有限群G上的一个T值函数f与一个有限循环子群相关联T f在非零复数的乘法群中。对于f在G上的弯曲函数,它的图不是直接积G × T f的相对差集。在本文中,研究了G上的弯曲函数f的图是G ×上的相对差集的充分必要条件T。旋光场及其整体基础在我们的讨论中起着重要作用。
{"title":"Bent Functions on Finite Nonabelian Groups and Relative Difference Sets","authors":"Bangteng Xu","doi":"10.1002/jcd.21970","DOIUrl":"https://doi.org/10.1002/jcd.21970","url":null,"abstract":"&lt;div&gt;\u0000 \u0000 &lt;p&gt;It is well known that the perfect nonlinearity of a function between finite groups &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;G&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; and &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;H&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; can be characterized by its graph in terms of relative difference set in the direct product &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;G&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;×&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;H&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; (cf. [4]). Let &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;T&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; be the infinite set of complex roots of unity. A &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;T&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-valued function &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;f&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; on an arbitrary finite group &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;G&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; is associated with a finite cyclic subgroup &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;T&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;f&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; in the multiplicative group of nonzero complex numbers. For a bent function &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;f&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; on &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;G&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; in general, its graph is not a relative difference set in the direct product &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;G&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;×&lt;/mo&gt;\u0000 \u0000 ","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"33 4","pages":"125-136"},"PeriodicalIF":0.5,"publicationDate":"2025-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143446694","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Extensions of Steiner Triple Systems Steiner三重系统的扩展
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2025-01-06 DOI: 10.1002/jcd.21964
Giovanni Falcone, Agota Figula, Mario Galici

In this article, we study extensions of Steiner triple systems by means of the associated Steiner loops. We recognize that the set of Veblen points of a Steiner triple system corresponds to the center of the Steiner loop. We investigate extensions of Steiner loops, focusing in particular on the case of Schreier extensions, which provide a powerful method for constructing Steiner triple systems containing Veblen points.

本文利用相关的斯坦纳环研究了斯坦纳三重系统的扩展。我们认识到Steiner三重系统的Veblen点的集合对应于Steiner环的中心。我们研究了Steiner环的扩展,特别关注了Schreier扩展的情况,它为构造包含Veblen点的Steiner三重系统提供了一种强有力的方法。
{"title":"Extensions of Steiner Triple Systems","authors":"Giovanni Falcone,&nbsp;Agota Figula,&nbsp;Mario Galici","doi":"10.1002/jcd.21964","DOIUrl":"https://doi.org/10.1002/jcd.21964","url":null,"abstract":"<p>In this article, we study extensions of Steiner triple systems by means of the associated Steiner loops. We recognize that the set of Veblen points of a Steiner triple system corresponds to the center of the Steiner loop. We investigate extensions of Steiner loops, focusing in particular on the case of Schreier extensions, which provide a powerful method for constructing Steiner triple systems containing Veblen points.</p>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"33 3","pages":"94-108"},"PeriodicalIF":0.5,"publicationDate":"2025-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.21964","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143112441","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Quasi-Hermitian Varieties in Even Characteristic and Related Orthogonal Arrays 偶特征正交阵列中的拟厄米变换
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2025-01-06 DOI: 10.1002/jcd.21966
Angela Aguglia, Luca Giuzzi, Alessandro Montinaro, Viola Siconolfi

In this article, we study the BM quasi-Hermitian varieties, laying in the three-dimensional Desarguesian projective space of even order. After a brief investigation of their combinatorial properties, we first show that all of these varieties are projectively equivalent, exhibiting a behavior which is strikingly different from what happens in odd characteristic. This completes the classification project started there. Here we prove more; indeed, by using previous results, we explicitly determine the structure of the full collineation group stabilizing these varieties. Finally, as a byproduct of our investigation, we also construct a family of simple orthogonal arrays � � O� � (� � q� � 5� � ,� � q� � 4� � ,� � q� � ,� � 2� � ), with entries in � � F� � q, where � � q is an even prime power. Orthogonal arrays (OA's) are principally used to minimize the number of experiments needed to investigate how variables in testing interact with each other.

在本文中,我们研究了放置在偶数阶三维德格鲁投影空间中的BM类厄密变体。在对它们的组合性质进行了简短的研究之后,我们首先表明,所有这些变体都是射影等效的,表现出一种与奇数特征截然不同的行为。这样就完成了从那里开始的分类项目。这里我们证明了更多;事实上,通过使用先前的结果,我们明确地确定了稳定这些品种的全共直群的结构。最后,作为我们调查的副产品,我们还构造了一个简单正交阵列O (q5)族, q4, q,2),项在fq中,其中q是偶素数幂。正交阵列(OA’s)主要用于减少研究测试变量如何相互作用所需的实验数量。
{"title":"On Quasi-Hermitian Varieties in Even Characteristic and Related Orthogonal Arrays","authors":"Angela Aguglia,&nbsp;Luca Giuzzi,&nbsp;Alessandro Montinaro,&nbsp;Viola Siconolfi","doi":"10.1002/jcd.21966","DOIUrl":"https://doi.org/10.1002/jcd.21966","url":null,"abstract":"<p>In this article, we study the BM quasi-Hermitian varieties, laying in the three-dimensional Desarguesian projective space of even order. After a brief investigation of their combinatorial properties, we first show that all of these varieties are projectively equivalent, exhibiting a behavior which is strikingly different from what happens in odd characteristic. This completes the classification project started there. Here we prove more; indeed, by using previous results, we explicitly determine the structure of the full collineation group stabilizing these varieties. Finally, as a byproduct of our investigation, we also construct a family of simple orthogonal arrays <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>O</mi>\u0000 \u0000 <mrow>\u0000 <mo>(</mo>\u0000 \u0000 <mrow>\u0000 <msup>\u0000 <mi>q</mi>\u0000 \u0000 <mn>5</mn>\u0000 </msup>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <msup>\u0000 <mi>q</mi>\u0000 \u0000 <mn>4</mn>\u0000 </msup>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mi>q</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>2</mn>\u0000 </mrow>\u0000 \u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>, with entries in <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <msub>\u0000 <mi>F</mi>\u0000 \u0000 <mi>q</mi>\u0000 </msub>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>, where <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>q</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> is an even prime power. Orthogonal arrays (OA's) are principally used to minimize the number of experiments needed to investigate how variables in testing interact with each other.</p>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"33 3","pages":"109-122"},"PeriodicalIF":0.5,"publicationDate":"2025-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.21966","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143112442","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Avoiding Secants of Given Size in Finite Projective Planes 在有限投影平面上避免给定大小的割线
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-12-30 DOI: 10.1002/jcd.21968
Tamás Héger, Zoltán Lóránt Nagy

Let � � q be a prime power and � � k be a natural number. What are the possible cardinalities of point sets � � S in a projective plane of order � � q, which do not intersect any line at exactly � � k points? This problem and its variants have been investigated before, in relation with blocking sets, untouchable sets or sets of even type, among others. In this article, we show a series of results which point out the existence of all or almost all possible values � � m� � � � [� � 0� � ,� � q� � 2� � +� � q� � +� � 1� � ] for � � � � S� � � � =<
设q为质数幂,k为自然数。在q阶的投影平面上点集S的可能的基数是多少?它们在k点处不与任何直线相交?这个问题和它的变体以前已经研究过了,包括块集、不可接触集或偶类型集等。在本文中,我们给出了一系列结果,指出m∈[0]存在全部或几乎所有可能值。Q 2 + Q + 1]对于∣S∣= m,假设k不接近极值0或q + 1。 此外,使用多项式技术,我们证明了对于每个规定的数字列表t 1,…t q2 + q +1、存在一个点集S,其性质如下:∣S∩i∣≠tI对第I条直线I成立,∀I∈{1,2,... ,q2 + Q + 1}。
{"title":"Avoiding Secants of Given Size in Finite Projective Planes","authors":"Tamás Héger,&nbsp;Zoltán Lóránt Nagy","doi":"10.1002/jcd.21968","DOIUrl":"https://doi.org/10.1002/jcd.21968","url":null,"abstract":"<div>\u0000 \u0000 <p>Let <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>q</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> be a prime power and <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>k</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> be a natural number. What are the possible cardinalities of point sets <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>S</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> in a projective plane of order <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>q</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>, which do not intersect any line at exactly <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>k</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> points? This problem and its variants have been investigated before, in relation with blocking sets, untouchable sets or sets of even type, among others. In this article, we show a series of results which point out the existence of all or almost all possible values <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>m</mi>\u0000 \u0000 <mo>∈</mo>\u0000 \u0000 <mrow>\u0000 <mo>[</mo>\u0000 \u0000 <mrow>\u0000 <mn>0</mn>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <msup>\u0000 <mi>q</mi>\u0000 \u0000 <mn>2</mn>\u0000 </msup>\u0000 \u0000 <mo>+</mo>\u0000 \u0000 <mi>q</mi>\u0000 \u0000 <mo>+</mo>\u0000 \u0000 <mn>1</mn>\u0000 </mrow>\u0000 \u0000 <mo>]</mo>\u0000 </mrow>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> for <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mo>∣</mo>\u0000 \u0000 <mi>S</mi>\u0000 \u0000 <mo>∣</mo>\u0000 \u0000 <mo>=<","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"33 3","pages":"83-93"},"PeriodicalIF":0.5,"publicationDate":"2024-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143120778","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Tic-Tac-Toe on Designs 设计上的井字游戏
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-11-17 DOI: 10.1002/jcd.21961
Peter Danziger, Melissa A. Huggan, Rehan Malik, Trent G. Marbach
<p>We consider playing the game of Tic-Tac-Toe on block designs BIBD<span></span><math> <semantics> <mrow> <mrow> <mo>(</mo> <mrow> <mi>v</mi> <mo>,</mo> <mi>k</mi> <mo>,</mo> <mi>λ</mi> </mrow> <mo>)</mo> </mrow> </mrow> <annotation> $(v,k,lambda )$</annotation> </semantics></math> and transversal designs TD<span></span><math> <semantics> <mrow> <mrow> <mo>(</mo> <mrow> <mi>k</mi> <mo>,</mo> <mi>n</mi> </mrow> <mo>)</mo> </mrow> </mrow> <annotation> $(k,n)$</annotation> </semantics></math>. Players take turns choosing points and the first player to complete a block wins the game. We show that triple systems, BIBD<span></span><math> <semantics> <mrow> <mrow> <mo>(</mo> <mrow> <mi>v</mi> <mo>,</mo> <mn>3</mn> <mo>,</mo> <mi>λ</mi> </mrow> <mo>)</mo> </mrow> </mrow> <annotation> $(v,3,lambda )$</annotation> </semantics></math>, are a first-player win if and only if <span></span><math> <semantics> <mrow> <mi>v</mi> <mo>≥</mo> <mn>5</mn> </mrow> <annotation> $vge 5$</annotation> </semantics></math>. Further, we show that for <span></span><math> <semantics> <mrow> <mi>k</mi> <mo>=</mo> <mn>2</mn> <mo>,</mo> <mn>3</mn>
我们考虑在方块设计BIBD (v, k,λ) $(v,k,lambda )$ 和横向设计TD (k, n) $(k,n)$ . 玩家轮流选择点数,第一个完成方块的玩家赢得游戏。我们证明了三重系统BIBD (v, 3, λ) $(v,3,lambda )$ ,当且仅当v≥5时,第一个玩家获胜 $vge 5$ . 进一步,我们证明,对于k = 2,3 $k=2,3$ , TD (k, n) $(k,n)$ 第一个玩家获胜当且仅当n≥k $nge k$ . 我们还考虑了游戏的一个弱版本,称为Maker-Breaker,即如果第二个玩家能够阻止第一个玩家获胜,那么第二个玩家就会获胜。在这种情况下,我们采用已知的界限,当第一个或第二个玩家可以在BIBD (v, k,1) $(v,k,1)$ 和TD (k, n) $(k,n)$ ,并证明对于Maker-Breaker, BIBD (v, 4,1) $(v,4,1)$ 当且仅当v≥16时,第一玩家获胜吗 $vge 16$ . 我们证明了TD(4,4)$(4,4)$是第二参与人赢了,所以第二个玩家可以在常规游戏中使用相同的策略来逼平对手。
{"title":"Tic-Tac-Toe on Designs","authors":"Peter Danziger,&nbsp;Melissa A. Huggan,&nbsp;Rehan Malik,&nbsp;Trent G. Marbach","doi":"10.1002/jcd.21961","DOIUrl":"https://doi.org/10.1002/jcd.21961","url":null,"abstract":"&lt;p&gt;We consider playing the game of Tic-Tac-Toe on block designs BIBD&lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;λ&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $(v,k,lambda )$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; and transversal designs TD&lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;n&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $(k,n)$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;. Players take turns choosing points and the first player to complete a block wins the game. We show that triple systems, BIBD&lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;3&lt;/mn&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;λ&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $(v,3,lambda )$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;, are a first-player win if and only if &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;≥&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;5&lt;/mn&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $vge 5$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;. Further, we show that for &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;=&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;2&lt;/mn&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;3&lt;/mn&gt;\u0000 ","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"33 2","pages":"58-71"},"PeriodicalIF":0.5,"publicationDate":"2024-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.21961","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142859908","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Improvement on Triple Systems Without Two Types of Configurations 无两种构型的三重系统的改进
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-11-17 DOI: 10.1002/jcd.21962
Liying Yu, Shuhui Yu, Lijun Ji

There are four nonisomorphic configurations of triples that can form a triangle in a three-uniform hypergraph, where the configurations B ${bf{B}}$ and D ${bf{D}}$ on {� � 1� � ,� � 2� � ,� � 3� � ,� � 4� � ,� � 5� � } ${1,2,3,4,5}$ consist of three triples 125� � ,� � 134� � ,� � 234 $125,134,234$ and 123� � ,� � 134� � ,� � 235 $123,134,235$, respectively. Denote by ex(� � n� � ,� � D� � ) $(n,{bf{D}})$ and ex(� � n� � ,� � BD� � ) $(n,{bf{BD}})$ the maximum number of triples in a three-uniform hypergraph on

在三均匀超图中有四种可以构成三角形的三元组的非同构构型,其中构型B ${bf{B}}$和D ${bf{D}}$在{1,$ ${1,2,3,4,5}$ $由三个三元组组成125,分别是134、234、125,134,234美元和123、134、235、123,134,235美元。用ex (n, D)$ (n,{bf{D}})$和ex (n,D ${bf{BD}})$ (n,{bf{BD}})$在n$ n$顶点的三均匀超图中不包含D ${bf{D}}$的最大三元组数,B ${bf{B}}$和D ${bf{D}}$。最近,Frankl等人利用Gustavsson定理在充分密集图上确定了ex (n, D)$ (n,{bf{D}})$和ex (n,BD)$ (n,{bf{BD}})$对于所有n≥n的0 $nge {n}_{0}$。在本文中,我们使用块大小为4的分组和组可分设计来消除n≥n 0 $nge {n}_{0}$的条件。
{"title":"An Improvement on Triple Systems Without Two Types of Configurations","authors":"Liying Yu,&nbsp;Shuhui Yu,&nbsp;Lijun Ji","doi":"10.1002/jcd.21962","DOIUrl":"https://doi.org/10.1002/jcd.21962","url":null,"abstract":"<div>\u0000 \u0000 <p>There are four nonisomorphic configurations of triples that can form a triangle in a three-uniform hypergraph, where the configurations <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>B</mi>\u0000 </mrow>\u0000 <annotation> ${bf{B}}$</annotation>\u0000 </semantics></math> and <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>D</mi>\u0000 </mrow>\u0000 <annotation> ${bf{D}}$</annotation>\u0000 </semantics></math> on <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mo>{</mo>\u0000 \u0000 <mn>1</mn>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>2</mn>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>3</mn>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>4</mn>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>5</mn>\u0000 \u0000 <mo>}</mo>\u0000 </mrow>\u0000 <annotation> ${1,2,3,4,5}$</annotation>\u0000 </semantics></math> consist of three triples <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mn>125</mn>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>134</mn>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>234</mn>\u0000 </mrow>\u0000 <annotation> $125,134,234$</annotation>\u0000 </semantics></math> and <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mn>123</mn>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>134</mn>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>235</mn>\u0000 </mrow>\u0000 <annotation> $123,134,235$</annotation>\u0000 </semantics></math>, respectively. Denote by ex<span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 \u0000 <mi>n</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mi>D</mi>\u0000 \u0000 <mo>)</mo>\u0000 </mrow>\u0000 <annotation> $(n,{bf{D}})$</annotation>\u0000 </semantics></math> and ex<span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 \u0000 <mi>n</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mi>BD</mi>\u0000 \u0000 <mo>)</mo>\u0000 </mrow>\u0000 <annotation> $(n,{bf{BD}})$</annotation>\u0000 </semantics></math> the maximum number of triples in a three-uniform hypergraph on <span></span><m","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"33 2","pages":"72-78"},"PeriodicalIF":0.5,"publicationDate":"2024-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142861640","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Latin squares with five disjoint subsquares 有五个不相交的子正方形的拉丁正方形
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-10-16 DOI: 10.1002/jcd.21960
Tara Kemp
<p>Given an integer partition <span></span><math> <semantics> <mrow> <mrow> <mrow> <mo>(</mo> <mrow> <msub> <mi>h</mi> <mn>1</mn> </msub> <msub> <mi>h</mi> <mn>2</mn> </msub> <mi>…</mi> <msub> <mi>h</mi> <mi>k</mi> </msub> </mrow> <mo>)</mo> </mrow> </mrow> </mrow> <annotation> $({h}_{1}{h}_{2}{rm{ldots }}{h}_{k})$</annotation> </semantics></math> of <span></span><math> <semantics> <mrow> <mrow> <mi>n</mi> </mrow> </mrow> <annotation> $n$</annotation> </semantics></math>, is it possible to find an order <span></span><math> <semantics> <mrow> <mrow> <mi>n</mi> </mrow> </mrow> <annotation> $n$</annotation> </semantics></math> latin square with <span></span><math> <semantics> <mrow> <mrow> <mi>k</mi> </mrow> </mrow> <annotation> $k$</annotation> </semantics></math> pairwise disjoint subsquares of orders <span></span><math> <semantics> <mrow> <mrow> <msub> <mi>h</mi> <mn>1</mn> </msub> <mo>,</mo> <mi>…</mi> <mo>,</mo> <msub> <mi>h</mi> <mi>k</mi> </msub> </mrow> </mrow> <annotation> ${h}_{1},{rm{ldots }},{h}_{k}$</annotation> </semantics></math>? This question was posed by Fuchs and has been answered for all partitions with <span></span><math> <semantics> <mrow
给定一个整数分区(h 1 h 2…h k)$ ({h}_{1}{h}_{2}{rm{ldots}}{h}_{k})$ ofN $ N $,有没有可能找到一个n阶拉丁方阵它有k阶k阶不相交的h阶子方阵1,…,h k ${h}_{1},{rm{ldots}},{h}_{k}$ ?这个问题是由Fuchs提出的,并且对于k≤4$ kle 4$的所有分区都有答案。在本文中,我们回答了k=5$ k=5$的情况下的问题,并扩展了这一特殊情况的结果,例如当最大部分最多是最小部分的三倍时。
{"title":"Latin squares with five disjoint subsquares","authors":"Tara Kemp","doi":"10.1002/jcd.21960","DOIUrl":"https://doi.org/10.1002/jcd.21960","url":null,"abstract":"&lt;p&gt;Given an integer partition &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;h&lt;/mi&gt;\u0000 \u0000 &lt;mn&gt;1&lt;/mn&gt;\u0000 &lt;/msub&gt;\u0000 \u0000 &lt;msub&gt;\u0000 &lt;mi&gt;h&lt;/mi&gt;\u0000 \u0000 &lt;mn&gt;2&lt;/mn&gt;\u0000 &lt;/msub&gt;\u0000 \u0000 &lt;mi&gt;…&lt;/mi&gt;\u0000 \u0000 &lt;msub&gt;\u0000 &lt;mi&gt;h&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $({h}_{1}{h}_{2}{rm{ldots }}{h}_{k})$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; of &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;n&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $n$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;, is it possible to find an order &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;n&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $n$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; latin square with &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $k$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; pairwise disjoint subsquares of orders &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;h&lt;/mi&gt;\u0000 \u0000 &lt;mn&gt;1&lt;/mn&gt;\u0000 &lt;/msub&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;…&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;msub&gt;\u0000 &lt;mi&gt;h&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${h}_{1},{rm{ldots }},{h}_{k}$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;? This question was posed by Fuchs and has been answered for all partitions with &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"33 2","pages":"39-57"},"PeriodicalIF":0.5,"publicationDate":"2024-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142861593","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Completely reducible super-simple ( v , 4 , 4 ) $(v,4,4)$ -BIBDs and related constant weight codes 完全还原的超简单 ( v , 4 , 4 ) $(v,4,4)$ -BIBD 及相关恒权码
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-10-10 DOI: 10.1002/jcd.21958
Jingyuan Chen, Huangsheng Yu, R. Julian R. Abel, Dianhua Wu
<p>A design is said to be <i>super-simple</i> if the intersection of any two blocks has at most two elements. A design with index <span></span><math> <semantics> <mrow> <mi>λ</mi> </mrow> <annotation> $lambda $</annotation> </semantics></math> is said to be <i>completely reducible</i>, if its blocks can be partitioned into nonempty collections <span></span><math> <semantics> <mrow> <msub> <mi>B</mi> <mi>i</mi> </msub> <mo>,</mo> <mn>1</mn> <mo>≤</mo> <mi>i</mi> <mo>≤</mo> <mi>λ</mi> </mrow> <annotation> ${{mathscr{B}}}_{i},1le ile lambda $</annotation> </semantics></math>, such that each <span></span><math> <semantics> <mrow> <msub> <mi>B</mi> <mi>i</mi> </msub> </mrow> <annotation> ${{mathscr{B}}}_{i}$</annotation> </semantics></math> together with the point set forms a design with index unity. In this paper, it is proved that there exists a completely reducible super-simple (CRSS) <span></span><math> <semantics> <mrow> <mo>(</mo> <mrow> <mi>v</mi> <mo>,</mo> <mn>4</mn> <mo>,</mo> <mn>4</mn> </mrow> <mo>)</mo> </mrow> <annotation> $(v,4,4)$</annotation> </semantics></math> balanced incomplete block design (<span></span><math> <semantics> <mrow> <mo>(</mo> <mrow> <mi>v</mi> <mo>,</mo> <mn>4</mn> <mo>,</mo> <mn>4</mn> </mrow> <mo>)</mo> </mrow> <annotation> $(v,4,4)$</annotation> </semantics></math>-BIBD for short) if and only if <span></span><math> <semantics> <mrow> <mi>v</mi> <mo>≥</mo> <mn>13</mn> </mrow> <annotation> $vge 13$</annotation> </semantics></math>
( v , d , w ) q ${(v,d,w)}_{q}$ 编码的最大大小记为 A q ( v , d , w ) ${A}_{q}(v,d,w)$ ,达到这一大小的 ( v , d , w ) q ${(v,d,w)}_{q}$ 编码称为最优编码。索引为 q - 1 $q-1$ 的 CRSS 设计与 q $q$ -ary CWC 密切相关。利用 CRSS ( v , 4 , 4 ) $(v,4,4)$ -BIBDs 的结果,可以确定 A 5 ( v , 6 , 4 ) ${A}_{5}(v,6,4)$ s 适用于所有 v ≡ 0 , 1 , 3 , 4 ( mod 12 ) , v ≥ 12 $vequiv 0,1,3,4,(mathrm{mod},12),vge 12$ .
{"title":"Completely reducible super-simple \u0000 \u0000 \u0000 (\u0000 \u0000 v\u0000 ,\u0000 4\u0000 ,\u0000 4\u0000 \u0000 )\u0000 \u0000 $(v,4,4)$\u0000 -BIBDs and related constant weight codes","authors":"Jingyuan Chen,&nbsp;Huangsheng Yu,&nbsp;R. Julian R. Abel,&nbsp;Dianhua Wu","doi":"10.1002/jcd.21958","DOIUrl":"https://doi.org/10.1002/jcd.21958","url":null,"abstract":"&lt;p&gt;A design is said to be &lt;i&gt;super-simple&lt;/i&gt; if the intersection of any two blocks has at most two elements. A design with index &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;λ&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $lambda $&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; is said to be &lt;i&gt;completely reducible&lt;/i&gt;, if its blocks can be partitioned into nonempty collections &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;B&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;i&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;1&lt;/mn&gt;\u0000 \u0000 &lt;mo&gt;≤&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;i&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;≤&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;λ&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${{mathscr{B}}}_{i},1le ile lambda $&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;, such that each &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;B&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;i&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${{mathscr{B}}}_{i}$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; together with the point set forms a design with index unity. In this paper, it is proved that there exists a completely reducible super-simple (CRSS) &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;4&lt;/mn&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;4&lt;/mn&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $(v,4,4)$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; balanced incomplete block design (&lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;4&lt;/mn&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;4&lt;/mn&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $(v,4,4)$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-BIBD for short) if and only if &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;≥&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;13&lt;/mn&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $vge 13$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"33 1","pages":"27-36"},"PeriodicalIF":0.5,"publicationDate":"2024-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142665937","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Combinatorial Designs
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1