Stability of the LCD Model
Probability
2008-06-04 v1
Abstract
In this paper, first-passage probability of Markov chains is used to get a strict proof of the existence of degree distribution of the LCD model presented by Bollobas (Random Structures and Algorithms 18(2001)). Also, a precise expression of degree distribution is presented.
Keywords
Cite
@article{arxiv.0806.0448,
title = {Stability of the LCD Model},
author = {Zhenting Hou and Li Tan and Dinghua Shi},
journal= {arXiv preprint arXiv:0806.0448},
year = {2008}
}
Comments
10 pages
Related papers
View all related →
Probability · Mathematics
Degree-distribution stability of scale-free networks
Zhenting Hou, Xiangxing Kong, Dinghua Shi, Guanrong Chen
2008-05-13
Mathematical Physics · Physics
Markov chain-based stability analysis of growing networks
Zhenting Hou, Jinying Tong, Dinghua Shi
2008-06-02
Mathematical Physics · Physics
Degree-distribution Stability of Growing Networks
Zhenting Hou, Xiangxing Kong, Dinghua Shi, Guanrong Chen +1
2015-05-13
Mathematical Physics · Physics
Degree-distribution Stability of Evolving Networks
Zhenting Hou, Xiangxing Kong, Dinghua Shi, Guanrong Chen +1
2009-04-23
Probability · Mathematics
Accurate calculations of stationary distributions and mean first passage times in Markov renewal processes and Markov chains
Jeffrey J. Hunter
2016-02-17
Probability · Mathematics
On Limiting Probability Distributions of Higher Order Markov Chains
Lixing Han, Jianhong Xu
2026-03-20
Probability · Mathematics
On consistency of Bayesian parameter estimations for a class of ergodic Markov models
A. I. Nurieva, A. Yu. Veretennikov
2025-03-27
Probability · Mathematics
On explicit form of the stationary distributions for a class of bounded Markov chains
Shaun McKinlay, Konstantin Borovkov
2014-12-04
Combinatorics · Mathematics
Half-graphs, other non-stable degree sequences, and the switch Markov chain
Péter L. Erdős, Ervin Győri, Tamás Róbert Mezei, István Miklós +1
2021-07-06
Statistics Theory · Mathematics
Consistency of Markov chain quasi-Monte Carlo on continuous state spaces
S. Chen, J. Dick, A. B. Owen
2011-05-11
Computation · Statistics
Stochastic Process-based Method for Degree-Degree Correlation of Evolving Networks
Yue Xiao, Xiaojun Zhang
2024-06-13
Probability · Mathematics
Stability of stochastic dynamic systems of a random structure with Markov switchings in the presence of concentration points
Taras Lukashiv, Igor V. Malyk, Maryna Chepeleva, Petr V. Nazarov
2023-05-22
Probability · Mathematics
The Kendall's Theorem and its Application to the Geometric Ergodicity of Markov Chains
Witold Bednorz
2013-01-09
Probability · Mathematics
Nonlinear Markov Chains with Finite State Space: Invariant Distributions and Long-Term Behaviour
Berenice Anne Neumann
2020-07-07
Probability · Mathematics
Renewal theory and computable convergence rates for geometrically ergodic Markov chains
Peter H. Baxendale
2007-05-23
Applications · Statistics
Markov Chain Modelling for Reliability Estimation of Engineering Systems at Different Scales - Some Considerations
K. Balaji Rao
2007-08-14
Disordered Systems and Neural Networks · Physics
Controlled Markovian dynamics of graphs: unbiased generation of random graphs with prescribed topological properties
E. S. Roberts, A. Annibale, A. C. C. Coolen
2012-03-12
Disordered Systems and Neural Networks · Physics
Condensation of degrees emerging through a first-order phase transition in classical random graphs
Fernando L. Metz, Isaac Pérez Castillo
2019-07-16
Optimization and Control · Mathematics
Random-Time, State-Dependent Stochastic Drift for Markov Chains and Application to Stochastic Stabilization Over Erasure Channels
Serdar Yüksel, Sean P. Meyn
2012-05-18
Probability · Mathematics
First-passage percolation on ladder-like graphs with heterogeneous exponential times
Henrik Renlund
2011-02-24
Computation · Statistics
Marginal Likelihoods from Monte Carlo Markov Chains
Alan Heavens, Yabebal Fantaye, Arrykrishna Mootoovaloo, Hans Eggers +3
2017-04-13
Chaotic Dynamics · Physics
On the degree distribution of horizontal visibility graphs associated to Markov processes and dynamical systems: diagrammatic and variational approaches
Lucas Lacasa
2015-06-18
Computer Science and Game Theory · Computer Science
An Algorithm for Computing Stochastically Stable Distributions with Applications to Multiagent Learning in Repeated Games
John Wicks, Amy Greenwald
2012-07-09
Probability · Mathematics
A new rate of convergence estimate for homogeneous discrete-time nonlinear Markov chains
Aleksandr A. Shchegolev
2021-10-22
Statistics Theory · Mathematics
On the stability of some controlled Markov chains and its applications to stochastic approximation with Markovian dynamic
Christophe Andrieu, Vladislav B. Tadić, Matti Vihola
2015-02-02