• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Об оценках скорости сходимости однородных нелинейных цепей Маркова в дискретном времени
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
June 5, 2026
Neural Network Maps as a Method for Constructing Mathematical Models
Scientists from HSE University–Nizhny Novgorod and the Institute of Physics Belgrade, Serbia, are jointly exploring the application of machine learning techniques and neural networks to the study of nonlinear dynamics. Natalya Stankevich, Leading Research Fellow at the Laboratory of Topological Methods in Dynamics of the Faculty of Informatics, Mathematics, and Computer Science at HSE University–Nizhny Novgorod, spoke to the HSE News Service about this international project.
June 5, 2026
‘In the Age of Technology, It Is Interesting to Look into the Past and Think about What We Can Take from It
Polina Tabakova decided to apply for a Philology degree at HSE in Nizhny Novgorod because she grew up in Mari El and did not want to move far away from the Russian forests. In an interview for the Young Scientists of HSE University project, she spoke about the genre of the campus novel, the existential drama of Kolobok, and a blackout version of Eugene Onegin.
June 5, 2026
HSE Scientists Develop Method to Compress Large Language Models Without Losing Quality
Researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science have developed a new compression method for large language models such as GPT and LLaMA that reduces their size by 25–36% without additional training or significant loss of accuracy. This is the first approach to use mathematical transformations—specifically, rotations of model weights—to make models more amenable to compression with structured matrices. The study results have been published in ACL Findings 2025. The code is available on GitHub.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Об оценках скорости сходимости однородных нелинейных цепей Маркова в дискретном времени

Управление большими системами: сборник трудов. 2021. № 90. С. 36–48.
Shchegolev A.

The paper studies an improved estimate for the rate of convergence for nonlinear homogeneous discrete-time Markov chains. These processes are nonlinear in terms of the distribution law. Hence, the transition kernels are dependent on the current probability distributions of the process apart from being dependent on the current state. Such processes often act as limits for large-scale systems of dependent Markov chains with interaction. The paper generalizes the convergence results by taking the estimate over two steps. Such an approach keeps the existence and uniqueness results under assumptions that are analogical to the one-step result. It is shown that such an approach may lead to a better rate of convergence. Several examples provided illustrating the fact that the suggested estimate may have a better rate of convergence than the original one. Also, it is shown that the new estimate may even be applicable in some cases when the conditions of the result on one step cannot guarantee any convergence. Finally, these examples depict that the original conditions may not be an obstacle for the convergence of nonlinear Markov chains.

