English
Related papers

Related papers: New examples of extremal positive linear maps

200 papers

We refine previous results to provide examples, and in some cases precise classifications, of extremal subsets of {1,...,n} containing no solutions to a wide class of non-invariant, homogeneous linear equations in three variables, i.e.:…

Number Theory · Mathematics 2007-06-20 Peter Hegarty

A new infinite family of bipartite cubic 3-arc transitive graphs is constructed and studied. They provide the first known examples admitting a 2-arc transitive vertex-biquasiprimitive group of automorphisms for which the index two subgroup…

Group Theory · Mathematics 2011-03-30 Alice Devillers , Michael Giudici , Cai Heng Li , Cheryl E. Praeger

We construct four infinite families of chiral $3$-polytopes of type $\{4, 8\}$, with $1024m^4$, $2048m^4$, $4096m^4$ and $8192m^4$ automorphisms for every positive integer $m$, respectively. The automorphism groups of these polytopes are…

Combinatorics · Mathematics 2023-07-26 Dong-Dong Hou , Tian-Tian Zheng , Rui-Rui Guo

Power nonnegative matrices are defined as complex matrices having at least one nonnegative integer power. We exploit the possibility of deriving a Perron Frobenius-like theory for these matrices, obtaining three main results and drawing…

Numerical Analysis · Mathematics 2013-11-21 F. Tudisco , V. Cardinali , C. Di Fiore

Let $G$ be a bipartite graph without loops and multiple edges on $v\ge 4$ vertices, which can be drawn on the plane such that any edge intersects at most one other edge. We prove that such graph has at most $3v-8$ edges for even $v\ne 6$…

Combinatorics · Mathematics 2014-05-29 Dmitri Karpov

Let $H_{n}^{+}(\mathbb{R})$ be the cone of all positive semidefinite $n\times n$ real matrices. We describe the form of all surjective maps on $H_{n}^{+}(\mathbb{R}) $, $n\geq 3$, that preserve the minus partial order in both directions.

Functional Analysis · Mathematics 2024-02-21 Gregor Dolinar , Dijana Ilišević , Bojan Kuzma , Janko Marovt

The number of non-negative integer matrices with given row and column sums appears in a variety of problems in mathematics and statistics but no closed-form expression for it is known, so we rely on approximations of various kinds. Here we…

Computation · Statistics 2024-01-25 Maximilian Jerdee , Alec Kirkley , M. E. J. Newman

We prove that the sequence of eigencones (i.e., cones of nonnegative eigenvectors) of positive powers A^k of a nonnegative square matrix A is periodic both in max algebra and in nonnegative linear algebra. Using an argument of Pullman, we…

Rings and Algebras · Mathematics 2014-01-16 Peter Butkovic , Hans Schneider , Sergei Sergeev , Bit-Shun Tam

This paper demonstrates that extremal ideals can be used to great effect to compute integral closures of powers and symbolic powers of square-free monomial ideals. We show that the generators of these powers are images of the generators of…

Commutative Algebra · Mathematics 2026-02-06 Trung Chau , Art Duval , Sara Faridi , Thiago Holleben , Susan Morey , Liana Şega

We link the study of positive quantum maps, block positive operators, and entanglement witnesses with problems related to multivariate polynomials. For instance, we show how indecomposable block positive operators relate to biquadratic…

Mathematical Physics · Physics 2009-11-28 Lukasz Skowronek , Karol Zyczkowski

Criteria for piecewise linear circle homeomorphisms to be conjugate to a rigid rotation, $x\to x+\omega~({\rm mod}~1)$, with rational rotation number $\omega$ are given. The consequences of the existence of such maps in families of maps is…

Dynamical Systems · Mathematics 2025-05-21 Paul Glendinning , Siyuan Ma , James Montaldi

Two notions for linear maps (operational convex combinations and operational exetreme points) are introduced. The set S of ucp maps on the n times n matrix algebra is the operational convex combinations of the identity map. An operational…

Operator Algebras · Mathematics 2016-02-12 Marie Choda

This paper shows that orbital equations generated by iteration of polynomial maps do not have necessarily a unique representation. Remarkably, they may be represented in an infinity of ways, all interconnected by certain nonlinear…

Number Theory · Mathematics 2018-10-04 Jason A. C. Gallas

Conic linear programs, among them semidefinite programs, often behave pathologically: the optimal values of the primal and dual programs may differ, and may not be attained. We present a novel analysis of these pathological behaviors. We…

Optimization and Control · Mathematics 2017-02-22 Gabor Pataki

We study biplane graphs drawn on a finite planar point set $S$ in general position. This is the family of geometric graphs whose vertex set is $S$ and can be decomposed into two plane graphs. We show that two maximal biplane graphs---in the…

Computational Geometry · Computer Science 2017-08-10 Alfredo García , Ferran Hurtado , Matias Korman , Inês Matos , Maria Saumell , Rodrigo I. Silveira , Javier Tejel , Csaba D. Tóth

A positive definite integral quadratic form is said to be almost (primitively) universal if it (primitively) represents all but at most finitely many positive integers. In general, almost primitive universality is a stronger property than…

Number Theory · Mathematics 2020-05-25 A. G. Earnest , B. L. K. Gunawardana

The collection $\frk{C}_3$ of all triples of commuting contractions forms a family in the sense of Agler, and so has an "optimal" model $\pd\frk{C}_3$ generated by its extremal elements. A given $T\in\frk{C}_3$ is extremal if every…

Functional Analysis · Mathematics 2016-10-20 Edward J. Timko

We study the iterative behavior of the family of 3-step linear fractional recurrences and the family of birational maps they define. We determine all the possible periodicities within this family or, equivalently, the birational maps of…

Dynamical Systems · Mathematics 2012-06-12 Eric Bedford , Kyounghee Kim

An operator convex function on (0,\infty) which satisfies the symmetry condition k(1/x) = x k(x) can be used to define a type of non-commutative multiplication by a positive definite matrix (or its inverse) using the primitive concepts of…

Quantum Physics · Physics 2021-12-28 Fumio Hiai , Hideki Kosaki , Denes Petz , Mary Beth Ruskai

We prove that a complete family of linearly non-degenerate rational curves of degree $e > 2$ in $\mathbb{P}^n$ has at most $n-1$ moduli. For $e = 2$ we prove that such a family has at most $n$ moduli. It is unknown whether or not this is…

Algebraic Geometry · Mathematics 2019-08-15 Matthew DeLand