English
Related papers

Related papers: All 2-positive linear maps from M3 to M3 are decom…

200 papers

By the Choi matrix criteria it is easy to determine if a specific linear matrix map is completely positive, but to establish whether a linear matrix map is positive is much less straightforward. In this paper we consider classes of linear…

Functional Analysis · Mathematics 2021-03-29 Sanne ter Horst , Alma Naude

In a sequence of four papers, we prove the following results (via a unified approach) for all sufficiently large $n$: (i) [1-factorization conjecture] Suppose that $n$ is even and $D\geq 2\lceil n/4\rceil -1$. Then every $D$-regular graph…

Combinatorics · Mathematics 2014-10-24 Béla Csaba , Daniela Kühn , Allan Lo , Deryk Osthus , Andrew Treglown

In \cite{CMW19}, the authors introduced $k$-entanglement breaking linear maps to understand the entanglement breaking property of completely positive maps on taking composition. In this article, we do a systematic study of $k$-entanglement…

Operator Algebras · Mathematics 2022-12-01 Repana Devendra , Nirupama Mallick , K. Sumesh

Let L be a finite Galois extension of K with Galois group G. We decompose any idempotent 2-cocycle f using finite sequences of descending two-sided ideals of the corresponding weak crossed product algebra A:= (L/k, G, f). We specialise the…

Rings and Algebras · Mathematics 2022-03-02 Christos Lamprakis , Theodora Theohari-Apostolidi

We study $k$-positive linear maps on matrix algebras and address two problems, (i) characterizations of $k$-positivity and (ii) generation of non-decomposable $k$-positive maps. On the characterization side, we derive optimization-based…

Quantum Physics · Physics 2026-01-08 Frederik vom Ende , Sumeet Khatri , Sergey Denisov

052<p type="texpara" tag="Body Text" et="abstract" >A completely $n$ -positive linear map from a locally $C^{\ast}$-algebra $A$ to another locally $C^{\ast}$-algebra $B $is an $n\times n$ matrix whose elements are continuous linear maps…

Operator Algebras · Mathematics 2007-05-23 Maria Joita

Even the most superficial glance at the vast majority of crossing-minimal geometric drawings of $K_n$ reveals two hard-to-miss features. First, all such drawings appear to be 3-fold symmetric (or simply {\em 3-symmetric}) . And second, they…

Combinatorics · Mathematics 2008-05-08 B. Ábrego , M. Cetina , S. Fernández--Merchant , J. Leaños , G. Salazar

The point sets of all known optimal rectilinear drawings of $K_n$ share an unmistakeable clustering property, the so--called {\em 3--decomposability}. It is widely believed that the underlying point sets of all optimal rectilinear drawings…

Combinatorics · Mathematics 2007-12-28 Bernardo Abrego , Silvia Fernandez-Merchant , Jesus Leanos , Gelasio Salazar

We prove the following version of the Loebl-Komlos-Sos Conjecture: For every alpha>0 there exists a number M such that for every k>M every n-vertex graph G with at least (0.5+alpha)n vertices of degree at least (1+alpha)k contains each tree…

Combinatorics · Mathematics 2015-07-15 Jan Hladký , János Komlós , Diana Piguet , Miklós Simonovits , Maya Stein , Endre Szemerédi

We show that there exist $k$-colorable matroids that are not $(b,c)$-decomposable when $b$ and $c$ are constants. A matroid is $(b,c)$-decomposable, if its ground set of elements can be partitioned into sets $X_1, X_2, \ldots, X_l$ with the…

Data Structures and Algorithms · Computer Science 2022-06-30 Marilena Leichter , Benjamin Moseley , Kirk Pruhs

We prove that the first order deformations of two smooth projective K3 surfaces are derived equivalent under a Fourier--Mukai transform if and only if there exists a special isometry of the total cohomology groups of the surfaces which…

Algebraic Geometry · Mathematics 2009-03-25 Emanuele Macri , Paolo Stellari , Sukhendu Mehrotra

In a graph $G$, let $\mu_G(xy)$ denote the number of edges between $x$ and $y$ in $G$. Let $\lambda K_{v,u}$ be the graph $(V\cup U,E)$ with $|V|=v$, $|U|=u$, and \[ \mu_G(xy)=\begin{cases} \lambda &\mbox{if $x\in U$ and $y\in V$ or if…

Combinatorics · Mathematics 2016-09-27 John Asplund , Joe Chaffee , James Hammer

We prove that for every positive integer k, there exists an MSO_1-transduction that given a graph of linear cliquewidth at most k outputs, nondeterministically, some cliquewidth decomposition of the graph of width bounded by a function of…

Logic in Computer Science · Computer Science 2023-06-22 Mikołaj Bojańczyk , Martin Grohe , Michał Pilipczuk

We consider a family of toroidal graphs, denoted by $\mathcal{T}_{i, j}$, which contain neither $i$-cycles nor $j$-cycles. A graph $G$ is $(d, h)$-decomposable if it contains a subgraph $H$ with $\Delta(H) \leq h$ such that $G - E(H)$ is a…

Combinatorics · Mathematics 2025-02-27 Tao Wang , Xiaojing Yang

Two-parameter generalizations of depolarizing channels are introduced and studied. These so-called Cartan-covariant channels have a covariance Lie group that forms a Cartan decomposition of SU$(D)$. The regions of completely positive and…

Quantum Physics · Physics 2025-01-10 Sean Prudhoe

It is proved that if a graph is regular of even degree and contains a Hamilton cycle, or regular of odd degree and contains a Hamiltonian $3$-factor, then its line graph is Hamilton decomposable. This result partially extends Kotzig's…

Combinatorics · Mathematics 2020-12-03 Darryn Bryant , Sara Herke , Barbara Maenhaut , Benjamin R. Smith

We prove that every {\rm(}not necessarily linear nor continuous{\rm)} 2-local triple derivation on a von Neumann algebra $M$ is a triple derivation, equivalently, the set Der$_{t} (M)$, of all triple derivations on $M,$ is algebraically…

Operator Algebras · Mathematics 2015-12-11 Karimbergen Kudaybergenov , Timur Oikhberg , Antonio M. Peralta , Bernard Russo

In this paper, we prove the conjectures of Gharakhloo and Welker (2023) that the positive matching decomposition number (pmd) of a $3$-uniform hypergraph is bounded from above by a polynomial of degree $2$ in terms of the number of…

Commutative Algebra · Mathematics 2025-10-10 Marie Amalore Nambi , Neeraj Kumar

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

For a cocycle of invertible real $n$-by-$n$ matrices, the Multiplicative Ergodic Theorem gives an Oseledets subspace decomposition of $\mathbb{R}^n$; that is, above each point in the base space, $\mathbb{R}^n$ is written as a direct sum of…

Dynamical Systems · Mathematics 2017-02-13 Christopher Bose , Joseph Horan , Anthony Quas