English
Related papers

Related papers: Karamardian Matrices: A Generalization of $Q$-Matr…

200 papers

A \emph{rational orthogonal matrix} $Q$ is an orthogonal matrix with rational entries, and $Q$ is called \emph{regular} if each of its row sum equals one, i.e., $Qe = e$ where $e$ is the all-one vector. This paper presents a method for…

Combinatorics · Mathematics 2024-10-16 Quanyu Tang , Wei Wang , Hao Zhang

The notion of quantum matrix pairs is defined. These are pairs of matrices with non-commuting entries, which have the same pattern of internal relations, q-commute with each other under matrix multiplication, and are such that products of…

Quantum Algebra · Mathematics 2007-05-23 J. E. Nelson , R. F. Picken

We classify all integrable 3-dimensional scalar discrete quasilinear equations Q=0 on an elementary cubic cell of the 3-dimensional lattice. An equation Q=0 is called integrable if it may be consistently imposed on all 3-dimensional…

Exactly Solvable and Integrable Systems · Physics 2009-11-13 S. P. Tsarev , T. Wolf

A square matrix is said to be circular bidiagonal whenever (i) each nonzero entry is on the diagonal, or the subdiagonal, or in the top-right corner; (ii) each subdiagonal entry is nonzero, and the entry in the top-right corner is nonzero.…

Quantum Algebra · Mathematics 2024-07-04 Paul Terwilliger , Arjana Žitnik

The pattern of a matrix M is a (0,1)-matrix which replaces all non-zero entries of M with a 1. There are several contexts in which studying the patterns of orthogonal matrices can be useful. One necessary condition for a matrix to be…

Combinatorics · Mathematics 2007-05-23 J. Richard Lundgren , Simone Severini , Dustin J. Stewart

We consider the matrix completion problem with a deterministic pattern of observed entries. In this setting, we aim to answer the question: under what condition there will be (at least locally) unique solution to the matrix completion…

Machine Learning · Computer Science 2019-01-30 Alexander Shapiro , Yao Xie , Rui Zhang

The $k$-CombDMR problem is that of determining whether an $n \times n$ distance matrix can be realised by $n$ vertices in some undirected graph with $n + k$ vertices. This problem has a simple solution in the case $k=0$. In this paper we…

Data Structures and Algorithms · Computer Science 2024-06-24 David L. Fairbairn , George B. Mertzios , Norbert Peyerimhoff

Nonlinear matrix equations are encountered in many applications of control and engineering problems. In this work, we establish a complete study for a class of nonlinear matrix equations. With the aid of Sherman Morrison Woodbury formula,…

Numerical Analysis · Mathematics 2016-10-13 Chun-Yueh Chiang

The (matricial) solution set of a Linear Matrix Inequality (LMI) is a convex basic non-commutative semi-algebraic set. The main theorem of this paper is a converse, a result which has implications for both semidefinite programming and…

Functional Analysis · Mathematics 2011-08-31 J. William Helton , Scott McCullough

We present a new polynomially solvable case of the Quadratic Assignment Problem in Koopmans-Beckman form $QAP(A,B)$, by showing that the identity permutation is optimal when $A$ and $B$ are respectively a Robinson similarity and…

Optimization and Control · Mathematics 2014-12-16 Monique Laurent , Matteo Seminaroti

Suppose $Q(x)$ is a real $n\times n$ regular symmetric positive semidefinite matrix polynomial. Then it can be factored as $$Q(x) = G(x)^TG(x),$$ where $G(x)$ is a real $n\times n$ matrix polynomial with degree half that of $Q(x)$ if and…

Optimization and Control · Mathematics 2023-08-28 Sarah Gift , Hugo J. Woerdeman

We consider a new class of matrices associated to a real square matrix $A$ and to a vector $\vec{c} \in \{-1,1\}^n$ such that $c_1=1$ by using a map $\varphi_{\vec{c}}$ which turns out to be a conjugation of a matrix $A$ by a signature…

Rings and Algebras · Mathematics 2023-09-19 Jovan Mikić

The quadratic programming over one inequality quadratic constraint (QP1QC) is a very special case of quadratically constrained quadratic programming (QCQP) and attracted much attention since early 1990's. It is now understood that, under…

Optimization and Control · Mathematics 2016-11-25 Yong Hsia , Gang-Xuan Lin , Ruey-Lin Sheu

We study sign symmetric $P_{0,1}^+$-matrix completion problem. It is shown that any non-asymmetric incomplete digraph lacks sign symmetric $P_{0,1}^+$-completion, digraphs of order at most four are completely classified and finally…

Combinatorics · Mathematics 2024-05-30 Victor Tomno , Linety Muhati

Quantum matrices $A(R)$ are known for every $R$ matrix obeying the Quantum Yang-Baxter Equations. It is also known that these act on `vectors' given by the corresponding Zamalodchikov algebra. We develop this interpretation in detail,…

High Energy Physics - Theory · Physics 2009-10-22 Shahn Majid

This present paper provides the absolutely necessary corrections to the previous work entitled {\it A polynomial Time Algorithm to Solve The Max-atom Problem} (arXiv:2106.08854v1). The max-atom-problem (MAP) deals with system of scalar…

Combinatorics · Mathematics 2024-08-27 Laurent Truffet

A $q$-matroid is the analogue of a matroid which arises by replacing the finite ground set of a matroid with a finite-dimensional vector space over a finite field. These $q$-matroids are motivated by coding theory as the representable…

Combinatorics · Mathematics 2025-11-27 Sebastian Degen , Lukas Kühne

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

Optimization and Control · Mathematics 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

A symmetric positive semi-definite matrix A is called completely positive if there exists a matrix B with nonnegative entries such that A=BB^T. If B is such a matrix with a minimal number p of columns, then p is called the cp-rank of A. In…

Rings and Algebras · Mathematics 2016-04-22 Jan Brandts , Michal Krizek

For given real or complex $m \times n$ data matrices $X$, $Y$, we investigate when there is a matrix $A$ such that $AX = Y$, and $A$ is invertible, Hermitian, positive (semi)definite, unitary, an orthogonal projection, a reflection, complex…

Functional Analysis · Mathematics 2025-04-25 Kyle Bierly , Stephan Ramon Garcia , Roger A. Horn