English
Related papers

Related papers: Efficient recognition of totally nonnegative matri…

200 papers

We discuss the relation between the absolute neutrino mass scale, the effective mass measured in neutrinoless double beta decay, and the Majorana CP phases. Emphasis is placed on estimating the upper bound on the nuclear matrix element…

High Energy Physics - Phenomenology · Physics 2009-11-10 Frank Deppisch , Heinrich Päs , Jouni Suhonen

We consider the following problem: Given a matrix A, find minimal subsets of columns of A with cardinality no larger than a given bound that are linear dependent or nearly so. This problem arises in various forms in optimization, electrical…

Numerical Analysis · Mathematics 2008-04-23 Hans Engler

The authors in a previous paper devised certain subcones of the semidefinite plus nonnegative cone and showed that satisfaction of the requirements for membership of those subcones can be detected by solving linear optimization problems…

Optimization and Control · Mathematics 2021-06-01 Akihiro Tanaka , Akiko Yoshise

Nonclassicality criteria based on intensity moments and derived from the usual matrix approach are compared to those provided by the majorization theory. The majorization theory is shown to give a greater number of more suitable…

Quantum Physics · Physics 2016-12-15 Ievgen I. Arkhipov , Jan Peřina , Ondřej Haderka , Václav Michálek

We consider nonadaptive probabilistic group testing in the linear regime, where each of n items is defective independently with probability p in (0,1), and p is a constant independent of n. We show that testing each item individually is…

Information Theory · Computer Science 2025-09-26 Matthew Aldridge

Let $\Phi$ be a trace-preserving, positivity-preserving (but not necessarily completely positive) linear map on the algebra of complex $2 \times 2$ matrices, and let $\Omega$ be any finite-dimensional completely positive map. For $p=2$ and…

Quantum Physics · Physics 2009-11-11 Christopher King , Nilufer Koldan

In this note it is proved that every rational matrix which lies in the interior of the cone of completely positive matrices also has a rational cp-factorization.

Optimization and Control · Mathematics 2017-02-23 Mathieu Dutour Sikirić , Achill Schürmann , Frank Vallentin

A real symmetric n times n matrix is called copositive if the corresponding quadratic form is non-negative on the closed first orthant. If the matrix fails to be copositive there exists some non-negative certificate for which the quadratic…

Optimization and Control · Mathematics 2013-06-18 Timo Hirscher

Probabilistic circuits (PCs) are a class of tractable probabilistic models that allow efficient, often linear-time, inference of queries such as marginals and most probable explanations (MPE). However, marginal MAP, which is central to many…

Artificial Intelligence · Computer Science 2022-03-07 YooJung Choi , Tal Friedman , Guy Van den Broeck

We stress that massive neutrinos may be Majorana particles even if the effective mass of the neutrinoless double beta decay m_ee vanishes. We show that current neutrino oscillation data do allow m_ee = 0 to hold, if the Majorana…

High Energy Physics - Phenomenology · Physics 2009-11-10 Zhi-zhong Xing

A problem of completing a linear map on C*-algebras to a completely positive map is analyzed. It is shown that whenever such a completion is feasible there exists a unique minimal completion. This theorem is used to show that under some…

Operator Algebras · Mathematics 2024-05-28 B. V. Rajarama Bhat , Arghya Chongdar

Let $A$ be a matrix with nonnegative real entries. A nonnegative factorization of size $k$ is a representation of $A$ as a sum of $k$ nonnegative rank-one matrices. The space of all such factorizations is a bounded semialgebraic set, and we…

Combinatorics · Mathematics 2018-04-06 Yaroslav Shitov

A vector space A of matrices is called rank-critical if any vector space that properly contains A has a strictly higher generic rank. I present a sufficient condition for A to be rank-critical, and apply this condition to prove that certain…

Representation Theory · Mathematics 2017-10-10 Jan Draisma

A matching $M$ in a graph $\Gamma$ is positive if $\Gamma$ has a vertex-labeling such that $M$ coincides with the set of edges with positive weights. A positive matching decomposition (pmd) of $\Gamma$ is an edge-partition $M_1,\ldots,M_p$…

Existing oscillation data point to nonzero neutrino masses with large mixings. We analyze the generic features of the neutrino Majorana mass matrix with inverted hierarchy and construct realistic {\it minimal schemes} for the neutrino mass…

High Energy Physics - Phenomenology · Physics 2009-11-07 Duane A. Dicus , Hong-Jian He , John N. Ng

In this paper we consider the problem of how to computationally test whether a matrix inequality is positive semidefinite on a semialgebraic set. We propose a family of sufficient conditions using the theory of matrix Positivstellensatz…

Optimization and Control · Mathematics 2007-05-23 Been-Der Chen , Sanjay Lall

It has recently been shown that the problem of testing global convexity of polynomials of degree four is {strongly} NP-hard, answering an open question of N.Z. Shor. This result is minimal in the degree of the polynomial when global…

Optimization and Control · Mathematics 2019-03-14 Amir Ali Ahmadi , Georgina Hall

In this paper we propose a nonparametric graphical test based on optimal matching, for assessing the equality of multiple unknown multivariate probability distributions. Our procedure pools the data from the different classes to create a…

We study the totally nonnegative part of the complete flag variety and of its tropicalization. We show that Lusztig's notion of nonnegative complete flag variety coincides with the flags in the complete flag variety which have nonnegative…

Combinatorics · Mathematics 2023-11-28 Jonathan Boretsky

Let $n$ be a natural number and $\mathcal{M}$ a set of $n \times n$-matrices over the nonnegative integers such that the joint spectral radius of $\mathcal{M}$ is at most one. We show that if the zero matrix $0$ is a product of matrices in…

Formal Languages and Automata Theory · Computer Science 2021-03-01 Stefan Kiefer , Corto Mascle