The evolution of aggregated Markov chains (Q2573253): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.spl.2005.04.052 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2069625526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Aggregated Markov processes with negative exponential time interval omission / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lumpability in compartmental models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing lumpability in Markov chains. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A limit theorem for partially observed Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite Continuous Time Markov Chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: A geometric invariant in weak lumpability of finite Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the statistical analysis of grouped markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: On weak lumpability of a finite Markov chain / rank
 
Normal rank
Property / cites work
 
Property / cites work: Functions of event variables of a random system with complete connections / rank
 
Normal rank
Property / cites work
 
Property / cites work: On weak lumpability in Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: A finite characterization of weak lumpable Markov processes. I: The discrete time case / rank
 
Normal rank
Property / cites work
 
Property / cites work: State estimation for partially observed Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4367283 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On hidden Markov chains and finite stochastic systems. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lumpability and time reversibility in the aggregation-disaggregation method for large markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lumpable hidden Markov models-model reduction and reduced complexity filtering / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:29, 11 June 2024

scientific article
Language Label Description Also known as
English
The evolution of aggregated Markov chains
scientific article

    Statements

    The evolution of aggregated Markov chains (English)
    0 references
    0 references
    7 November 2005
    0 references
    Let \((X_n)_{n\in \mathbb{Z}}\) be a stationary, two-sided Markov chain with a finite state space \(I\). Let \(I=\bigcup_{\nu=0}^{s-1}I_\nu\) be a partition of \(I\), \(s\geq 2\). Then we can define the sequence of random variables \((Y_n)_{n\in {\mathbb{Z}}}\) by setting \(Y_n=\nu\) when \(X_n\in I_{\nu}\). The sequence \((Y_n)_{n\in\mathbb{Z}}\) is stationary, but in general is not a Markov chain. The paper is devoted to the computation of the transition probabilities: \[ \mathbf{P}(Y_n=\nu\mid Y_{n-l}=\nu_{n-l},\dots,Y_{n-1}=\nu_{n-1})\tag{1} \] (transition probabilities given a finite past) and \[ \mathbf{P}(Y_n=\nu\mid Y_m=\nu_m \text{ for all } m\leq n-1)\tag{2} \] (transition probabilities given an infinite past). The author shows that the limit of (1) exists and is equal to (2). Then he introduces the \([0,1]\)-valued process \(U_n=\sum_{m=1}^\infty s^{-m}Y_{n-m}\) called the moving average process. He gives explicit formulas for (1) and (2) in terms of the distribution probabilities of \(U_n\). More precisely, he proves that \[ \mathbf{P}(Y_n=\nu\mid Y_{n-m}=\nu_m \quad\text{for}\quad m=1,\dotsc,l)= \frac{\sum_{i\in I_\nu}\pi_i(F_i(b_l)-F_i(a_l))}{F(b_l)-F(a_l)} \] where \(a_l=\sum_{m=1}^l s^{-m}\nu_m\), \(b_l=\sum_{m=1}^l s^{-m}\nu_m+s^{-l}\), \(\pi=(\pi_i)_{i\in I}\) is the stationary distribution of \(X_n\), \(F\) is the distribution function of \(U_n\) and \(F_i(x)=\mathbf{P}(U_n\leq x\mid X_n=i)\), for \(x\in\mathbb{R}\). Finally, he introduces the Radon-Nikodym derivative \(g_\nu(x)\) of the measure corresponding to \(\sum_{i\in I_\nu}\pi_iF_i\) with respect to the measure corresponding to \(F\) and he shows that \[ \mathbf{P}(Y_n=\nu\mid Y_m=\nu_m\;\text{for all}\;m<m)=g_\nu(x) \] where \(x=\sum_{m=1}^\infty s^{-m}\nu_m\).
    0 references
    stationary sequence
    0 references
    prediction
    0 references
    conditional probability
    0 references

    Identifiers