Let m, n, s, k be four integers such that 3 < s < n, 3 < k < m and ms = nk. Set d = gcd(s, k). In this paper we show how one can construct a Heffter array H(m, n; s, k) starting from a square Heffter array H(nk/d; d) whose elements belong to d consecutive diagonals. As an example of application of this method, we prove that there exists an integer H(m, n; s, k) in each of the following cases: (i) d -0 (mod 4); (ii) 5 < d -1 (mod 4) and nk -3 (mod 4); (iii) d -2 (mod 4) and nk -0 (mod 4); (iv) d -3 (mod 4) and nk -0, 3 (mod 4). The same method can be applied also for signed magic arrays SMA(m, n; s, k) and for magic rectangles MR(m, n; s, k). In fact, we prove that there exists an SMA(m, n; s, k) when d > 2, and there exists an MR(m, n; s, k) when either d > 2 is even or d > 3 and nk are odd. We also provide constructions of integer Heffter arrays and signed magic arrays when k is odd and s -0 (mod 4).(c) 2022 Elsevier B.V. All rights reserved.

Rectangular Heffter arrays: a reduction theorem / Morini, F.; Pellegrini, M. A.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 345:12(2022), p. 113073. [10.1016/j.disc.2022.113073]

Rectangular Heffter arrays: a reduction theorem

Morini F.;
2022-01-01

Abstract

Let m, n, s, k be four integers such that 3 < s < n, 3 < k < m and ms = nk. Set d = gcd(s, k). In this paper we show how one can construct a Heffter array H(m, n; s, k) starting from a square Heffter array H(nk/d; d) whose elements belong to d consecutive diagonals. As an example of application of this method, we prove that there exists an integer H(m, n; s, k) in each of the following cases: (i) d -0 (mod 4); (ii) 5 < d -1 (mod 4) and nk -3 (mod 4); (iii) d -2 (mod 4) and nk -0 (mod 4); (iv) d -3 (mod 4) and nk -0, 3 (mod 4). The same method can be applied also for signed magic arrays SMA(m, n; s, k) and for magic rectangles MR(m, n; s, k). In fact, we prove that there exists an SMA(m, n; s, k) when d > 2, and there exists an MR(m, n; s, k) when either d > 2 is even or d > 3 and nk are odd. We also provide constructions of integer Heffter arrays and signed magic arrays when k is odd and s -0 (mod 4).(c) 2022 Elsevier B.V. All rights reserved.
2022
Rectangular Heffter arrays: a reduction theorem / Morini, F.; Pellegrini, M. A.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 345:12(2022), p. 113073. [10.1016/j.disc.2022.113073]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/2929873
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 2
social impact