3,320 research outputs found
Information Landscape and Flux, Mutual Information Rate Decomposition and Entropy Production
We explore the dynamics of information systems. We show that the driving
force for information dynamics is determined by both the information landscape
and information flux which determines the equilibrium time reversible and the
nonequilibrium time-irreversible behaviours of the system respectively. We
further demonstrate that the mutual information rate between the two subsystems
can be decomposed into the time-reversible and time-irreversible parts
respectively, analogous to the information landscape-flux decomposition for
dynamics. Finally, we uncover the intimate relation between the nonequilibrium
thermodynamics in terms of the entropy production rates and the
time-irreversible part of the mutual information rate. We demonstrate the above
features by the dynamics of a bivariate Markov chain.Comment: 16 page
Quantitative bounds on convergence of time-inhomogeneous Markov chains
Convergence rates of Markov chains have been widely studied in recent years.
In particular, quantitative bounds on convergence rates have been studied in
various forms by Meyn and Tweedie [Ann. Appl. Probab. 4 (1994) 981-1101],
Rosenthal [J. Amer. Statist. Assoc. 90 (1995) 558-566], Roberts and Tweedie
[Stochastic Process. Appl. 80 (1999) 211-229], Jones and Hobert [Statist. Sci.
16 (2001) 312-334] and Fort [Ph.D. thesis (2001) Univ. Paris VI]. In this
paper, we extend a result of Rosenthal [J. Amer. Statist. Assoc. 90 (1995)
558-566] that concerns quantitative convergence rates for time-homogeneous
Markov chains. Our extension allows us to consider f-total variation distance
(instead of total variation) and time-inhomogeneous Markov chains. We apply our
results to simulated annealing.Comment: Published at http://dx.doi.org/10.1214/105051604000000620 in the
Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute
of Mathematical Statistics (http://www.imstat.org
Gibbs Sampling, Exponential Families and Orthogonal Polynomials
We give families of examples where sharp rates of convergence to stationarity
of the widely used Gibbs sampler are available. The examples involve standard
exponential families and their conjugate priors. In each case, the transition
operator is explicitly diagonalizable with classical orthogonal polynomials as
eigenfunctions.Comment: This paper commented in: [arXiv:0808.3855], [arXiv:0808.3856],
[arXiv:0808.3859], [arXiv:0808.3861]. Rejoinder in [arXiv:0808.3864].
Published in at http://dx.doi.org/10.1214/07-STS252 the Statistical Science
(http://www.imstat.org/sts/) by the Institute of Mathematical Statistics
(http://www.imstat.org
- …