• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Context-Free Languages and Associative Algebras with Algebraic Hilbert Series
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
October 30, 2026
‘This Format Turned Each Presentation Into a Collaborative Effort to Assess the Robustness of the Study
On October 16, 2026, HSE ICEF hosted the Eighth International Conference on Applied Economics. Held fully on-site, the conference brought researchers from HSE University, the New Economic School, Wuhan University, and Shandong University together in Moscow. The programme was organised around three overarching themes— ‘Environment, Resources and Policy,’ ‘Migration, Labour, and Communication,’ and ‘Consumption, Behaviour, and Climate—offering an opportunity to see how similar economic mechanisms operate in China, Pakistan, the United States, and Russia.
October 23, 2026
‘I Always Conduct Research on Topics That Genuinely Matter to Me
Anastasiia Deeva studies the socio-economic consequences of excess weight in Russia. In an interview for the Young Scientists of HSE University project, she spoke about why beauty cannot be measured, her desire to write a novel, ‘Dostoevskian’ burnout, and working at the hotel where The Shining was filmed.
October 19, 2026
'Cultural Studies Seeks to Understand What Lies Beneath the Surface of Everyday Things'
Maxim Zhiganov has been exploring different aspects of sound for many years—first in relation to his native Perm and then on a broader, global scale. In this interview for the HSE Young Scientists project, he talks about sound maps, the special issue of the journal Logos, and why it is important to make the familiar less clear and obvious.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Context-Free Languages and Associative Algebras with Algebraic Hilbert Series

P. 279–289.
La Scala R., Piontkovski D.

In this paper, homological methods together with the theory of formal languages of theoretical computer science are proved to be effective tools to determine the growth and the Hilbert series of an associative algebra. Namely, we construct a class of finitely presented associative algebras related to a family of context-free languages. This allows us to connect the Hilbert series of these algebras with the generating functions of such languages. In particular, we obtain a class of finitely presented graded algebras with non-rational algebraic Hilbert series.

Language: English
Full text
DOI
Text on another site
Keywords: Гомологияassociative algebrasContext-free languagesGraded algebraградуированная алгебраконтекстно-свободный языкAlgebraic generating functionsассоциативная алгебра

In book

