English
Related papers

Related papers: New examples of extremal positive linear maps

200 papers

Three classes of binary linear codes with at most four nonzero weights were constructed in this paper, in which two of them are projective three-weight codes. As applications, $s$-sum sets for any odd $ s > 1$ were constructed.

Information Theory · Computer Science 2025-08-26 Tonghui Zhang , Pinhui Ke , Zuling Chang

A matrix is called totally positive if every minor of it is positive. Such matrices are well studied and have numerous applications in Mathematics and Computer Science. We study how many times the value of a minor can repeat in a totally…

Combinatorics · Mathematics 2013-09-19 Miriam Farber , Saurabh Ray , Shakhar Smorodinsky

We prove that the two-colouring number of any planar graph is at most 8. This resolves a question of Kierstead et al. [SIAM J. Discrete Math.~23 (2009), 1548--1560]. The result is optimal.

Combinatorics · Mathematics 2019-10-18 Zdeněk Dvořák , Adam Kabela , Tomáš Kaiser

We consider partial symmetric Toeplitz matrices where a positive definite completion exists. We characterize those patterns where the maximum determinant completion is itself Toeplitz. We then extend these results with positive definite…

Optimization and Control · Mathematics 2018-02-05 Stefan Sremac , Hugo J. Woerdeman , Henry Wolkowicz

We prove an explicit upper bound on the number of real quadratic fields that admit a universal quadratic form of a given rank, thus establishing a density zero statement. More generally, we obtain such a result for totally positive definite…

Number Theory · Mathematics 2025-05-23 Vitezslav Kala , Pavlo Yatsyna , Błażej Żmija

Lower bounds are given for the number of non-real zeros of a second order linear differential polynomial with constant coefficients in a real entire function with finitely many non-real zeros.

Complex Variables · Mathematics 2007-07-24 J K Langley

A square matrix $A$ is completely positive if $A=BB^T$, where $B$ is a (not necessarily square) nonnegative matrix. In general, a completely positive matrix may have many, even infinitely many, such CP factorizations. But in some cases a…

Optimization and Control · Mathematics 2020-10-08 Naomi Shaked-Monderer

In this work we complement the description of the extreme rays of the $6 \times 6$ copositive cone with some topological structure. In a previous paper we decomposed the set of extreme elements of this cone into a disjoint union of pieces…

Optimization and Control · Mathematics 2022-09-19 Roland Hildebrand , Andrey Afonin

We completely classify the asymptotic behavior of the number of alternating sign matrices classically avoiding a single permutation pattern, in the sense of [Johansson and Linusson 2007]. In particular, we give a uniform proof of an…

Combinatorics · Mathematics 2025-09-15 Mathilde Bouvel , Eric S. Egge , Rebecca N. Smith , Jessica Striker , Justin M. Troyka

We consider the class of quasiprojective varieties admitting a dominant morphism onto a curve with negative Euler characteristic. The existence of such a morphism is a property of the fundamental group. We show that for a variety in this…

Algebraic Geometry · Mathematics 2007-05-23 T. Bandman , A. Libgober

We establish an upper bound on the number of real multiquadratic fields that admit a universal quadratic lattice of a given rank, or contain a given amount of indecomposable elements modulo totally positive units, obtaining density zero…

Number Theory · Mathematics 2024-05-08 Siu Hang Man

Semipositive matrices (matrices that map at least one nonnegative vector to a positive vector) and minimally semipositive matrices (semipositive matrices whose no column-deleted submatrix is semipositive) are well studied in matrix theory.…

Functional Analysis · Mathematics 2018-06-20 Projesh Nath Choudhury , M. Rajesh Kannan , K. C. Sivakumar

Let $A=[a_{n,k}]_{n,k\ge 0}$ be an infinite lower triangular matrix defined by the recurrence $$a_{0,0}=1,\quad a_{n+1,k}=r_{k}a_{n,k-1}+s_{k}a_{n,k}+t_{k+1}a_{n,k+1},$$ where $a_{n,k}=0$ unless $n\ge k\ge 0$ and $r_k,s_k,t_k$ are all…

Combinatorics · Mathematics 2016-01-22 Xi Chen , Huyile Liang , Yi Wang

All varieties, extremal contractions, singularities are divided on exceptional and non-exceptional ones. Roughly speaking, there are the infinite families of non-exceptional varieties, extremal contractions or singularities and only the…

Algebraic Geometry · Mathematics 2015-06-26 S. A. Kudryavtsev

We prove an upper bound for the number of edges a C4-free graph on q^2 + q vertices can contain for q even. This upper bound is achieved whenever there is an orthogonal polarity graph of a plane of even order q.

Combinatorics · Mathematics 2012-01-25 Frank A. Firke , Peter M. Kosek , Evan D. Nash , Jason Williford

Positive semidefiniteness, recursiveness, and the variety condition of a moment matrix are necessary and sufficient conditions to solve the quadratic and quartic moment problems. Also, positive semidefiniteness, combined with another…

Functional Analysis · Mathematics 2016-11-29 Raul E. Curto , Seonguk Yoo

In this short note we construct unbounded families of minimal surfaces of general type with canonical map of degree 4 such that the limits of the slopes assume countably many different values among 6+2/3 and 8.

Algebraic Geometry · Mathematics 2023-05-23 Federico Fallucca , Roberto Pignatelli

A non-nilpotent variety of algebras is almost nilpotent if any proper subvariety is nilpotent. Let the base field be of characteristic zero. It has been shown that for associative or Lie algebras only one such variety exists. Here we…

Rings and Algebras · Mathematics 2017-01-24 S. Mishchenko , A. Valenti

In his survey "Beyond graph energy: Norms of graphs and matrices" (2016), Nikiforov proposed two problems concerning characterizing the graphs that attain equality in a lower bound and in a upper bound for the energy of a graph,…

Combinatorics · Mathematics 2020-10-06 N. E. Arévalo , R. O. Braga , V. M. Rodrigues

Positive and negative quadratic forms are well known and widely used. They are multivariate homogeneous polynomials of degree two taking positive or negative values respectively for any values of their arguments not all zero. In the present…

Algebraic Geometry · Mathematics 2015-07-20 Ruslan Sharipov