<p>A <i>t</i>-<InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1694_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="99" /> </InlineMediaObject> <EquationSource Format="TEX">\(\text {GHD}_k(s,v;\lambda )\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mtext>GHD</mtext> <mi>k</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>s</mi> <mo>,</mo> <mi>v</mi> <mo>;</mo> <mi>λ</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> generalized Howell design is an <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1694_Article_IEq2.gif" Format="GIF" Height="13" Rendition="HTML" Resolution="72" Type="Linedraw" Width="41" /> </InlineMediaObject> <EquationSource Format="TEX">\(s \times s\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>s</mi> <mo>×</mo> <mi>s</mi> </mrow> </math></EquationSource> </InlineEquation> array, each cell of which is either empty or contains a <i>k</i>-subset of elements of some set <i>X</i> of size <i>v</i> such that (i) each element of <i>X</i> appears exactly once in each row and in each column and (ii) no <i>t</i>-subset of elements from <i>X</i> appears in more than <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1694_Article_IEq3.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="15" /> </InlineMediaObject> <EquationSource Format="TEX">\(\lambda \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>λ</mi> </math></EquationSource> </InlineEquation> cells. Computer-aided classification of such designs is here considered in the framework of permutation codes with specific properties. Among other things, it is shown that a 2-<InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1694_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="104" /> </InlineMediaObject> <EquationSource Format="TEX">\(\text {GHD}_3(7,18;1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mtext>GHD</mtext> <mn>3</mn> </msub> <mrow> <mo stretchy="false">(</mo> <mn>7</mn> <mo>,</mo> <mn>18</mn> <mo>;</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> exists and is unique; this settles the existence problem for 2-<InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1694_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="136" /> </InlineMediaObject> <EquationSource Format="TEX">\(\text {GHD}_3(n+1,3n;1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mtext>GHD</mtext> <mn>3</mn> </msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>+</mo> <mn>1</mn> <mo>,</mo> <mn>3</mn> <mi>n</mi> <mo>;</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>. </p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Classifying generalized Howell designs

  • Patric R. J. Östergård

摘要

A t- \(\text {GHD}_k(s,v;\lambda )\) GHD k ( s , v ; λ ) generalized Howell design is an \(s \times s\) s × s array, each cell of which is either empty or contains a k-subset of elements of some set X of size v such that (i) each element of X appears exactly once in each row and in each column and (ii) no t-subset of elements from X appears in more than \(\lambda \) λ cells. Computer-aided classification of such designs is here considered in the framework of permutation codes with specific properties. Among other things, it is shown that a 2- \(\text {GHD}_3(7,18;1)\) GHD 3 ( 7 , 18 ; 1 ) exists and is unique; this settles the existence problem for 2- \(\text {GHD}_3(n+1,3n;1)\) GHD 3 ( n + 1 , 3 n ; 1 ) .