English
Related papers

Related papers: Signed Magic arrays with certain property

200 papers

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…

Combinatorics · Mathematics 2017-01-09 Abdollah Khodkar , Christian Schulz , Nathan Wagner

Let $m,n,s,k$ be four integers such that $1\leqslant s \leqslant n$, $1\leqslant k\leqslant m$ and $ms=nk$. A signed magic array $SMA(m,n; s,k)$ is an $m\times n$ partially filled array whose entries belong to the subset $\Omega\subset…

Combinatorics · Mathematics 2024-10-08 Fiorenza Morini , Marco Antonio Pellegrini

A signed magic rectangle $SMR(m,n;r, s)$ is an $m \times n$ array with entries from $X$, where $X=\{0,\pm1,\pm2,\ldots, $ $\pm (ms-1)/2\}$ if $mr$ is odd and $X = \{\pm1,\pm2,\ldots,\pm mr/2\}$ if $mr$ is even, such that precisely $r$ cells…

Combinatorics · Mathematics 2020-09-21 Abdollah Khodkar , Brandi Ellis

A {\em signed magic rectangle} $SMR(m,n;k, s)$ is an $m \times n$ array with entries from $X$, where $X=\{0,\pm1,\pm2,\ldots, $ $\pm (mk-1)/2\}$ if $mk$ is odd and $X = \{\pm1,\pm2,\ldots,\pm mk/2\}$ if $mk$ is even, such that precisely $k$…

Combinatorics · Mathematics 2020-09-21 Abdollah Khodkar , David Leach , Brandi Ellis

A magic rectangle of order $m\times n$ with precisely $r$ filled cells in each row and precisely $s$ filled cells in each column, denoted $MR(m,n;r,s)$, is an arrangement of the numbers from 0 to $mr-1$ in an $m\times n$ array such that…

Combinatorics · Mathematics 2019-01-10 Abdollah Khodkar , David Leach

Let $m,n,s,k$ be integers such that $4\leq s\leq n$, $4\leq k \leq m$ and $ms=nk$. Let $\lambda$ be a divisor of $2ms$ and let $t$ be a divisor of $\frac{2ms}{\lambda}$. In this paper we construct magic rectangles $MR(m,n;s,k)$, signed…

Combinatorics · Mathematics 2020-10-26 Fiorenza Morini , Marco Antonio Pellegrini

Let s,t,m,n be positive integers such that sm=tn. Let M(m,s;n,t) be the number of m x n matrices over {0,1,2,...} with each row summing to s and each column summing to t. Equivalently, M(m,s;n,t) counts 2-way contingency tables of order m x…

Combinatorics · Mathematics 2009-06-12 E. Rodney Canfield , Brendan D. McKay

A signed graph is an ordered pair $\Sigma=(G,\sigma),$ where $G=(V,E)$ is the underlying graph of $\Sigma$ with a signature function $\sigma:E\rightarrow \{1,-1\}$. In this article, we define $n^{th}$ power of a signed graph and discuss…

Combinatorics · Mathematics 2020-09-23 Shijin T , Germina K A , Shahul Hameed K

A signed graph $\Gamma$ is said to be determined by its spectrum if every signed graph with the same spectrum as $\Gamma$ is switching isomorphic with $\Gamma$. Here it is proved that the path $P_n$, interpreted as a signed graph, is…

Combinatorics · Mathematics 2018-05-11 Saieed Akbari , Willem H. Haemers , Hamid Reza Maimani , Leila Parsaei Majd

A k-magic square of order n is an arrangement of the numbers from 0 to kn-1 in an n by n matrix, such that each row and each column has exactly k filled cells, each number occurs exactly once, and the sum of the entries of any row or any…

Combinatorics · Mathematics 2018-05-01 Abdollah Khodkar , David Leach

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

Let $(\Gamma,+)$ be an Abelian group of order $n^2$ and MS$_{\Gamma}(n)$ be an $n\times n$ array whose entries are all elements of $\Gamma$. Then MS$_{\Gamma}(n)$ is a $\Gamma$-magic square if all row, column, main and backward main…

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

A signed graph is a pair $(G,\Sigma)$, where $G=(V,E)$ is a graph (in which parallel edges are permitted, but loops are not) with $V=\{1,\ldots,n\}$ and $\Sigma\subseteq E$. The edges in $\Sigma$ are called odd and the other edges of $E$…

Combinatorics · Mathematics 2020-02-24 Marina Arav , Frank J. Hall , Zhongshan Li , Hein van der Holst

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

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

In this paper we introduce a special class of partially filled arrays. A magic partially filled array $\mathrm{MPF}_\Omega(m,n; s,k)$ on a subset $\Omega$ of an abelian group $(\Gamma,+)$ is a partially filled array of size $m\times n$ with…

Combinatorics · Mathematics 2022-09-22 Fiorenza Morini , Marco Antonio Pellegrini

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

The number of $n \times n$ matrices whose entries are either -1, 0, or 1, whose row- and column- sums are all 1, and such that in every row and every column the non-zero entries alternate in sign, is proved to be $[1!4! >...…

Combinatorics · Mathematics 2008-02-03 Doron Zeilberger

A positive integer n is said to be perfect if sigma(n)=2n, where sigma denotes the sum of the divisors of n. In this article, we show that if n is an even perfect number, then any integer m<=n is expressed as a sum of some of divisors of n.

History and Overview · Mathematics 2009-12-31 Yu Tsumura

An Alternating Sign Matrix (ASM) is a square matrix with entries in $\{0,1,-1\}$, and such that: $i)$ in each row and columns, nonzero entries alternate in sign; $ii)$ for any given row or column, entries sum up to 1. We define the…

Combinatorics · Mathematics 2025-09-18 Filippo Colomo , Andrei G. Pronko
‹ Prev 1 2 3 10 Next ›