Skip to main content
SpringerLink
Log in

Estimating the Hölder Exponents Based on the \(\epsilon \)-Complexity of Continuous Functions: An Experimental Analysis of the Algorithm

  • NONLINEAR SYSTEMS
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

This paper describes one method for estimating the Hölder exponent based on the \(\epsilon \)-complexity of continuous functions, a concept formulated lately. Computational experiments are carried out to estimate the Hölder exponent for smooth and fractal functions and study the trajectories of discrete deterministic and stochastic systems. The results of these experiments are presented and discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.

REFERENCES

  1. Pavlov, A.N. and Anishchenko, V.S., Multifractal Analysis of Complex Signals, Phys. Usp., 2007, vol. 50, pp. 819–834.

    Article  Google Scholar 

  2. Shiryaev, A.N., Essentials of Stochastic Finance: Facts, Models, Theory, World Scientific, 1999.

    Book  Google Scholar 

  3. Savitskii, A.V., Method for Estimating the Hurst Exponent of Fractional Brownian Motion, Dokl. Math., 2019, vol. 100, pp. 564–567. https://doi.org/10.1134/S1064562419060188

    Article  MathSciNet  MATH  Google Scholar 

  4. Falkoner, K.J., Fractal Geometry: Mathematical Foundations and Applications, Wiley, 2003.

    Book  Google Scholar 

  5. Ming, L. and Vitanyi, P., An Introduction to Kolmogorov Complexity and Its Applications, 2nd ed., Springer, 1997.

    MATH  Google Scholar 

  6. Piryatinska, A., Darkhovsky, B., and Kaplan, A., Binary Classification of Multichannel-EEG Records Based on the \(\epsilon \)-complexity of Continuous Vector Functions, Comput. Method. Program. Biomedicin., 2017, vol. 152, pp. 131–139.

    Article  Google Scholar 

  7. Piryatinska, A. and Darkhovsky, B., Retrospective Change-Points Detection for Multidimensional Time Series of Arbitrary Nature: Model-Free Technology Based on the \(\epsilon \)-complexity Theory, Entropy, 2021, vol. 23, no. 12, p. 1626.

    Article  MathSciNet  Google Scholar 

  8. Darkhovsky, B.S., Estimate of the Hölder Exponent Based on the \(\epsilon \)-Complexity of Continuous Functions, Mathematical Notes, 2022, vol. 111, nos. 3–4, pp. 628–631.

    Article  MathSciNet  MATH  Google Scholar 

  9. Dahan, A., Dubnov, Y.A., Popkov, A.Y., et al., Brief Report: Classification of Autistic Traits According to Brain Activity Recoded by fNIRS Using \(\epsilon \)-Complexity Coefficients, J. Autism Dev. Disord., 2020, vol. 51, issue 9, pp. 3380–3390.

    Article  Google Scholar 

  10. Darkhovsky, B.S., On the Complexity and Dimension of Continuous Finite-Dimensional Maps, Theory of Probability and Its Applications, 2020, vol. 65, issue 3, pp. 375–387. https://doi.org/10.1137/S0040585X97T990010

    Article  MathSciNet  MATH  Google Scholar 

  11. Kolmogorov, A.N., Combinatorial Foundations of Information Theory and the Calculus of Probabilities, Russian Mathematical Surveys, 1983, vol. 38, issue 4, pp. 29–40. https://doi.org/10.1070/RM1983v038n04ABEH004203

    Article  MathSciNet  MATH  Google Scholar 

  12. Itô, K. and McKean, H.P., Jr., Diffusion Processes and Their Sample Paths, Classics in Mathematics, 1996th ed., Springer, 1996.

  13. Mörters, P. and Peres, V., Brownian Motion, Cambridge University Press, 2010.

    MATH  Google Scholar 

Download references

Funding

This work was supported by the Russian Foundation for Basic Research, project no. 20-07-00221.

Author information

Authors and Affiliations

  1. Federal Research Center “Computer Science and Control,” Russian Academy of Sciences, Moscow, Russia

    Yu. A. Dubnov, A. Yu. Popkov & B. S. Darkhovsky

  2. National Research University Higher School of Economics, Moscow, Russia

    Yu. A. Dubnov

Authors
  1. Yu. A. Dubnov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Yu. Popkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. S. Darkhovsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Yu. A. Dubnov, A. Yu. Popkov or B. S. Darkhovsky.

Additional information

This paper was recommended for publication by B.M. Miller, a member of the Editorial Board

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dubnov, Y.A., Popkov, A.Y. & Darkhovsky, B.S. Estimating the Hölder Exponents Based on the \(\epsilon \)-Complexity of Continuous Functions: An Experimental Analysis of the Algorithm. Autom Remote Control 84, 337–347 (2023). https://doi.org/10.1134/S0005117923040057

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117923040057

Keywords:

Search

Navigation