English
Related papers

Related papers: Exposed faces for decomposable positive linear map…

200 papers

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

Optimization and Control · Mathematics 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

Every convex polygon with $n$ vertices is a linear projection of a higher-dimensional polytope with at most $147\,n^{2/3}$ facets.

Combinatorics · Mathematics 2020-03-03 Yaroslav Shitov

We consider two classes of smooth maps M^n\to C ^N. Definition. A map f:M^n\to C^N is called an independent map if df_1(p)\wedge...\wedge df_N (p)\neq 0. We are interested in the optimal value of N for all manifolds of dimension n for…

Complex Variables · Mathematics 2013-02-12 Howard Jacobowitz , Peter Landweber

The problem of classification of decomposable (in the sense of Stormer) positive maps between matrix algebras is presented. We propose the new notion of "finite" version of decomposability ($k$-decomposabilty). The characterisation of…

Quantum Physics · Physics 2007-05-23 Wladyslaw A. Majewski , Marcin Marciniak

We define extension maps as maps that extend a system (through adding ancillary systems) without changing the state in the original system. We show, using extension maps, why a completely positive operation on an initially entangled system…

Quantum Physics · Physics 2007-05-23 Aik-meng Kuah , E. C. G. Sudarshan

The paper is devoted to the problem of classification of extremal positive maps acting between $B(K)$ and $B(H)$ where $K$ and $H$ are Hilbert spaces. It is shown that every positive map with the property that $\rank \phi(P)\leq 1$ for any…

Operator Algebras · Mathematics 2014-06-17 Marcin Marciniak

We consider 2-positive almost order zero (disjointness preserving) maps on C*-algebras. Generalizing the argument of M. Choi for multiplicative domains, we give an internal characterization of almost order zero for 2-positive maps. It is…

Operator Algebras · Mathematics 2020-10-13 Yasuhiko Sato

Using the theory of equitable decompositions it is possible to decompose a matrix $M$ appropriately associated with a given graph. The result is a collection of smaller matrices whose collective eigenvalues are the same as the eigenvalues…

Combinatorics · Mathematics 2018-09-24 Amanda Francis , Dallas Smith , Benjamin Webb

In this work we will discuss the facial structure of the cone of nonnegative ternary quartics with real coefficients. We will establish an equivalence relation on the set of all faces, which preserves certain properties like dimension or…

Algebraic Geometry · Mathematics 2011-10-25 Aaron Kunert

A generalized version of a well-known problem of D. G. Kendall states that the zero cell of a stationary Poisson hyperplane tessellation in ${\mathbb{R}}^d$, under the condition that it has large volume, approximates with high probability a…

Probability · Mathematics 2010-10-13 Daniel Hug , Rolf Schneider

Let M be a matrix whose entries are power series in several variables and determinant det(M) does not vanish identically. The equation det(M)=0 defines a hypersurface singularity and the (co)-kernel of M is a maximally Cohen-Macaulay module…

Algebraic Geometry · Mathematics 2011-12-22 Dmitry Kerner , Victor Vinnikov

A {\bf map} is a graph that admits an orientation of its edges so that each vertex has out-degree exactly 1. We characterize graphs which admit a decomposition into $k$ edge-disjoint maps after: (1) the addition of {\it any} $\ell$ edges;…

Combinatorics · Mathematics 2011-11-09 Ruth Haas , Audrey Lee , Ileana Streinu , Louis Theran

Over any partially ordered abelian group whose positive cone is closed in an appropriate sense and has finitely many faces, modules that satisfy a weak finiteness condition admit finite primary decompositions. This conclusion rests on the…

Commutative Algebra · Mathematics 2020-08-12 Ezra Miller

We derive two types of linearity conditions for mapping class groups of orientable surfaces: one for once-punctured surface, and the other for closed surface, respectively. For the once-punctured case, the condition is described in terms of…

Geometric Topology · Mathematics 2014-03-06 Yasushi Kasahara

Let $R$ be a polynomial ring over a field. We describe the extremal rays and the facets of the cone of local cohomology tables of finitely generated graded $R$-modules of dimension at most two. Moreover, we show that any point inside the…

Commutative Algebra · Mathematics 2020-02-27 Alessandro De Stefani , Ilya Smirnov

We study the combinatorial description of the LDU decomposition of totally positive matrices. We give a description of the lower triangular L, the diagonal D, and the upper triangular U matrices of the LDU decomposition of totally positive…

Combinatorics · Mathematics 2015-10-28 Muhammad El Gebali , Nermine El-Sissi

We investigate structural properties of the completely positive semidefinite cone $\mathcal{CS}_+^n$, consisting of all the $n \times n$ symmetric matrices that admit a Gram representation by positive semidefinite matrices of any size. This…

Optimization and Control · Mathematics 2015-02-11 Sabine Burgdorf , Monique Laurent , Teresa Piovesan

Given any finite set of nonnegative integers, there exists a closed convex set whose facial dimension signature coincides with this set of integers, that is, the dimensions of its nonempty faces comprise exactly this set of integers. In…

Optimization and Control · Mathematics 2024-08-26 Vera Roshchina , Levent Tunçel

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$…

According to Euler's relation any polytope P has as many faces of even dimension as it has faces of odd dimension. As a generalization of this fact one can compare the number of faces whose dimension is congruent to i modulo m with the…

Combinatorics · Mathematics 2011-07-11 Laszlo Major
‹ Prev 1 4 5 6 7 8 10 Next ›