English
Related papers

Related papers: The Waring rank of binary binomial forms

200 papers

Let $G$ be a digraph and $r(G)$ be its rank. Many interesting results on the rank of an undirected graph appear in the literature, but not much information about the rank of a digraph is available. In this article, we study the rank of a…

Discrete Mathematics · Computer Science 2018-10-10 Ranveer Singh , Swarup Kumar Panda , Naomi Shaked-Monderer , Abraham Berman

In this paper, we consider the problem of representing any polynomial in terms of the ordered Bell and degenerate ordered Bell polynomials, and more generally of the higher-order ordered Bell and higher-order degenerate ordered Bell…

Number Theory · Mathematics 2021-10-08 Dae san Kim , Taekyun Kim

We define a $q$-deformation of the classical ring of integer-valued polynomials which we call the ring of quantum integer-valued polynomials. We show that this ring has a remarkable combinatorial structure and enjoys many positivity…

Rings and Algebras · Mathematics 2019-12-24 Nate Harman , Sam Hopkins

The dimension of partial derivatives (Nisan and Wigderson, 1997) is a popular measure for proving lower bounds in algebraic complexity. It is used to give strong lower bounds on the Waring decomposition of polynomials (called Waring rank).…

Computational Complexity · Computer Science 2024-07-16 Vishwas Bhargava , Anamay Tengse

In this paper, we gave some properties of binomial coefficient.

Combinatorics · Mathematics 2017-01-24 Daniel Yaqubi , Madjid Mirzavaziri

We determine the Waring rank of homogeneous polynomials of the form $x^ky^kz^k + \ell^{3k}$ where $\ell$ is a linear form. The result is based on the study of the Hilbert function and the resolution of special configurations of points in…

Algebraic Geometry · Mathematics 2025-12-17 Luca Chiantini , Fulvio Gesmundo , Sara Marziali

In this work we give the classification of real ternary cubic forms with respect to rank and border rank up to SL(3)-action and we examine the differences with the complex case.

Algebraic Geometry · Mathematics 2016-02-02 Maurizio Banchi

We consider some families of binary binomial forms $aX^d+bY^d$, with $a$ and $b$ integers. Under suitable assumptions, we prove that every rational integer $m$ with $|m|\ge 2$ is only represented by a finite number of the forms of this…

Number Theory · Mathematics 2023-06-06 Étienne Fouvry , Michel Waldschmidt

Given any two sequences of complex numbers, we establish simple relations between their binomial convolution and the binomial convolution of their individual binomial transforms. We employ these relations to derive new identities involving…

Combinatorics · Mathematics 2025-12-22 Kunle Adegoke

We prove a closed formula for the derivative, of any order, of a implicit function, in terms of some binomial building blocks, and explain the combinatorics behind the coefficients appearing in the formula.

Combinatorics · Mathematics 2020-08-13 Shaul Zemel

In the classification of real singularities by Arnold et al. (1985), normal forms, as representatives of equivalence classes under right equivalence, are not always uniquely determined. We describe the complete structure of the equivalence…

Algebraic Geometry · Mathematics 2016-01-18 Magdaleen S. Marais , Andreas Steenpass

Let $c_1(x),c_2(x),f_1(x),f_2(x)$ be polynomials with rational coefficients. With obvious exceptions, there can be at most finitely many roots of unity among the zeros of the polynomials $c_1(x)f_1(x)^n+c_2(x)f_2(x)^n$ with $n=1,2\ldots$.…

Number Theory · Mathematics 2020-11-24 Yuri Bilu , Florian Luca

We present an algorithm for computing a separating linear form of a system of bivariate polynomials with integer coefficients, that is a linear combination of the variables that takes different values when evaluated at distinct (complex)…

Symbolic Computation · Computer Science 2014-01-21 Yacine Bouzidi , Sylvain Lazard , Marc Pouget , Fabrice Rouillier

In this paper, we have considered the dense rank for assigning positions to alternatives in weak orders. If we arrange the alternatives in tiers (i.e., indifference classes), the dense rank assigns position 1 to all the alternatives in the…

Theoretical Economics · Economics 2023-07-03 José Luis García-Lapresta , Miguel Martínez-Panero

The Waring function $g(k,q)$ measures the difficulty of Waring's problem for $k$th powers in the field of $q$ elements. Its calculation seems to be difficult, and many partial results have been published, notably upper bounds for certain…

Number Theory · Mathematics 2008-10-03 Arne Winterhof , Christiaan van de Woestijne

We examine an elementary problem on prime divisibility of binomial coefficients. Our problem is motivated by several related questions on alternating groups.

Combinatorics · Mathematics 2017-10-24 John Shareshian , Russ Woodroofe

We give two determinantal representations for a bivariate polynomial. They may be used to compute the zeros of a system of two of these polynomials via the eigenvalues of a two-parameter eigenvalue problem. The first determinantal…

Numerical Analysis · Mathematics 2023-09-18 Bor Plestenjak , Michiel E. Hochstenbach

We determine the border rank of each power of any quadratic form in three variables. Since the problem for rank $1$ and rank $2$ quadratic forms can be reduced to determining the rank of powers of binary forms, we primarily focus on…

Algebraic Geometry · Mathematics 2023-08-03 Cosimo Flavi

We reconsider the classical problem of representing a finite number of forms of degree d in n+1 variables as sums of powers of linear forms. We define a geometric construct called a `grove', which, in a number of cases allows us to…

Algebraic Geometry · Mathematics 2007-05-23 Enrico Carlini , Jaydeep Chipalkatti

Using factorization properties, we give several characterizations for an algebraic number ring to have class number 2.

Commutative Algebra · Mathematics 2019-03-13 Scott T. Chapman