Noncommutative algebras, context-free grammars and algebraic Hilbert series

DOI10.1016/J.JSC.2019.06.005MaRDI QIDQ2188973zbMATH OpenOpenAlexWikidataFDO

Authors Roberto La Scala, Dmitri Piontkovski, Sharwan K. Tiwari

Publication date 15 June 2020

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1807.05143

zbMATH Keywords

associative algebrasalgebraic generating functionsgraded homology

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Syzygies, resolutions, complexes in associative algebras (16E05) Grammars and rewriting systems (68Q42)

Abstract: In this paper we introduce a class of noncommutative (finitely generated) monomial algebras whose Hilbert series are algebraic functions. We use the concept of graded homology and the theory of unambiguous context-free grammars for this purpose. We also provide examples of finitely presented graded algebras whose corresponding leading monomial algebras belong to the proposed class and hence possess algebraic Hilbert series.

Recommendations

• Context-free languages and associative algebras with algebraic Hilbert series
• Algorithms in noncommutative algebras. Gröbner bases and Hilbert series
• Hilbert series of fixed free algebras and noncommutative classical invariant theory
• On Hilbert series for commutative and noncommutative graded algebras
• scientific article; zbMATH DE number 4205992
• Semicommutations and algebraic languages
• Noncommutatively graded algebras
• scientific article; zbMATH DE number 3238653
• On the Commutative Equivalence of Algebraic Formal Series and Languages
• The theory of formal languages and identities of nonassociative algebras

Cites work

• scientific article; zbMATH DE number 3932372 (Why is no real title available?)
• scientific article; zbMATH DE number 3613259 (Why is no real title available?)
• scientific article; zbMATH DE number 1259068 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1361355 (Why is no real title available?)
• scientific article; zbMATH DE number 1380629 (Why is no real title available?)
• scientific article; zbMATH DE number 812874 (Why is no real title available?)
• A graded algebra with a non-rational Hilbert series
• An introduction to commutative and noncommutative Gröbner bases
• Another Graded Algebra with a Nonrational Hilbert Series
• Computing minimal free resolutions of right modules over noncommutative algebras
• Finitely presented quadratic algebras of intermediate growth
• Graded algebras
• Gröbner bases and the defining polynomial of a context-free grammar generating function
• Gröbner-Shirshov bases and their calculation
• Intermediate growth in finitely presented algebras
• Monomial right ideals and the Hilbert series of noncommutative modules
• Multigraded Hilbert series of noncommutative modules
• On the Homology of Associative Algebras
• On the global dimension of an algebra
• SINGULAR

Cited in

(7)

• Context-free languages and associative algebras with algebraic Hilbert series
• Graded algebras, algebraic functions, planar trees, and elliptic integrals
• Note on a theorem of Eliahou
• Decorated one-dimensional cobordisms and tensor envelopes of noncommutative recognizable power series
• Hilbert series and non-associative Gröbner bases
• Monomial right ideals and the Hilbert series of noncommutative modules
• On the computation of Hilbert series and Poincaré series for algebras with infinite Gröbner bases

Describes a project that uses

Uses Software

• ANICK
• BERGMAN
• SINGULAR

This page was built for publication: Noncommutative algebras, context-free grammars and algebraic Hilbert series

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2188973)