Skip to main content
MathOverflow

Return to Question

Notice removed Draw attention by Piyush Grover
Bounty Ended with πr8's answer chosen by Piyush Grover
Notice added Draw attention by Piyush Grover
Bounty Started worth 200 reputation by Piyush Grover
added 5 characters in body
Source Link
Piyush Grover
Piyush Grover
  • 2.3k
  • 1
  • 23
  • 44

Here exponentially localized can be thought in a non-rigorous manner as a measure that is mostly supported on a sparse number of nodes.

Some intuition can gained by thinking about a diffusion process, e.g., we know that in presence of a "confining potential" e.g., $V(x)\approx x^2/2$, the Fokker-Planck equation in 1D will have an exponentially localized stationary distribution (Boltzmann distribution).

$\dfrac{\partial P}{\partial t}-\partial_x(P\partial_x V)=\sigma\partial_{xx}P$

Is there corresponding Markov Chain literature that also studies such localization properties, e.g. providing conditions on the Markov chain transition matrix that lead to such localization ?

Here exponentially localized can be thought in a non-rigorous manner as a measure is mostly supported on a sparse number of nodes.

Some intuition can gained by thinking about a diffusion process, e.g., we know that in presence of a "confining potential" e.g., $V(x)\approx x^2/2$, the Fokker-Planck equation in 1D will have an exponentially localized stationary distribution (Boltzmann distribution).

$\dfrac{\partial P}{\partial t}-\partial_x(P\partial_x V)=\sigma\partial_{xx}P$

Is there corresponding Markov Chain literature that also studies such localization properties, e.g. providing conditions on the Markov chain transition matrix that lead to such localization ?

Here exponentially localized can be thought in a non-rigorous manner as a measure that is mostly supported on a sparse number of nodes.

Some intuition can gained by thinking about a diffusion process, e.g., we know that in presence of a "confining potential" e.g., $V(x)\approx x^2/2$, the Fokker-Planck equation in 1D will have an exponentially localized stationary distribution (Boltzmann distribution).

$\dfrac{\partial P}{\partial t}-\partial_x(P\partial_x V)=\sigma\partial_{xx}P$

Is there corresponding Markov Chain literature that also studies such localization properties, e.g. providing conditions on the Markov chain transition matrix that lead to such localization ?

Source Link
Piyush Grover
Piyush Grover
  • 2.3k
  • 1
  • 23
  • 44

When is a stationary measure of a Markov chain "exponentially localized"?

Here exponentially localized can be thought in a non-rigorous manner as a measure is mostly supported on a sparse number of nodes.

Some intuition can gained by thinking about a diffusion process, e.g., we know that in presence of a "confining potential" e.g., $V(x)\approx x^2/2$, the Fokker-Planck equation in 1D will have an exponentially localized stationary distribution (Boltzmann distribution).

$\dfrac{\partial P}{\partial t}-\partial_x(P\partial_x V)=\sigma\partial_{xx}P$

Is there corresponding Markov Chain literature that also studies such localization properties, e.g. providing conditions on the Markov chain transition matrix that lead to such localization ?