Skip to main content
edited title
Link
Minkov
  • 1.1k
  • 10
  • 23

Hierarchical (Recursive) Random Walk (also known as Hierarchical Hidden Markov Model)

deleted 1 character in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23

Let us consider the following hierarchical (recursive) random walk modelmodel, which is also known as the hierarchical hidden Markov model in computer science (https://en.wikipedia.org/wiki/Hierarchical_hidden_Markov_model).

  1. For the first level $\ell=1$, let $\{X_t^{(\ell)}\}_{t=1}^{T}$ be a (discrete-time) random walk.

  2. For the next level $\ell=2$, we consider a set of $T$ random walks. In particular, the $t$-th $(t \in \{1,\ldots, T\})$ random walk in this set has parameters (especially transition probabilities) depending on the realization of $X_t^{(1)}$ in the first level.

  3. In the same way we recursively generate the next level $\ell = 3$, which contains $T^2$ random walks, and so on to the $L$-th level.

It seems that results for this model is rather sparse in existing probability or statistics literature, or perhaps it has a different name. I would much appreciate any pointers to existing results.

A further question: Consider the concatenation of the $T^L$ random walks in the $L$-th level. Does this sequence have stronger long range correlation in comparison with canonical random walks?

Let us consider the following hierarchical (recursive) random walk model, which is also known as the hierarchical hidden Markov model in computer science (https://en.wikipedia.org/wiki/Hierarchical_hidden_Markov_model).

  1. For the first level $\ell=1$, let $\{X_t^{(\ell)}\}_{t=1}^{T}$ be a (discrete-time) random walk.

  2. For the next level $\ell=2$, we consider a set of $T$ random walks. In particular, the $t$-th $(t \in \{1,\ldots, T\})$ random walk in this set has parameters (especially transition probabilities) depending on the realization of $X_t^{(1)}$ in the first level.

  3. In the same way we recursively generate the next level $\ell = 3$, which contains $T^2$ random walks, and so on to the $L$-th level.

It seems that results for this model is rather sparse in existing probability or statistics literature, or perhaps it has a different name. I would much appreciate any pointers to existing results.

A further question: Consider the concatenation of the $T^L$ random walks in the $L$-th level. Does this sequence have stronger long range correlation in comparison with canonical random walks?

Let us consider the following hierarchical (recursive) random walk model, which is also known as the hierarchical hidden Markov model in computer science (https://en.wikipedia.org/wiki/Hierarchical_hidden_Markov_model).

  1. For the first level $\ell=1$, let $\{X_t^{(\ell)}\}_{t=1}^{T}$ be a (discrete-time) random walk.

  2. For the next level $\ell=2$, we consider a set of $T$ random walks. In particular, the $t$-th $(t \in \{1,\ldots, T\})$ random walk in this set has parameters (especially transition probabilities) depending on the realization of $X_t^{(1)}$ in the first level.

  3. In the same way we recursively generate the next level $\ell = 3$, which contains $T^2$ random walks, and so on to the $L$-th level.

It seems that results for this model is rather sparse in existing probability or statistics literature, or perhaps it has a different name. I would much appreciate any pointers to existing results.

A further question: Consider the concatenation of the $T^L$ random walks in the $L$-th level. Does this sequence have stronger long range correlation in comparison with canonical random walks?

Notice removed Canonical answer required by CommunityBot
Bounty Ended with no winning answer by CommunityBot
added 7 characters in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23

ConsiderLet us consider the following hierarchical (recursive) random walk model, which is also known as the hierarchical hidden Markov model in computer science (https://en.wikipedia.org/wiki/Hierarchical_hidden_Markov_model).

  1. For the first level $\ell=1$, let $\{X_t^{(\ell)}\}_{t=1}^{T}$ be a (discrete-time) random walk.

  2. For the next level $\ell=2$, we consider a set of $T$ random walks. In particular, the $t$-th $(t \in \{1,\ldots, T\})$ random walk in this set has parameters (especially transition probabilities) depending on the realization of $X_t^{(1)}$ in the first level.

  3. In the same way we recursively generate the next level $\ell = 3$, which contains $T^2$ random walks, and so on to the $L$-th level.

It seems that results for this model is rather sparse in existing probability or statistics literature, or perhaps it has a different name. I would much appreciate any pointers to existing results.

A further question: Consider the concatenation of the $T^L$ random walks in the $L$-th level. Does this sequence have stronger long range correlation in comparison with canonical random walks?

Consider the following hierarchical (recursive) random walk model, which is also known as the hierarchical hidden Markov model in computer science (https://en.wikipedia.org/wiki/Hierarchical_hidden_Markov_model).

  1. For the first level $\ell=1$, let $\{X_t^{(\ell)}\}_{t=1}^{T}$ be a (discrete-time) random walk.

  2. For the next level $\ell=2$, we consider a set of $T$ random walks. In particular, the $t$-th $(t \in \{1,\ldots, T\})$ random walk in this set has parameters (especially transition probabilities) depending on the realization of $X_t^{(1)}$ in the first level.

  3. In the same way we recursively generate the next level $\ell = 3$, which contains $T^2$ random walks, and so on to the $L$-th level.

It seems that results for this model is rather sparse in existing probability or statistics literature, or perhaps it has a different name. I would much appreciate any pointers to existing results.

A further question: Consider the concatenation of the $T^L$ random walks in the $L$-th level. Does this sequence have stronger long range correlation in comparison with canonical random walks?

Let us consider the following hierarchical (recursive) random walk model, which is also known as the hierarchical hidden Markov model in computer science (https://en.wikipedia.org/wiki/Hierarchical_hidden_Markov_model).

  1. For the first level $\ell=1$, let $\{X_t^{(\ell)}\}_{t=1}^{T}$ be a (discrete-time) random walk.

  2. For the next level $\ell=2$, we consider a set of $T$ random walks. In particular, the $t$-th $(t \in \{1,\ldots, T\})$ random walk in this set has parameters (especially transition probabilities) depending on the realization of $X_t^{(1)}$ in the first level.

  3. In the same way we recursively generate the next level $\ell = 3$, which contains $T^2$ random walks, and so on to the $L$-th level.

It seems that results for this model is rather sparse in existing probability or statistics literature, or perhaps it has a different name. I would much appreciate any pointers to existing results.

A further question: Consider the concatenation of the $T^L$ random walks in the $L$-th level. Does this sequence have stronger long range correlation in comparison with canonical random walks?

added 5 characters in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
edited title
Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
added 2 characters in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
added 4 characters in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
added 65 characters in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
Notice added Canonical answer required by Minkov
Bounty Started worth 50 reputation by Minkov
added 107 characters in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
edited title
Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
added 12 characters in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
deleted 3 characters in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
added 55 characters in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
added 21 characters in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
deleted 5 characters in body
Source Link
Minkov
  • 1.1k
  • 10
  • 23
Loading
Source Link
Minkov
  • 1.1k
  • 10
  • 23
Loading