English
Related papers

Related papers: Maximal Border Subrank Tensors

200 papers

Let $Z$ be an algebraic subvariety of a Shimura variety. We extend results of the first author to prove an effective upper bound for the degree of a non-facteur maximal special subvariety of $Z$.

Number Theory · Mathematics 2022-06-14 Christopher Daw , Ariyan Javanpeykar , Lars Kühne

This paper is devoted to the study of lower and upper bounds for the number of vertices of the polytope of $n\times n\times n$ stochastic tensors (i.e., triply stochastic arrays of dimension $n$). By using known results on polytopes (i.e.,…

Combinatorics · Mathematics 2017-02-15 Zhongshan Li , Fuzhen Zhang , Xiao-Dong Zhang

We propose a numerical method to obtain an adequate value for the upper bound on the rank for the tensor completion problem on the variety of third-order tensors of bounded tensor-train rank. The method is inspired by the parametrization of…

Optimization and Control · Mathematics 2024-09-10 Charlotte Vermeylen , Guillaume Olikier , P. -A. Absil , Marc Van Barel

We describe a simple, black-box compression format for tensors with a multiscale structure. By representing the tensor as a sum of compressed tensors defined on increasingly coarse grids, we capture low-rank structures on each grid-scale,…

Numerical Analysis · Mathematics 2020-08-18 Oscar Mickelin , Sertac Karaman

We prove lower bounds for the Hausdorff measure of nodal sets of eigenfunctions.

Analysis of PDEs · Mathematics 2015-05-20 Tobias H. Colding , William P. Minicozzi

An upper bound on degrees of elements of a minimal generating system for invariants of quivers of dimension (2,...,2) is established over a field of arbitrary characteristic and its precision is estimated. The proof is based on the…

Combinatorics · Mathematics 2012-04-26 A. A. Lopatin

We find sharp upper bounds on the order of the automorphism group of a hypersurface in complex projective space in every dimension and degree. In each case, we prove that the hypersurface realizing the upper bound is unique up to…

Algebraic Geometry · Mathematics 2024-11-28 Louis Esser , Jennifer Li

Algebraic surfaces in the complex projective space with a high number of A-type singularities have been presented in a recent paper. We extend the construction in order to obtain lower bounds for the maximal number of A singularities for…

Algebraic Geometry · Mathematics 2026-05-25 Juan García Escudero

We introduce a new technique to certify lower bounds on the multicut size using network coding. In directed networks the network coding rate is not a lower bound on the multicut, but we identify a class of networks on which the rate is…

Combinatorics · Mathematics 2013-05-17 Anna Blasiak

Whereas matrix rank is additive under direct sum, in 1981 Sch\"onhage showed that one of its generalizations to the tensor setting, tensor border rank, can be strictly subadditive for tensors of order three. Whether border rank is additive…

Algebraic Geometry · Mathematics 2021-04-12 Matthias Christandl , Fulvio Gesmundo , Mateusz Michałek , Jeroen Zuiddam

Upper bounds are given for the weight distribution of binary weakly self-dual codes. To get these new bounds, we introduce a novel method of utilizing unitary operations on Hilbert spaces. This method is motivated by recent progress on…

Combinatorics · Mathematics 2007-07-16 Vwani P. Roychowdhury , Farrokh Vatan

In this article we prove an upper bound for a Hilbert polynomial on quaternionic Kaehler manifolds of positive scalar curvature. As corollaries we obtain bounds on the quaternionic volume and the degree of the associated twistor space.…

Differential Geometry · Mathematics 2007-05-23 Uwe Semmelmann , Gregor Weingart

We study existence of minimisers to the least gradient problem on a strictly convex domain in two settings. On a bounded domain, we allow the boundary data to be discontinuous and prove existence of minimisers in terms of the Hausdorff…

Analysis of PDEs · Mathematics 2018-11-28 Wojciech Górny

In 2005, Li, Tao, Thiele and the author raised a general question concerning upper bounds for a class of multilinear oscillatory integral operators, and established such bounds in a few cases. Most cases remain open. The present paper is…

Classical Analysis and ODEs · Mathematics 2011-07-13 Michael Christ

We prove some new bounds for the size of the maximal dissociated subset of structured (having small sumset, large energy and so on) subsets A of an abelian group.

Combinatorics · Mathematics 2015-12-30 Tomasz Schoen , Ilya D. Shkredov

We introduce a new intrinsic metric in subdomains of a metric space and give upper and lower bounds for it in terms of well-known metrics. We also prove distortion results for this metric under quasiregular maps.

Complex Variables · Mathematics 2021-04-05 Masayo Fujimura , Marcelina Mocanu , Matti Vuorinen

For a complex tensor A, Minimal Gersgorin tensor eigenvalue inclusion set of A is presented, and its sufficient and necessary condition is given. Furthermore, we study its boundary by the spectrums of the equimodular set and the extended…

Numerical Analysis · Mathematics 2015-06-05 Chaoqian Li , Yaotang Li

The tensor rank of some Gabidulin codes of small dimension is investigated. In particular, we determine the tensor rank of any rank metric code equivalent to an $8$-dimensional $\mathbb{F}_q$-linear generalized Gabidulin code in…

Information Theory · Computer Science 2022-01-21 Daniele Bartoli , Giovanni Zini , Ferdinando Zullo

This paper systematically investigates the properties and characterization of interval B-tensors and interval double B-tensors. We propose verifiable necessary and sufficient conditions that allow for determining whether an entire interval…

Optimization and Control · Mathematics 2026-01-21 Li Ye , Yisheng Song

We present new lower bounds for the symmetric border rank of the n x n determinant for all n. Further lower bounds are given for the 3 x 3 permanent.

Computational Complexity · Computer Science 2015-11-16 Cameron Farnsworth