English
Related papers

Related papers: Homogeneous formulas and symmetric polynomials

200 papers

We prove that a generic homogeneous polynomial of degree $d$ is determined, up to a nonzero constant multiplicative factor, by the vector space spanned by its partial derivatives of order $k$ whenever $k\leq\frac{d}{2}-1$.

Algebraic Geometry · Mathematics 2020-04-29 Zhenjian Wang

Let $f_{1}, \ldots, f_{k}$ be polynomials defining an algebraic set in affine $n$-space over a finite field. Suppose $k>n$. We prove that there exists a system of polynomials $g_{1}, \ldots, g_{n}$, each being a linear combination with…

Algebraic Geometry · Mathematics 2022-04-26 Stefan Barańczuk

We introduce Macdonald polynomials indexed by $n$-tuples of partitions and characterized by certain orthogonality and triangularity relations. We prove that they can be explicitly given as products of ordinary Macdonald polynomials…

Combinatorics · Mathematics 2019-09-23 Camilo González , Luc Lapointe

A numerical semigroup is called cyclotomic if its corresponding numerical semigroup polynomial $P_S(x)=(1-x)\sum_{s\in S}x^s$ is expressable as the product of cyclotomic polynomials. Ciolan, Garc\'ia-S\'anchez, and Moree conjectured that…

Combinatorics · Mathematics 2017-07-07 Mehtaab Sawhney , David Stoner

The main result of the paper is a construction of a five-parameter family of new bases in the algebra of symmetric functions. These bases are inhomogeneous and share many properties of systems of orthogonal polynomials on an interval of the…

Combinatorics · Mathematics 2019-08-12 Grigori Olshanski

We complete the complexity classification by degree of minimizing a polynomial over the integer points in a polyhedron in $\mathbb{R}^2$. Previous work shows that optimizing a quadratic polynomial over the integer points in a polyhedral…

Optimization and Control · Mathematics 2015-05-07 Alberto Del Pia , Robert Hildebrand , Robert Weismantel , Kevin Zemmer

We compute the essential dimension of the functors Forms_{n,d} and Hypersurf_{n, d} of equivalence classes of homogeneous polynomials in n variables and hypersurfaces in P^{n-1}, respectively, over any base field k of characteristic 0. Here…

Algebraic Geometry · Mathematics 2017-02-22 Zinovy Reichstein , Angelo Vistoli

The linear (homogeneous and inhomogeneous) (k, N, N-k) supermultiplets of the N-extended one-dimensional Supersymmetry Algebra induce D-module representations for the N=2,4,8 superconformal algebras. For N=2, the D-module representations of…

High Energy Physics - Theory · Physics 2012-05-01 Zhanna Kuznetsova , Francesco Toppan

We introduce a remarkable new family of norms on the space of $n \times n$ complex matrices. These norms arise from the combinatorial properties of symmetric functions, and their construction and validation involve probability theory,…

Combinatorics · Mathematics 2022-03-23 Konrad Aguilar , Ángel Chávez , Stephan Ramon Garcia , Jurij Volčič

Every diagonalmatrix D yields an endomorphism on the n-dimensional complex vectorspace. If one provides this space with Hoelder norms, we can compute the operator norm of D. We define homogeneous weighted spaces as a generalization of…

Functional Analysis · Mathematics 2011-09-13 Volker Thürey

Following the earlier work on {homogeneous Latin bitrades by Cavenagh, Donovan, and Dr'apal (2003 and 2004) Bean, Bidkhori, Khosravi, and E. S. Mahmoodian (2005) we prove the following results. All k-homogeneous Latin bitrades of volume km…

Combinatorics · Mathematics 2008-12-01 Behrooz Bagheri Gh. , E. S. Mahmoodian

We study the orthogonal projection of homogeneous polynomials onto the space of homogeneous polyharmonic polynomials. To do this we derive the decomposition of homogeneous polynomials in terms of the Kelvin transform of derivatives of the…

Classical Analysis and ODEs · Mathematics 2023-06-01 Hubert Grzebuła , Sławomir Michalik

We show an equivalence between 1-query quantum algorithms and representations by degree-2 polynomials. Namely, a partial Boolean function $f$ is computable by a 1-query quantum algorithm with error bounded by $\epsilon<1/2$ iff $f$ can be…

Quantum Physics · Physics 2016-07-01 Scott Aaronson , Andris Ambainis , Jānis Iraids , Martins Kokainis , Juris Smotrovs

Recent discoveries make it possible to compute the K-theory of certain rings from their cyclic homology and certain versions of their cdh-cohomology. We extend the work of G. Corti\~nas et al. who calculated the K-theory of, in addition to…

K-Theory and Homology · Mathematics 2013-11-21 David Wayne

We consider the semi-infinite system of polynomial inequalities of the form \[ \mathbf{K}:=\{x\in\mathbb{R}^m\mid p(x,y)\ge 0,\ \ \forall y\in S\subseteq\mathbb{R}^n\}, \] where $p(x,y)$ is a real polynomial in the variables $x$ and the…

Optimization and Control · Mathematics 2019-08-06 Feng Guo , Xiaoxia Sun

Let $\mathbb{K}$ be an algebraically closed field, and $A \subset \mathbb{K}[x_{1}, \ldots, x_n]$ be a subalgebra of finite codimension. It is known that there exists a (not necessarily unique) finite filtration of $\mathbb{K}$-algebras \[…

Commutative Algebra · Mathematics 2026-03-26 Erik Leffler

We consider a translation and dilation invariant system consisting of k diagonal equations of degrees 1,2,...,k with integer coefficients in s variables, where s is sufficiently large in terms of k. We show via the Hardy-Littlewood circle…

Number Theory · Mathematics 2010-10-11 Matthew L. Smith

We introduce two classes of homogeneous polynomials and show their role in constructing of integrable hierarchies for some integrable lattices.

Exactly Solvable and Integrable Systems · Physics 2014-06-05 Andrei K. Svinin

We characterize the monotone bounded depth formula complexity for graph homomorphism and colored isomorphism polynomials using a graph parameter called the cost of bounded product depth baggy elimination tree. Using this characterization,…

Computational Complexity · Computer Science 2025-11-06 Balagopal Komarath , Rohit Narayanan

The eigenfamilies of Gudmundsson and Sakovich can be used to generate harmonic morphisms, proper $r$-harmonic maps, and minimal co-dimension $2$ submanifolds. This article begins by characterising the globally defined eigenfamilies of the…

Differential Geometry · Mathematics 2025-09-30 Oskar Riedler