• 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
July 1, 2026
Scientists Discover Why Europium 'Misbehaves'
Europium is a rare-earth metal responsible for the pure red glow in displays and other luminescent materials. For a long time, however, it refused to emit light when surrounded by certain organic molecules known as acylpyrazolone ligands. Chemists have now uncovered the reason: in europium complexes with these ligands, a 'black window' appears—a charge-transfer state in which the energy absorbed by the ligand is dissipated as heat rather than emitted as light. Understanding this mechanism opens the way to designing more efficient red-emitting materials for displays, fluorescent thermometers, and chemical sensors. The results have been published in Dalton Transactions.
June 30, 2026
HSE Economists Reveal How the Wage Gap Emerges Among Vocational School Graduates
HSE researchers examined the careers of 600,000 graduates of Russian secondary vocational education programmes and found that at the start of their careers, the gender wage gap reaches 23%, doubling after three years. This disparity is largely due to male and female students choosing different occupations when enrolling in vocational schools. These were the findings made by Sergey Roshchin, Natalya Yemelina, and Ksenia Rozhkova from of the HSE Faculty of Economic Sciences. The article has been published in Educational Studies.
June 25, 2026
HSE Researchers Make Aldehydes Perform Dual Function
Chemists from HSE University have discovered a way to carry out a reductive addition reaction without using an external reducing agent. Instead, the required 'resource' is supplied by the aldehyde itself, one of the reaction participants. This approach helps prevent unwanted side reactions, reduces toxicity, and simplifies the production and synthesis of organic molecules, including those used in the manufacture of medicines. The study has been published in Journal of Catalysis.

 

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