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.| 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.



