English
Related papers

Related papers: Finiteness of Hadamard ranks

200 papers

Let $f : X \to S$ be a family of smooth projective algebraic varieties over a smooth connected quasi-projective base $S$, and let $\mathbb{V} = R^{2k} f_{*} \mathbb{Z}(k)$ be the integral variation of Hodge structure coming from degree $2k$…

Algebraic Geometry · Mathematics 2023-08-21 David Urbanik

In a celebrated paper of 1893, Hadamard established the maximal determinant theorem, which establishes an upper bound on the determinant of a matrix with complex entries of norm at most $1$. His paper concludes with the suggestion that…

Combinatorics · Mathematics 2021-11-04 Patrick Browne , Ronan Egan , Fintan Hegarty , Padraig O Cathain

Let $\lambda =[d_1,\dots,d_r]$ be a partition of $d$. Consider the variety $\mathbb{X}_{2,\lambda} \subset \mathbb{P}^N$, $N={d+2 \choose 2}-1$, parameterizing forms $F\in k[x_0,x_1,x_2]_d$ which are the product of $r\geq 2$ forms…

Algebraic Geometry · Mathematics 2014-12-01 Maria Virginia Catalisano , Anthony V. Geramita , Alessandro Gimigliano , Yong-Su Shin

The Theta rank of a finite point configuration $V$ is the maximal degree necessary for a sum-of-squares representation of a non-negative linear function on $V$. This is an important invariant for polynomial optimization that is in general…

Combinatorics · Mathematics 2016-11-04 Francesco Grande , Raman Sanyal

We introduce subspace rank as a tool for studying ranks of tensors and X-rank more generally. We derive a new upper bound for the rank of a tensor and determine the ranks of partially symmetric tensors in C^2 \otimes C^b \otimes C^b. We…

Algebraic Geometry · Mathematics 2014-06-02 Jarosław Buczyński , J. M. Landsberg

We introduce a novel concept of rank for subsets of finite metric spaces E^n_q (the set of all n-dimensional vectors over an alphabet of size q) equipped with the Hamming distance, where the rank R(A) of a subset A is defined as the number…

Discrete Mathematics · Computer Science 2025-06-17 Jamolidin K. Abdurakhmanov

A Vec-variety is a suitable functor from finite-dimensional vector spaces to finite-dimensional varieties. Most varieties in the geometry of tensors, e.g. the variety of d-way tensors of slice rank at most r, are of this form. We prove that…

Algebraic Geometry · Mathematics 2025-01-14 Christopher Chiu , Alessandro Danelon , Jan Draisma

We study the dimensions of Hadamard products of $k\ge 3$ varieties if we allow to modify $k-1$ of them by the action of a general projective linear transformation. We also prove that the join of a variety not contained in a coordinate…

Algebraic Geometry · Mathematics 2024-08-26 Edoardo Ballico

For a smooth complex projective variety, the rank of the N\'eron-Severi group is bounded by the Hodge number h^{1,1}. Varieties with rk NS = h^{1,1} have interesting properties, but are rather sparse, particularly in dimension 2. We discuss…

Algebraic Geometry · Mathematics 2013-10-29 Arnaud Beauville

For a given projective variety $X$, the high rank loci are the closures of the sets of points whose $X$-rank is higher than the generic one. We show examples of strict inclusion between two consecutive high rank loci. Our first example is…

Algebraic Geometry · Mathematics 2019-07-16 Edoardo Ballico , Alessandra Bernardi , Emanuele Ventura

We study projective completions of affine algebraic varieties which are given by filtrations, or equivalently, 'degree like functions' on their rings of regular functions. For a quasifinite polynomial map P (i.e. with all fibers finite) of…

Algebraic Geometry · Mathematics 2009-02-02 Pinaki Mondal

Let n_d denote the degree d Veronese embedding of a projective space P^r. For any symmetric tensor P, the 'symmetric tensor rank' sr(P) is the minimal cardinality of a subset A of P^r, such that n_d(A) spans P. Let S(P) be the space of all…

Algebraic Geometry · Mathematics 2012-02-15 Edoardo Ballico , Luca Chiantini

We investigate in this paper the so-called pointed Shafarevich problem for families of primitive symplectic varieties. More precisely, for any fixed pointed curve $(B, 0)$ and any fixed primitive symplectic variety $X$, among all locally…

Algebraic Geometry · Mathematics 2026-04-14 Lie Fu , Zhiyuan Li , Teppei Takamatsu , Haitao Zou

The Torsion Anomalous Conjecture states that an irreducible variety $V$ embedded in a semi-abelian variety contains only finitely many maximal $V$-torsion anomalous varieties. In this paper we consider an irreducible variety embedded in a…

Number Theory · Mathematics 2024-04-09 Sara Checcoli , Francesco Veneziano , Evelina Viada

The results of Strassen and Raz show that good enough tensor rank lower bounds have implications for algebraic circuit/formula lower bounds. We explore tensor rank lower and upper bounds, focusing on explicit tensors. For odd d, we…

Computational Complexity · Computer Science 2012-03-05 Boris Alexeev , Michael Forbes , Jacob Tsimerman

In this paper we proved that the sequence generated by the proximal point method, associated to a unconstrained optimization problem in the Riemannian context, has finite termination when the objective function has a weak sharp minima on…

Numerical Analysis · Mathematics 2012-05-23 G. C. Bento , J. X. da Cruz Neto

We establish a finiteness result for pointed maps to the base space $U$ of a smooth projective family of varieties with maximal variation in moduli. For its proof, we establish the rigidity of pointed maps to a (not necessarily compact)…

Algebraic Geometry · Mathematics 2025-06-19 Ariyan Javanpeykar , Steven Lu , Ruiran Sun , Kang Zuo

We consider the problem of low canonical polyadic (CP) rank tensor completion. A completion is a tensor whose entries agree with the observed entries and its rank matches the given CP rank. We analyze the manifold structure corresponding to…

Machine Learning · Computer Science 2017-04-03 Morteza Ashraphijuo , Xiaodong Wang

We introduce and study three different notions of tropical rank for symmetric and dissimilarity matrices in terms of minimal decompositions into rank 1 symmetric matrices, star tree matrices, and tree matrices. Our results provide a close…

Combinatorics · Mathematics 2009-12-09 Dustin Cartwright , Melody Chan

We determine the number of ${\mathbb{F}}_q$-rational points of hyperplane sections of classical determinantal varieties defined by the vanishing of minors of a fixed size of a generic matrix, and identify sections giving the maximum number…

Combinatorics · Mathematics 2018-09-14 Peter Beelen , Sudhir R. Ghorpade
‹ Prev 1 3 4 5 6 7 10 Next ›