English
Related papers

Related papers: Signed magic rectangles with three filled cells in…

200 papers

Completing Aronov et al.'s study on zero-discrepancy matrices for digital halftoning, we determine all (m, n, k, l) for which it is possible to put mn consecutive integers on an m-by-n board (with wrap-around) so that each k-by-l region…

Computational Geometry · Computer Science 2013-05-03 Akitoshi Kawamura

A magic labelling of a graph $G$ with magic sum $s$ is a labelling of the edges of $G$ by nonnegative integers such that for each vertex $v\in V$, the sum of labels of all edges incident to $v$ is equal to the same number $s$. Stanley gave…

Combinatorics · Mathematics 2021-07-08 Guoce Xin , Xinyu Xu , Chen Zhang , Yueming Zhong

Congruences modulo prime powers involving generalized Harmonic numbers are known. While looking for similar congruences, we have encountered a curious triangular array of numbers indexed with positive integers $n,k$, involving the Bernoulli…

Combinatorics · Mathematics 2020-08-04 René Gy

Let $n$ be a positive integer, and let $k$ be a field (of arbitrary characteristic) accessible to symbolic computation. We describe an algorithmic test for determining whether or not a finitely presented $k$-algebra $R$ has infinitely many…

Rings and Algebras · Mathematics 2008-07-20 Edward S. Letzter

A ring $R$ is said to be right McCoy if the equation $f(x)g(x)=0,$ where $f(x)$ and $g(x)$ are nonzero polynomials of $R[x],$ implies that there exists nonzero $s \in R$ such that $f(x)s = 0$. It is proven that no proper (triangular) matrix…

Rings and Algebras · Mathematics 2007-08-15 Zhiling Ying , Jianlong Chen , Zhen Lei

A subset P of N x N is called Schur bounded if every infinite matrix with bounded entries which is zero off of P yields a bounded Schur multiplier on B(H). Such sets are characterized as being the union of a subset with at most k entries in…

Operator Algebras · Mathematics 2007-05-23 Kenneth R. Davidson , Allan P. Donsig

A square integer relative Heffter array is an $n \times n$ array whose rows and columns sum to zero, each row and each column has exactly $k$ entries and either $x$ or $-x$ appears in the array for every $x \in \mathbb{Z}_{2nk+t}\setminus…

Combinatorics · Mathematics 2025-11-12 Diane Donovan , Sarah Lawson , James Lefevre

An $n\times n$ matrix $M$ is called a \textit{fooling-set matrix of size $n$} if its diagonal entries are nonzero and $M_{k,\ell} M_{\ell,k} = 0$ for every $k\ne \ell$. Dietzfelbinger, Hromkovi{\v{c}}, and Schnitger (1996) showed that $n…

Combinatorics · Mathematics 2014-01-17 Mirjam Friesen , Aya Hamed , Troy Lee , Dirk Oliver Theis

A string is closed if it has length 1 or has a nonempty border without internal occurrences. In this paper we introduce the definition of a \emph{maximal closed substring} (MCS), which is an occurrence of a closed substring that cannot be…

Data Structures and Algorithms · Computer Science 2024-05-15 Golnaz Badkobeh , Alessandro De Luca , Gabriele Fici , Simon Puglisi

Based on the work of Green, Tao and Ziegler, we give asymptotics when $N \to \infty$ for the number of $n \times n$ magic squares with their entries being prime numbers in $[0,N]$. For every $n \ge 3$ we give appropriate systems of linear…

Number Theory · Mathematics 2012-07-18 Carlos Vinuesa

For integers $n,k,s$, we give a formula for the number $T(n,k,s)$ of order $k$ subsets of the ring $\mathbb{Z}/n\mathbb{Z}$ whose sum of elements is $s$ modulo $n$. To do so, we describe explicitly a sequence of matrices $M(k)$, for…

Number Theory · Mathematics 2025-03-21 David Broadhurst , Xavier Roulleau

Kneser-Haken Finiteness asserts that for each compact 3-manifold M there is an integer c(M) such that any collection of k>c(M) closed, essential, 2-sided surfaces in M must contain parallel elements. We show here that if M is closed then…

Geometric Topology · Mathematics 2007-05-23 David Bachman

Observed neutrino mixing can be described by a tribimaximal MNS matrix. The resulting neutrino mass matrix in the basis of a diagonal charged lepton mass matrix is both 2-3 symmetric and magic. By a magic matrix, I mean one whose row sums…

High Energy Physics - Phenomenology · Physics 2009-11-11 C. S. Lam

As a generalization of matching preclusion number of a graph, we provide the (strong) integer $k$-matching preclusion number, abbreviated as $MP^{k}$ number ($SMP^{k}$ number), which is the minimum number of edges (vertices and edges) whose…

Combinatorics · Mathematics 2023-06-05 Caibing Chang , Yan Liu

Orthogonal designs and weighing matrices have many applications in areas such as coding theory, cryptography, wireless networking and communication. In this paper, we first show that if positive integer $k$ cannot be written as the sum of…

Combinatorics · Mathematics 2016-02-26 Ebrahim Ghaderpour

Let g be an arbitrary Jordan loop and let G denote the space of rectangles R which are inscribed in g in such a way that the cyclic order of the vertices of R is the same whether it is induced by R or by g. We prove that G contains a…

Metric Geometry · Mathematics 2019-07-09 Richard Evan Schwartz

We present an elementary inductive argument proving that a certain subring of the Cox ring of the moduli space $\overline{M}_{0,n}$ of stable rational curves with $n$ marked points is finitely generated for every $n \ge 3$.

Algebraic Geometry · Mathematics 2013-12-06 Claudio Fontanari

Almost strictly sign regular matrices are sign regular matrices with a special zero pattern and whose nontrivial minors are nonzero. In this paper we provide several properties of almost strictly sign regular rectangular matrices and…

Combinatorics · Mathematics 2024-02-19 P. Alonso , J. M. Peña , M. L. Serrano

In this paper, we introduce the notion of (strictly) semimonotone matrices of exact order $k$, where $0\leq k\leq n$, and explore their properties. We fully characterize the $3 \times 3$ (strictly) semimonotone matrices of exact order $2$,…

Optimization and Control · Mathematics 2026-03-03 Bharat Pratap Chauhan , Dipti Dubey

A positive integer $n$ is said to be a Zumkeller number or an integer-perfect number if the set of its positive divisors can be partitioned into two subsets of equal sums. In this paper, we prove several results regarding Zumkeller numbers.…

Number Theory · Mathematics 2023-11-28 Sai Teja Somu , Andrzej Kukla , Duc Van Khanh Tran