English
Related papers

Related papers: Signed magic rectangles with two filled cells in e…

200 papers

The spectra of signed matrices have played a fundamental role in social sciences, graph theory, and control theory. In this work, we investigate the computational problems of identifying symmetric signings of matrices with natural spectral…

Discrete Mathematics · Computer Science 2017-07-25 Charles Carlson , Karthekeyan Chandrasekaran , Hsien-Chih Chang , Alexandra Kolla

An $(n,R)$-covering sequence is a cyclic sequence whose consecutive $n$-tuples form a code of length $n$ and covering radius $R$. Using several construction methods improvements of the upper bounds on the length of such sequences for $n…

Combinatorics · Mathematics 2025-07-16 Yeow Meng Chee , Tuvi Etzion , Hoang Ta , Van Khu Vu

We show that the set of $n \times n$ complex symmetric matrix pencils of rank at most $r$ is the union of the closures of $\lfloor r/2\rfloor +1$ sets of matrix pencils with some, explicitly described, complete eigenstructures. As a…

Spectral Theory · Mathematics 2018-08-10 Fernando De Terán , Andrii Dmytryshyn , Froilán M. Dopico

The rectangle capacity, a word statistic that was recently introduced by the author and Mansour, counts, for two fixed positive integers $r$ and $s$, the number of occurrences of a rectangle of size $r\times s$ in the bargraph…

Combinatorics · Mathematics 2024-06-28 Sela Fried

In the algebraic context, we show that null Osserman, spacelike Osserman, and timelike Osserman are equivalent conditions for a model of signature (2,2). We also classify the null Jordan Osserman models of signature (2,2). In the geometric…

Differential Geometry · Mathematics 2008-04-04 E. Garcia-Rio , P. Gilkey , M. E. Vazquez-Abal , R. Vazquez-Lorenzo

The existence of a partial quadrangle ${\mathsf{PQ}}(s, t, \mu)$ is equivalent to the existence of a diamond-free strongly regular graph ${\mathsf{SRG}}(1+s(t+1)+s^2t(t+1)/\mu, s(t+1), s-1, \mu)$. Recently, it is shown that there exists a…

Combinatorics · Mathematics 2013-03-05 A. Mohammadian , B. Tayfeh-Rezaie

Let $E_n^r=\{[\tau]_a=(\tau_1^{(a_1)},...,\tau_n^{(a_n)})| \tau\in S_n,\ 1\leq a_i\leq r\}$ be the set of all signed permutations on the symbols 1,2,...,n with signs 1,2,...,r. We prove, for every 2-letter signed pattern $[\tau]_a$, that…

Combinatorics · Mathematics 2007-05-23 T. Mansour

A (positive definite and non-classic integral) quadratic form is called strongly $s$-regular if it satisfies a strong regularity property on the number of representations of squares of integers. In this article, we prove that for any…

Number Theory · Mathematics 2019-09-05 Kyoungmin Kim , Byeong-Kweon Oh

Meyer showed that the signature of a closed oriented surface bundle over a surface is a multiple of $4$, and can be computed using an element of $H^2(\mathsf{Sp}(2g, \mathbb{Z}),\mathbb{Z})$. Denoting by $1 \to \mathbb{Z} \to…

Algebraic Topology · Mathematics 2018-12-19 Dave Benson , Caterina Campagnolo , Andrew Ranicki , Carmen Rovi

Werner Meyer constructed a cocycle in $H^2(Sp(2g, \mathbb{Z}); \mathbb{Z})$ which computes the signature of a closed oriented surface bundle over a surface, with fibre a surface of genus g. By studying properties of this cocycle, he also…

Algebraic Topology · Mathematics 2020-04-15 Dave Benson , Caterina Campagnolo , Andrew Ranicki , Carmen Rovi

The Hirzebruch signature formula provides an obstruction to the following realization question: given a rational Poincar\'e duality algebra $\mathcal{A}$, does there exist a smooth manifold $M$ such that $H^*(M;\mathbb{Q})=\mathcal{A}$?…

Geometric Topology · Mathematics 2014-03-10 Jim Fowler , Zhixu Su

Generally, in any human field, a Smarandache Structure on a set A means a weak structure W on A such that there exists a proper subset B which is embedded with a stronger structure S. By proper subset one understands a set included in A,…

General Mathematics · Mathematics 2007-05-23 WB Vasantha Kandasamy

A ring $R$ is trinil clean if every element in $R$ is the sum of a tripotent and a nilpotent. If $R$ is a 2-primal strongly 2-nil-clean ring, we prove that $M_n(R)$ is trinil clean for all $n\in {\Bbb N}$. Furthermore, we show that the…

Rings and Algebras · Mathematics 2017-02-21 M Sheibani , H Chen

A ring $R$ is called strongly clean if every element of $R$ is the sum of a unit and an idempotent that commute. By {\rm SRC} factorization, Borooah, Diesl, and Dorsey \cite{BDD051} completely determined when ${\mathbb M}_n(R)$ over a…

Rings and Algebras · Mathematics 2008-08-20 Lingling Fan , Xiande Yang

A supermagic labeling (often also called supermagic labeling) of a graph $G(V,E)$ with $|E|=k$ is a bijection from $E$ to the set of first $k$ positive integers such that the sum of labels of all incident edges of every vertex $x\in V$ is…

Combinatorics · Mathematics 2023-01-02 Dalibor Froncek

Let us consider a compact oriented riemannian manifold M without boundary and of dimension n=4k. The signature of M is defined as the signature of a given quadratic form Q. Two different products could be used to define Q and they render…

Differential Geometry · Mathematics 2015-06-02 Jose Rodriguez

Considering the problem of finding all the integer solutions of the sum of $M$ consecutive integer squares starting at $a^{2}$ being equal to a squared integer $s^{2}$, it is shown that this problem has no solutions if $M\equiv3,5,6,7,8$ or…

Number Theory · Mathematics 2014-09-30 Vladimir Pletser

A \textit{subtractive arc-magic labeling} (SAML) of a directed graph $G=(V,A)$ is a bijection $\lambda :V\cup A \to \{1,2,\ldots,|V|+|A|\}$ with the property that for every $xy\in A$ we have $\lambda(xy)+\lambda(y)-\lambda(x)$ equals to an…

Combinatorics · Mathematics 2018-11-08 Inne Singgih

We show that a rectangle can be signed tiled by ribbon L n-ominoes, n odd, if and only if it has a side divisible by n. A consequence of our technique, based on the exhibition of an explicit Groebner basis, is that any k-inflated copy of…

Combinatorics · Mathematics 2016-03-08 Viorel Nitica

In this paper, we investigate the importance of column scaling in relating two signed-graphic representations of the same matroid. We used the Sage Mathematics software to generate many examples of signed-graphic matroids and their…

Combinatorics · Mathematics 2015-12-02 Lisa Seung-Yeon Lee