Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Abramov, Sergei Alexandrovich

Statistics Math-Net.Ru
Total publications: 36
Scientific articles: 35
Presentations: 6

Number of views:
This page:4579
Abstract pages:6818
Full texts:3692
References:494
Professor
Doctor of physico-mathematical sciences (1984)
Speciality: 05.13.11 (Mathematical and programme software for computers, computer systems, and networks)
Birth date: 11.04.1946
E-mail: , ,
Website: http://www.ccas.ru/zavar/abrsa/
Keywords: 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.

https://www.mathnet.ru/eng/person17492
https://ru.wikipedia.org/wiki/Abramov,_Sergei_Aleksandrovich_(matematik)
List of publications on Google Scholar
List of publications on ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/204088
https://elibrary.ru/author_items.asp?authorid=1903
ISTINA https://istina.msu.ru/workers/12129911
https://orcid.org/0000-0001-7745-5132
https://www.scopus.com/authid/detail.url?authorId=Scopus icon 57042405700
https://www.researchgate.net/profile/Sergei-Abramov

Publications in Math-Net.Ru Citations
2023
1. 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  mathnet
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  mathnet  elib; Comput. Math. Math. Phys., 63:5 (2023), 771–778 2
3. 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  mathnet  elib; 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  mathnet  elib; Comput. Math. Math. Phys., 61:10 (2021), 1582–1589  isi  scopus 5
2020
5. 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  mathnet  elib; Comput. Math. Math. Phys., 60:10 (2020), 1609–1620  isi  scopus 6
6. 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  mathnet  elib; Comput. Math. Math. Phys., 60:1 (2020), 109–118  isi  scopus 1
7. 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  mathnet  elib; Comput. Math. Math. Phys., 60:1 (2020), 1–14  isi  scopus 12
2019
8. 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  mathnet 3
9. 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  mathnet  elib; Comput. Math. Math. Phys., 59:10 (2019), 1649–1659  isi  scopus 16
2017
10. S. A. Abramov, “Inverse linear difference operators”, Zh. Vychisl. Mat. Mat. Fiz., 57:12 (2017),  1933–1945  mathnet  elib; Comput. Math. Math. Phys., 57:12 (2017), 1887–1898  isi  scopus 5
2016
11. 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  mathnet  elib; Comput. Math. Math. Phys., 56:5 (2016), 894–910  isi  scopus 6
2013
12. 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  mathnet  zmath  elib; Comput. Math. Math. Phys., 53:3 (2013), 369–374  isi  elib  scopus 4
2012
13. 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  mathnet; J. Math. Sci., 185:3 (2012), 347–359  scopus 13
2008
14. 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  mathnet  mathscinet; J. Math. Sci., 163:5 (2009), 455–468  scopus
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  mathnet  mathscinet  zmath; Comput. Math. Math. Phys., 46:2 (2006), 218–230  scopus 10
2003
16. 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  mathnet  mathscinet  zmath; Comput. Math. Math. Phys., 43:1 (2003), 57–62 1
1994
17. S. A. Abramov, “D'Alembert substitutions and adjoint differential equations (computer-algebraic aspects)”, Zh. Vychisl. Mat. Mat. Fiz., 34:7 (1994),  1001–1014  mathnet  mathscinet  zmath; Comput. Math. Math. Phys., 34:7 (1994), 863–873  isi
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  mathnet  mathscinet  zmath; U.S.S.R. Comput. Math. Math. Phys., 29:6 (1989), 7–12 70
1986
19. 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  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; U.S.S.R. Comput. Math. Math. Phys., 25:5 (1985), 99–102 1
1984
21. S. A. Abramov, “The nature of the incompleteness of the Hoare system”, Dokl. Akad. Nauk SSSR, 274:4 (1984),  777–778  mathnet  mathscinet  zmath 2
22. S. A. Abramov, “Consequences of carrying out programs, not connected with change of states”, Zh. Vychisl. Mat. Mat. Fiz., 24:7 (1984),  1110–1113  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; U.S.S.R. Comput. Math. Math. Phys., 22:1 (1982), 205–215 1
1981
27. S. A. Abramov, “Remark on the method of intermediate assertions”, Dokl. Akad. Nauk SSSR, 259:3 (1981),  521–523  mathnet  mathscinet  zmath
1980
28. S. A. Abramov, “Models of sets of sequences and program verification”, Zh. Vychisl. Mat. Mat. Fiz., 20:5 (1980),  1347–1350  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; Math. Notes, 26:6 (1979), 960–964  isi
30. S. A. Abramov, “Some estimates connected with Euclid's algorithm”, Zh. Vychisl. Mat. Mat. Fiz., 19:3 (1979),  756–760  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; U.S.S.R. Comput. Math. Math. Phys., 17:3 (1977), 24–29 1
1975
32. 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  mathnet  mathscinet  zmath; U.S.S.R. Comput. Math. Math. Phys., 15:4 (1975), 216–221 21
1974
33. 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  mathnet  mathscinet  zmath; U.S.S.R. Comput. Math. Math. Phys., 14:4 (1974), 247–251 6
1971
34. S. A. Abramov, “The summation of rational functions”, Zh. Vychisl. Mat. Mat. Fiz., 11:4 (1971),  1071–1075  mathnet  mathscinet  zmath; U.S.S.R. Comput. Math. Math. Phys., 11:4 (1971), 324–330 23
35. S. A. Abramov, “Operating above certain expressions”, Zh. Vychisl. Mat. Mat. Fiz., 11:1 (1971),  248–257  mathnet  mathscinet  zmath; 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  mathnet; U.S.S.R. Comput. Math. Math. Phys., 17:3 (1977), 238–239

Presentations in Math-Net.Ru
1. Конечные десятичные дроби как элементы невырожденных матриц
S. A. Abramov, A. A. Ryabenko
Seminar on analytic theory of differential equations
October 2, 2024 13:00
2. О линейных разностных уравнениях с бесконечными последовательностями в роли коэффициентов
S. A. Abramov, G. A. Pogudin
Seminar on analytic theory of differential equations
October 11, 2023 13:00
3. О рангах матриц над некоммутативными областями
S. A. Abramov
Seminar on analytic theory of differential equations
December 14, 2022 14:30
4. Об обратимых матрицах разностных операторов
S. A. Abramov
Research Seminar of the Department of Higher Algebra MSU
February 26, 2018
5. A search for solutions of linear differential systems of an arbitrary order with formal power series coefficients
S. A. Abramov
Seminar on analytic theory of differential equations
April 27, 2016 14:30
6. Основные направления исследований отдела СМО в области алгоритмического и программного обеспечения
S. A. Abramov, V. A. Serebriakov
International Conference on Applied Mathematics and Computer Science dedicated to the 60th Anniversary of Dorodnicyn Computing Centre of RAS
December 10, 2015 10:50   

Organisations
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024