Tight Heffter arrays from finite fields
Abstract
After extending the classic notion of a tight Heffter array H to any group of order , we give direct constructions for elementary abelian tight Heffter arrays, hence in particular for prime tight Heffter arrays. If is a prime power, we say that an elementary abelian H is ``over " since, for its construction, we exploit both the additive and multiplicative structure of the field of order . We show that in many cases a direct construction of an H over , say , can be obtained very easily by imposing that has rank 1 and, possibly, a rich group of {\it multipliers}, that are elements of such that up to a permutation of rows and columns. An H over will be said {\it optimal} if the order of its group of multipliers is the least common multiple of the odd parts of and , since this is the maximum possible order for it. The main result is an explicit construction of a rank-one H -- reaching almost always the optimality -- for all admissible pairs for which there exist two distinct odd primes , dividing and , respectively.
Cite
@article{arxiv.2210.16672,
title = {Tight Heffter arrays from finite fields},
author = {Marco Buratti},
journal= {arXiv preprint arXiv:2210.16672},
year = {2023}
}