Noncommutative algebras, context-free grammars and algebraic Hilbert series

DOI10.1016/J.JSC.2019.06.005zbMATH Open1455.16007arXiv1807.05143OpenAlexW2963470393WikidataQ127584457 ScholiaQ127584457MaRDI QIDQ2188973FDOQ2188973

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)

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.

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

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

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)

Cites Work

• SINGULAR
• Title not available (Why is that?)
• An introduction to commutative and noncommutative Gröbner bases
• On the Homology of Associative Algebras
• Title not available (Why is that?)
• Gröbner-Shirshov bases and their calculation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graded algebras
• Monomial right ideals and the Hilbert series of noncommutative modules
• Title not available (Why is that?)
• Computing minimal free resolutions of right modules over noncommutative algebras
• Title not available (Why is that?)
• A graded algebra with a non-rational Hilbert series
• Multigraded Hilbert series of noncommutative modules
• On the global dimension of an algebra
• Another Graded Algebra with a Nonrational Hilbert Series
• Intermediate growth in finitely presented algebras
• Finitely presented quadratic algebras of intermediate growth
• Title not available (Why is that?)
• Gröbner bases and the defining polynomial of a context-free grammar generating function

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

Uses Software

• SINGULAR
• BERGMAN
• ANICK

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)