Questions tagged [markov-process]

A stochastic process satisfying the Markov property: the distribution of the future states given the value of the current state does not depend on the past states. Use this tag for general state space processes (both discrete and continuous times); use (markov-chains) for countable state space processes.

1,537 questions
8k views

What is the importance of the infinitesimal generator of Brownian motion?

I have read that the infinitesimal generator of Brownian motion is $\frac{1}{2}\small\triangle$. Unfortunately, I have no background in semigroup theory, and the expositions of semigroup theory I have ...
12k views

Markov process vs. markov chain vs. random process vs. stochastic process vs. collection of random variables

I'm trying to understand each of the above terms, and I'm having a lot of trouble deciphering the difference between them. According to Wikipeda: A Markov chain is a memoryless, random process. A ...
24k views

Why Markov matrices always have 1 as an eigenvalue

Also called stochastic matrix. Let $A=[a_{ij}]$ - matrix over $\mathbb{R}$ $0\le a_{ij} \le 1 \forall i,j$ $\sum_{j}a_{ij}=1 \forall i$ i.e the sum along each column of $A$ is 1. I want ...
711 views

Hilbert's Barber Shop

Hilbert opens a barber shop with an infinite number of chairs and an infinite number of barbers. Customers arrive via a Poisson random process with an expected 1 person every 10 minutes. Upon arrival, ...
469 views

Difference in probability distributions from two different kernels

I wonder if the probability kernels of Markov processes on the same state space are close enough, does it also hold for the probabilities of the event that depend only on first $n$ values of the ...
307 views

Select a new value from last $N$ values; how long until the last $N$ are all the same?

Say first we have N distinct numbers in a line, like 1,2,3,...,N, in each round, we choose a ...
1k views

Motivation of Feynman-Kac formula and its relation to Kolmogorov backward/forward equations?

Kolmogorov backward/forward equations are pdes, derived for the semigroups constructed from the Markov transition kernels. Feynman-Kac formula is also a pde corresponding to a stochastic process ...
189 views

962 views

Show that Brownian motion on the unit circle is exponentially ergodic and has the uniform measure as its invariant distribution.

My search results keep bring up planar Brownian motion on the unit disk. However, I am specifically referring to $e^{jW_{t}} = [\cos(W_t),\sin(W_t)]^{T}$ where $W_t$ is Brownian motion. I am at a ...
276 views

5k views

Transformation of state-space that preserves Markov property

I am solving a problem in Mathematical Statistics by Jun Shao Let $\{X_n \}$ be a Markov chain. Show that if $g$ is a one-to-one Borel function, then $\{g(X_n )\}$ is also a Markov chain. Give an ...
I'm puzzled about properties of the Ornstein-Uhlenbeck process, given by the Itō integral $$X_t = x e^{-\lambda t} + \sigma \int_0^t e^{-\lambda(t-s)} d W_s \,.$$ I compute that $\{X_t\}$ is not a ...
{"ft_lang_label":"__label__en","ft_lang_prob":0.82873195,"math_prob":0.99336034,"size":14452,"snap":"2019-26-2019-30","text_gpt3_token_len":4273,"char_repetition_ratio":0.15137044,"word_repetition_ratio":0.0089166295,"special_character_ratio":0.28992528,"punctuation_ratio":0.14036267,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9989238,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2019-06-24T11:48:42Z\",\"WARC-Record-ID\":\"<urn:uuid:1970203c-7345-427c-9973-106f8b27aa0d>\",\"Content-Length\":\"246689\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:27cc6cfe-6fcf-4285-a837-fc165eb55208>\",\"WARC-Concurrent-To\":\"<urn:uuid:70c066a3-ef59-45f5-b923-9d511e80aaa7>\",\"WARC-IP-Address\":\"151.101.1.69\",\"WARC-Target-URI\":\"https://math.stackexchange.com/questions/tagged/markov-process?sort=votes&pageSize=50\",\"WARC-Payload-Digest\":\"sha1:QAHEYT22KMSC5GXVPKF5V5T4HDX2745G\",\"WARC-Block-Digest\":\"sha1:6CDBUEV776SREXPZTZWTBEUXZPSRKJL4\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2019/CC-MAIN-2019-26/CC-MAIN-2019-26_segments_1560627999482.38_warc_CC-MAIN-20190624104413-20190624130413-00379.warc.gz\"}"}