English
Related papers

Related papers: Almost strictly sign regular rectangular matrices

200 papers

In this paper, eventually totally positive matrices (i.e. matrices all whose powers starting with some point are totally positive) are studied. We present a new approach to eventual total positivity which is based on the theory of…

Spectral Theory · Mathematics 2014-01-07 Olga Y. Kushel

We give lower bounds on the largest singular value of arbitrary matrices, some of which are asymptotically tight for almost all matrices. To study when these bounds are exact, we introduce several combinatorial concepts. In particular, we…

Functional Analysis · Mathematics 2007-05-23 Vladimir Nikiforov

We initiate a study of the zero-nonzero patterns of n by n alternating sign matrices. We characterize the row (column) sum vectors of these patterns and determine their minimum term rank. In the case of connected alternating sign matrices,…

Combinatorics · Mathematics 2011-04-22 Richard A. Brualdi , Kathleen P. Kiernan , Seth A. Meyer , Michael W. Schroeder

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

We present several identities involving quasi-minors of noncommutative generic matrices. These identities are specialized to quantum matrices, yielding q-analogues of various classical determinantal formulas.

High Energy Physics - Theory · Physics 2009-10-28 D. Krob , B. Leclerc

A real matrix $Q$ is quasi-orthogonal if $Q^{\top}Q=qI$, for some positive real number $q$. We prove that any $n\times n$ skew-symmetric matrix $S$ is a principal sub-matrix of a skew-symmetric quasi-orthogonal matrix $Q$, called a…

Combinatorics · Mathematics 2024-10-28 Abderrahim Boussaïri , Brahim Chergui , Zaineb Sarir , Mohamed Zouagui

We investigate multiplicative groups consisting entirely of singular alternating sign matrices (ASMs), and present several constructions of such groups. It is shown that every finite group is isomorphic to a group of singular ASMs, with a…

Rings and Algebras · Mathematics 2024-05-24 Cian O'Brien , Rachel Quinlan

A trivially zero minor of a matrix is a minor having all its terms in the Leibniz formula equal to zero. A matrix is superregular if all of its minors that are not trivially zero are nonzero. In the area of Coding Theory, superregular…

Combinatorics · Mathematics 2020-08-04 Paulo Almeida , Diego Napp

We study the almost sure convergence of the normalized columns in an infinite product of nonnegative matrices, and the almost sure rank one property of its limit points. Given a probability on the set of $2\times2$ nonnegative matrices,…

Probability · Mathematics 2013-05-21 Alain Thomas

We find normal and seminormal forms for a sl(3)-valued zero curvature representation (ZCR). We prove a theorem about reducibility of ZCR's, which says that if one of the matrix in a ZCR (A,B) falls to a proper subalgebra of sl(3), then the…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Peter Sebestyen

Euclidean distance matrices corresponding to an arithmetic progression have rich spectral and structural properties. We exploit those properties to develop completely positive factorizations of translations of those matrices. We show that…

Spectral Theory · Mathematics 2023-08-09 Damjana Kokol Bukovšek , Thomas Laffey , Helena Šmigoc

Strongly quadrangular matrices have been introduced in the study of the combinatorial properties of unitary matrices. It is known that if a (0, 1)-matrix supports a unitary then it is strongly quadrangular. However, the converse is not…

Combinatorics · Mathematics 2008-07-17 Simone Severini , Ferenc Szöllősi

In this paper, we introduce the notion of almost Armendariz ring which is the generalization of Armendariz ring and discuss some of its properties. We prove that a ring R is almost Armendariz if and only if n X n upper triangular matrix…

Rings and Algebras · Mathematics 2020-04-14 Sushma Singh , Om Prakash

We characterise the (closeness classes of) quasi-isometric embeddings as the regular monomorphisms in the coarsely Lipschitz category, formalising the notion that they are isomorphisms onto their image. Furthermore, we prove that the…

Metric Geometry · Mathematics 2024-11-14 Robert Tang

A matrix is totally positive if all of its minors are positive. This notion of positivity coincides with the type A version of Lusztig's more general total positivity in reductive real-split algebraic groups. Since skew-symmetric matrices…

Combinatorics · Mathematics 2024-12-24 Jonathan Boretsky , Veronica Calvo Cortes , Yassine El Maazouz

A new condition, the strong inner product property, is introduced and used to construct sign patterns of row orthogonal matrices. Using this property, infinite families of sign patterns allowing row orthogonality are found. These provide…

Combinatorics · Mathematics 2019-07-24 Bryan A. Curtis , Bryan L. Shader

Many combinatorial matrices --- such as those of binomial coefficients, Stirling numbers of both kinds, and Lah numbers --- are known to be totally non-negative, meaning that all minors (determinants of square submatrices) are non-negative.…

Combinatorics · Mathematics 2019-06-06 David Galvin , Adrian Pacurar

We show that if A_1, A_2, ... , A_n are square matrices, each of them is either unitary or self-adjoint, and they almost commute with respect to the rank metric, then one can find commuting matrices B_1, B_2, ... , B_n that are close to the…

Rings and Algebras · Mathematics 2021-04-02 Gábor Elek , Łukasz Grabowski

A real matrix is said to be positive if its every entry is positive, and a real square matrix A is algebraically positive if there exists a real polynomial f such that f(A) is a positive matrix. A sign pattern matrix A is said to require a…

Combinatorics · Mathematics 2025-12-16 Sunil Das

Motivated by the popularity of stochastic rounding in the context of machine learning and the training of large-scale deep neural network models, we consider stochastic nearness rounding of real matrices $\mathbf{A}$ with many more rows…

Machine Learning · Computer Science 2024-12-10 Gregory Dexter , Christos Boutsikas , Linkai Ma , Ilse C. F. Ipsen , Petros Drineas