Finite Gröbner bases in infinite dimensional polynomial rings and applications
From MaRDI portal
Publication:655333
DOI10.1016/J.AIM.2011.08.009zbMATH Open1233.13012arXiv0908.1777OpenAlexW2963495298WikidataQ57432877 ScholiaQ57432877MaRDI QIDQ655333FDOQ655333
Authors: Christopher J. Hillar, Seth Sullivant 
Publication date: 4 January 2012
Published in: Advances in Mathematics (Search for Journal in Brave)
Abstract: We introduce the theory of monoidal Groebner bases, a concept which generalizes the familiar notion in a polynomial ring and allows for a description of Groebner bases of ideals that are stable under the action of a monoid. The main motivation for developing this theory is to prove finiteness theorems in commutative algebra and its applications. A major result of this type is that ideals in infinitely many indeterminates stable under the action of the symmetric group are finitely generated up to symmetry. We use this machinery to give new proofs of some classical finiteness theorems in algebraic statistics as well as a proof of the independent set conjecture of Hosten and the second author.
Full work available at URL: https://arxiv.org/abs/0908.1777
Recommendations
- Finite generation of symmetric ideals
- Computing combinatorial decompositions of rings
- The ideal membership problem in non-commutative polynomial rings
- A counterexample to the Gröbner ring conjecture
- \(G\)-representations of dicyclic and dihedral groups.
- scientific article; zbMATH DE number 1762784
- Computing Gröbner bases by FGLM techniques in a non-commutative setting
- Algebras defined by monic Gröbner bases over rings.
- Gröbner-Shirshov bases of some monoids.
- Presentations of cancellative monoids
Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)
Cites Work
- Lectures on algebraic statistics
- Higher Lawrence configurations.
- A finiteness theorem for Markov bases of hierarchical models
- On the laws of a metabelian variety
- Algebraic factor analysis: tetrads, pentads and beyond
- Algebraic algorithms for sampling from conditional distributions
- Equivariant Gröbner bases and the Gaussian two-factor model
- Markov bases for decomposable graphical models
- The theory of well-quasi-ordering: a frequently discovered concept
- Ordering by Divisibility in Abstract Algebras
- Minimal Basis for a Connected Markov Chain over 3 x 3 x K Contingency Tables with Fixed Two-Dimensional Marginals
- Title not available (Why is that?)
- Finiteness for the \(k\)-factor model and chirality varieties
- Gröbner bases and Stanley decompositions of determinantal ideals
- Gröbner bases of ideals invariant under endomorphisms.
- Erratum for ‘‘Finite generation of symmetric ideals”
- ANALOG OF HILBERT BASIS THEOREM FOR INFINITELY GENERATED COMMUTATIVE ALGEBRAS
- Title not available (Why is that?)
Cited In (56)
- Equivariant Gröbner bases and the Gaussian two-factor model
- Components of symmetric wide-matrix varieties
- \(\mathbf{Sp}\)-equivariant modules over polynomial rings in infinitely many variables
- FI- and OI-modules with varying coefficients
- Noetherianity up to conjugation of locally diagonal inverse limits
- Hilbert series of symmetric ideals in infinite polynomial rings via formal languages
- Noetherianity of some degree two twisted commutative algebras
- Finiteness properties of congruence classes of infinite-by-infinite matrices
- Solving Extended Ideal Membership Problems in Rings of Convergent Power Series via Gröbner Bases
- Markov random fields and iterated toric fibre products
- Betti numbers of symmetric shifted ideals
- Asymptotic regularity of invariant chains of edge ideals
- Noetherianity and Specht problem for varieties of bicommutative algebras
- Finite numbers of initial ideals in non-Noetherian polynomial rings
- An equivariant Hochster's formula for Sn$\mathfrak {S}_n$‐invariant monomial ideals
- Invariant chains in algebra and discrete geometry
- GL-EQUIVARIANT MODULES OVER POLYNOMIAL RINGS IN INFINITELY MANY VARIABLES. II
- Shift invariant algebras, Segre products and regular languages
- Theorems of Carathéodory, Minkowski–Weyl, and Gordan up to Symmetry
- Plücker varieties and higher secants of Sato's Grassmannian
- Gröbner methods for representations of combinatorial categories
- Noetherianity for infinite-dimensional toric varieties
- Equivariant Hilbert series in non-Noetherian polynomial rings
- Nonlinear algebra and applications
- Combinatorial differential algebra of \(x^p\)
- Multigraded commutative algebra of graph decompositions
- Symmetric polynomials and nonfinitely generated \(\mathrm{Sym}(\mathbb{N})\)-invariant ideals
- Bounded-rank tensors are defined in bounded degree
- Arc spaces and the Rogers-Ramanujan identities
- Equivariant Hilbert series of monomial orbits
- Rationality of equivariant Hilbert series and asymptotic properties
- Shift modules, strongly stable ideals, and their dualities
- Dyck path triangulations and extendability
- GL-equivariant modules over polynomial rings in infinitely many variables
- Betti tables of monomial ideals fixed by permutations of the variables
- The Representation Theory of the Increasing Monoid
- Finiteness theorems and algorithms for permutation invariant chains of Laurent lattice ideals
- Ideals of bounded rank symmetric tensors are generated in bounded degree
- Normalization of indexed differentials by extending Gröbner basis theory
- Gröbner Bases in D-Modules: Application to Bernstein-Sato Polynomials
- MFO-RIMS tandem workshop: Symmetries on polynomial ideals and varieties. Abstracts from the MFO-RIMS tandem workshop held September 5--11, 2021 (hybrid meeting)
- A Kruskal-Katona type result and applications
- Finite generation of symmetric ideals
- Stability in the homology of unipotent groups
- Regularity of \(\mathfrak{S}_n\)-invariant monomial ideals
- Phylogenetic complexity of the Kimura 3-parameter model
- Lifting Markov bases and higher codimension toric fiber products
- An extension of Gröbner basis theory to indexed polynomials without eliminations
- Lefschetz properties in algebra, geometry and combinatorics. Abstracts from the workshop held September 27 -- October 3, 2020 (hybrid meeting)
- Topological noetherianity for algebraic representations of infinite rank classical groups
- Equivariant lattice bases
- When are symmetric ideals monomial?
- The semi-linear representation theory of the infinite symmetric group
- Computing Gröbner bases and free resolutions of OI-modules
- Implicitisation and parameterisation in polynomial functors
- Minimal and cellular free resolutions over polynomial OI-algebras
This page was built for publication: Finite Gröbner bases in infinite dimensional polynomial rings and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q655333)
