On functions of finite analytical complexity
We construct examples of polynomials and analytic functions of any predetermined finite analytical complexity <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="n"> <mml:semantics> <mml:mi>n</mml:mi> <mml:annotation encoding="application/x-tex">n</mml:annotation> </mml:semantics> </mml:math> </inline-formula>. We obtain an estimate of the order of derivative of the differential-algebraic criteria for membership in the class <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper C l Subscript n"> <mml:semantics> <mml:mrow> <mml:mi>C</mml:mi> <mml:msub> <mml:mi>l</mml:mi> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi>n</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:annotation encoding="application/x-tex">Cl_{n}</mml:annotation> </mml:semantics> </mml:math> </inline-formula> of functions of analytical complexity not higher than <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="n"> <mml:semantics> <mml:mi>n</mml:mi> <mml:annotation encoding="application/x-tex">n</mml:annotation> </mml:semantics> </mml:math> </inline-formula>. We find uniform estimates for finite values <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="d Subscript n"> <mml:semantics> <mml:msub> <mml:mi>d</mml:mi> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi>n</mml:mi> </mml:mrow> </mml:msub> <mml:annotation encoding="application/x-tex">d_{n}</mml:annotation> </mml:semantics> </mml:math> </inline-formula> of the analytic spectrum <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="left-brace d Subscript n Baseline right-brace"> <mml:semantics> <mml:mrow> <mml:mo fence="false" stretchy="false">{</mml:mo> <mml:msub> <mml:mi>d</mml:mi> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi>n</mml:mi> </mml:mrow> </mml:msub> <mml:mo fence="false" stretchy="false">}</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\{d_{n}\}</mml:annotation> </mml:semantics> </mml:math> </inline-formula> for systems of differential-algebraic equations of fixed order of derivative <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="delta"> <mml:semantics> <mml:mi>δ</mml:mi> <mml:annotation encoding="application/x-tex">\delta</mml:annotation> </mml:semantics> </mml:math> </inline-formula>.
Authors
- M. A. Stepanova (ORCID: https://orcid.org/0000-0002-2308-058X)
Institutions
- St. Petersburg Department of Steklov Institute of Mathematics (RU)
- Steklov Mathematical Institute (RU)
Publication Details
- Journal
- Transactions of the Moscow Mathematical Society
- Published
- 2024-09-16
- DOI
- https://doi.org/10.1090/mosc/342
- Primary Topic
- Polynomial and algebraic computation
- Type
- article
- Field-Weighted Citation Impact
- 0.00