English
Related papers

Related papers: Integer factorization of a positive-definite matri…

200 papers

Working over an algebraically closed field $k$ of any characteristic, we determine the matrix factorizations for the --- suitably graded --- triangle singularities $f=x^a+y^b+z^c$ of domestic type, that is, we assume that $(a,b,c)$ are…

Representation Theory · Mathematics 2015-07-29 Dawid Edmund Kędzierski , Helmut Lenzing , Hagen Meltzer

We characterize when a size-2 positive semidefinite (psd) factorization of a positive matrix of rank 3 and psd rank 2 is unique. The characterization is obtained using tools from rigidity theory. In the first step, we define…

Metric Geometry · Mathematics 2024-10-25 Kristen Dawson , Serkan Hoşten , Kaie Kubjas , Lilja Metsälampi

Motivated by complexity questions in integer programming, this paper aims to contribute to the understanding of combinatorial properties of integer matrices of row rank $r$ and with bounded subdeterminants. In particular, we study the…

Combinatorics · Mathematics 2023-09-08 Björn Kriepke , Gohar M. Kyureghyan , Matthias Schymura

We derive exact matrix integral representations for different sums over partitions. The characteristic feature of all obtained matrix models is the presence of logarithmic (or, vice versa, exponential) terms in the potential. Our derivation…

High Energy Physics - Theory · Physics 2011-07-19 A. Alexandrov

It is well-known that a symmetric matrix with its entries $\pm1$ is not positive definite. But this is not ture for symmetric tensors (hyper-matrix). In this paper, we mainly dicuss the positive (semi-)definiteness criterion of a class of…

Optimization and Control · Mathematics 2025-03-06 Li Ye , Yisheng Song

Let $V$ be a vector space with countable dimension over a field, and let $u$ be an endomorphism of it which is locally finite, i.e. $(u^k(x))_{k \geq 0}$ is linearly dependent for all $x$ in $V$. We give several necessary and sufficient…

Rings and Algebras · Mathematics 2021-07-12 Clément de Seguins Pazzis

Spectral measures give rise to a natural harmonic analysis on the unit disc via a boundary representation of a positive matrix arising from a spectrum of the measure. We consider in this paper the reverse: for a positive matrix in the Hardy…

Functional Analysis · Mathematics 2017-05-12 John E. Herr , Palle E. T. Jorgensen , Eric S. Weber

This article examines matrices whose entries are determined by recursive relations of the form $A_{i, j} = x A_{i, j-1} + y A_{i-1, j-1} + z A_{i-1, j}$, where $x, y, z$ are constants, and the initial conditions are defined along the first…

Combinatorics · Mathematics 2026-02-10 Xiao You Chen , Ali Reza Moghaddamfar , Kambiz Moghaddamfar

We prove that all injective maps on positive complex matrices which preserve order and shrink spectrum are implemented by unitary or antiunitary conjugations. We show by counterexamples that all assumptions are indispensable. The result…

Functional Analysis · Mathematics 2022-04-26 Mateo Tomašević

The goal of this paper is to generalize the theory of triangularizing matrices to linear transformations of an arbitrary vector space, without placing any restrictions on the dimension of the space or on the base field. We define a…

Rings and Algebras · Mathematics 2018-03-21 Zachary Mesyan

We prove several results about integers represented by positive definite quadratic forms, using a Fourier analysis approach. In particular, for an integer $\ell\geq 1$, we improve the error term in the partial sums of the number of…

Number Theory · Mathematics 2023-02-17 Andrés Chirre , Emily Quesada-Herrera

We characterize real and complex functions which, when applied entrywise to square matrices, yield a positive definite matrix if and only if the original matrix is positive definite. We refer to these transformations as sign preservers.…

Classical Analysis and ODEs · Mathematics 2026-05-08 Dominique Guillot , Himanshu Gupta , Prateek Kumar Vishwakarma , Chi Hoi Yip

We obtain a characterization of the unital C*-algebras with the property that every element is a limit of products of positive elements, thereby answering a question of Murphy and Phillips.

Operator Algebras · Mathematics 2021-03-30 Leonel Robert

The crossing matrix of a braid on $N$ strands is the $N\times N$ integer matrix with zero diagonal whose $i,j$ entry is the algebraic number (positive minus negative) of crossings by strand $i$ over strand $j$ . When restricted to the…

Geometric Topology · Mathematics 2018-06-01 Mauricio Gutierrez , Zbigniew Nitecki

We give a combinatorial interpretation of the determinant of a matrix as a generating function over Brauer diagrams in two different but related ways. The sign of a permutation associated to its number of inversions in the Leibniz formula…

Combinatorics · Mathematics 2012-08-30 Arvind Ayyer

We show that every matrix all of whose entries are in a fixed subgroup of the group of units of a commutative ring with identity is equivalent to a standard form. As a consequence, we improve the proof of Theorem 5 in D. Best, H.…

Combinatorics · Mathematics 2016-11-11 Akihiro Munemasa , Pritta Etriana Putri

An element of a ring $R$ is called strongly $J^{\#}$-clean provided that it can be written as the sum of an idempotent and an element in $J^{\#}(R)$ that commute. We characterize, in this article, the strongly $J^{\#}$-cleanness of matrices…

Rings and Algebras · Mathematics 2014-06-06 H. Chen , H. Kose , Y. Kurtulmaz

We discuss the $F$-matrices associated to the $R$-matrix of a general $N$-state vertex model whose statistical configurations encode $N-1$ U(1) symmetries. The factorization condition is shown for arbitrary weights being based only on the…

Mathematical Physics · Physics 2015-06-03 M. J. Martins , R. A. Pimenta , M. Zuparic

We consider the problem of computing matrix polynomials $p(X)$, where $X$ is a large dense matrix, with as few matrix-matrix multiplications as possible. More precisely, let $\Pi_{2^{m}}^*$ represent the set of polynomials computable with…

Numerical Analysis · Mathematics 2025-08-14 Elias Jarlebring , Gustaf Lorentzon

We give an exact solution to the nonlinear optimization problem of approximating a Hermitian matrix by positive semi-definite matrices. Our algorithm was then used to judge whether a quantum state is entangled or not. We show that the exact…

Quantum Physics · Physics 2012-07-13 Xiaofen Huang , Naihuan Jing