English
Related papers

Related papers: On decomposable correlation matrices

200 papers

Consider rectangular matrices over a commutative ring R. Assume the ideal of maximal minors factorizes, I_m(A)=J_1*J_2. When is A left-right equivalent to a block-diagonal matrix? (When does the module/sheaf Coker(A) decompose as the…

Commutative Algebra · Mathematics 2026-03-23 Dmitry Kerner , Victor Vinnikov

Matrix $\mathbf{C}$ can be blindly deconvoluted if there exist matrices $\mathbf{A}$ and $\mathbf{B}$ such that $\mathbf{C}= \mathbf{A} \ast \mathbf{B}$, where $\ast$ denotes the operation of matrix convolution. We study the problem of…

Numerical Analysis · Mathematics 2020-06-09 Nina Golyandina , Anatoly Zhigljavsky

In this semi-expository paper, we first explain key notions from current quantum information theory and criteria for them in a coherent way. These include separability/entanglement, Schmidt numbers of bi-partite states and block-positivity,…

Quantum Physics · Physics 2022-11-17 Seung-Hyeok Kye

We introduce the concept of n-OU and n-OO matrix sets, a collection of n mutually-orthogonal unitary and real orthogonal matrices under Hilbert-Schmidt inner product. We give a detailed characterization of order-three n-OO matrix sets under…

Quantum Physics · Physics 2025-10-28 Zhiwei Song , Lin Chen , Saiqi Liu

Complementary correlations can reveal the genuine quantum correlations present in a composite quantum system. Here we investigate the relation between complementary correlations and other aspects of genuine quantum correlations. We show…

Quantum Physics · Physics 2015-03-12 Prasenjit Deb

We consider the factorization of a rectangular matrix $X $ into a positive linear combination of rank-one factors of the form $u v^\top$, where $u$ and $v$ belongs to certain sets $\mathcal{U}$ and $\mathcal{V}$, that may encode specific…

Machine Learning · Computer Science 2013-09-13 Francis Bach

In a system of n quantum particles, we define a measure of the degree of irreducible n-way correlation, by which we mean the correlation that cannot be accounted for by looking at the states of (n-1) particles. In the case of almost all…

Quantum Physics · Physics 2007-05-23 N. Linden , S. Popescu , W. K. Wootters

Explicit separability of general two qubits density matrices is related to Lorentz transformations. We use the 4-dimensional form R(u,v=0,1,2,3) of the Hilbert-Schmidt (HS) decomposition of the density matrix. For the generic case in which…

Quantum Physics · Physics 2017-07-13 Y. Ben-Aryeh , A. Mann

Physical transformations are described by linear maps that are completely positive and trace preserving (CPTP). However, maps that are positive (P) but not completely positive (CP) are instrumental to derive separability/entanglement…

Quantum Physics · Physics 2023-01-10 Maciej Lewenstein , Guillem Müller-Rigat , Jordi Tura , Anna Sanpera

We investigate structure for pairs of randomizations that do not follow each other in a chain. These are unrandomized-inclusive, independent, coincident or double randomizations. This involves taking several structures that satisfy…

Statistics Theory · Mathematics 2010-11-12 C. J. Brien , R. A. Bailey

Given $n$ symmetric Bernoulli variables, what can be said about their correlation matrix viewed as a vector? We show that the set of those vectors $R(\mathcal{B}_n)$ is a polytope and identify its vertices. Those extreme points correspond…

Probability · Mathematics 2017-07-04 Mark Huber , Nevena Maric

This paper introduces fast R updating algorithms specifically designed for statistical applications, including regression, filtering, and model selection, where data structures change frequently. Although traditional QR decomposition is…

Methodology · Statistics 2026-03-09 Mauro Bernardi , Claudio Busatto , Manuela Cattelan

In this work we provide a decomposition theorem for the class of quaternary and non-binary signed-graphic matroids. This generalizes previous results for binary signed-graphic matroids and graphic matroids, and it provides the theoretical…

Combinatorics · Mathematics 2015-10-26 Leonidas Pitsoulis , Eleni-Maria Vretta

We give a criterion for a positive mapping on the space of operators on a Hilbert space to be indecomposable. We show that this criterion can be applied to two families of positive maps. These families of maps can then be used to form…

Quantum Physics · Physics 2007-05-23 William Hall

We show that there exist $k$-colorable matroids that are not $(b,c)$-decomposable when $b$ and $c$ are constants. A matroid is $(b,c)$-decomposable, if its ground set of elements can be partitioned into sets $X_1, X_2, \ldots, X_l$ with the…

Data Structures and Algorithms · Computer Science 2022-06-30 Marilena Leichter , Benjamin Moseley , Kirk Pruhs

Let $p$ and $q$ be polynomials with degree $2$ over an arbitrary field $\mathbb{F}$. In the first part of this article, we characterize the matrices that can be decomposed as $A+B$ for some pair $(A,B)$ of square matrices such that $p(A)=0$…

Rings and Algebras · Mathematics 2017-07-06 Clément de Seguins Pazzis

We apply random matrix and free probability techniques to the study of linear maps of interest in quantum information theory. Random quantum channels have already been widely investigated with spectacular success. Here, we are interested in…

Quantum Physics · Physics 2019-02-27 Benoit Collins , Patrick Hayden , Ion Nechita

This paper proposes a novel matrix rank-one decomposition for quaternion Hermitian matrices, which admits a stronger property than the previous results in (sturm2003cones,huang2007complex,ai2011new). The enhanced property can be used to…

Optimization and Control · Mathematics 2021-09-14 Chang He , Bo Jiang , Xihua Zhu

Let $\mathrm{pm}(G)$ denote the number of perfect matchings of a graph $G$, and let $K_{r\times 2n/r}$ denote the complete $r$-partite graph where each part has size $2n/r$. Johnson, Kayll, and Palmer conjectured that for any perfect…

Combinatorics · Mathematics 2022-11-04 Sam Spiro , Erlang Surya

Integral discriminants provide a simple and fundamental model for non-Gaussian integrals, associated with homogeneous polynomials of degree r in n variables. We argue that, in this context, the study of correlators is equally if not more…

High Energy Physics - Theory · Physics 2026-02-12 A. Morozov , Sh. Shakirov