Context-free languages and associative algebras with algebraic Hilbert series

DOI10.1007/978-3-030-63111-6_14zbMath1486.16006arXiv2001.09112MaRDI QIDQ824450

Roberto La Scala, Dmitri Piontkovski

Publication date: 15 December 2021

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

zbMATH Keywords

associative algebras; algebraic generating functions; graded homology

Mathematics Subject Classification ID

68Q45: Formal languages and automata

20M05: Free semigroups, generators and relations, word problems

16E05: Syzygies, resolutions, complexes in associative algebras

16W50: Graded rings and modules (associative rings and algebras)

Related Items

Graded algebras, algebraic functions, planar trees, and elliptic integrals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Monomial right ideals and the Hilbert series of noncommutative modules
• Computing minimal free resolutions of right modules over noncommutative algebras
• A graded algebra with a non-rational Hilbert series
• An introduction to commutative and noncommutative Gröbner bases
• Quadratic automaton algebras and intermediate growth
• Algebras of linear growth and the dynamical Mordell-Lang conjecture
• Multigraded Hilbert series of noncommutative modules
• On the global dimension of an algebra
• The Hilbert series of prime PI rings.
• Noncommutative algebras, context-free grammars and algebraic Hilbert series
• Graded algebras
• ON THE USE OF GRAPHS FOR COMPUTING A BASIS, GROWTH AND HILBERT SERIES OF ASSOCIATIVE ALGEBRAS
• On the Homology of Associative Algebras
• Another Graded Algebra with a Nonrational Hilbert Series
• On the rationality of Hilbert series of relatively free algebras
• Intermediate growth in finitely presented algebras
• Gröbner–Shirshov bases and their calculation
• Finitely presented quadratic algebras of intermediate growth