English

Cartesian Magicness of 3-Dimensional Boards

Combinatorics 2018-08-28 v3

Abstract

A (p,q,r)(p,q,r)-board that has pq+pr+qrpq+pr+qr squares consists of a (p,q)(p,q)-, a (p,r)(p,r)-, and a (q,r)(q,r)-rectangle. Let SS be the set of the squares. Consider a bijection f:S[1,pq+pr+qr]f : S \to [1,pq+pr+qr]. Firstly, for 1ip1 \le i \le p, let xix_i be the sum of all the q+rq+r integers in the ii-th row of the (p,q+r)(p,q+r)-rectangle. Secondly, for 1jq1 \le j \le q, let yjy_j be the sum of all the p+rp+r integers in the jj-th row of the (q,p+r)(q,p+r)-rectangle. Finally, for 1kr1\le k\le r, let zkz_k be the the sum of all the p+qp+q integers in the kk-th row of the (r,p+q)(r,p+q)-rectangle. Such an assignment is called a (p,q,r)(p,q,r)-design if {xi:1ip}={c1}\{x_i : 1\le i\le p\}=\{c_1\} for some constant c1c_1, {yj:1jq}={c2}\{y_j : 1\le j\le q\}=\{c_2\} for some constant c2c_2, and {zk:1kr}={c3}\{z_k : 1\le k\le r\}=\{c_3\} for some constant c3c_3. A (p,q,r)(p,q,r)-board that admits a (p,q,r)(p,q,r)-design is called (1) Cartesian tri-magic if c1c_1, c2c_2 and c3c_3 are all distinct; (2) Cartesian bi-magic if c1c_1, c2c_2 and c3c_3 assume exactly 2 distinct values; (3) Cartesian magic if c1=c2=c3c_1 = c_2 = c_3 (which is equivalent to supermagic labeling of K(p,q,r)K(p,q,r)). Thus, Cartesian magicness is a generalization of magic rectangles into 3-dimensional space. In this paper, we study the Cartesian magicness of various (p,q,r)(p,q,r)-board by matrix approach involving magic squares or rectangles. In Section~2, we obtained various sufficient conditions for (p,q,r)(p,q,r)-boards to admit a Cartesian tri-magic design. In Sections~3 and~4, we obtained many necessary and (or) sufficient conditions for various (p,q,r)(p,q,r)-boards to admit (or not admit) a Cartesian bi-magic and magic design. In particular, it is known that K(p,p,p)K(p,p,p) is supermagic and thus every (p,p,p)(p,p,p)-board is Cartesian magic. We gave a short and simpler proof that every (p,p,p)(p,p,p)-board is Cartesian magic.

Cite

@article{arxiv.1805.04890,
  title  = {Cartesian Magicness of 3-Dimensional Boards},
  author = {Gee-Choon Lau and Ho-Kuen Ng and Wai-Chee Shiu},
  journal= {arXiv preprint arXiv:1805.04890},
  year   = {2018}
}
R2 v1 2026-06-23T01:53:19.087Z