English
Related papers

Related papers: Total negativity: Characterizations and single-vec…

200 papers

The goal of group testing is to identify a small number of defective items within a large population. In the non-adaptive setting, tests are designed in advance and represented by a measurement matrix $\mM$, where rows correspond to tests…

Information Theory · Computer Science 2025-09-10 Trung-Khang Tran , Thach V. Bui

We give new proofs of the description convex hulls of space curves $\gamma : [a,b] \mapsto \mathbb{R}^{d}$ having totally positive torsion. These are curves such that all the leading principal minors of $d\times d$ matrix $(\gamma',…

Probability · Mathematics 2023-01-05 Jaume de Dios Pont , Paata Ivanisvili , José Madrid

We characterize ratios of permanents of (generalized) submatrices which are bounded on the set of all totally positive matrices. This provides a permanental analog of results of Fallat, Gekhtman, and Johnson [{\em Adv.\ Appl.\ Math.} {\bf…

Combinatorics · Mathematics 2024-06-04 Mark Skandera , Daniel Soskin

We show that on a compact Riemannian manifold with boundary there exists $u \in C^{\infty}(M)$ such that, $u_{|\partial M} \equiv 0$ and $u$ solves the $\sigma_k$-Ricci problem. In the case $k = n$ the metric has negative Ricci curvature.…

Differential Geometry · Mathematics 2013-10-25 Matthew Gursky , Jeffrey Streets , Micah Warren

We consider a symmetric matrix, the entries of which depend linearly on some parameters. The domains of the parameters are compact real intervals. We investigate the problem of checking whether for each (or some) setting of the parameters,…

Numerical Analysis · Computer Science 2019-05-28 Milan Hladík

We will consider completely positive maps defined on tensor products of von Neumann algebras and taking values in the algebra of bounded operators on a Hilbert space and particularly certain convex subsets of the set of such maps. We show…

Quantum Physics · Physics 2014-03-21 Erkka Haapasalo , Teiko Heinosaari , Juha-Pekka Pellonpää

The task of reconstructing a matrix given a sample of observedentries is known as the matrix completion problem. It arises ina wide range of problems, including recommender systems, collaborativefiltering, dimensionality reduction, image…

Statistics Theory · Mathematics 2014-12-20 Jean Lafond , Olga Klopp , Eric Moulines , Jospeh Salmon

Given a real symmetric $n\times n$ matrix, the sepr-sequence $t_1\cdots t_n$ records information about the existence of principal minors of each order that are positive, negative, or zero. This paper extends the notion of the sepr-sequence…

Combinatorics · Mathematics 2018-07-16 Leslie Hogben , Jephian C. -H. Lin , D. D. Olesky , P. van den Driessche

We show that for every subset $E$ of positive density in the set of integer square-matrices with zero traces, there exists an integer $k \geq 1$ such that the set of characteristic polynomials of matrices in $E-E$ contains the set of…

Dynamical Systems · Mathematics 2017-05-17 Michael Björklund , Alexander Fish

We characterize the asymptotic performance of a class of positive operator valued measurements (POVMs) where the only task is to make measurements on independent and identically distributed quantum states on finite-dimensional systems. The…

Quantum Physics · Physics 2016-11-24 Janis Nötzel

We consider the linear complementarity problem with uncertain data modeled by intervals, representing the range of possible values. Many properties of the linear complementarity problem (such as solvability, uniqueness, convexity, finite…

Optimization and Control · Mathematics 2025-10-07 Milan Hladík

A complete flag in $\mathbb{R}^n$ is a sequence of nested subspaces $V_1 \subset \cdots \subset V_{n-1}$ such that each $V_k$ has dimension $k$. It is called totally nonnegative if all its Pl\"ucker coordinates are nonnegative. We may view…

Combinatorics · Mathematics 2023-11-15 Steven N. Karp

We establish Hadamard-type inequalities for a class of symmetric matrices called $k$-positive matrices for which the $m$-th elementary symmetric functions of their eigenvalues are positive for all $m\leq k$. These matrices arise naturally…

Rings and Algebras · Mathematics 2021-12-14 Nam Q. Le

We show that the Skolem Problem is decidable in finitely generated commutative rings of positive characteristic. More precisely, we show that there exists an algorithm which, given a finite presentation of a (unitary) commutative ring…

Logic in Computer Science · Computer Science 2026-03-12 Ruiwen Dong , Doron Shafrir

It is known that the space of boundedly finite integer-valued measures on a complete separable metric space becomes itself a complete separable metric space when endowed with the weak-hash metric. It is also known that convergence under…

Probability · Mathematics 2018-10-16 Maxime Morariu-Patrichi

In this expository paper, various properties of matrix traces, determinants and adjugate matrices are proved, including the *trace Cayley-Hamilton theorem*, which says that \[ kc_k + \sum_{i=1}^k \operatorname{Tr} (A^i) c_{k-i} = 0 \qquad…

Rings and Algebras · Mathematics 2026-04-15 Darij Grinberg

This survey paper is based on a talk given at the 44th Summer Symposium in Real Analysis in Paris. This line of research was initiated by a question of Haight and Weizs\"aker concerning almost everywhere convergence properties of series of…

Classical Analysis and ODEs · Mathematics 2022-09-27 Zoltán Buczolich

Given a finite set $\{M_0,\dots,M_{d-1}\}$ of nonnegative $2\times 2$ matrices and a nonnegative column-vector $V$, we associate to each $(\omega_n)\in\{0,\dots,d-1\}^\mathbb N$ the sequence of the column-vectors…

Rings and Algebras · Mathematics 2010-06-22 Alain Thomas

We investigate and discuss when the inverse of a multivariate truncated moment matrix of a measure $\mu$ has zeros in some prescribed entries. We describe precisely which pattern of these zeroes corresponds to independence, namely, the…

Probability · Mathematics 2009-09-29 J. William Helton , Jean B. Lasserre , Mihai Putinar

In this paper, eventually totally positive matrices (i.e. matrices all whose powers starting with some point are totally positive) are studied. We present a new approach to eventual total positivity which is based on the theory of…

Spectral Theory · Mathematics 2014-01-07 Olga Y. Kushel
‹ Prev 1 4 5 6 7 8 10 Next ›