English

Signed magic arrays: existence and constructions

Combinatorics 2024-10-08 v1

Abstract

Let m,n,s,km,n,s,k be four integers such that 1sn1\leqslant s \leqslant n, 1km1\leqslant k\leqslant m and ms=nkms=nk. A signed magic array SMA(m,n;s,k)SMA(m,n; s,k) is an m×nm\times n partially filled array whose entries belong to the subset ΩZ\Omega\subset \mathbb{Z}, where Ω={0,±1,±2,,±(nk1)/2}\Omega=\{0,\pm 1, \pm 2,\ldots, \pm (nk-1)/2\} if nknk is odd and Ω={±1,±2,,±nk/2}\Omega=\{\pm 1, \pm 2, \ldots, \pm nk/2\} if nknk is even, satisfying the following requirements: (a)(a) every ωΩ\omega \in \Omega appears once in the array; (b)(b) each row contains exactly ss filled cells and each column contains exactly kk filled cells; (c)(c) the sum of the elements in each row and in each column is 00. In this paper we construct these arrays when nn is even and s,k5s,k\geqslant 5 are odd coprime integers. This allows us to give necessary and sufficient conditions for the existence of an SMA(m,n;s,k)SMA(m,n; s,k) for all admissible values of m,n,s,km,n,s,k.

Cite

@article{arxiv.2410.04101,
  title  = {Signed magic arrays: existence and constructions},
  author = {Fiorenza Morini and Marco Antonio Pellegrini},
  journal= {arXiv preprint arXiv:2410.04101},
  year   = {2024}
}
R2 v1 2026-06-28T19:09:40.035Z