English

Tight Heffter arrays from finite fields

Combinatorics 2023-02-14 v2

Abstract

After extending the classic notion of a tight Heffter array H(m,n)(m,n) to any group of order 2mn+12mn+1, we give direct constructions for elementary abelian tight Heffter arrays, hence in particular for prime tight Heffter arrays. If q=2mn+1q=2mn+1 is a prime power, we say that an elementary abelian H(m,n)(m,n) is ``over Fq\mathbb{F}_q" since, for its construction, we exploit both the additive and multiplicative structure of the field of order qq. We show that in many cases a direct construction of an H(m,n)(m,n) over Fq\mathbb{F}_q, say AA, can be obtained very easily by imposing that AA has rank 1 and, possibly, a rich group of {\it multipliers}, that are elements uu of Fq\mathbb{F}_q such that uA=Au A=A up to a permutation of rows and columns. An H(m,n)(m,n) over Fq\mathbb{F}_q will be said {\it optimal} if the order of its group of multipliers is the least common multiple of the odd parts of mm and nn, since this is the maximum possible order for it. The main result is an explicit construction of a rank-one H(m,n)(m,n) -- reaching almost always the optimality -- for all admissible pairs (m,n)(m,n) for which there exist two distinct odd primes pp, pp' dividing mm and nn, respectively.

Keywords

Cite

@article{arxiv.2210.16672,
  title  = {Tight Heffter arrays from finite fields},
  author = {Marco Buratti},
  journal= {arXiv preprint arXiv:2210.16672},
  year   = {2023}
}
R2 v1 2026-06-28T04:46:36.063Z