English
Related papers

Related papers: Equality condition for a matrix inequality by part…

200 papers

Whenever graphs admit equitable partitions, their quotient graphs highlight the structure evidenced by the partition. It is therefore very natural to ask what can be said about two graphs that have the same quotient according to certain…

Combinatorics · Mathematics 2024-11-15 Frederico Cançado , Gabriel Coutinho

In this paper, we propose and solve a low phase-rank approximation problem, which serves as a counterpart to the well-known low-rank approximation problem and the Schmidt-Mirsky theorem. More specifically, a nonzero complex number can be…

Rings and Algebras · Mathematics 2020-12-01 Di Zhao , Axel Ringh , Li Qiu , Sei Zhen Khong

This paper derives exponential concentration inequalities and polynomial moment inequalities for the spectral norm of a random matrix. The analysis requires a matrix extension of the scalar concentration theory developed by Sourav…

Probability · Mathematics 2014-04-29 Lester Mackey , Michael I. Jordan , Richard Y. Chen , Brendan Farrell , Joel A. Tropp

In this paper, we investigate the generalized low rank approximation to the symmetric positive semidefinite matrix in the Frobenius norm: $$\underset{ rank(X)\leq k}{\min} \sum^m_{i=1}\left \Vert A_i - B_i XB_i^T \right \Vert^2_F,$$ where…

Optimization and Control · Mathematics 2019-12-24 Haixia Chang , Chunmei Li , Qionghui Huang

Using a diagrammatic reformulation of Bayes' theorem, we provide a necessary and sufficient condition for the existence of Bayesian inference in the setting of finite-dimensional $C^*$-algebras. In other words, we prove an analogue of…

Quantum Physics · Physics 2022-03-22 Arthur J. Parzygnat , Benjamin P. Russo

Sparse matrix factorization is the problem of approximating a matrix $\mathbf{Z}$ by a product of $J$ sparse factors $\mathbf{X}^{(J)} \mathbf{X}^{(J-1)} \ldots \mathbf{X}^{(1)}$. This paper focuses on identifiability issues that appear in…

Machine Learning · Computer Science 2021-11-18 Léon Zheng , Elisa Riccietti , Rémi Gribonval

A partial matrix over a field $\mathbb{F}$ is a matrix whose entries are either an element of $\mathbb{F}$ or an indeterminate and with each indeterminate only appearing once. A completion is an assignment of values in $\mathbb{F}$ to all…

Combinatorics · Mathematics 2018-05-29 Alberto Borobia , Roberto Canogar

Random-matrix theory is applied to transition-rate matrices in the Pauli master equation. We study the distribution and correlations of eigenvalues, which govern the dynamics of complex stochastic systems. Both the cases of identical and of…

Statistical Mechanics · Physics 2013-05-29 Carsten Timm

Entangled states with a positive partial transpose (PPTES) have interest both in quantum information and in the theory of positive maps. In $3\otimes 3$ there is a conjecture by Sanpera, Bru{\ss} and Lewenstein [PRA, 63, 050301] that all…

Quantum Physics · Physics 2007-05-23 Lieven Clarisse

Let K, K' be convex cones residing in finite-dimensional real vector spaces E, E'. An element in the tensor product E \otimes E' is K \otimes K'-separable if it can be represented as finite sum \sum_l x_l \otimes x'_l with x_l \in K and…

Rings and Algebras · Mathematics 2007-05-23 Roland Hildebrand

Hayashi's Pinching Inequality, which establishes a matrix inequality between a semidefinite matrix and a multiple of its "pinched" version via a projective measurement, has found many applications in quantum information theory and beyond.…

Quantum Physics · Physics 2025-10-23 Andreas Winter

Let S be a denumerable state space and let P be a transition probability matrix on S. If a denumerable set M of nonnegative matrices is such that the sum of the matrices is equal to P, then we call M a partition of P. Let K denote the set…

Probability · Mathematics 2011-03-08 Thomas Kaijser

In order to find a suitable expression of an arbitrary square matrix over an arbitrary finite commutative ring, we prove that every such a matrix is always representable as a sum of a potent matrix and a nilpotent matrix of order at most…

Rings and Algebras · Mathematics 2021-02-23 Peter Danchev , Esther Garcia , Miguel Gomez Lozano

In this paper, which is a follow-up to [A. Borobia, R. Canogar, F. De Ter\'an, Mediterr. J. Math. 18, 40 (2021)], we provide a necessary and sufficient condition for the matrix equation $X^\top AX=B$ to be consistent when $B$ is symmetric.…

Rings and Algebras · Mathematics 2022-09-07 Alberto Borobia , Roberto Canogar , Fernando De Terán

In this article we present a Bernstein inequality for sums of random variables which are defined on a spatial lattice structure. The inequality can be used to derive concentration inequalities. It can be useful to obtain consistency…

Statistics Theory · Mathematics 2017-12-06 Eduardo Valenzuela-Domínguez , Johannes T. N. Krebs , Jürgen E. Franke

Pairwise comparisons are widely used in decision analysis, preference modeling, and evaluation problems. In many practical situations, the observed comparison matrix is not reciprocal. This lack of reciprocity is often treated as a defect…

Machine Learning · Statistics 2026-04-07 Jean-Pierre Magnot

We use representation theory to construct spaces of matrices of constant rank. These spaces are parametrized by the natural representation of the general linear group or the symplectic group. We present variants of this idea, with more…

Algebraic Geometry · Mathematics 2022-12-09 J. M. Landsberg , L. Manivel

A family of probability distributions (i.e. a statistical model) is said to be sufficient for another, if there exists a transition matrix transforming the probability distributions in the former to the probability distributions in the…

Quantum Physics · Physics 2012-03-06 Francesco Buscemi

We generalize the $K$ matrix formulation to non-trivial non-Abelian families of 2+1D topological orders. Given a topological order $\mathcal C$, any topological order in the same non-Abelian family as $\mathcal C$ can be efficiently…

Strongly Correlated Electrons · Physics 2019-12-11 Tian Lan

We study quantum equivalents of non-commutative operators in quantum mechanics. Any matrix "$B$" satisfying the non-commuting relation $[A,B]\neq 0$ with "$A$", can be used via $B^{-1} AB$ to reproduce eigenvalues of "$A$". This…

Quantum Physics · Physics 2023-01-24 Biswanath Rath