computer algebra; symbolic computation; linear ordinary differential equations; linear (q-)difference equations; identtities proving.
Subject:
The main results are related to computer algebra (symbolic computation), linear ordinary differential and (q-)difference equations. Algorithms to solve the following problems were proposed: the decomposition of indefinite sums of rational functions (an analogue of integral algorithms by Hermite and Ostrogradskii); the same problem for indefinite sums of hypergeometric terms (with M. Petkovsek); constructing rational solutions of linear differential and (q-)difference equations with polynomial coefficients; the same problem for systems of equations (with M. Barkatou and M. Bronstein); constructing q-hypergeometric solutions of linear q-difference equations with polynomial coefficients (with M. Petkovsek and P. Paule). In the context of the theory of non-commutative Ore polynomials a number of algorithms were designed (these algorithms are adjustable for differential, difference, q-difference and some other cases): an algorithm for "accurate integration" of solutions of equations (with M. van Hoeij); an algorithm for the peripheral factorization of Ore polynomials (with S. P. Tsarev); an algorithm to search for d'Alembertian solutions (with M. Petkovsek for the homogeneous case, with E. V. Zima for equations with d'Alembertian right-hand sides). Some algorithms, related to power series solutions were proposed: given a linear ordinary differential equation with polynomial coefficients, to find the points where the equation has power series solution with hypergeometric coefficients (with M. Petkovsek and A. A. Ryabenko); to find the points where the equation has power series solution with sparse sequence of coefficients, etc. A correct algorithmical solution of the orbit problem for algebraic numbers (with M. Bronstein). The well-known Zeilberger's algorithm, which is a useful tool to prove combinatorial identities, was improved. First, the problem of recognizing if Zeilberger's algorithm is applicable to a given hypergeometric term (i.e., the algorithm terminates in finite time) was solved. Second, a method to reduce the complexity of the item-by-item examination inherent in Zeilberger's algorithm was proposed (with H. Q. Le). The Wilf–Zeilberger conjecture that a hypergeometric term is proper iff it is holonomic was proven (with M. Petkovsek). Outside of symbolic computation, e.g., the "multiple cards algorithm" to control the questions of a learning system (with G. G. Gnezdilova) and the optimal-in-average algorithm to search for the maximal and the minimal elements of finite set of numbers were proposed.
Biography
Graduated from Faculty of Mathematics and Mechanics of M. V. Lomonosov Moscow State University (MSU) in 1969 (department of topology). Ph.D. thesis was defended in 1972. D.Sci. thesis was defended in 1983. A list of my works contains more than 100 titles. Since 1992 I and E. V. Zima, A. P. Kryukov, V. A. Rostovtsev have led the research seminar at MSU on symbolic computation (computer algebra).
Main publications:
Abramov S., Petkovsek M., Ryabenko A. Special formal series solutions of linear operator equations // Discrete Math., 2000, 210, 3–25.
Abramov S., van Hoeij M. Integration of solutions of linear functional equations // Integral transforms and special functions, 1999, V. 8, no. 1–2, 3–12.
Abramov S. m-Sparse solutions of linear ordinary differential equations with polynomial coefficients // Discrete Math., 2000, 217, 3–15.
Abramov S., Bronstein M. On solutions of linear functional systems // Proceedings of ISSAC'01, 2001, London, ACM Press, 1–6.
S. A. Abramov, A. A. Ryabenko, D. E. Khmelnov, “Extendable essay as a web resource for supporting lecture courses”, Fundam. Prikl. Mat., 24:4 (2023), 3–9
2.
S. A. Abramov, M. Petkovšek, A. A. Ryabenko, “On ranks of matrices over noncommutative domains”, Zh. Vychisl. Mat. Mat. Fiz., 63:5 (2023), 760–762; Comput. Math. Math. Phys., 63:5 (2023), 771–778
S. A. Abramov, A. A. Ryabenko, D. E. Khmelnov, “Counterexamples to the assumption on the possibility of prolongation of truncated solutions of a truncated LODE”, Zh. Vychisl. Mat. Mat. Fiz., 63:1 (2023), 85–92; Comput. Math. Math. Phys., 63:1 (2023), 69–76
2021
4.
S. A. Abramov, M. A. Barkatou, M. Petkovšek, “Linear difference operators with coefficients in the form of infinite sequences”, Zh. Vychisl. Mat. Mat. Fiz., 61:10 (2021), 1610–1617; Comput. Math. Math. Phys., 61:10 (2021), 1582–1589
S. A. Abramov, A. A. Ryabenko, D. E. Khmelnov, “Truncated series and formal exponential-logarithmic solutions of linear ordinary differential equations”, Zh. Vychisl. Mat. Mat. Fiz., 60:10 (2020), 1664–1675; Comput. Math. Math. Phys., 60:10 (2020), 1609–1620
S. A. Abramov, M. A. Barkatou, M. Petkovšek, “Matrices of scalar differential operators: divisibility and spaces of solutions”, Zh. Vychisl. Mat. Mat. Fiz., 60:1 (2020), 116–117; Comput. Math. Math. Phys., 60:1 (2020), 109–118
S. A. Abramov, A. A. Ryabenko, D. E. Khmelnov, “Regular solutions of linear ordinary differential equations and truncated series”, Zh. Vychisl. Mat. Mat. Fiz., 60:1 (2020), 4–17; Comput. Math. Math. Phys., 60:1 (2020), 1–14
S. A. Abramov, D. E. Khmelnov, A. A. Ryabenko, “Procedures to search for Laurent and regular solutions of linear ordinary differential equations with truncated power series coefficients”, Proceedings of ISP RAS, 31:5 (2019), 233–247
S. A. Abramov, A. A. Ryabenko, D. E. Khmelnov, “Linear ordinary differential equations and truncated series”, Zh. Vychisl. Mat. Mat. Fiz., 59:10 (2019), 1706–1717; Comput. Math. Math. Phys., 59:10 (2019), 1649–1659
S. A. Abramov, M. Petkovšek, A. A. Ryabenko, “Resolving sequences of operators for linear ordinary differential and difference systems of arbitrary order”, Zh. Vychisl. Mat. Mat. Fiz., 56:5 (2016), 909; Comput. Math. Math. Phys., 56:5 (2016), 894–910
S. A. Abramov, E. A. Bordachenkova, D. E. Khmel'nov, “Extendable essay as a hypertext scheme for information and educational material”, Zh. Vychisl. Mat. Mat. Fiz., 53:3 (2013), 495–501; Comput. Math. Math. Phys., 53:3 (2013), 369–374
S. A. Abramov, D. E. Khmelnov, “On singular points of solutions of linear differential systems with polynomial coefficients”, Fundam. Prikl. Mat., 17:1 (2012), 3–21; J. Math. Sci., 185:3 (2012), 347–359
S. A. Abramov, A. A. Ryabenko, “Indicial rational functions of linear ordinary differential equations with polynomial coefficients”, Fundam. Prikl. Mat., 14:4 (2008), 15–34; J. Math. Sci., 163:5 (2009), 455–468
2006
15.
S. A. Abramov, M. Bronstein, “Solving linear systems of differential and difference equations with respect to a part of the unknowns”, Zh. Vychisl. Mat. Mat. Fiz., 46:2 (2006), 229–241; Comput. Math. Math. Phys., 46:2 (2006), 218–230
S. A. Abramov, M. van Hoeij, “The set of poles of solutions of linear difference equations with polynomial coefficients”, Zh. Vychisl. Mat. Mat. Fiz., 43:1 (2003), 60–65; Comput. Math. Math. Phys., 43:1 (2003), 57–62
S. A. Abramov, “D'Alembert substitutions and adjoint differential equations (computer-algebraic aspects)”, Zh. Vychisl. Mat. Mat. Fiz., 34:7 (1994), 1001–1014; Comput. Math. Math. Phys., 34:7 (1994), 863–873
1989
18.
S. A. Abramov, “Rational solutions of linear differential and difference equations with polynomial coefficients”, Zh. Vychisl. Mat. Mat. Fiz., 29:11 (1989), 1611–1620; U.S.S.R. Comput. Math. Math. Phys., 29:6 (1989), 7–12
S. A. Abramov, E. A. Kaz'mina, V. A. Kuklyaeva, “Variants of semantics of inaccurate data and the approximate performance of programs”, Zh. Vychisl. Mat. Mat. Fiz., 26:3 (1986), 417–429; U.S.S.R. Comput. Math. Math. Phys., 26:2 (1986), 60–67
1985
20.
S. A. Abramov, “Separation of variables in rational functions”, Zh. Vychisl. Mat. Mat. Fiz., 25:9 (1985), 1425–1429; U.S.S.R. Comput. Math. Math. Phys., 25:5 (1985), 99–102
S. A. Abramov, “Consequences of carrying out programs, not connected with change of states”, Zh. Vychisl. Mat. Mat. Fiz., 24:7 (1984), 1110–1113; U.S.S.R. Comput. Math. Math. Phys., 24:4 (1984), 95–97
23.
S. A. Abramov, “Calculation of preconditions of programs”, Zh. Vychisl. Mat. Mat. Fiz., 24:4 (1984), 566–578; U.S.S.R. Comput. Math. Math. Phys., 24:2 (1984), 149–157
1983
24.
S. A. Abramov, “Analysis of programs and binary relations”, Zh. Vychisl. Mat. Mat. Fiz., 23:2 (1983), 440–452; U.S.S.R. Comput. Math. Math. Phys., 23:2 (1983), 120–127
1982
25.
S. A. Abramov, “Investigation of algorithms for the simultaneous determination of the minimum and maximum elements of a file”, Zh. Vychisl. Mat. Mat. Fiz., 22:2 (1982), 424–428; U.S.S.R. Comput. Math. Math. Phys., 22:2 (1982), 181–186
26.
S. A. Abramov, “Relations in sets of semantic mappings and binary relations”, Zh. Vychisl. Mat. Mat. Fiz., 22:1 (1982), 197–207; U.S.S.R. Comput. Math. Math. Phys., 22:1 (1982), 205–215
S. A. Abramov, “Remark on the method of intermediate assertions”, Dokl. Akad. Nauk SSSR, 259:3 (1981), 521–523
1980
28.
S. A. Abramov, “Models of sets of sequences and program verification”, Zh. Vychisl. Mat. Mat. Fiz., 20:5 (1980), 1347–1350; U.S.S.R. Comput. Math. Math. Phys., 20:5 (1980), 258–262
1979
29.
S. A. Abramov, M. Yu. Rosenbloom, “Approximate calculation of the first term of the Taylor expansion at the identity of the canonical $L$-function of Weyl curves”, Mat. Zametki, 26:6 (1979), 913–920; Math. Notes, 26:6 (1979), 960–964
30.
S. A. Abramov, “Some estimates connected with Euclid's algorithm”, Zh. Vychisl. Mat. Mat. Fiz., 19:3 (1979), 756–760; U.S.S.R. Comput. Math. Math. Phys., 19:3 (1979), 207–212
1977
31.
S. A. Abramov, “Second order finite-difference equations with constant coefficients in the field of rational functions”, Zh. Vychisl. Mat. Mat. Fiz., 17:3 (1977), 579–584; U.S.S.R. Comput. Math. Math. Phys., 17:3 (1977), 24–29
S. A. Abramov, “The rational component of the solution of a first order linear recurrence relation with rational right hand side”, Zh. Vychisl. Mat. Mat. Fiz., 15:4 (1975), 1035–1039; U.S.S.R. Comput. Math. Math. Phys., 15:4 (1975), 216–221
S. A. Abramov, “Solution of linear finite-difference equations with constant coefficients in the field of rational functions”, Zh. Vychisl. Mat. Mat. Fiz., 14:4 (1974), 1067–1070; U.S.S.R. Comput. Math. Math. Phys., 14:4 (1974), 247–251
S. A. Abramov, “Operating above certain expressions”, Zh. Vychisl. Mat. Mat. Fiz., 11:1 (1971), 248–257; U.S.S.R. Comput. Math. Math. Phys., 11:1 (1971), 322–334
1977
36.
S. A. Abramov, “Programs and machines. An introduction to the theory of computation: R. Bird 214 p. John Wiley and Sons, New York–London, 1976. Book review”, Zh. Vychisl. Mat. Mat. Fiz., 17:3 (1977), 799–800; U.S.S.R. Comput. Math. Math. Phys., 17:3 (1977), 238–239