English

Rectangular Heffter arrays: a reduction theorem

Combinatorics 2021-09-10 v3

Abstract

Let m,n,s,km,n,s,k be four integers such that 3sn3\leq s \leq n, 3km3\leq k\leq m and ms=nkms=nk. Set d=gcd(s,k)d=\gcd(s,k). In this paper we show how one can construct a Heffter array H(m,n;s,k)H(m,n;s,k) starting from a square Heffter array H(nk/d;d)H(nk/d;d) whose elements belong to dd consecutive diagonals. As an example of application of this method, we prove that there exists an integer H(m,n;s,k)H(m,n;s,k) in each of the following cases: (i)(i) d0(mod4)d\equiv 0 \pmod 4; (ii)(ii) 5d1(mod4)5\leq d\equiv 1 \pmod 4 and nk3(mod4)n k\equiv 3\pmod 4; (iii)(iii) d2(mod4)d\equiv 2 \pmod 4 and nk0(mod4)nk\equiv 0 \pmod 4; (iv)(iv) d3(mod4)d\equiv 3 \pmod 4 and nk0,3(mod4)n k\equiv 0,3\pmod 4. The same method can be applied also for signed magic arrays SMA(m,n;s,k)SMA(m,n;s,k) and for magic rectangles MR(m,n;s,k)MR(m,n;s,k). In fact, we prove that there exists an SMA(m,n;s,k)SMA(m,n;s,k) when d2d\geq 2, and there exists an MR(m,n;s,k)MR(m,n;s,k) when either d2d\geq 2 is even or d3d\geq 3 and nknk are odd. We also provide constructions of integer Heffter arrays and signed magic arrays when kk is odd and s0(mod4)s\equiv 0 \pmod 4.

Keywords

Cite

@article{arxiv.2107.08857,
  title  = {Rectangular Heffter arrays: a reduction theorem},
  author = {Fiorenza Morini and Marco Antonio Pellegrini},
  journal= {arXiv preprint arXiv:2107.08857},
  year   = {2021}
}
R2 v1 2026-06-24T04:19:22.628Z