English
Related papers

Related papers: Groebner basis in Boolean rings is not polynomial-…

200 papers

In this paper we study the structure of polynomials of degree three and four that have high bias or high Gowers norm, over arbitrary prime fields. In particular we obtain the following results. 1. We give a canonical representation for…

Combinatorics · Mathematics 2010-01-01 Elad Haramaty , Amir Shpilka

We describe the non-Gorenstein loci of normal toric varieties. In the case of Hibi rings a combinatorial description is provided in terms of the underlying partially ordered set. As a non-toric application we compute the dimensions of the…

Algebraic Geometry · Mathematics 2022-04-05 Kemal Rose

We define a new type of ideal basis called the proper basis that improves both Gr\"obner basis and Buchberger's algorithm. Let $x_1$ be the least variable of a monomial ordering in a polynomial ring $K[x_1,\dotsc,x_n]$ over a field $K$. The…

Commutative Algebra · Mathematics 2025-01-06 Sheng-Ming Ma

This paper describes a Buchberger-style algorithm to compute a Groebner basis of a polynomial ideal, allowing for a selection strategy based on "signatures". We explain how three recent algorithms can be viewed as different strategies for…

Commutative Algebra · Mathematics 2011-06-14 Christian Eder , John Perry

Constrained orthogonal polynomials have been recently introduced in the study of the Hohenberg-Kohn functional to provide basis functions satisfying particle number conservation for an expansion of the particle density. More generally, we…

Mathematical Physics · Physics 2007-05-23 Jean-Marie Normand

We compute the number of orbits of pairs in a finitely generated torsion module (more generally, a module of bounded order) over a discrete valuation ring. The answer is found to be a polynomial in the cardinality of the residue field whose…

Combinatorics · Mathematics 2014-07-29 C. P. Anilkumar , Amritanshu Prasad

It is well known, that if polynomial with rational coefficients of degree $n$ takes integer values in points $0,1,...,n$ then it takes integer values in all integer points. Are there sets of $n+1$ points with the same property in other…

Number Theory · Mathematics 2011-08-17 Fedor Petrov , Vladislav Volkov

We introduce the notion of numerical functors to generalise Eilenberg & MacLane's polynomial functors to modules over a binomial base ring. After shewing how these functors are encoded by modules over a certain ring, we record a precise…

Representation Theory · Mathematics 2015-09-24 Qimh Richey Xantcha

A bracket polynomial on the integers is a function formed using the operations of addition, multiplication and taking fractional parts. For a fairly large class of bracket polynomials we show that if p is a bracket polynomial of degree k-1…

Number Theory · Mathematics 2014-09-29 Matthew Tointon

We study elements of second order linear recurrence sequences $(G_n)_{n= 0}^{\infty}$ of polynomials in $\mathbb{C}[x]$ which are decomposable, i.e. representable as $G_n=g\circ h$ for some $g, h\in \mathbb{C}[x]$ satisfying…

Number Theory · Mathematics 2017-03-10 Clemens Fuchs , Christina Karolus , Dijana Kreso

We determine the rings of invariants in the symmetric algebra on the dual of a vector space V over the field of two elements, for the group G of orthogonal transformations preserving a non-singular quadratic form on V. The invariant ring is…

Group Theory · Mathematics 2007-05-23 P. H. Kropholler , S. Mosheni Rajaei , J. Segal

Let G be a finite p-subgroup of GL(V), where p = char(F), and V is finite-dimensional over the field F. Let S(V) be the symmetric algebra of V, S(V)^G the subring of G-invariants, and V* the F-dual space of V. The following presents our…

Commutative Algebra · Mathematics 2020-11-26 Amiram Braun

All the 62 monomial elements in the canonical basis B of the quantized enveloping algebra for type $A_4$ have been determined in [2]. According to Lusztig's idea [7], the elements in the canonical basis B consist of monomials and linear…

Quantum Algebra · Mathematics 2009-12-23 Yuwang Hu , Jiachen Ye

We prove here that the elements of any standard basis of $I^n$, where $I$ is an ideal of a Noetherian local ring and $n$ is a positive integer, have order bounded by a linear function in $n$. We deduce from this that the elements of any…

Commutative Algebra · Mathematics 2013-01-08 Guillaume Rond

It is a classical problem to compute a minimal set of invariant polynomial generating the invariant ring of a finite group as an algebra. We present here an algorithm for the computation of minimal generating sets in the non-modular case.…

Commutative Algebra · Mathematics 2012-10-25 Simon King

In this paper we compute the density of monic and non-monic Eisenstein polynomials of fixed degree having entries in an integrally closed subring of a function field over a finite field.

Number Theory · Mathematics 2019-02-13 Edoardo Dotti , Giacomo Micheli

Let K be a field. For a given valuation on K[x], we determine the structure of its graded algebra and describe its set of key polynomials, in terms of any given key polynomial of minimal degree. We also characterize valuations not admitting…

Algebraic Geometry · Mathematics 2018-03-23 Enric Nart

We previously showed that the inverse limit of standard-graded polynomial rings with perfect coefficient field is a polynomial ring, in an uncountable number of variables. In this paper, we show that the same result holds with arbitrary…

Commutative Algebra · Mathematics 2022-01-27 Daniel Erman , Steven V Sam , Andrew Snowden

Let $\Bbbk$ be a field of characteristic $p>0$, $V$ a finite-dimensional $\Bbbk$-vector-space, and $G$ a finite $p$-group acting $\Bbbk$-linearly on $V$. Let $S = \Sym V^*$. We show that $S^G$ is a polynomial ring if and only if the…

Commutative Algebra · Mathematics 2024-06-25 Manoj Kummini , Mandira Mondal

Gr\"obner bases have been generalized by replacing monomial orders with constructions such as valuations and filtrations. We consider suitable valuations on a rational valuation field $K(x,y)$ and analyze their behavior when restricting to…

Commutative Algebra · Mathematics 2018-06-01 Edward Mosteig