• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Random walks and electrical circuits
  • 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
August 13, 2026
‘Working with AI Solves a Wide Range of Engineering Problems
Artificial intelligence is a working tool based on a balanced combination of algorithms and engineering. Experts and doctoral students from the HSE Moscow Institute of Electronics and Mathematics explain how AI technologies can improve an application, device, or system, and what engineering tasks are solved in the process.
August 12, 2026
‘I Would Like My Research to Help Make the World a Calmer and Better Place
Whatever task Saraa Ali, Junior Research Fellow at the Laboratory of Methods for Big Data Analysis (LAMBDA) of the AI and Digital Science Institute (HSE Faculty of Computer Science), is working on, she thinks about how it can benefit people. She told the Young Scientists of HSE University project about her large family, diagnosing three-phase motors, and her dream of building a children’s home in her native country.
August 11, 2026
‘The Peak of Stupidity and ‘The Valley of Despair: HSE Economists Propose an Explanation for the Dunning–Kruger Effect
The Dunning–Kruger effect, which describes a sharp surge in self-confidence among beginners followed by an equally rapid decline as they gain experience, can be explained by the nature of the learning process and the acquisition of new knowledge. This conclusion was reached by Andrey Vorchik of the HSE Faculty of Economic Sciences together with independent researcher Murat Mamyshev. They developed a mathematical model of learning and demonstrated how subjective confidence is formed and changes as knowledge accumulates, as well as how teachers can reduce the ‘valley of despair’ experienced by learners.

 

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

?

Random walks and electrical circuits

.
Skopenkov M., Ustinov A., Zaslavsky A.
Language: English
Keywords: случайные блужданияэлектрические сетиrandom walksElectrical networks

In book

Mathematics via Problems: Part 3: Combinatorics
* 3: Combinatorics. , Providence: AMS, 2023.
Similar publications
Electrical networks and data analysis in phylogenetics
Gorbounov Vassily, Kazakov A., Data Analytics and Topology 2025 Vol. 1 No. 1 P. 33–45
A classic problem in data analysis is studying the systems of subsets defined by either a similarity or a dissimilarity function on X which is either observed directly or derived from a data set. For an electrical network there are two functions on the set of the nodes defined by the resistance matrix and the response ...
Added: May 28, 2026
Community detection on simplicial complexes
Ермолаев Е. С., Applied Network Science 2025 Vol. 10 Article 30
Recent advances in complex systems have highlighted the utility of simplicial complexes for modeling higher-order interactions, particularly in biological and physical networks. This study presents enhanced Simplex2Vec, an adaptation of the Simplex2Vec algorithm, to facilitate community detection within such structures. We compare enhanced Simplex2Vec’s efficacy against the Leiden algorithm and Spectral clustering using 7 distinct ...
Added: December 30, 2025
Случайные блуждания и электрические цепи
Заславский А. А., Skopenkov M., Ustinov A., В кн.: Элементы математики в задачах: через олимпиады и кружки—к профессии.: М.: МЦНМО, 2018.
The chapter is devoted to random walks and electrical networks. ...
Added: October 13, 2025
Сопротивление между узлами решетки
Баранов Д. В., Skopenkov M., Ustinov A., Математическое просвещение 2011 № 15 С. 229–230
This collection of problems is based on the project “Random walks and electric circuits” of the XXII Summer Conference of the Tournament of Cities and problem 14.12 from the problem book “Mathematical Enlightenment” (issue 14, p. 274). ...
Added: October 9, 2025
Случайные блуждания и электрические цепи
Skopenkov M., Смыкалов В., Ustinov A., Математическое просвещение 2012 № 16 С. 25–47
The article is devoted to the mathematical theory of electrical networks. ...
Added: October 9, 2025
Сквозь сеть сопротивлений
Ustinov A., Skopenkov M., Пахарев А. А., Математическое просвещение 2014 № 18 С. 33–65
The article presents the mathematical theory of electrical networks. ...
Added: October 9, 2025
Туннельные по Маслову асимптотики и случайные блуждания на решетке с дискретным временем
Danilov V., Михайлова С. О., Математические заметки 2024 Т. 116 № 6 С. 881–897
В этой статье на примере случайных блужданий будет представлен метод решения параболических задач на сетке. Ввиду стохастических свойств случайных блужданий ранее полученные интерполяционные методы решения гиперболических задач (преобразование Фурье, теорема В. А. Котельникова) на сетках неприменимы. В данной статье строится формальная асимптотика фундаментального решения задачи Коши и краевых задач для параболического случайного блуждания по решетке, ...
Added: November 26, 2024
Symplectic geometry of electrical networks
V. Gorbounov, Guterman L., Bychkov B. et al., Journal of Geometry and Physics 2025 Vol. 207 P. 0
In this paper we relate a well-known in symplectic geometry compactification of the space of symmetric bilinear forms considered as a chart of the Lagrangian Grassmannian to the specific compactifications of the space of electrical networks in the disc obtained in \cite{L}, \cite{CGS} and \cite{BGKT}. In particular, we state an explicit connection between these works ...
Added: October 4, 2024
Limit theorems for random walks in the hyperbolic space
Konakov V., Menozzi S., / Series arXiv "math". 2023. No. 2312.06222.
Abstract. We prove central and local limit theorems for random walks on the Poincar´e hyperbolic space of dimension n ě 2. To this end we use the ball model and describe the walk therein through the M¨obius addition and multiplication. This also allows to derive a corresponding law of large numbers. ...
Added: December 12, 2023
Условия надкритичности для ветвящихся блужданий в случайной убивающей среде с единственным центром размножения
Molchanov S., Куценко В. А., Яровая Е. Б., Успехи математических наук 2023 Т. 78 № 5(473) С. 181–182
Условия надкритичности для ветвящихся блужданий в случайной убивающей среде с единственным центром размножения. ...
Added: November 3, 2023
Electrical Networks, Lagrangian Grassmannians, and Symplectic Groups
B. Bychkov, V. Gorbounov, Talalaev D. et al., Moscow Mathematical Journal 2023 Vol. 23 No. 2 P. 133–167
We refine the result of T. Lam on embedding the space En of electrical networks on a planar graph with n boundary points into the totally non-negative Grassmannian Gr≥0(n−1,2n) by proving first that the image lands in Gr(n−1,V)⊂Gr(n−1,2n), where V⊂R2n is a certain subspace of dimension 2n−2. The role of this reduction of the dimension of the ambient space is crucial for us. We show ...
Added: June 12, 2023
Graph potentials and moduli spaces of rank two bundles on a curve
Galkin S., Belmans P., Mukhopadhyay S., / Series math "arxiv.org". 2020. No. 2009.05568.
We introduce graph potentials, which are Laurent polynomials associated to (colored) trivalent graphs. These graphs encode degenerations of curves to rational curves, and graph potentials encode degenerations of the moduli space of rank 2 bundles with fixed determinant. We show that the birational type of the graph potential only depends on the homotopy type of ...
Added: April 15, 2021
Asymptotic Analysis of Random Walks: Light-Tailed Distributions
Боровков А. А., Cambridge University Press, 2020.
This is a companion book to Asymptotic Analysis of Random Walks: Heavy-Tailed Distributions by A.A. Borovkov and K.A. Borovkov. Its self-contained systematic exposition provides a highly useful resource for academic researchers and professionals interested in applications of probability in statistics, ruin theory, and queuing theory. The large deviation principle for random walks was first established ...
Added: March 30, 2021
Спиновые модели с динамически изменяемой геометрией
Загвоздина К. О., В кн.: Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского.: М.: МИЭМ НИУ ВШЭ, 2019. С. 46–47.
Данное исследование посвящено задаче определения влияния двух решётчатых моделей конформационного пространства и пространства последовательностей белковых макромолекул (модели Изинга и HP-модели) на геометрические свойства случайных блужданий без самопересечений. Анализ проведён на основе средних квадратов радиуса и радиуса инерции. Максимальная длина последовательности равна 10. ...
Added: October 31, 2019
Polynomial approximation for the number of all possible endpoints of a random walk on a metric graph
Vsevolod Chernyshev, Tolchennikov A. A., Electronic Notes in Discrete Mathematics 2018 Vol. 70 P. 31–35
The asymptotics of the number of possible endpoints of a random walk on a metric graph with incommensurable edge lengths is found. ...
Added: December 10, 2018
Random Walks in Nonhomogeneous Poisson Environment
Davydov Y., Konakov V., , in: Modern problems of stochastic analysis and statistics - Selected contributions in honor of Valentin Konakov.: Heidelberg: Springer, 2017. P. 3–24.
In the first part of the paper we consider a "random flight" process in  \(R^d\)   and obtain the weak limits under different transformations of the Poissonian switching times.  In the second part we construct diffusion approximations for this process and investigate their accuracy. To prove the weak convergence result we use the approach of ...
Added: December 9, 2017
  • 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