English
Related papers

Related papers: On minimality of determinantal varieties

200 papers

We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of semidefinite programming lower bounds on matrix factorization ranks. In particular, we consider the nonnegative rank, the positive…

Optimization and Control · Mathematics 2018-11-06 Sander Gribling , David de Laat , Monique Laurent

Let $\sigma_b(X_{m,d}(\mathbb {C}))(\mathbb {R})$, $b(m+1) < \binom{m+d}{m}$, denote the set of all degree $d$ real homogeneous polynomials in $m+1$ variables (i.e. real symmetric tensors of format $(m+1)\times ... \times (m+1)$, $d$ times)…

Algebraic Geometry · Mathematics 2013-07-10 Edoardo Ballico

Let X be a nonsingular simply connected projective variety of dimension m, E a rank n vector bundle on X, and L a line bundle on X. Suppose that $S^2(E^{*}) \otimes L$ is an ample vector bundle and that there is a constant even rank $r \ge…

alg-geom · Mathematics 2008-02-03 Bo Ilic , J. M. Landsberg

Let M be an irreducible Riemannian symmetric space. The index of M is the minimal codimension of a (non-trivial) totally geodesic submanifold of M. We prove that the index is bounded from below by the rank of the symmetric space. We also…

Differential Geometry · Mathematics 2014-01-16 Jurgen Berndt , Carlos Olmos

A partial matrix is a matrix where only some of the entries are given. We determine the maximum rank of the symmetric completions of a symmetric partial matrix where only the diagonal blocks are given and the minimum rank and the maximum…

Rings and Algebras · Mathematics 2013-09-03 Elena Rubei

In this article we classify totally geodesic submanifolds in arbitrary products of rank one symmetric spaces. Furthermore, we give infinitely many examples of irreducible totally geodesic submanifolds in Hermitian symmetric spaces with…

Differential Geometry · Mathematics 2024-06-06 A. Rodríguez-Vázquez

We present a proof of the existence of real eigenvalues of real symmetric matrices which does not rely on any limit or compactness arguments, but only uses the notions of "sup", "inf".

History and Overview · Mathematics 2014-06-03 Meinolf Geck

We initiate a study of varieties of minimal degree in weighted projective spaces. We call a weighted projective space $\mathbf{P}(w_0,\dots,w_n)$ divisible if $w_i \mid w_{i+1}$ for all $i$. We provide sharp bounds for when a non-degenerate…

Commutative Algebra · Mathematics 2026-04-21 Maya Banks , Ritvik Ramkumar

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

The real minimum skew rank of a simple graph G is the smallest possible rank among all real skew symmetric matrices, whose (i,j)-entry (for i not equal to j) is nonzero whenever {i, j} is an edge in G and is zero otherwise. In this paper we…

Combinatorics · Mathematics 2011-07-14 Luz M. DeAlba , Ethan Kerzner , Sarah Tucker

Let $A_1, \ldots, A_r$ be Hermitian $n \times n$ matrices and $S = \sum A_i \otimes s_i$ the associated matrix semicircle, where $s_1, \ldots, s_r$ are free semicircular variables. We prove that the following are equivalent: (i) the matrix…

Operator Algebras · Mathematics 2026-04-28 Vladislav Kargin

We describe varieties of minimal rational tangents on the wonderful symmetric varieties by marked Dynkin diagrams. An irreducible component of a variety of minimal rational tangents is a rational homogeneous space, and hence, we have a…

Algebraic Geometry · Mathematics 2023-12-18 Shin-young Kim

An $L$-matrix is a matrix whose off-diagonal entries belong to a set $L$, and whose diagonal is zero. Let $N(r,L)$ be the maximum size of a square $L$-matrix of rank at most $r$. Many applications of linear algebra in extremal combinatorics…

Commutative Algebra · Mathematics 2016-08-22 Boris Bukh

We classify the Lie algebras of infinitesimal CR automorphisms of weakly pseudoconvex hypersurfaces of finite multitype in $\mathbb C^N$. In particular, we prove that such manifolds admit neither nonlinear rigid automorphisms, nor real or…

Complex Variables · Mathematics 2022-03-23 Shin-Young Kim , Martin Kolar

We deploy algebraic complexity theoretic techniques for constructing symmetric determinantal representations of for00504925mulas and weakly skew circuits. Our representations produce matrices of much smaller dimensions than those given in…

Computational Complexity · Computer Science 2012-10-24 Bruno Grenet , Erich Kaltofen , Pascal Koiran , Natacha Portier

We consider the empirical eigenvalue distribution of random real symmetric matrices with stochastically independent skew-diagonals and study its limit if the matrix size tends to infinity. We allow correlations between entries on the same…

Probability · Mathematics 2015-10-23 Kristina Schubert

We prove that every point-determining digraph $D$ contains a vertex $v$ such that $D-v$ is also point determining. We apply this result to show that for any $\{0,1\}$-matrix $M$, with $k$ diagonal zeros and $\ell$ diagonal ones, the size of…

Combinatorics · Mathematics 2013-08-05 Pavol Hell , César Hernández-Cruz

We study the functions that count matrices of given rank over a finite field with specified positions equal to zero. We show that these matrices are $q$-analogues of permutations with certain restricted values. We obtain a simple closed…

Extending an earlier result for real matrices we show that multiple eigenvalues of a complex matrix lie in a reduced Gershgorin disk. One consequence is a slightly better estimate in the real case. Another one is a geometric application.…

Rings and Algebras · Mathematics 2022-11-04 Imre Bárány , Jozsef Solymosi

We provide a counterexample to a recent conjecture that the minimum rank of every sign pattern matrix can be realized by a rational matrix. We use one of the equivalences of the conjecture and some results from projective geometry. As a…

Combinatorics · Mathematics 2007-09-18 Swastik Kopparty , K. P. S. Bhaskara Rao