English
Related papers

Related papers: On the effective membership problem for polynomial…

200 papers

We show that the problem of deciding membership in the moment polytope associated with a finite-dimensional unitary representation of a compact, connected Lie group is in NP and coNP. This is the first non-trivial result on the…

Computational Complexity · Computer Science 2017-06-27 Peter Bürgisser , Matthias Christandl , Ketan D. Mulmuley , Michael Walter

We develop the notions of Newton non-degenerate (NND) ideals and Newton polyhedra for regular local rings. These concepts were first defined in the context of complex analysis. We show that the characterization of NND ideals via their…

Commutative Algebra · Mathematics 2025-05-30 Tài Huy Hà , Thai Thanh Nguyen , Vinh Anh Pham

The complexity of computing the solutions of a system of multivariate polynomial equations by means of Groebner bases computations is upper bounded by a function of the solving degree. In this paper, we discuss how to rigorously estimate…

Cryptography and Security · Computer Science 2022-09-22 Alessio Caminata , Elisa Gorla

We introduce the concept of a Gr\"obner nice pair of ideals in a polynomial ring and we present some applications.

Commutative Algebra · Mathematics 2021-01-22 Mircea Cimpoeaş , Dumitru I. Stamate

We prove the componentwise linearity of ideals that satisfy a certain exchange property similar to polymatroidal ideals. We also discuss the componentwise linearity and exchange properties of ideals of $k$-covers of totally balanced…

Commutative Algebra · Mathematics 2024-06-03 Ayesha Asloob Qureshi , Somayeh Bandari

In this article we give explicit descriptions of the multiplicities of some classes of monomial ideals. For instance, we give a formula for the multiplicities of all codimension 1 monomial ideals, and another formula for the multiplicities…

Commutative Algebra · Mathematics 2019-01-29 Guillermo Alesandroni

For a given ideal I in K[x_1,...,x_n,y_1,...,y_m] in a polynomial ring with n+m variables, we want to find all elements that can be written as f-g for some f in K[x_1,...,x_n] and some g in K[y_1,...,y_m], i.e., all elements of I that…

Symbolic Computation · Computer Science 2024-05-30 Manfred Buchacher , Manuel Kauers

Let $S=K[x_1, \ldots,x_n]$ denote the polynomial ring in $n$ variables over a field $K$ and let $I \subset S$ be a monomial ideal. For a vector $\mathfrak{c}\in\mathbb{N}^n$, we set $I_{\mathfrak{c}}$ to be the ideal generated by monomials…

Commutative Algebra · Mathematics 2025-02-05 Takayuki Hibi , Seyed Amin Seyed Fakhari

In this paper, we study polynomial-like elements in vector spaces equipped with group actions. We first define these elements via iterated difference operators. In the case of a full rank lattice acting on an Euclidean space, these…

Analysis of PDEs · Mathematics 2018-08-13 Minh Kha , Vladimir Lin

The Noether number of a representation is the largest degree of an element in a minimal homogeneous generating set for the corresponding ring of invariants. We compute the Noether number for an arbitrary representation of a cyclic group of…

Commutative Algebra · Mathematics 2007-05-23 P. Fleischmann , M. Sezer , R. J. Shank , C. F. Woodcock

We prove that a monomial ideal $I$ generated in a single degree, is polymatroidal if and only if it has linear quotients with respect to the lexicographical ordering of the minimal generators induced by every ordering of variables. We also…

Commutative Algebra · Mathematics 2018-08-21 Somayeh Bandari , Rahim Rahmati-Asghar

We say that an ideal I is homogeneous, if its restriction to any I-positive subset is isomorphic to I. The paper investigates basic properties of this notion -- we give examples of homogeneous ideals and present some applications to…

Logic · Mathematics 2017-09-26 Adam Kwela , Jacek Tryba

This paper deals with the notion of grade of ideals with respect to torsion theories defined via some homological tools such as Ext-modules, Koszul cohomology modules, \v{C}ech and local cohomology modules over commutative rings which are…

Commutative Algebra · Mathematics 2012-08-28 Mohsen Asgharzadeh , Massoud Tousi

In this paper we study ideals generated by quite general sets of 2-minors of an $m \times n$-matrix of indeterminates. The sets of 2-minors are defined by collections of cells and include 2-sided ladders. For convex collections of cells it…

Commutative Algebra · Mathematics 2012-03-19 Ayesha Asloob Qureshi

Cs\'{a}ji, Jungers, and Blondel prove that while a PageRank optimization problem with edge selection constraints is NP-hard, it can be solved optimally in polynomial time for the unconstrained case. This theoretical result is accompanied by…

Optimization and Control · Mathematics 2024-12-17 Shang-Ru Yang , Yung-Han Liao , Chih-Ching Chien , Hao-Hsiang Wu

With each Fell bundle over a discrete group G we associate a partial action of G on the spectrum of the unit fiber. We discuss the ideal structure of the corresponding full and reduced cross-sectional C*-algebras in terms of the dynamics of…

Operator Algebras · Mathematics 2015-04-23 Beatriz Abadie , Fernando Abadie

The paper studies the minimum polynomial degrees of $p$-elements in cross-characteristic representations of simple groups of exceptional Lie type whose BN-pair rank is at most 2. Specifically, we prove that the degree in question equals the…

Representation Theory · Mathematics 2021-06-08 Pham Huu Tiep , A. E. Zalesski

We give a bound on the Castelnuovo-Mumford regularity of a homogeneous ideals I, in a polynomial ring A, in terms of number of variables and the degrees of generators, when the dimension of A/I is at most two. This bound improves the one…

Commutative Algebra · Mathematics 2007-05-23 Marc Chardin , Amadou Lamine Fall

We show how multiplier ideals can be used to obtain uniform multiplicative bounds for certain families of ideals on a smooth complex algebraic variety. In particular we prove a quick but rather surprising result about symbolic powers of…

Algebraic Geometry · Mathematics 2009-10-31 Lawrence Ein , Robert Lazarsfeld , Karen E. Smith

We consider the ideal of inner $2$-minors $I_{\mathcal{P}}$ of a finite set of cells $\mathcal{P}$, which we call the cell ideal of $\mathcal{P}$. A nice interpretation for the height of an unmixed ideal $I_{\mathcal{P}}$, in terms of the…

Commutative Algebra · Mathematics 2024-06-11 Jürgen Herzog , Takayuki Hibi , Somayeh Moradi
‹ Prev 1 8 9 10 Next ›