Findings of the Association for Computational Linguistics: EMNLP 2022
Association for Computational Linguistics, 2022.
Similar publications
Finite-Dimensional 2-Generated Lie Algebras of Derivations on T-Varieties
D. A. Matveev, Siberian Mathematical Journal 2025 Vol. 66 No. 3 P. 715–727
We consider an affine algebraic variety with a torus action of complexity one. It is known that in this case homogeneous locally nilpotent derivations on the algebra of functions of this variety are defined in terms of a polyhedral divisor. In the present paper, a formula is obtained for multiple commutators of two homogeneous locally nilpotent derivations with ...
Added: July 21, 2025
«Социальное пространство» П. Бурдьё: история конструирования понятия
Shmatko N., Маркова Ю. В., Социологический журнал 2025 Т. 31 № 1 С. 110–123
The article deals with the history and interpretation of Pierre Bourdieu’s concept of “social space”. With the help of the concept, Bourdieu described a set of interrelated social phenomena that support and reflect each other. He defined social space as a multidimensional distribution of agents (individual or collective) over objective positions determined by the distribution of effective resources ...
Added: May 23, 2025
Неявные версии интегрируемых уравнений
Pogrebkov A., Теоретическая и математическая физика 2023 Т. 217 № 3 С. 577–584
We consider some generalizations of a (2 + 1)-dimensional Davey–Stewartson-type equation. In particular, we propose a dynamical system that does not admit an explicit formulation in terms of differential equations, but needs an additional independent variable. ...
Added: January 24, 2025
Градуированные автоморфизмы алгебры многочленов от трех переменных
Trushin A., Математические заметки 2023 Т. 113 № 5 С. 780–784
It is known that the group of automorphisms of the algebra of polynomials in three variables is not generated by elementary automorphisms. In the article, a system of generators is constructed for the group of automorphisms preserving the nontrivial grading by integers. ...
Added: September 18, 2024
Graded Automorphisms of the Algebra of Polynomials in Three Variables
A. N. Trushin, Mathematical notes 2023 Vol. 113 No. 5 P. 736–740
It is known that the group of automorphisms of the algebra of polynomials in three variables is not generated by elementary automorphisms. In the article, a system of generators is constructed for the group of automorphisms preserving the nontrivial grading by integers. ...
Added: September 18, 2024
The geometric classification of 2-step nilpotent algebras and applications
Ignatyev Mikhail, Kaygorodov I., Popov Y., Revista Matemática Complutense 2022 Vol. 35 No. 3 P. 907–922
We give a geometric classification of complex n-dimensional 2-step nilpotent (all, commutative and anticommutative) algebras. Namely, it has been found the number of irreducible components and their dimensions. As a corollary, we have a geometric classification of complex 5-dimensional nilpotent associative algebras. In particular, it has been proven that this variety has 11 irreducible components ...
Added: February 19, 2024
Noncommutative counting invariants and curve complexes
Dimitrov G., Katzarkov L. V., International Mathematics Research Notices 2022 Vol. 2022 No. 17 P. 13317–13395
In our previous paper, viewing D-b(K(l)) as a noncommutative curve, where K(l) is the Kronecker quiver with l-arrows, we introduced categorical invariants via counting of noncommutative curves. Roughly, these invariants are sets of subcategories in a given category and their quotients. The noncommutative curve-counting invariants are obtained by restricting the subcategories to be equivalent to D-b(K(l)). The general definition, however, defines a larger class of invariants and many of them behave ...
Added: May 22, 2023
Алгебраические кривые и 14-я проблема Гильберта
Arzhantsev I., Вестник Московского университета. Серия 1: Математика. Механика 1994 № 4 С. 18–23
В работе изучается конструкция Нагаты-Стейнберга, с помощью которой был построен первый контрпример к 14-й проблеме Гильберта о конечной порожденности алгебры инвариантов линейной алгебраической группы. Показано, что при определенных условиях алгебры, возникающие в рамках этой конструкции, являются конечно порожденными. ...
Added: February 19, 2023
Derivations of Leavitt path algebras
Lopatkin V., Journal of Algebra 2019 Vol. 520 P. 59–89
In this paper, we describe the K-module HH1(LK(Γ)) of outer derivations of the Leavitt path algebra LK(Γ) of a row-finite graph Γ with coefficients in an associative commutative ring K with unit. We explicitly describe a set of generators of HH1(LK(Γ)) and relations among them. We also describe a Lie algebra structure of outer derivation algebra of the Toeplitz algebra. We prove that every derivation of a ...
Added: October 29, 2021
A Linear-Time Simulation of Deterministic d-Limited Automata
Rubtsov A. A., , in: Developments in Language Theory: 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings.: Switzerland: Springer International Publishing, 2021. P. 342–354.
A d-limited automaton is a nondeterministic Turing machine that uses only the cells with the input word (and end-markers) and rewrites symbols only in the first d visits. This model was introduced by T. Hibbard in 1967 and he showed that d-limited automata recognize context-free languages for each 𝑑⩾2d⩾2. He also proved that languages recognizable by deterministic d-limited automata form a hierarchy ...
Added: September 28, 2021
Real representations of C2-graded groups: The antilinear theory
Rumynin D., Taylor J., Linear Algebra and its Applications 2021 Vol. 610 P. 135–168
We use the structure of finite-dimensional graded algebras to develop the theory of antilinear representations of finite C_2-graded groups. A finite C_2-graded group is a finite group with a subgroup of index 2. In this theory the subgroup acts linearly, while the other coset acts antilinearly. We introduce antilinear blocks, whose structure is a crucial ...
Added: September 7, 2021
Context-Free Languages and Associative Algebras with Algebraic Hilbert Series
Piontkovski D., La Scala R., Springer INdAM Series 2021 Vol. 44 P. 279–289
In this paper, homological methods together with the theory of formal languages of theoretical computer science are proved to be effective tools to determine the growth and the Hilbert series of an associative algebra. Namely, we construct a class of finitely presented associative algebras related to a family of context-free languages. This allows us to ...
Added: April 3, 2021
Automorphisms of Danielewski varieties
Gayfullin S., Journal of Algebra 2021 No. 573 P. 364–392
In 2007, Dubouloz introduced Danielewski varieties. Such varieties generalize Danielewski surfaces and provide counterexamples to generalized Zariski cancellation problem in arbitrary dimension. In the present work we describe the automorphism group of a Danielewski variety. This result is a generalization of a description of automorphisms of Danielewski surfaces due to Makar-Limanov. ...
Added: February 6, 2021
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit