Mathematical Notes

, Volume 105, Issue 3–4, pp 309–315 | Cite as

On the Complexity of the Differential-Algebraic Description of Analytic Complexity Classes

  • V. K. BeloshapkaEmail author


The objective of this paper is to trace the increase in the complexity of the description of classes of analytic complexity (introduced by the author in previous works) under the passage from the class Cl1 to the class Cl2. To this end, two subclasses, Cl 1 + and Cl 1 ++ , of Cl2 that are not contained in Cl1 are described from the point of view of the complexity of the differential equations determining these subclasses. It turns out that Cl 1 + has fairly simple defining relations, namely, two differential polynomials of differential order 5 and algebraic degree 6 (Theorem 1), while a criterion for a function to belong to Cl 1 ++ obtained in the paper consists of one relation of order 6 and five relations of order 7, which have degree 435 (Theorem 2). The “complexity drop” phenomenon is discussed; in particular, those functions in the class Cl 1 + which are contained in Cl1 are explicitly described (Theorem 3).


superposition of analytic functions analytic complexity differential polynomials 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Ostrovski, “Über Dirichletsche Raihen und algebraishe Differentialgleichungen,” Math. Z. 8 (3–4), 241–298 (1920).MathSciNetCrossRefGoogle Scholar
  2. 2.
    A. G. Vitushkin, “On Hibert’s thirteenth problem and related questions,” Uspekhi Mat. Nauk 59 (1 (355)), 11–24 (2004) [Russian Math. Surveys 59 (1), 11–25 (2004)].MathSciNetCrossRefGoogle Scholar
  3. 3.
    V. K. Beloshapka, “Analytic complexity of functions of two variables,” Russ. J. Math. Phys. 14 (3), 243–249 (2007).MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    V. A. Krasikov and T. M. Sadykov, “On the analytic complexity of discriminants,” in Trudy Mat. Inst. Steklova, Vol. 279: Analytic and Geometric Issues of Complex Analysis (2012), pp. 86–101 [Proc. Steklov Inst. Math. 279 (1), 78–92 (2012)].MathSciNetzbMATHGoogle Scholar
  5. 5.
    V. K. Beloshapka, “Three families of functions of complexity one,” J. Sib. Fed. Univ. Math. Phys. 9 (4), 416–426 (2016).MathSciNetCrossRefGoogle Scholar
  6. 6.
    E. A. Kalinina and A. Yu. Uteshev, Elimination (Nauchno-Issled. Inst. Khimii S.-Peterburg. Gos. Univ., St. Petersburg, 2002) [in Russian].Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2019

Authors and Affiliations

  1. 1.Lomonosov Moscow State UniversityMoscowRussia

Personalised recommendations