VLDB 2026 Research / reviewers in the wild / expert
Alexander Levin
dblp:265/0545
· DBLP profile ↗
7ranked-venue papers
7as first author
6since 2021 · last 2026
0000-0001-7066-4396ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 7 · 7 first-author · 6 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Bivariate Differential Dimension Polynomials via Bigraded Rees ConstructionabstractLet K be a partial differential field of characteristic zero with m commuting derivations, and let \(\mathcal {D}\) be the corresponding ring of differential operators. For a finitely generated left \(\mathcal {D}\)-module M with a fixed finite generating set, we study order-window vector subspaces Mr, s generated by derivatives of generators whose total order lies between s and r (r > s). Alexander Levin |
ISSAC | 1 |
| 2026 | New dimension polynomials of inversive difference field extensions and inversive difference modules
Alexander Levin |
J. Symb. Comput. | 1 |
| 2024 | A New Type of Dimension Polynomials of Inversive Difference Field ExtensionsabstractWe introduce a reduction of inversive difference polynomials that is associated with a partition of the basic set of automorphisms and uses a generalization of the concept of effective order of a difference polynomial. Then we develop the corresponding method of characteristic sets and apply it to prove the existence and obtain a method of computation of multivariate dimension polynomials that describe the transcendence degrees of intermediate fields of finitely generated inversive difference field extensions obtained by adjoining transforms of the generators whose orders with respect to the components of the partition of the basic set are bounded by two sequences of natural numbers. We show that such dimension polynomials carry essentially more invariants (that is, characteristics of the extension that do not depend on its difference generators) than standard (univariate) difference dimension polynomials. We also show how the obtained results can be applied to the equivalence problem for systems of algebraic difference equations. Alexander Levin |
ISSAC | 1 |
| 2022 | Reduction with Respect to the Effective Order and a New Type of Dimension Polynomials of Difference ModulesabstractWe introduce a new type of reduction in a free difference module over a difference field that uses a generalization of the concept of effective order of a difference polynomial. Then we define the concept of a generalized characteristic set of such a module, establish some properties of these characteristic sets and use them to prove the existence, outline a method of computation and find invariants of a dimension polynomial in two variables associated with a finitely generated difference module. As a consequence of these results, we obtain a new type of bivariate dimension polynomials of finitely generated difference field extensions. We also explain the relationship between these dimension polynomials and the concept of Einstein's strength of a system of difference equations. Alexander Levin |
ISSAC | 1 |
| 2021 | Generalized Gröbner Bases and New Properties of Multivariate Difference Dimension PolynomialsabstractWe present a method of Gröbner bases with respect to several term orderings and use it to obtain new results on multivariate dimension polynomials of inversive difference modules. Then we use the difference structure of the module of Kähler differentials associated with a finitely generated inversive difference field extension of a given difference transcendence degree to describe the form of a multivariate difference dimension polynomial of the extension. Alexander Levin |
ISSAC | 1 |
| 2021 | Bivariate Kolchin-type dimension polynomials of non-reflexive prime difference-differential ideals. The case of one translation
Alexander Levin |
J. Symb. Comput. | 1 |
| 2020 | Some properties of multivariate differential dimension polynomials and their invariantsabstractIn this paper we obtain new results on multivariate dimension polynomials of differential field extensions associated with partitions of basic sets of derivations. We prove that the coefficient of the summand of the highest possible degree in the canonical representation of such a polynomial is equal to the differential transcendence degree of the extension. We also give necessary and sufficient conditions under which the multivariate dimension polynomial of a differential field extension of a given differential transcendence degree has the simplest possible form. Furthermore, we describe some relationships between a multivariate dimension polynomial of a differential field extension and dimensional characteristics of subextensions defined by subsets of the basic sets of derivations. Alexander Levin |
ISSAC | 1 |