English
Related papers

Related papers: Magic rectangles with empty cells

200 papers

A magic square of order $n$ with all subsquares of possible orders (ASMS$(n)$) is a magic square which contains a general magic square of each order $k\in\{3, 4, \cdots, n-2\}$. Since the conjecture on the existence of an ASMS was proposed…

Combinatorics · Mathematics 2017-12-18 Wen Li , Ming Zhong , Yong Zhang

A magic labelling of a set system is a labelling of its points by distinct positive integers so that every set of the system has the same sum, the magic sum. Examples are magic squares (the sets are the rows, columns, and diagonals) and…

Combinatorics · Mathematics 2007-05-25 Matthias Beck , Thomas Zaslavsky

We define a magic square to be a square matrix whose entries are nonnegative integers and whose rows, columns, and main diagonals sum up to the same number. We prove structural results for the number of such squares as a function of the…

Combinatorics · Mathematics 2007-05-23 Matthias Beck , Moshe Cohen , Jessica Cuomo , Paul Gribelyuk

In recreational mathematics, a normal magic square is an $n \times n$ square matrix whose entries are distinctly the integers $1 \ldots n^2$, such that each row, column, and major and minor traces sum to one constant $\mu$. It has been…

History and Overview · Mathematics 2016-02-04 Jared Weed

A magic series is a set of natural numbers that, by virtue of its size, sum, and maximum value, could fill a row of a normal magic square. In this paper, we derive an exact two-dimensional integral representation for the number of magic…

Combinatorics · Mathematics 2013-06-05 Michael Quist

A \emph{magic square} is an $n \times n$ array of distinct positive integers whose sum along any row, column, or main diagonal is the same number. We compute the number of such squares for $n=4$, as a function of either the magic sum or an…

Combinatorics · Mathematics 2011-03-08 Matthias Beck , Andrew Van Herick

Magic squares are a fascinating mathematical challenge that has intrigued mathematicians for centuries. Given a positive (and possibly large) integer \( n \), one of the main challenges that still remains is to find, within a computational…

Optimization and Control · Mathematics 2026-01-06 João Vitor Pamplona , Maria Eduarda Pinheiro , Luiz-Rafael Santos

We give a variety of magic hexagons of Orders from 3 to 7, many of which are extensions of known results. We also give a theorem that their are an infinite number of magic hexagons of Order $n$ for any fixed positive integer $n$ for any…

General Mathematics · Mathematics 2025-08-18 Geoffrey B. Campbell

A Heffter array $H(m,n;s,t)$ is an $m \times n$ matrix with nonzero entries from $\mathbb{Z}_{2ms+1}$ such that $i)$ each row contains $s$ filled cells and each column contains $t$ filled cells, $ii)$ every row and column sum to 0, and…

Combinatorics · Mathematics 2014-12-30 D. S. Archdeacon , J. H. Dinitz , D. M. Donovan , Ermine Şule Yaızı

Graph labeling is a well-known and intensively investigated problem in graph theory. Sparse anti-magic squares are useful in constructing vertex-magic labeling for graphs. For positive integers $n,d$ and $d<n$, an $n\times n$ array $A$…

Combinatorics · Mathematics 2020-02-20 Guangzhou Chen , Wen Li , Ming Zhong , Bangying Xin

A $(p,q,r)$-board that has $pq+pr+qr$ squares consists of a $(p,q)$-, a $(p,r)$-, and a $(q,r)$-rectangle. Let $S$ be the set of the squares. Consider a bijection $f : S \to [1,pq+pr+qr]$. Firstly, for $1 \le i \le p$, let $x_i$ be the sum…

Combinatorics · Mathematics 2018-08-28 Gee-Choon Lau , Ho-Kuen Ng , Wai-Chee Shiu

We demonstrate the existence of $K$-multimagic squares of order $N$ consisting of distinct integers whenever $N>2 K(K+1)$. This improves upon our earlier result in which we only required $N+1$ distinct integers. Additionally, we present a…

Number Theory · Mathematics 2025-01-03 Daniel Flores

We propose a simple algorithm for generating Binary Magic Squares (BMS), i.e., square binary matrices where the sum of all rows and all columns are equal. We show by induction that our algorithm always returns valid BMS with optimal…

Artificial Intelligence · Computer Science 2025-11-04 Alain Riou

Let $\Gamma$ be a group of order $n^2$ and $SMS_{\Gamma}(n)=(a_{i,j})_{n\times n}$ be an $n\times n$ array whose entries are all distinct elements of $\Gamma$. If there exists an element $\mu\in\Gamma$ such that for every row $i$, there…

Combinatorics · Mathematics 2026-02-26 Sylwia Cichacz , Dalibor Froncek

This paper deals with distinct computational methods to enumerate the set $\mathrm{PLR}(r,s,n;m)$ of $r \times s$ partial Latin rectangles on $n$ symbols with $m$ non-empty cells. For fixed $r$, $s$, and $n$, we prove that the size of this…

Combinatorics · Mathematics 2020-08-10 Raúl M. Falcón , Rebecca J. Stones

It is unknown at present whether a magic square of squared integers exists. Such an object is defined to be a 3 by 3 grid of 9 distinct integer squares, such that the entries of each row, column, and two main diagonals sum to the same…

Number Theory · Mathematics 2018-11-13 Christian Woll

This paper aims to address the relation between a magic square of odd order $n$ and a group, and their properties. By the modulo number $n$, we construct entries for each table from initial table of magic square with large number $n^2$.…

Discrete Mathematics · Computer Science 2012-07-24 Mahyuddin K. M. Nasution

Recognizing when a ring is a complete matrix ring is of significant importance in algebra. It is well-known folklore that a ring $R$ is a complete $n\times n$ matrix ring, so $R\cong M_{n}(S)$ for some ring $S$, if and only if it contains a…

Rings and Algebras · Mathematics 2019-07-12 Geir Agnarsson , Samuel S. Mendelson

We prove a general result on completing objects similar to Latin rectangles in which the number of occurrences of each symbol is prescribed, each cell contains multiple symbols, and no cell contains repeated symbols. This generalizes…

Combinatorics · Mathematics 2025-09-16 Amin Bahmanian

A combinatorial rectangle may be viewed as a matrix whose entries are all +-1. The discrepancy of an m by n matrix is the maximum among the absolute values of its m row sums and n column sums. In this paper, we investigate combinatorial…

Combinatorics · Mathematics 2019-09-13 Chunwei Song , Bowen Yao