English
Related papers

Related papers: $k$-Positive Maps: New Characterizations and a Gen…

200 papers

The paper studies differentially positive systems, that is, systems whose linearization along an arbitrary trajectory is positive. We illustrate the use of differential positivity on compact forward invariant sets for the characterization…

Systems and Control · Computer Science 2015-08-19 Fulvio Forni

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 present a generation theorem for positive semigroups on an $L^1$ space. It provides sufficient conditions for the existence of positive and integrable solutions of initial-boundary value problems. An application to a two-phase cell cycle…

Functional Analysis · Mathematics 2020-06-03 Piotr Gwiżdż , Marta Tyran-Kamińska

We present a non-standard proof of the fact that the existence of a local (i.e. restricted to a point) characteristic-zero, semi-parametric lifting for a variety defined by the zero locus of polynomial equations over the integers is…

Commutative Algebra · Mathematics 2017-07-26 Edisson Gallego , Danny A. J. Gomez-Ramirez , Juan D. Velez

The random matrix uniformly distributed over the set of all m-by-n matrices over a finite field plays an important role in many branches of information theory. In this paper a generalization of this random matrix, called k-good random…

Information Theory · Computer Science 2012-05-03 Shengtian Yang , Thomas Honold

In this paper we present a class of maps for which the multiplicativity of the maximal output p-norm holds when p is 2 and p is larger than or equal to 4. The class includes all positive trace-preserving maps from the matrix algebra on the…

Quantum Physics · Physics 2014-11-27 Motohisa Fukuda

We examine the structure of the partition algebra $P_n(\delta)$ over a field $k$ of characteristic $p>0$. In particular, we describe the decomposition matrix of $P_n(\delta)$ when $n<p$ and when $n=p$ and $\delta=p-1$.

Representation Theory · Mathematics 2014-03-27 Oliver King

We study the class of Hankel matrices for which the $k\times k$-block-matrices are positive semi-definite. We prove that a $k\times k$-block-matrix has non zero determinant if and only if all $k\times k$-block matrices have non zero…

Functional Analysis · Mathematics 2021-05-27 H. El Azhar , K. Idrissi , E. H. Zerouali

In this paper we study properties of endomorphisms of $\p^k$ using a symmetric product construction $(\p^1)^k/\mathfrak{S}_k \cong \p^k$. Symmetric products have been used to produce examples of endomorphisms of $\p^k$ with certain…

Dynamical Systems · Mathematics 2022-12-07 Thomas Gauthier , Benjamin Hutz , Scott Kaschner

We consider a continuous analogue of Babai et al.'s and Cai et al.'s problem of solving multiplicative matrix equations. Given $k+1$ square matrices $A_{1}, \ldots, A_{k}, C$, all of the same dimension, whose entries are real algebraic, we…

Discrete Mathematics · Computer Science 2017-01-18 Joël Ouaknine , Amaury Pouly , João Sousa-Pinto , James Worrell

We present a simple, accurate method for solving consistent, rank-deficient linear systems, with or without addi- tional rank-completing constraints. Such problems arise in a variety of applications, such as the computation of the…

Numerical Analysis · Mathematics 2014-01-15 Josef Sifuentes , Zydrunas Gimbutas , Leslie Greengard

Extending Wigner's theorem we give a characterization of positive maps of $B(H)$ into itself which map the set of rank k projections onto itself.

Operator Algebras · Mathematics 2016-04-21 Erling Størmer

Semidefinite programs (SDPs) -- some of the most useful and versatile optimization problems of the last few decades -- are often pathological: the optimal values of the primal and dual problems may differ and may not be attained. Such SDPs…

Optimization and Control · Mathematics 2019-10-23 Gabor Pataki

We present certain existence criteria and parameterisations for an interpolation problem for completely positive maps that take given matrices from a finite set into prescribed matrices. Our approach uses density matrices associated to…

Operator Algebras · Mathematics 2013-09-03 Calin-Grigore Ambrozie , Aurelian Gheondea

The polynomial-time computability of the permanent over fields of characteristic 3 for k-semi-unitary matrices (i.e. square matrices such that the differences of their Gram matrices and the corresponding identity matrices are of rank k) in…

Computational Complexity · Computer Science 2020-11-04 Anna Knezevic , Greg Cohen , Marina Domanskaya

Positive semidefinite (PSD) cone is the cone of positive semidefinite matrices, and is the object of interest in semidefinite programming (SDP). A computational efficient approximation of the PSD cone is the $k$-PSD closure, $1 \leq k < n$,…

Optimization and Control · Mathematics 2024-05-03 Avinash Bhardwaj , Vishnu Narayanan , Abhishek Pathapati

Let $\Gamma=(V,E)$ be a finite simple graph. A matching $M \subseteq E$ is positive if there exists a weight function on $V$ such that the matching $M$ is characterized by those edges with positive weights. A positive matching decomposition…

Combinatorics · Mathematics 2025-02-06 Mohammad Farrokhi Derakhshandeh Ghouchan , Ali Akbar Yazdan Pour

We consider functions $f(v)=\min_{A\in K}{Av}$ and $g(v)=\max_{A\in K}{Av}$, where $K$ is a finite set of nonnegative matrices and by "min" and "max" we mean coordinate-wise minimum and maximum. We transfer known results about properties of…

Optimization and Control · Mathematics 2008-09-15 Ievgen Bondarenko

This paper solves the following problem about Hermitian matrices related to the theory of $2$-structures:\emph{ }Let $n$ be a positive integer and $k$ be an integer with $k\in \{3,\ldots,n-3\}$. Characterize the Hermitian matrices $A$ such…

Combinatorics · Mathematics 2021-07-28 Kawtar Attas , Abderrahim Boussaïri , Imane Souktani

We study three combinatorial models for the lower-triangular matrix with entries $t_{n,k} = \binom{n}{k} n^{n-k}$: two involving rooted trees on the vertex set $[n+1]$, and one involving partial functional digraphs on the vertex set $[n]$.…

Combinatorics · Mathematics 2024-04-24 Xi Chen , Alan D. Sokal