English
Related papers

Related papers: Efficient recognition of totally nonnegative matri…

200 papers

The aim of this paper is to discuss a relationship between total positivity and planar directed networks. We show that the inverse boundary problem for these networks is naturally linked with the study of the totally nonnegative…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov

Let $A$ be an $m \times n$ matrix with real entries. Given two proper cones $K_1$ and $K_2$ in $\mathbb{R}^n$ and $\mathbb{R}^m$, respectively, we say that $A$ is nonnegative if $A(K_1) \subseteq K_2$. $A$ is said to be semipositive if…

Functional Analysis · Mathematics 2019-05-22 Chandrashekaran Arumugasamy , Sachindranath Jayaraman , Vatsalkumar N. Mer

The concept of the {\em half density matrix} is proposed. It unifies the quantum states which are described by density matrices and physical processes which are described by completely positive maps. With the help of the half-density-matrix…

Quantum Physics · Physics 2009-11-06 Sixia Yu

We introduce a property of a matrix-valued linear map $\Phi$ that we call its "non-m-positive dimension" (or "non-mP dimension" for short), which measures how large a subspace can be if every quantum state supported on the subspace is…

Quantum Physics · Physics 2019-08-14 Nathaniel Johnston , Benjamin Lovitz , Daniel Puzzuoli

Neutrinoless double beta decay is one of the most powerful tools to set the neutrino mass absolute scale and establish whether the neutrino is a Majorana particle. After a summary of the neutrinoless double beta decay phenomenology, the…

Nuclear Experiment · Physics 2008-11-26 A. Nucciotti

Let $p_1<p_2<\cdots<p_n$ be positive real numbers. It is shown that the matrix whose $i,j$ entry is $(p_i+p_j)^{p_i+p_j}$ is infinitely divisible, nonsingular and totally positive.

Functional Analysis · Mathematics 2018-03-13 Rajendra Bhatia , Tanvi Jain

Spatial interaction patterns such as segregation and association can be tested using nearest neighbor contingency tables (NNCTs). We introduce new cell-specific (or pairwise) and overall segregation tests and determine their asymptotic…

Methodology · Statistics 2013-12-06 Elvan Ceyhan

Completely positive graphs have been employed to associate with completely positive matrices for characterizing the intrinsic zero patterns. As tensors have been widely recognized as a higher-order extension of matrices, the…

Combinatorics · Mathematics 2015-08-19 Changqing Xu , Ziyan Luo , Liqun Qi

We say that a matrix $P$ with non-negative entries majorizes another such matrix $Q$ if there is a stochastic matrix $T$ such that $Q=TP$. We study matrix majorization in large samples and in the catalytic regime in the case where the…

Statistics Theory · Mathematics 2025-07-08 Frits Verhagen , Marco Tomamichel , Erkka Haapasalo

Using the relationship between totally nonnegative matrices and directed acyclic weighted planar networks, we show that $2\times 2$ minors of minor matrices of totally nonnegative matrices are also nonnegative. We give a combinatorial…

Combinatorics · Mathematics 2015-03-17 David A. Cardon , Pace P. Nielsen

In a seminal 1994 paper, Lusztig extended the theory of total positivity by introducing the totally non-negative part (G/P)_{\geq 0} of an arbitrary (generalized, partial) flag variety G/P. He referred to this space as a "remarkable…

Combinatorics · Mathematics 2010-05-18 Konstanze Rietsch , Lauren Williams

We survey the history of totally positive matrices and the generalization to Lie groups. We describe a reduction of a bilinear form to a canonical form (generalizing the case of symplectic nondegenerate forms) using ideas from total…

Representation Theory · Mathematics 2007-05-29 G. Lusztig

Copositive and completely positive matrices play an increasingly important role in Applied Mathematics, namely as a key concept for approximating NP-hard optimization problems. The cone of copositive matrices of a given order and the cone…

Optimization and Control · Mathematics 2017-01-31 Naomi Shaked-Monderer , Abraham Berman , Immanuel M. Bomze , Florian Jarre , Werner Schachinger

We study totally nonnegative parts of critical varieties in the Grassmannian. We show that each totally nonnegative critical variety Crit$^{\ge0}_f$ is the image of an affine poset cyclohedron under a continuous map and use this map to…

Algebraic Geometry · Mathematics 2023-03-16 Pavel Galashin

An important theorem by Timofte states that nonnegativity of real $n$-variate symmetric polynomials of degree $d$ can be decided at test sets given by all points with at most $\lfloor\frac{d}{2}\rfloor$ distinct components. However, if the…

Algebraic Geometry · Mathematics 2013-03-19 Sadik Iliman , Timo de Wolff

Neutrinoless double-beta decay ($0\nu\beta\beta$) is a rare hypothesised process that, if discovered, would establish that the neutrino is Majorana, that is, it is its own antiparticle. Interpretation of experimental results relies on…

High Energy Physics - Lattice · Physics 2025-04-29 Anthony V. Grebe

For each nonempty integer partition $\pi$, we define the maximal excludant of $\pi$ to be the largest nonnegative integer smaller than the largest part of $\pi$ that is not a part of $\pi$. Let $\sigma\!\operatorname{maex}(n)$ be the sum of…

Combinatorics · Mathematics 2019-05-16 Shane Chern

A nonzero nonnegative definite hermitian m by m matrix A has increasing principal minors if the value of each principle minor of A is not less than the value each of its subminors. For $m>1$ we show $A$ has increasing principal minors if…

Classical Analysis and ODEs · Mathematics 2013-01-22 Shmuel Friedland

Let $M$ be a real $r\times c$ matrix and let $k$ be a positive integer. In the column subset selection problem (CSSP), we need to minimize the quantity $\|M-SA\|$, where $A$ can be an arbitrary $k\times c$ matrix, and $S$ runs over all…

Combinatorics · Mathematics 2017-01-12 Yaroslav Shitov

A neutrino mass matrix is considered under conditions of a CP invariance and a small reactor mixing $\theta_{13}$ angle. Absolute mass values for three neutrinos are evaluated for normal and inverted hierarchy spectra on the ground of data…

High Energy Physics - Phenomenology · Physics 2009-05-20 V. V. Khruschov