×

Existence of some signed magic arrays. (English) Zbl 1440.05050

Summary: We consider the notion of a signed magic array, which is an \(m \times n\) rectangular array with the same number of filled cells \(s\) in each row and the same number of filled cells \(t\) in each column, filled with a certain set of numbers that is symmetric about the number zero, such that every row and column has a zero sum. We attempt to make progress toward a characterization of for which \((m, n, s, t)\) there exists such an array. This characterization is complete in the case where \(n = s\) and in the case where \(n = m\); we also characterize three-fourths of the cases where \(n=2m\).

MSC:

05B15 Orthogonal arrays, Latin squares, Room squares

References:

[1] Archdeacon, D. S., Heffter arrays and biembedding graphs on surfaces, Electron. J. Combin., 22, #P1.74 (2015) · Zbl 1310.05142
[2] Archdeacon, D. S.; Boothby, T.; Dinitz, J. H., Tight Heffter arrays exist for all possible values, J. Combin. Des., 25, 535 (2017) · Zbl 1362.05029
[3] Archdeacon, D. S.; Dinitz, J. H.; Donovan, D. M.; Yazici, E. S., Square integer Heffter arrays with empty cells, Des. Codes Cryptogr., 77, 409-426 (2015) · Zbl 1323.05025
[4] Dinitz, J. H.; Wanless, I. M., The existence of square integer Heffter arrays, Ars Math. Contemp. (2017), in press · Zbl 1379.05021
[5] Sun, R. G., Existence of magic rectangles, Nei Mongol Daxue Xuebao Ziran Kexue, 21, 10-16 (1990) · Zbl 1333.05054
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.