Language: Russian
Full text
DOI
Text on another site
Keywords: эргодичностьergodicityrate of convergenceскорость сходимостиnonlinear Markov chainsнелинейные марковские цепи
Similar publications
Multi-normex distributions for the sum of random vectors. Rates of convergence
Kratz M., Prokopenko E., Extremes 2023 Vol. 26 No. 3 P. 509–544
We build a sharp approximation of the whole distribution of the sum of iid heavy-tailed random vectors, combining mean and extreme behaviors. It extends the so-called ’normex’ approach from a univariate to a multivariate framework. We propose two possible multi-normex distributions, named d-Normex and MRV-Normex. Both rely on the Gaussian distribution for describing the mean behavior, ...
Added: February 20, 2025
A New Condition for Ergodicity of Markov Chains with a General State Space
A. Y. Golubin, THEORY PROBAB. APPL. Society for Industrial and Applied Mathematics 2025 Vol. 70 No. 1 P. 151–158
The paper suggests a new condition, specifically a two-set decomposition of a Markov chain, guaranteeing the existence of a unique stationary distribution of the Markov chain with a general state space. This condition turns out to be sufficient for ergodicity of the Markov chain under the Harris recurrent condition. A comparison of the suggested condition with the known ...
Added: February 18, 2025
Dynamical Systems Around the Rauzy Gasket and Their Ergodic Properties
Dynnikov I., Hubert P., Skripchenko A., International Mathematics Research Notices 2023 Vol. 2023 No. 8 P. 6461–6503
At the beginning of the 80s, H. Masur and W. Veech started the study of generic properties of interval exchange transformations (IETs) proving that almost every such transformation is uniquely ergodic. About the same time, S. Novikov’s school and French mathematicians independently discovered very intriguing phenomena for classes of measured foliations on surfaces and respective ...
Added: December 28, 2023
О центральной предельной теореме для однородных нелинейных цепей Маркова в дискретном времени
Shchegolev A., Управление большими системами: сборник трудов 2023 № 102 С. 5–14
The class of nonlinear Markov processes is characterized by the dependence of the current state of the process on its current distribution in addition to the dependence on the previous state. Due to this feature, these processes are characterized by complex limit behavior and ergodic properties, for which the usual criteria for Markov processes are ...
Added: June 12, 2023
Быстро сходящиеся черновские аппроксимации к решению уравнения теплопроводности с переменным коэффициентом теплопроводности
Vedenin A., Журнал Средневолжского математического общества 2022 Т. 24 № 3 С. 280–288
This paper is devoted to a new method for constructing approximations to the solution of a parabolic partial differential equation. The Cauchy problem for the heat equation on a straight line with a variable heat conduction coefficient is considered. In this paper, a sequence of functions is constructed that converges to the solution of the ...
Added: May 18, 2023
Об улучшенных оценках и условиях сходимости для цепей Маркова
Veretennikov A., Veretennikova M., Известия РАН. Серия математическая 2022 Т. 86 № 1 С. 98–133
We continue the work of improving the rate of convergence of ergodic homogeneous Markov chains. The setting is more general than in previous papers: we are able to get rid of the assumption about a common dominating measure and consider the case of inhomogeneous Markov chains as well as more general state spaces. We give examples ...
Added: March 14, 2022
Speed of Convergence of Chernoff Approximations to Solutions of Evolution Equations
Vedenin A., Voevodkin V., Galkin V. et al., Mathematical notes 2020 Vol. 108 No. 3 P. 451–456
Short communication is presented without abstract ...
Added: December 29, 2021
Numerical Study of the Rate of Convergence of Chernoff Approximations to Solutions of the Heat Equation
Dragunova K., Гаращенкова А. А., Remizov I., / Series arXiv "math". 2021.
Chernoff approximations are a flexible and powerful tool of functional analysis, which can be used, in particular, to find numerically approximate solutions of some differential equations with variable coefficients. For many classes of equations such approximations have already been constructed, however, the  speed of their convergence to the exact solution has not been properly studied. ...
Added: December 16, 2021
Исследование свойства слабой эргодичности для модели воспроизводства населения, учитывающей этнические и демографические процессы
Suvorkov P., В кн.: Демография и этнокультурная география: тенденции развития в современном мире.: Псков: Издательство Псковского государственного университета, 2021. С. 16–23.
The article discusses a number of non-trivial research aspects that arise in the process of developing models of ethnodemographic forecasting. The purpose of the article is to study the properties of weak ergodicity to substantiate express assessments of the reproductive potential of ethnic groups. ...
Added: November 29, 2021
A new rate of convergence estimate for homogeneous discrete-time nonlinear Markov chains
Aleksandr A. Shchegolev, Random Operators and Stochastic Equations 2022 Vol. 30 No. 3 P. 205–213
In the paper, we study a new rate of convergence estimate for homogeneous discrete-time nonlinear Markov chains based on the Markov-Dobrushin condition. This result generalizes the convergence estimates for any positive number of transition steps. An example of a class such a process provided indicates that such types of estimates considering several transition steps may ...
Added: October 30, 2021
A note on convergence of nonlinear Markov chains
Shchegolev A., , in: Сборник материалов V-й Международной конференции по стохастическим методам: The 5th International Conference on Stochastic Methods (ICSM5). 23-27 November 2020, Russia, Moscow.: M.: RUDN, 2020. P. 191–196.
Added: October 30, 2021
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit