English
Related papers

Related papers: On 0--1 matrices whose inverses have entries of th…

200 papers

In this paper we continue studying of matrix $n\times n$ linear differential intertwining operators. The problems of minimization and of reducibility of matrix intertwining operators are considered and criterions of weak minimizability and…

Mathematical Physics · Physics 2019-01-01 Andrey V. Sokolov

A matrix is $k$-nonnegative if all its minors of size $k$ or less are nonnegative. We give a parametrized set of generators and relations for the semigroup of $k$-nonnegative $n\times n$ invertible matrices in two special cases: when $k =…

Combinatorics · Mathematics 2017-10-31 Sunita Chepuri , Neeraja Kulkarni , Joe Suk , Ewin Tang

Let $\pi(A)$, $\xi(A)$ and $\nu(A)$, respectively, denote the number of positive, zero and negative eigenvalues of the matrix $A$. Then the triplet $(\pi(A), \xi(A), \nu(A))$ is called the \emph{inertia} of $A$ and is denoted by…

Combinatorics · Mathematics 2024-12-19 Priyanka Grover , Veer Singh Panwar

A matrix is called totally negative (totally non-positive) of order $k$, if all its minors of size at most $k$ are negative (non-positive). The objective of this article is to provide several novel characterizations of total negativity via…

Rings and Algebras · Mathematics 2023-06-05 Projesh Nath Choudhury

Let $n \in \mathbb{Z}_{\geq 3}.$ Given any Borel subset $A$ of $\mathbb{R}^n$ with finite and nonzero measure, we prove that the probability that the set of primitive points of a random full-rank unimodular lattice in $\mathbb{R}^n$ does…

Classical Analysis and ODEs · Mathematics 2021-08-24 Mishel Skenderi

We show that almost every entry in the character table of $S_n$ is even as $n\to\infty$. This resolves a conjecture of Miller. We similarly prove that almost every entry in the character table of $S_n$ is zero modulo $3,5,7,11,$ and $13$ as…

Combinatorics · Mathematics 2020-07-28 Sarah Peluse

The paper studies algebraic strong shift equivalence of matrices over $n$-variable polynomial rings over a principal ideal domain $D$($n\leq 2$). It is proved that in the case $n=1$, every non-zero matrix over $D[x]$ has a full rank…

Rings and Algebras · Mathematics 2007-10-23 Sheng Chen

It was shown recently by the authors that, for any n, there is equality between the distributions of certain triplets of statistics on nxn alternating sign matrices (ASMs) and descending plane partitions (DPPs) with each part at most n. The…

Combinatorics · Mathematics 2012-10-16 Roger E. Behrend , Philippe Di Francesco , Paul Zinn-Justin

For the class of $d\times d$ matrices $B=[b_{i,j}]$ with complex nonzero entries satisfying $\sum_{i=1}^{d}|b_{i,j}|=1$, we provide the conditions for the convergence of power matrices $B^n$ to a nonzero limit matrix. In particular, for…

Classical Analysis and ODEs · Mathematics 2023-09-26 Vyacheslav M. Abramov

An MDS matrix is a matrix whose minors all have full rank. A question arising in coding theory is what zero patterns can MDS matrices have. There is a natural combinatorial characterization (called the MDS condition) which is necessary over…

Discrete Mathematics · Computer Science 2018-03-22 Shachar Lovett

Let k be an algebraically closed field of characteristic p different from 2, and let F be a nodal surface of degree d in the projective 3-space P over k (i.e. the singularities of F are only ordinary quadratic, nodes for short). Let N be a…

alg-geom · Mathematics 2008-02-03 Gianfranco Casnati , Fabrizio Catanese

The main result of the paper is a classification of singularities of complex skew-symmetric matrix families of even size which are simple under a natural equivalence relation. The classification is obtained by appropriate suspensions of…

Algebraic Geometry · Mathematics 2022-09-13 J. W. Bruce , V. V. Goryunov , G. J. Haslinger

The combined matrix is a very useful concept for many applications. Almost strictly sign regular (ASSR) matrices form an important structured class of matrices with two possible zero patterns, which are either type-I staircase or type-II…

Combinatorics · Mathematics 2024-02-20 Pedro Alonso , Juan Manuel Peña , María Luisa Serrano

A well-known result in random matrix theory, proven by Kahn, Koml\'os and Szemer\'edi in 1995, states that a square random matrix with i.i.d. uniform $\{\pm 1\}$ entries is invertible with probability $1-\exp(-\Omega(n))$. As a natural…

Probability · Mathematics 2026-02-20 Yi Han

We discuss a conjecture of Ingleton on excluded minors for base-orderability, and, extending a result he stated, we prove that infinitely many of the matroids that he identified are excluded minors for base-orderability, as well as for the…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Thomas J. Savitsky

Let $\mathbb{F}$ be a finite field of odd characteristic. When $|\mathbb{F}|\ge 5$, we prove that every matrix $A$ admits a decomposition into $D+M$ where $D$ is diagonalizable and $M^2=0$. For $\mathbb{F}=\mathbb{F}_3$, we show that such…

Rings and Algebras · Mathematics 2026-04-20 Peter Danchev , Esther García , Miguel Gómez Lozano

An invertible matrix is called a Perron similarity if one of its columns and the corresponding row of its inverse are both nonnegative or both nonpositive. Such matrices are of relevance and import in the study of the nonnegative inverse…

Spectral Theory · Mathematics 2021-10-28 Janelle M. Dockter , Pietro Paparella , Robert L. Perry , Jonathan D Ta

An $(n-1)$-tuple $a = (a(1), \dots, a(n-1))$ consisting of positive integers is said to be asymptotically hollow if there exist infinitely many positive integers $N$ such that the convex hull, $K(a(n))$, in $n$-dimensional Euclidean space…

Number Theory · Mathematics 2021-08-17 David Handelman

Given a real symmetric $n\times n$ matrix, the sepr-sequence $t_1\cdots t_n$ records information about the existence of principal minors of each order that are positive, negative, or zero. This paper extends the notion of the sepr-sequence…

Combinatorics · Mathematics 2018-07-16 Leslie Hogben , Jephian C. -H. Lin , D. D. Olesky , P. van den Driessche

Let $n,k$ be fixed natural numbers with $1\le k\le n$ and let $A_{n+1,k,2k,\dots,sk}$ denote an $(n+1)\times (n+1)$ complex multidiagonal matrix having $s=[n/k]$ sub- and superdiagonals at distances $k,2k,\dots,sk$ from the main diagonal.…

Rings and Algebras · Mathematics 2021-05-21 L. Losonczi