Let m, n, s, k be four integers such that 1 ⩽ s ⩽ n, 1 ⩽ k ⩽ m and ms = nk. A signed magic array SMA(m, n; s, k) is an m × n partially filled array whose entries belong to the subset Ω ⊂ ℤ, where Ω = {0, ±1, ±2, . . . , ±(nk − 1)/2} if nk is odd and Ω = {±1, ±2, . . . , ±nk/2} if nk is even, satisfying the following requirements: (a) every ω ∈ Ω appears once in the array; (b) each row contains exactly s filled cells and each column contains exactly k filled cells; (c) the sum of the elements in each row and in each column is 0. In this paper we construct these arrays when n is even and s, k ⩾ 5 are coprime integers. This allows us to provide a complete answer to a problem posed in 2017 by Khodkar, Schulz and Wagner, giving the necessary and sufficient conditions for the existence of an SMA(m, n; s, k) for all admissible values of m, n, s, k.

Morini, F., Pellegrini, M. A., Signed magic arrays: existence and constructions, <<DISCRETE MATHEMATICS>>, 2026; 349 (12): N/A-N/A. [doi:10.1016/j.disc.2026.115313] [https://hdl.handle.net/10807/342316]

Signed magic arrays: existence and constructions

Pellegrini, Marco Antonio
2026

Abstract

Let m, n, s, k be four integers such that 1 ⩽ s ⩽ n, 1 ⩽ k ⩽ m and ms = nk. A signed magic array SMA(m, n; s, k) is an m × n partially filled array whose entries belong to the subset Ω ⊂ ℤ, where Ω = {0, ±1, ±2, . . . , ±(nk − 1)/2} if nk is odd and Ω = {±1, ±2, . . . , ±nk/2} if nk is even, satisfying the following requirements: (a) every ω ∈ Ω appears once in the array; (b) each row contains exactly s filled cells and each column contains exactly k filled cells; (c) the sum of the elements in each row and in each column is 0. In this paper we construct these arrays when n is even and s, k ⩾ 5 are coprime integers. This allows us to provide a complete answer to a problem posed in 2017 by Khodkar, Schulz and Wagner, giving the necessary and sufficient conditions for the existence of an SMA(m, n; s, k) for all admissible values of m, n, s, k.
2026
Inglese
Morini, F., Pellegrini, M. A., Signed magic arrays: existence and constructions, <<DISCRETE MATHEMATICS>>, 2026; 349 (12): N/A-N/A. [doi:10.1016/j.disc.2026.115313] [https://hdl.handle.net/10807/342316]
File in questo prodotto:
File Dimensione Formato  
2026--Morini-Pellegrini--SMA.pdf

accesso aperto

Tipologia file ?: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 1.57 MB
Formato Adobe PDF
1.57 MB Adobe PDF Visualizza/Apri

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/10807/342316
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact