English
Related papers

Related papers: Estimation of First Returning Speed in Null Recurr…

200 papers

We consider linear time-invariant networks with unknown topology where only a manifest subset of the nodes can be directly actuated and measured while the state of the remaining latent nodes and their number are unknown. Our goal is to…

Systems and Control · Computer Science 2017-09-08 Erfan Nozari , Yingbo Zhao , Jorge Cortés

An (upward) skip-free Markov chain with the set of nonnegative integers as state space is a chain for which upward jumps may be only of unit size; there is no restriction on downward jumps. In a 1987 paper, Brown and Shao determined, for an…

Probability · Mathematics 2009-05-06 James Allen Fill

We consider stochastic reaction networks modeled by continuous-time Markov chains. Such reaction networks often contain many reactions, potentially occurring at different time scales, and have unknown parameters (kinetic rates, total…

Probability · Mathematics 2023-02-20 Linard Hoessly , Carsten Wiuf

We introduce and study some queueing models with random resetting, including Markovian and non--Markovian models. The Markovian models include M/M/$\infty$, M/M/r and M/M/1+M queues with random resetting, in which a continuous-time Markov…

Probability · Mathematics 2025-11-27 Dongzhou Huang , Guodong Pang , Izabella Stuhl , Yuri Suhov

Continuous time recurrent neural networks (CTRNN) are systems of coupled ordinary differential equations that are simple enough to be insightful for describing learning and computation, from both biological and machine learning viewpoints.…

Dynamical Systems · Mathematics 2021-06-18 Peter Ashwin , Claire M Postlethwaite

Let {X_n,n\geq0} be a Markov chain on a general state space X with transition probability P and stationary probability \pi. Suppose an additive component S_n takes values in the real line R and is adjoined to the chain such that…

Probability · Mathematics 2016-09-07 Cheng-Der Fuh

Predicting the near-future delay with accuracy for trains is momentous for railway operations and passengers' traveling experience. This work aims to design prediction models for train delays based on Netherlands Railway data. We first…

Machine Learning · Computer Science 2022-05-24 Jin Xu , Weiqi Wang , Zheming Gao , Haochen Luo , Qian Wu

In this paper, we consider a homogeneous Markov process \xi(t;\omega) on an ultrametric space Q_p, with distribution density f(x,t), x in Q_p, t in R_+, satisfying the ultrametric diffusion equation df(x,t)/dt =-Df(x,t). We construct and…

Mathematical Physics · Physics 2009-11-13 V. A. Avetisov , A. Kh. Bikulov , A. P. Zubarev

Interpreting partial information collected from systems subject to noise is a key problem across scientific disciplines. Theoretical frameworks often focus on the dynamics of variables that result from coarse-graining the internal states of…

Statistical Mechanics · Physics 2022-08-18 Pedro E. Harunari , Annwesha Dutta , Matteo Polettini , Édgar Roldán

The connectivity of individual neurons of large neural networks determine both the steady state activity of the network and its answer to external stimulus. Highly diluted random networks have zero activity. We show that increasing the…

Condensed Matter · Physics 2008-02-03 Albert-László Barabási

We investigate the dynamics of simultaneous random walkers with resetting on networks and derive exact analytical expressions for the mean first-encounter times of Markovian random walkers. Specifically, we consider two cases for the…

Statistical Mechanics · Physics 2025-08-08 Daniel Rubio-Gómez , Alejandro P. Riascos , José L. Mateos

We present a recurrence-transience classification for discrete-time Markov chains on manifolds with negative curvature. Our classification depends only on geometric quantities associated to the increments of the chain, defined via the…

Probability · Mathematics 2020-11-10 John Armstrong , Tim King

In networking applications, one often wishes to obtain estimates about the number of objects at different parts of the network (e.g., the number of cars at an intersection of a road network or the number of packets expected to reach a node…

Social and Information Networks · Computer Science 2020-06-22 Harshal A. Chaudhari , Michael Mathioudakis , Evimaria Terzi

By using the supervised learning we train a recurrent neural network to recognize and classify ultrafast magnetization processes realized in two-dimensional nanosystems with Dzyaloshinskii-Moriya interaction. Our focus is on the different…

Strongly Correlated Electrons · Physics 2019-11-20 A. Y. Deviatov , I. A. Iakovlev , V. V. Mazurenko

Continuous-time Markov chains on non-negative integers can be used for modeling biological systems, population dynamics, and queueing models. Qualitative behaviors of birth-and-death models, typical examples of such one-dimensional…

Probability · Mathematics 2025-10-24 Minjun Kim , Seokhwan Moon , Jinsu Kim

With nontrivial entropy production, first passage process is one of the most common nonequilibrium process in stochastic thermodynamics. Using one dimensional birth and death precess as a model framework, approximated expressions of mean…

Statistical Mechanics · Physics 2021-08-04 Yunxin Zhang

From the perspective of probability, the stability of growing network is studied in the present paper. Using the DMS model as an example, we establish a relation between the growing network and Markov process. Based on the concept and…

Mathematical Physics · Physics 2008-06-02 Zhenting Hou , Jinying Tong , Dinghua Shi

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…

Probability · Mathematics 2021-10-22 Aleksandr A. Shchegolev

We consider the first exit time of a nonnegative Harris-recurrent Markov process from the interval $[0,A]$ as $A\to\infty$. We provide an alternative method of proof of asymptotic exponentiality of the first exit time (suitably…

Probability · Mathematics 2010-06-07 Moshe Pollak , Alexander G. Tartakovsky

A new proof is given for the formula for the expected return time of a random walk on a graph. This proof makes use of known relationships between electric resistance and random walks.

Probability · Mathematics 2016-12-06 Greg Markowsky