English
Related papers

Related papers: Generators of truncated symmetric polynomials

200 papers

The extremal values of multivariate trigonometric polynomials are of interest in fields ranging from control theory to filter design, but finding the extremal values of such a polynomial is generally NP-Hard. In this paper, we develop…

Signal Processing · Electrical Eng. & Systems 2018-08-07 Luke Pfister , Yoram Bresler

The purpose of this note is to establish, in terms of the primary coefficients in the framework of the tridiagonal theory developed by Delsarte and Genin in the environment of nonnegative definite Toeplitz matrices, necessary and sufficient…

Classical Analysis and ODEs · Mathematics 2017-06-20 K. Castillo

Let $\mathcal{A}$ be the group algebra $\mathbf{k}[S_n]$ of the $n$-th symmetric group $S_n$ over a commutative ring $\mathbf{k}$. For any two subsets $A$ and $B$ of $[n]$, we define the elements \[ \nabla_{B,A}:=\sum_{\substack{w\in…

Combinatorics · Mathematics 2025-07-31 Darij Grinberg

A \textit{symmetric ideal} $I \subseteq R = K[x_1,x_2,...]$ is an ideal that is invariant under the natural action of the infinite symmetric group. We give an explicit algorithm to find Gr\"obner bases for symmetric ideals in the infinite…

Commutative Algebra · Mathematics 2008-01-30 Matthias Aschenbrenner , Christopher J. Hillar

We find the minimal dimension for a truncated polynomial algebra over an arbitrary field for which there exists a "non-thin" subalgebra. Moreover, we discuss examples of subalgebras, and count them in low dimensions.

Commutative Algebra · Mathematics 2019-01-01 Francisco Franco Munoz

Over a field of characteristic zero, we prove that for each r, there exists a constant C(r) so that the prime ideal of the rth secant variety of any Veronese embedding of any projective space is generated by polynomials of degree at most…

Commutative Algebra · Mathematics 2017-01-12 Steven V Sam

Let g be a complex reductive Lie algebra and U(g) the universal enveloping algebra of g. Associated to a faithful irreducible finite dimensional representation of g, a square matrix F with entries in U(g) naturally arises and if we consider…

Representation Theory · Mathematics 2007-05-23 Hiroshi Oda , Toshio Oshima

Representations of nonnegative polynomials as sums of squares are central to real algebraic geometry and the subject of active research. The sum-of-squares representations of a given polynomial are parametrized by the convex body of…

Algebraic Geometry · Mathematics 2018-05-03 Lynn Chua , Daniel Plaumann , Rainer Sinn , Cynthia Vinzant

Suppose $A=k[X_1, X_2, \ldots, X_n]$ is a polynomial ring over a field $k$ and $I$ is an ideal in $A$. Then M. P. Murthy conjectured that $\mu(I)=\mu(I/I^2)$, where $\mu$ denotes the minimal number of generators. Recently, Fasel \cite{F}…

Commutative Algebra · Mathematics 2015-10-12 Satya Mandal

It has been conjectured that the toric ideal of the base ring of a discrete polymatroid is generated by symmetric exchange binomials. In the present paper, we give several classes of discrete polymatroids which yield toric ideals generated…

Commutative Algebra · Mathematics 2025-07-17 Takayuki Hibi , Seyed Amin Seyed Fakhari

We give a formula which determines the minimal effective dimensions of path semigroups and truncated path semigroups over an uncountable field of characteristic zero.

Representation Theory · Mathematics 2014-02-20 Love Forsberg

For an ideal $I$ in a polynomial ring over a field, a monomial support of $I$ is the set of monomials that appear as terms in a set of minimal generators of $I$. Craig Huneke asked whether the size of a monomial support is a bound for the…

Commutative Algebra · Mathematics 2012-12-04 Giulio Caviglia , Manoj Kummini

The fact that Schubert polynomials are the weighted counting functions for reduced RC-graphs, also known as reduced pipe dreams, was established using their generating functions inside an appropriate Demazure algebra. Here we investigate…

Combinatorics · Mathematics 2024-11-14 Noah Cape , Shaul Zemel

In this paper, for a field $k$ of characteristic zero and a finitely generated $k$-algebra $R$, we give a set of generators for the image ideals of irreducible nice and quasi-nice $R$-derivations on the polynomial ring $R[X,Y]$, where $R$…

Commutative Algebra · Mathematics 2025-03-11 Nikhilesh Dasgupta , Animesh Lahiri

The vanishing ideal of a set of points $X\subseteq \mathbb{R}^n$ is the set of polynomials that evaluate to $0$ over all points $\mathbf{x} \in X$ and admits an efficient representation by a finite set of polynomials called generators. To…

Machine Learning · Computer Science 2024-02-15 Elias Wirth , Sebastian Pokutta

A new method for parallel generation of $q$-valued pseudorandom sequence based on the presentation of systems generating logical formulae by means of arithmetic polynomials is proposed. Fragment consisting of $k$-elements of $q$-valued…

Cryptography and Security · Computer Science 2018-09-10 Oleg Finko , Dmitriy Samoylenko , Sergey Dichenko , Nikolay Eliseev

Nonassociative generalization of supersymmetry is suggested. 3- and 4-point associators for supersymmetric generators are considered. On the basis of zero Jacobiators for three supersymmetric generators, we have obtained the simplest form…

High Energy Physics - Theory · Physics 2016-03-29 Vladimir Dzhunushaliev

A complete determination of the prime ideals invariant under winding automorphisms in the generic 3 by 3 quantum matrix algebra is obtained. Explicit generating sets consisting of quantum minors are given for all of these primes, thus…

Quantum Algebra · Mathematics 2007-05-23 K. R. Goodearl , T. H. Lenagan

Symmetric strongly shifted ideals are a class of monomial ideals which come equipped with an action of the symmetric group and are analogous to the well-studied class of strongly stable monomial ideals. In this paper we focus on algebraic…

Commutative Algebra · Mathematics 2022-08-23 Alessandra Costantini , Alexandra Seceleanu

We characterise the elements of the (maximum) idempotent generated subsemigroup of the Kauffman monoid in terms of combinatorial data associated to certain normal forms. We also calculate the smallest size of a generating set and idempotent…

Group Theory · Mathematics 2017-12-14 Igor Dolinka , James East