English
Related papers

Related papers: Maximal Exponents of K-Primitive Matrices: The Pol…

200 papers

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

Let $M_n(K)$ denote the algebra of $n \times n$ matrices over a field $K$ of characteristic zero. A nonunital subalgebra $N \subset M_n(K)$ will be called a nonunital intersection if $N$ is the intersection of two unital subalgebras of…

Rings and Algebras · Mathematics 2017-04-11 John Eggers , Ron Evans , Mark Van Veen

We give explicit polynomial-sized (in $n$ and $k$) semidefinite representations of the hyperbolicity cones associated with the elementary symmetric polynomials of degree $k$ in $n$ variables. These convex cones form a family of…

Optimization and Control · Mathematics 2016-11-17 James Saunderson , Pablo A. Parrilo

This paper solves the following problem about Hermitian matrices related to the theory of $2$-structures:\emph{ }Let $n$ be a positive integer and $k$ be an integer with $k\in \{3,\ldots,n-3\}$. Characterize the Hermitian matrices $A$ such…

Combinatorics · Mathematics 2021-07-28 Kawtar Attas , Abderrahim Boussaïri , Imane Souktani

We prove lower bounds of the form $\gg N/(\log N)^{3/2}$ for the number of primes up to $N$ primitively represented by a shifted positive definite integral binary quadratic form, and under the additional condition that primes are from an…

Number Theory · Mathematics 2025-04-30 Elena Fuchs , Catherine Hsu , James Rickards , Damaris Schindler , Katherine E. Stange

We provide convergent hierarchies for the cone C of copositive matrices and its dual, the cone of completely positive matrices. In both cases the corresponding hierarchy consists of nested spectrahedra and provide outer (resp. inner)…

Optimization and Control · Mathematics 2012-01-20 Jean Bernard Lasserre

The scrambling index of an $n\times n$ primitive matrix $A$ is the smallest positive integer $k$ such that $A^k(A^{t})^k=J$, where $A^t$ denotes the transpose of $A$ and $J$ denotes the $n\times n$ all ones matrix. For an $m\times n$…

Combinatorics · Mathematics 2009-10-13 Mahmud Akelbek , Sandra Fital , Jian Shen

For a finite set $A\subset \mathbb{R}^d$, let $\Delta(A)$ denote the spread of $A$, which is the ratio of the maximum pairwise distance to the minimum pairwise distance. For a positive integer $n$, let $\gamma_d(n)$ denote the largest…

Combinatorics · Mathematics 2022-12-20 Adrian Dumitrescu , Csaba D. Tóth

In this paper, we are interested in the decomposition of the tensor product of two representations of a symmetrizable Kac-Moody Lie algebra $\mathfrak g$. Let $P\_+$ be the set of dominant integral weights. For $\lambda\in P\_+$ ,…

Algebraic Geometry · Mathematics 2017-01-12 Nicolas Ressayre

Let $K = \mathbb{Q} (\alpha) $ be a pure number field generated by a complex root $\alpha$ of a monic irreducible polynomial $ F(x) = x^{2^u\cdot 3^v}-m$, with $m \neq \pm 1$ a square free rational integer, $u$, and $v$ two positive…

Number Theory · Mathematics 2021-09-23 Lhoussain El Fadil , A. Najim

Let $v_1$,..., $v_n$ be $n$ vectors in an inner product space. Can we find a natural number $d$ and positive (semidefinite) complex matrices $A_1$,..., $A_n$ of size $d \times d$ such that ${\rm Tr}(A_kA_l)= <v_k, v_l>$ for all $k,l=1,...,…

Operator Algebras · Mathematics 2014-08-08 Péter E. Frenkel , Mihály Weiner

Let $k$ and $n$ be positive integers, $n>k$. Define $r(n,k)$ to be the minimum positive value of $$ |\sqrt{a_1} + ... + \sqrt{a_k} - \sqrt{b_1} - >... -\sqrt{b_k} | $$ where $ a_1, a_2, ..., a_k, b_1, b_2, ..., b_k $ are positive integers…

Computational Geometry · Computer Science 2007-05-23 Qi Cheng

We prove an upper bound for the number of representations of a positive integer $N$ as the sum of four $k$-th powers of integers of size at most $B$, using a new version of the Determinant method developed by Heath-Brown, along with recent…

Number Theory · Mathematics 2010-12-23 Oscar Marmon

For an $n \times n$ nonnegative matrix $P$, an isomorphism is obtained between the lattice of initial subsets (of ${1,...,n}$) for $P$ and the lattice of $P$-invariant faces of the nonnegative orthant $\IR^{n}_{+}$. Motivated by this…

Rings and Algebras · Mathematics 2007-05-23 Bit-Shun Tam , Hans Schneider

Denote the set of algebraic numbers as $\overline{\mathbb{Q}}$ and the set of algebraic integers as $\overline{\mathbb{Z}}$. For $\gamma\in\overline{\mathbb{Q}}$, consider its irreducible polynomial in $\mathbb{Z}[x]$,…

Number Theory · Mathematics 2022-12-16 Deepesh Singhal , Yuxin Lin

Let $v$ be a finite place of a number field $K$ and write $K^{nr,v}$ for the maximal field extension of $K$ in which $v$ is unramified. The purpose of this paper is split up into two parts. The first one generalizes a theorem of Pottmeyer:…

Number Theory · Mathematics 2025-05-01 Arnaud Plessis , Satyabrat Sahoo

An $n$ by $n$ skew-symmetric type $(-1,1)$-matrix $K=[k_{i,j}]$ has $1$'s on the main diagonal and $\pm 1$'s elsewhere with $k_{i,j}=-k_{j,i}$. The largest possible determinant of such a matrix $K$ is an interesting problem. The literature…

Combinatorics · Mathematics 2013-12-02 V. Álvarez , J. A. Armario , M. D. Frau , F. Gudiel

In this paper, we are interested in the decomposition of the tensor product of two representations ofa symmetrizable Kac-Moody Lie algebra ${\mathfrak g}$, or more precisely in the tensor cone of~${\mathfrak g}$.As usual, we parametrize the…

Algebraic Geometry · Mathematics 2024-02-05 Shrawan Kumar , Nicolas Ressayre

The $girth$ of a primitive Boolean matrix is defined to be the $girth$ of its associated digraph. In this paper, among all primitive Boolean matrices of order $n$, the primitive exponents of those of girth $g$ are considered. For the…

Combinatorics · Mathematics 2016-03-29 Guanglong Yu

We pose 100 new conjectures on representations involving primes or related things, which might interest number theorists and stimulate further research. Below are five typical examples: (i) For any positive integer $n$, there exists…

Number Theory · Mathematics 2017-12-04 Zhi-Wei Sun
‹ Prev 1 3 4 5 6 7 10 Next ›