中文
相关论文

相关论文: A bound for the Waring rank of the determinant via…

200 篇论文

We prove that the maximum determinant of an $n \times n $ matrix, with entries in $\{0,1\}$ and at most $n+k$ non-zero entries, is at most $2^{k/3}$, which is best possible when $k$ is a multiple of 3. This result solves a conjecture of…

组合数学 · 数学 2020-11-04 Igor Araujo , József Balogh , Yuzhou Wang

In this paper we study forms of the type $(x_1^2+ \cdots +x_m^2)(y_1^2+ \cdots+y_n^2)$ using projections. For $m=1, m=2$, and for any $n$ we describe: the forbidden locus, the structure and the Hilbert function of all minimal apolar sets.…

交换代数 · 数学 2025-12-01 Meghana Bhat , Enrico Carlini , Saipriya Dubey , Shreedevi K. Masuti

The $K$-rank of a binary form $f$ in $K[x,y],~K\subseteq \mathbb{C},$ is the smallest number of $d$-th powers of linear forms over $K$ of which $f$ is a $K$-linear combination. We provide lower bounds for the $\mathbb{C}$-rank (Waring rank)…

代数几何 · 数学 2020-05-26 Neriman Tokcan

We show that monomials and sums of pairwise coprime monomials in four or more variables have Waring rank less than the generic rank, with a short list of exceptions. We asymptotically compare their ranks with the generic rank.

代数几何 · 数学 2014-06-02 Erik Holmes , Paul Plummer , Jeremy Siegert , Zach Teitler

We prove that the Weisfeiler-Leman (WL) dimension of the class of all finite planar graphs is at most 3. In particular, every finite planar graph is definable in first-order logic with counting using at most 4 variables. The previously best…

离散数学 · 计算机科学 2017-08-25 Sandra Kiefer , Ilia Ponomarenko , Pascal Schweitzer

In this paper we compute the Waring rank of any polynomial of the form F=M_1+...+M_r, where the M_i are pairwise coprime monomials, i.e., GCD(M_i,M_j)=1 for i not j. In particular, we determine the Waring rank of any monomial. As an…

交换代数 · 数学 2012-04-18 Enrico Carlini , Maria Virginia Catalisano , Anthony V. Geramita

In this paper we study the complex simultaneous Waring rank for collections of monomials. For general collections we provide a lower bound, whereas for special collections we provide a formula for the simultaneous Waring rank. Our approach…

代数几何 · 数学 2018-05-08 Enrico Carlini , Emanuele Ventura

We study an upper bound of ranks of $n$-tensors with size $2\times\cdots\times2$ over the complex and real number field. We characterize a $2\times 2\times 2$ tensor with rank 3 by using the Cayley's hyperdeterminant and some function. Then…

环与代数 · 数学 2013-06-05 Toshio Sumi , Toshio Sakata , Mitsuhiro Miyazaki

Let F denote a homogeneous degree 4 polynomial in 3 variables, and let s be an integer between 1 and 5. We would like to know if F can be written as a sum of fourth powers of s linear forms (or a degeneration). We determine necessary and…

代数几何 · 数学 2007-05-23 Jaydeep Chipalkatti

We generalize methods to compute various kinds of rank to the case of a toric variety $X$ embedded into projective space using a very ample line bundle $\mathcal{L}$. We find an upper bound on the cactus rank. We use this to compute rank,…

代数几何 · 数学 2020-01-28 Maciej Gałązka

Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism…

组合数学 · 数学 2014-05-27 Gary Gordon , Jennifer McNulty , Nancy Ann Neudauer

In this paper, we study the real and the complex Waring rank of reducible cubic forms. In particular, we compute the complex rank of all reducible cubic forms. In the real case, for all reducible cubics, we either compute or bound the real…

交换代数 · 数学 2015-12-16 Enrico Carlini , Cheng Guo , Emanuele Ventura

We discuss the Waring rank of binary forms of degree 4 and 5, without multiple factors, and point out unexpected relations to the harmonic cross-ratio, j-invariants and the golden ratio. These computations of ranks for binary forms are used…

代数几何 · 数学 2020-02-25 Alexandru Dimca , Gabriel Sticlaru

Motivated by the search for a deeper understanding of tensor rank, in view of its computational complexity applications, we investigate a possible path to determine the maximum symmetric rank in given degree and dimension. We work in terms…

交换代数 · 数学 2023-11-17 Alessandro De Paris

The Wigner bound, setting an upper limit on the scattering effective range, is examined at different orders of contact effective field theory. Using cutoff regulator we show that the bound loosens when higher orders of the theory are…

核理论 · 物理学 2020-05-20 Saar Beck , Betzalel Bazak , Nir Barnea

We give an upper bound for the dealternating number of a closed 3-braid. As applications, we determine the dealternating numbers, the alternation numbers and the Turaev genera of some closed positive 3-braids. We also show that there exist…

几何拓扑 · 数学 2008-12-10 Tetsuya Abe , Kengo Kishimoto

We prove the existence of ternary forms admitting apolar sets of points of cardinality equal to the Waring rank, but having different Hilbert function and different regularity. This is done exploiting liaison theory and Cayley-Bacharach…

代数几何 · 数学 2023-03-30 Elena Angelini , Luca Chiantini , Alessandro Oneto

We study the generic and typical ranks of 3-tensors of dimension l x m x n using results from matrices and algebraic geometry. We state a conjecture about the exact values of the generic rank of 3-tensors over the complex numbers, which is…

代数几何 · 数学 2011-01-25 Shmuel Friedland

This article gives a brief overview on recent advances in experiments of critical exponents in three groups of magnetic materials. Revisiting experimental data verifies that a universality class with the critical exponents beta = 3/8, gamma…

综合物理 · 物理学 2025-12-03 Zhidong Zhang

We consider the infinitely many-armed bandit problem with rotting rewards, where the mean reward of an arm decreases at each pull of the arm according to an arbitrary trend with maximum rotting rate $\varrho=o(1)$. We show that this…

机器学习 · 计算机科学 2023-12-19 Jung-hun Kim , Milan Vojnovic , Se-Young Yun