Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Carne-Varopoulos bounds for centered random walks - MaRDI portal

Carne-Varopoulos bounds for centered random walks (Q2497168)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Carne-Varopoulos bounds for centered random walks
scientific article

    Statements

    Carne-Varopoulos bounds for centered random walks (English)
    0 references
    0 references
    3 August 2006
    0 references
    Let \(X=(X_{t})_{t\geq 0}\) be a discrete parameter Markov chain taking on values in a discrete set \(V\). First, not assuming any algebraic structure of \(V\), the author introduces a ``centering condition'' that generalizes the classical reversibility condition. The former is defined in terms of a splitting into oriented cycles of the weighted oriented graph endowed in \(V\) by the transition probabilities of \(X\). A main result is an extension of the Carne-Varopoulos inequality to not necessarily reversible Markov chains (Theorem 2.8). Next, \(V\) is assumed to be a discrete group and \(X\) to be a random walk. Relationships between different notions of centering are investigated. While Carne-Varopoulos bounds can be used to bound the rate of escape of a random walk from its starting state, in the case of random walks on a group it is shown that the rate of escape vanishes if and only if the Poisson boundary is trivial (Proposition 3.11). This generalizes known results for symmetric random walks.
    0 references
    Markov chain
    0 references
    centering condition
    0 references
    Poisson boundary
    0 references

    Identifiers