• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Upper bound on saturation time of metric graphs by intervals moving on them
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 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
October 6, 2026
International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod Brings Together Scientists from Russia and Serbia
The International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod’ was held at the Nizhny Novgorod House of Scientists from September 23 to 26. The event was organised by HSE University–Nizhny Novgorod and the Nizhny Novgorod House of Scientists, with the participation of Sberbank and the Institute of Physics Belgrade. The symposium was held for the second time: the first conference took place in 2025 and attracted considerable interest from the academic community.
October 5, 2026
‘The Climate Transition Is Not Necessarily a Limitation for Business
Linara Khadimullina works in the field of low-carbon development. In an interview with the Young Scientists of HSE project, she spoke about why nature is not just a beautiful backdrop, her research on the role of sustainable corporate governance in reducing greenhouse gas emissions, and growing plants as a source of inspiration.
October 5, 2026
Africa, Youth, and Civic Dialogue: Public Diplomacy Discussed at HSE University
In late September, HSE University hosted a roundtable discussion titled Civil Society in African Countries and Youth Participation in Public Diplomacy. Representatives of non-governmental organisations from Ghana, Ethiopia, and Russia, along with students from HSE University’s Bachelor’s Programme in Public Administration, discussed how young people without official diplomatic status can influence relations between countries and how the nonprofit sector can remain sustainable amid declining grant funding.

 

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

?

Upper bound on saturation time of metric graphs by intervals moving on them

Journal of Mathematical Analysis and Applications. 2024. Vol. 531. No. 2, Part 2. Article 127873.
Eliseev A., Chernyshev V. L.

In this paper we study a dynamical system of intervals moving on a metric graph with incommensurable edge lengths. This system can be generally viewed as a collection of congruent intervals moving around the network at unit speed, propagating along all respective incident edges whenever they pass through a vertex. In particular, we analyse the phenomenon of saturation: a state when the entire graph is covered by the moving intervals. Our main contributions are as follows: (1) we prove the existence of the finite moment of permanent saturation for any metric graph with incommensurable edge lengths and any positive length of the intervals; (2) we present an upper bound on the moment of permanent saturation. To show the validity of our results, we reduce the system of moving intervals to the system of dispersing moving points, for the analysis of which we mainly use methods from discrepancy theory and number theory, in particular Kronecker sequences and the famous Three Gap Theorem.

Research target: Mathematics
Language: English
Full text
DOI
Text on another site
Keywords: dynamical systemsmetric graphsEpsilon-nets
Similar publications
On Practical Aspects of Constructing Quasi-Cyclic Subfield Subcodes of Dual Elliptic Codes and Their Application in McEliece-type Cryptosystems
Kuninets A., IEEE Transactions on Information Theory 2026 P. 1–1
In this work we study the applicability of Quasi-Cyclic Subfield Subcodes of Dual Elliptic (QC-SSDE) codes for integration into code-based cryptographic schemes. Detailed algorithms are provided for constructing parity-check matrices as well as block-circulant parity-check matrices for this family of codes, accompanied by empirical results that enable the construction of QC-SSDE codes with predetermined dimensions. ...
Added: October 3, 2026
Graphon spin systems as exactly solvable models
Medvedev G., Alexandrov Artem, Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2026 Vol. 114 Article 044102
Graphons are measurable functions used to describe the asymptotic behavior of convergent graph families. Originally motivated by problems in combinatorics and graph theory, graphons have found numerous applications in the modeling and analysis of dynamical processes on networks. In this work, we use graphons to formulate the Ising model on convergent graph sequences, which include ...
Added: October 2, 2026
Планетарное зацепление трилистника
Pochinka O., Baranov D., Nozdrinova E., Теоретическая и математическая физика 2026 Т. 229 № 1 С. 3–14
The Birman–Williams problem on describing the planetary link of a fibered knot K in S^3 has been partially solved. Using Nielsen's theory for the classification of periodic surface homeomorphisms and its close relationship with the theory of gradient-like diffeomorphisms, it is proved that the planetary link of the trefoil (the unique periodic fibered knot of genus ...
Added: October 2, 2026
A quantum–analogue formalism for modeling supraliminal information processing
Lubashevsky I., Lubashevskiy V., Physica D: Nonlinear Phenomena 2026 Vol. 498 Article 135441
We develop a novel cloud-function formalism describing the dynamical relationship between sensory-information processing in large-scale brain networks (supraliminal processing) and the content of the mental representation of an observed object. The formalism combines elements of neural field theory for large-scale neural activity with the spatial characteristics of perceived objects and their embedding in the environment ...
Added: October 2, 2026
Консервативные энтропийно и энергетически корректные разностные методы для одномерных квазигазодинамических систем уравнений
Zlotnik A., Математические заметки 2026 Т. 120 № 6 С. 1005–1009
Численным методам решения систем газодинамических уравнений посвящена обширная литература. Ранее было разработано и успешно апробировано специальное семейство симметричных по пространству  консервативных разностных методов, основанных на предварительной кинетической, точнее, квазигазодинамической (КГД), регуляризации этих уравнений. Актуальной задачей является построение численных методов, которые обладают не только свойством консервативности по массе, импульсу и полной энергии, но и удовлетворяют условиям энтропийной ...
Added: October 1, 2026
On some arithmetic conditions of recurrent sequences modulo prime p
Vyugin I. V., Sashadhar D., Algebra and Number Theory 2026 P. 1–10
We study the K-Fibonacci sequence Fp modulo prime p. Cardinalities of sets |Fp+Fp| and |Fp⋅Fp| are estimated. We present the method of estimating doubling constant of some m-dimensional recurrent sets in Fp. ...
Added: October 1, 2026
Long-time behaviour of dynamical systems driven by bounded mixing noises
Kuksin S., Dynamical Systems 2026
We study the mixing properties of discrete-time and continuous-time dissipative dynamical systems driven by bounded mixing random forces. The continuous-time systems are reduced to discrete-time random dynamical systems generated by time-one maps, so that the main analysis is carried out in the discrete setting. We introduce a class of mixing random forcings whose regular conditional distributions with ...
Added: October 1, 2026
Markovian reduction and exponential mixing in total variation for random dynamical systems
Kuksin S., Shirikyan A., Journal of Dynamics and Differential Equations 2026 P. 1098–1100
The paper deals with the problem of large-time behaviour of trajectories for discrete-time dynamical systems driven by a random noise. Assuming that the phase space is finite-dimensional and compact, and the noise is a Markov process with a transition probability satisfying some regularity hypotheses, we prove that all the trajectories converge to a unique measure ...
Added: October 1, 2026
Bounds on the derivatives of the log-cumulative distribution function of the multivariate normal distribution
Potanin B., Dolgikh S., Statistics and Probability Letters 2027 Article 110984
We derive bounds on the gradient and Hessian of the log-CDF, ln F(x), of the multivariate normal distribution. These bounds scale linearly and quadratically in ‖x‖ , respectively, with constants depending only on the covariance matrix. We demonstrate the usefulness of these bounds by proving asymptotic normality of the maximum-likelihood estimator of the multivariate probit ...
Added: October 1, 2026
Asymptotics of Spectrum and Quantum Averages of the Hydrogen Atom in a Magnetic Field Near the Upper Boundaries of Spectral Clusters
A. V. Pereskokov, Journal of Mathematical Sciences 2026 Vol. 302 No. 4 P. 531–545
We consider the Zeeman effect problem for the hydrogen atom in a magnetic field using irreducible representations of the Karasev–Novikova algebra with quadratic commutation relations. We find the asymptotics of a series of eigenvalues and the corresponding asymptotic eigenfunctions near the upper boundaries of spectral clusters. ...
Added: October 1, 2026
Simultaneous approximation of the score function and its derivatives by deep neural networks
Yakovlev K., Puchkin N., Journal of Complexity 2026 Vol. 97
We present a theory for simultaneous approximation of the score function and its derivatives, enabling the handling of data distributions with low-dimensional structure and unbounded support. Our approximation error bounds match those in the literature while relying on assumptions that relax the usual bounded support requirement. Crucially, our bounds are free from the curse of ...
Added: September 30, 2026
Conservative Entropy and Energy Correct Difference Methods for One-Dimensional Quasi-Gasdynamic Systems of Equations
Zlotnik A., Mathematical notes 2026 Vol. 120 No. 6 P. 1174–1178
Numerical methods for solving systems of gas dynamic equations are the subject of a vast literature. A special family of spatially symmetric conservative difference methods based on preliminary kinetic, or quasi-gasdynamic (QGD), regularization of these equations was constructed and successfully tested. A pressing issue is the construction of numerical methods that are not only conservative ...
Added: September 30, 2026
О числе Пикара и размерности алгебраических однородных пространств
Beldiev I., Тимашёв Д. А., Алгебра и анализ 2026 Т. 38 № 5 С. 1–10
An algebraic variety X is called a homogeneous space if there exists a transitive regular action of an algebraic group on X. We prove inequalities between the dimension of a homogeneous space of a linear algebraic group and its Picard number. ...
Added: September 30, 2026
An archaic reference-free method to jointly infer Neanderthal and Denisovan introgressed segments in modern human genomes,
Planche L., Ilina A., Jay F. et al., Molecular Biology and Evolution 2026 Article 235
Admixture between populations is a common feature of human history. Admixture events introduce new genetic variation that can fuel evolution. Characterizing the significance of admixture events on the evolution of populations across various species is of great interest to evolutionary geneticists. Local Ancestry Inference (LAI) methods infer genetic ancestry of an individual at a particular ...
Added: September 30, 2026
Uniqueness theorem for completely non-degenerate B-groups
Glutsyuk A., Ilyashenko Y., Izvestiya. Mathematics 2026 Vol. 90 No. 1 P. 73–89
We show that a completely non-degenerate B-group is uniquely determined by its factor: two such groups with conformally equivalent factors are Möbius conjugate. A similar property is inherent to the quasi-Fuchsian groups but not to degenerate B-groups. We also study the factor of a B-group as a triple: the main factor, the marked characteristic complex, and a homotopy class of ...
Added: September 30, 2026
Серия инвариантных характеристик реальных сетей
Tuzhilin M., Автоматика и телемеханика 2026 № 11 С. 84–97
Предлагается обобщение двух известных инвариантов реальных сетей: степени и кси-центральности. Строится серия центральностей, основанная на матрице Лапласа сети и параметризованная параметром j со следующими свойствами: во-первых, при j = 0, 1 эти центральности совпадают со степенью и ксицентральностью; во-вторых, их распределение хорошо приближается распределением Вейбулла; в-третьих, для реальных сетей они имеют правостороннюю асимметрию, а для ...
Added: September 29, 2026
Нетривиальное поведение пирамидальных уединенных волн в обобщенном уравнении Гарднера
Melnikov I., Pelinovsky E., Доклады Российской академии наук. Физика, технические науки (ранее - Доклады Академии Наук. Физика) 2026 Т. 529 С. 29–36
Conditions for the emergence of pyramidal solitary waves (solitary waves possessing more than two inflection points) are presented for a family of generalized Korteweg – de Vries (KdV) equations. For the generalized Gardner equation, it is shown that pyramidal solitons are unstable. The decay of initial perturbations close to pyramidal solitary waves is demonstrated numerically. ...
Added: September 29, 2026
Pre-Calabi-Yau algebras and oriented gravity properad
Merkulov S., Journal of Pure and Applied Algebra 2026 Vol. 230 P. 1–19
We study the dual cyclic Hochschild  complex $Cyc(A,\K)$ of a (possibly, infinite-dimensional) $A_\infty$-algebra $(A,\mu)$ and prove that any pre-Calabi-Yau extension  $\pi$ of the given $A_\infty$ structure $\mu$ in $A$ induces on the cyclic cohomology of $(A,\mu)$ a representation of a new dg properad of {\em oriented}\, ribbon graphs. We compute the cohomology of that properad in terms of ...
Added: September 29, 2026
Combinatorics on finite words and the length of a finite-dimensional associative algebra
Хрыстик М. А., European Journal of Combinatorics 2026 Vol. 136 P. 104393–104393
Let 𝑓𝑊⁡(𝑛) be the number of different factors of length 𝑛 appearing in a word 𝑊. In a classical result by Morse and Hedlund, a characterization is given for infinite words satisfying the condition 𝑓𝑊⁡(𝑛)≤𝑛 for some 𝑛∈ℕ. In this paper, we describe the form of finite words that satisfy the condition 𝑓𝑊⁡(𝑛)≤𝑛. We study ...
Added: September 28, 2026
A Three-Party W-State Quantum Secret Sharing Protocol with X-Gate Encoding and Forbidden-Outcome Detection
Teregulov T., Loubenets E. R., / Series Quantum Physics "arXiv". 2026. No. 2609.31472.
We develop a new three-party quantum secret-sharing (QSS) protocol based on a three-qubit W state. This protocol encodes the secret-sequence bits using X gates and employs randomly selected Hadamard operations and measurement bases to generate information and security-test rounds. We evaluate the efficiency of the proposed protocol and analyze its security against an internal adversary ...
Added: September 28, 2026
О дробных (6:3)-раскрасках случайных гиперграфов
Здержиков Н. И., Shabanov D. A., Степанов И. Д., Чебышевский сборник 2026 Т. 27 № 3 С. 74–90
In this article we study one of many possible generalizations of the notion of a proper coloring when applied to hypergraphs. Namely, the so called fractional \((a:b)\)-colorings are dealt with. Such coloring is a way to match each vertex of the hypergraph with exactly \(b\) colors (out of \(a\) available ones), in a manner that ...
Added: September 28, 2026
Singularities of integrable Hamiltonian systems with the same boundary foliation. An infinite series
Tuzhilin M., Moscow University Mathematics Bulletin 2016 Vol. 71 No. 5 P. 185–190
Four-dimensional momentum mapping singularities of integrable Hamiltonian systems with two degrees of freedom are considered. An infinite series of pairs of 4-dimensional saddle–saddle singularities is constructed so that 4-singularities from each pair are not Liouville equivalent, but 2-foliations on their 3-boundaries are Liouville equivalent. ...
Added: September 12, 2025
Invariants of four- and three-dimensional singularities of integrable systems
Tuzhilin M., Doklady Mathematics 2016 Vol. 93 No. 2 P. 186–189
A relationship between invariants of four-dimensional singularities of integrable Hamiltonian systems (with two degrees of freedom) and invariants of two-dimensional foliations on three-dimensional manifolds being the “boundaries” of these four-dimensional singularities is discovered. Nonequivalent singularities which, nevertheless, have equal three-dimensional invariants are found. ...
Added: September 12, 2025
Elementary Solution to the Fair Division Problem
M. L. Blank, Polyakov M. O., Problems of Information Transmission 2024 Vol. 60 No. 1 P. 53–70
A new and relatively elementary approach is proposed for solving  the problem of fair division of a continuous resource (measurable space,  pie, etc.) between several participants, the selection criteria  of which are described by charges (signed measures).  The setting of the problem with charges is considered for  the first time. The problem comes down to analyzing the properties  of the trajectories ...
Added: January 16, 2025
  • 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