Spectrum of large random reversible Markov chains: two examples [PDF]
accepted in ALEA, March ...
Charles Bordenave +2 more
core +11 more sources
General Markov Chains: Dimension of the Space of Invariant Finitely Additive Measures and Their Ergodicity—Problematic Examples [PDF]
This study considers general Markov chains (MCs) with discrete time in an arbitrary phase space. The transition function of the MC generates two operators: T, which acts on the space of measurable functions, and A, which acts on the space of bounded ...
Alexander Zhdanok
doaj +3 more sources
Examples of Convergence and Non-convergence of Markov Chains Conditioned Not To Die [PDF]
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Saul Jacka, Jon Warren
openalex +3 more sources
Mixing Times of Markov Chains on Degree Constrained Orientations of Planar Graphs [PDF]
We study Markov chains for $\alpha$-orientations of plane graphs, these are orientations where the outdegree of each vertex is prescribed by the value of a given function $\alpha$.
Stefan Felsner, Daniel Heldt
doaj +3 more sources
The Research of Markov Chain Application under Two Common Real World Examples
Abstract Markov chain is a random process with Markov characteristics, which exists in the discrete index set and state space in probability theory and mathematical statistics. Based on probability theory, the Markov chain model is a quantitative prediction model for stationary random phenomena using autoregressive process methods.
Jing Xun
openalex +2 more sources
Two Examples of COM Bounds using Spectral Gaps: Length of the LIS in a\n Random Permutation and Lipschitz Functions of 1d Markov Chains [PDF]
11 ...
Michael Froehlich, Shannon Starr
+5 more sources
Remarks on a Markov chain example of Kolmogorov [PDF]
It is shown that the stochastic transition matrix P(t), in Kolmogorov's example of a process with an instantaneous state, is uniquely determined by the derivative matrix Q=P′(0), and the most general such substochastic P(t) is also found. The example is used to show that, if 0 is an instantaneous state, then 1-p 00(t) can tend to 0 arbitrarily slowly ...
G. E. H. Reuter
openalex +2 more sources
On three methods for bounding the rate of convergence for some continuous–time Markov chains
Consideration is given to three different analytical methods for the computation of upper bounds for the rate of convergence to the limiting regime of one specific class of (in)homogeneous continuous-time Markov chains.
Zeifman Alexander +5 more
doaj +2 more sources
Theory of Markov chain and its application in several representative examples [PDF]
Markov chains can be widely used in a range of applied disciplines such as finance, physics, meteorology, chemistry, statistics, etc., which is not limited to theoretical mathematics. Markov chains were created by the Russian mathematician Markov and can be used to calculate the probability of various state transitions to each other, compared to many ...
Hanzhang Shao
openalex +2 more sources
Permanental sequences that are related to a Markov chain example of Kolmogorov [PDF]
Permanental sequences with non-symmetric kernels that are generalization of the potentials of a Markov chain with state space $\{0,1/2, \ldots, 1/n,\ldots\}$ that was introduced by Kolmogorov, are studied. Depending on a parameter in the kernels we obtain an exact rate of divergence of the sequence at $0$, an exact local modulus of continuity of the ...
Michael B. Marcus, Jay Rosen
openalex +3 more sources

