Scholarlink

<p>This paper presents a conjecture concerning the minimum possible size of a pair of maximal orthogonal partial Latin squares of a given order <i>n</i>. We show that in the balanced case the optimal structure is formed from a pair of partial Latin squares, each comprising three subsquares whose orders are as close as possible to one another and sum to <i>n</i>. Further results are obtained in unbalanced cases. The problem can be recast in terms of finding the minimum number of blocks in a maximal partial transversal design TD(4,&#xa0;<i>n</i>), and as finding the minimum number of codewords in an <i>n</i>-ary code of length 4 having minimum distance 3 and covering radius 2. The conjecture is extended to sets of <i>k</i> maximal mutually orthogonal partial Latin squares and hence to <i>n</i>-ary codes of length <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(k+2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>+</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation>, minimum distance <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(k+1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> and covering radius <i>k</i>.</p>

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

On maximal orthogonal partial Latin squares and minimal codes with specified length, minimum distance and covering radius

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年8月23日

查看全文
  • Diane M. Donovan,
  • Mike J. Grannell,
  • Emine Şule Yazıcı

摘要

This paper presents a conjecture concerning the minimum possible size of a pair of maximal orthogonal partial Latin squares of a given order n. We show that in the balanced case the optimal structure is formed from a pair of partial Latin squares, each comprising three subsquares whose orders are as close as possible to one another and sum to n. Further results are obtained in unbalanced cases. The problem can be recast in terms of finding the minimum number of blocks in a maximal partial transversal design TD(4, n), and as finding the minimum number of codewords in an n-ary code of length 4 having minimum distance 3 and covering radius 2. The conjecture is extended to sets of k maximal mutually orthogonal partial Latin squares and hence to n-ary codes of length \(k+2\) k + 2 , minimum distance \(k+1\) k + 1 and covering radius k.