English
Related papers

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

200 papers

In this paper we provide necessary and sufficient (KKT) conditions for global optimality for a new class of possibly nonconvex quadratically constrained quadratic programming (QCQP) problems, denoted by S-QCQP. The class consists of QCQP…

Optimization and Control · Mathematics 2022-06-02 Ewa M. Bednarczuk , Giovanni Bruccola

Positive spanning sets span a given vector space by nonnegative linear combinations of their elements. These have attracted significant attention in recent years, owing to their extensive use in derivative-free optimization. In this…

Numerical Analysis · Mathematics 2024-11-15 Warren Hare , Gabriel Jarry-Bolduc , Sébastien Kerleau , Clément W. Royer

The generic linear evolution of the density matrix of a system with a finite-dimensional state space is by stochastic maps which take a density matrix linearly into the set of density matrices. These dynamical stochastic maps form a linear…

Quantum Physics · Physics 2007-05-23 E. C. G. Sudarshan

In this article, I introduce a group-theoretical method to prove positivity of certain linear combinations (with coefficients generally lying in $\mathbb{C}$) of exponential functions under a set of semidefinite linear constraints. The…

Group Theory · Mathematics 2021-12-06 Robert Lin

Structure learning methods for covariance and concentration graphs are often validated on synthetic models, usually obtained by randomly generating: (i) an undirected graph, and (ii) a compatible symmetric positive definite (SPD) matrix. In…

Methodology · Statistics 2020-08-20 Irene Córdoba , Gherardo Varando , Concha Bielza , Pedro Larrañaga

We study quantum process tomography given the prior information that the map is a unitary or close to a unitary process. We show that a unitary map on a $d$-level system is completely characterized by a minimal set of $d^2{+}d$ elements…

Quantum Physics · Physics 2014-07-23 Charles H. Baldwin , Amir Kalev , Ivan H. Deutsch

This short note, in part of expository nature, points out several new or recent consequences of a quite nice decomposition for positive semi-definite matrices.

Functional Analysis · Mathematics 2012-02-03 Jean-Christophe Bourin , Eun-Young Lee , Minghua Lin

In this work it is shown that the SD-KE decomposition is multiplicative under determinantal-type functions for graphs with perfect matchings, providing a new tool for the study of unimodular and singular matchable graphs.

Combinatorics · Mathematics 2026-03-03 Daniel A. Jaume , Diego G. Martinez , Cristian Panelo , Kevin Pereyra

Existing nonnegative matrix factorization methods focus on learning global structure of the data to construct basis and coefficient matrices, which ignores the local structure that commonly exists among data. In this paper, we propose a new…

Machine Learning · Computer Science 2019-07-10 Chong Peng , Zhao Kang , Chenglizhao Chen , Qiang Cheng

We construct multiplicative norms on equivariant nonconnective algebraic $K$-theory for finite groups $G$. We also construct a genuine equivariant version of THH equipped with a Dennis trace map from K-theory compatible with the…

K-Theory and Homology · Mathematics 2026-03-18 Kaif Hilman , Maxime Ramzi

We show that each positive map from B(K) to B(H) with K and H finite dimensional Hilbert spaces is a scalar multiple of a map of the form $Tr - \psi$ with $\psi$ completely positive. This is used to give necessary and sufficient conditions…

Operator Algebras · Mathematics 2010-09-30 Erling Størmer

In this paper, we introduce the concept of completely positive matrix of linear maps on Hilbert $A$-modules over locally $C^{*}$-algebras and prove an analogue of Stinespring theorem for it. We show that any two minimal Stinespring…

Operator Algebras · Mathematics 2021-07-23 M. S. Moslehian , A. Kusraev , M. Pliev

One of the central tasks in many-body physics is the determination of phase diagrams. However, mapping out a phase diagram generally requires a great deal of human intuition and understanding. To automate this process, one can frame it as a…

Quantum Physics · Physics 2024-05-20 Julian Arnold , Frank Schäfer , Alan Edelman , Christoph Bruder

This work focuses on the problem of exact model reduction of positive linear systems, by leveraging minimal realization theory. While determining the existence of a positive reachable realization remains in general an open problem, we are…

Systems and Control · Electrical Eng. & Systems 2025-09-18 Marco Cortese , Tommaso Grigoletto , Francesco Ticozzi , Augusto Ferrante

We consider $K$-semialgebras for a commutative semiring $K$ that are at the same time $\Sigma$-algebras and satisfy certain linearity conditions. When each finite system of guarded polynomial fixed point equations has a unique solution over…

Discrete Mathematics · Computer Science 2015-03-19 Zoltan Esik

We initiate the study of positive-tropical generators as positive analogues of the concept of tropical bases. Applying this to the tropicalization of determinantal varieties, we develop criteria for characterizing their positive part. We…

Combinatorics · Mathematics 2022-05-31 Marie-Charlotte Brandenburg , Georg Loho , Rainer Sinn

A $n$-by-$n$ matrix is called totally positive ($TP$) if all its minors are positive and $TP_k$ if all of its $k$-by-$k$ submatrices are $TP$. For an arbitrary totally positive matrix or $TP_k$ matrix, we investigate if the $r$th compound…

Combinatorics · Mathematics 2024-05-13 Shaun Fallat , Himanshu Gupta , Charles R. Johnson

Given an undirected graph $G$, the Densest $k$-subgraph problem (DkS) asks to compute a set $S \subset V$ of cardinality $\left\lvert S\right\rvert \leq k$ such that the weight of edges inside $S$ is maximized. This is a fundamental NP-hard…

Data Structures and Algorithms · Computer Science 2020-11-10 Yash Khanna , Anand Louis

We introduce a framework for the construction of completely positive maps for subsystems of indistinguishable fermionic particles. In this scenario, the initial global state is always correlated, and it is not possible to tell system and…

Consider the (formal/analytic/algebraic) map-germs Maps(X,(k^p,o)). Let G be the group of right/contact/left-right transformations. I extend the following (classical) results from the real/complex-analytic case to the case of arbitrary…

Algebraic Geometry · Mathematics 2022-09-13 Dmitry Kerner