Rotational representations of stochastic matrices (Q5902847): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:04, 5 March 2024
scientific article; zbMATH DE number 3914495
Language | Label | Description | Also known as |
---|---|---|---|
English | Rotational representations of stochastic matrices |
scientific article; zbMATH DE number 3914495 |
Statements
Rotational representations of stochastic matrices (English)
0 references
1985
0 references
Let \(P=(p_{ij})\) be an \(n\times n\) stochastic matrix with a positive stationary row eigenvector \(\pi =(\pi_ 1,\pi_ 2,...,\pi_ n)\). Let J be a partition of the unit circle into sets \(J_ 1,J_ 2,...,J_ n\) with \(m(J_ i)=\pi_ i\), where m is the Lebesgue measure. Let \(f_ t(x)\) indicate a rotation through distance t. It has been shown that for any such P each \(p_{ij}\) has the form \(m(f_ t(J_ i)\cap J_ j)/m(J_ i)\) where each \(J_ i\) is the union of a bounded number of arcs. It had been conjectured that if this bound were b(n), then \(b(n)=n- 1\). The conjecture was later shown to be false for \(n=6\) and \(n\geq 8\). It had been also shown that \(b(2)=1\). In this paper it is shown that \(b(3)=2\), and that for any n, b(n)\(\geq b(n-1)\). The paper includes the following conjecture: let P be a reducible stochastic matrix corresponding to a reducible Markov chain with cyclic classes of sizes \(1,c_ 1,c_ 2,...,c_ r\). Then if \(p=c_ 1+c_ 2+...+c_ r\) and \(H(p)=Max\{l.c.m.(c_ 1,c_ 2,...,c_ r):\) all partitions\(\}\), it is conjectured that \(b(n)=H(n-1)\).
0 references
rotational representations
0 references
recurrent Markov chain
0 references
reducible stochastic matrix
0 references
reducible Markov chain
0 references