Virtual Markov chains. (English) Zbl 1473.60104
Summary: We introduce the space of virtual Markov chains (VMCs) as a projective limit of the spaces of all finite state space Markov chains (MCs), in the same way that the space of virtual permutations is the projective limit of the spaces of all permutations of finite sets. We introduce the notions of virtual initial distribution (VID) and a virtual transition matrix (VTM), and we show that the law of any VMC is uniquely characterized by a pair of a VID and VTM which have to satisfy a certain compatibility condition. Lastly, we study various properties of compact convex sets associated to the theory of VMCs, including that the Birkhoff-von Neumann theorem fails in the virtual setting.
MSC:
| 60J10 | Markov chains (discrete-time Markov processes on discrete state spaces) |
| 46A55 | Convex sets in topological linear spaces; Choquet theory |
| 46M40 | Inductive and projective limits in functional analysis |
Keywords:
projective limit; inverse limit; virtual permutation; continuous-time Markov process; balayage; compact convex space of measures; extreme pointsReferences:
| [1] | A. Borodin and J. Kuan. Random surface growth with a wall and Plancherel measures for O(∞). Comm. Pure Appl. Math., 63(7):831-894, 2010. · Zbl 1193.82013 |
| [2] | P. Bourgade, J. Najnudel, and A. Nikeghbali. A unitary extension of virtual permutations. Int. Math. Res. Not. IMRN, (18):4101-4134, 2013. · Zbl 1314.60023 |
| [3] | S. N. EVANS and A. Q. JAFFE |
| [4] | A. Gnedin and V. Gorin. Spherically symmetric random permutations. Random Structures Algorithms, 55(2):342-355, 2019. · Zbl 1423.60024 |
| [5] | V. E. Gorin. Disjointness of representations arising in harmonic analysis on the infinitedimensional unitary group. Functional Analysis and Its Applica-tions, 44(2):92-105, 2010. · Zbl 1213.43011 |
| [6] | J. Hoffmann-Jørgensen. Markov sets. Math. Scand., 24:145-166 (1970), 1969. · Zbl 0232.60053 |
| [7] | O. Kallenberg. Foundations of modern probability. Probability and its Appli-cations (New York). Springer-Verlag, New York, second edition, 2002. · Zbl 0996.60001 |
| [8] | A. F. Karr and A. O. Pittenger. The inverse balayage problem for Markov chains. Stochastic Process. Appl., 7(2):165-178, 1978. · Zbl 0387.60073 |
| [9] | A. F. Karr and A. O. Pittenger. The inverse balayage problem for Markov chains. II. Stochastic Process. Appl., 9(1):35-53, 1979. · Zbl 0406.60063 |
| [10] | S. V. Kerov and N. V. Tsilevich. Stick breaking process generated by vir-tual permutations with Ewens distribution. Journal of Mathematical Sciences, 87(6):4082-4093, 1997. · Zbl 0909.60018 |
| [11] | S. Kerov, G. Olshanski, and A. Vershik. Harmonic analysis on the infinite symmetric group. A deformation of the regular representation. C. R. Acad. Sci. Paris Sér. I. Math., 316(8):773-778, 1993. · Zbl 0796.43005 |
| [12] | A. Okounkov and A. Vershik. A new approach to representation theory of sym-metric groups. Selecta Math. (N.S.), 2(4):581-605, 1996. · Zbl 0959.20014 |
| [13] | M. Sharpe. General theory of Markov processes, volume 133 of Pure and Ap-plied Mathematics. Academic Press, Inc., Boston, MA, 1988. · Zbl 0649.60079 |
| [14] | E. Strahov. Z-measures on partitions related to the infinite Gelfand pair (S(2, , ∞), H(∞)). Journal of Algebra, 323(2):349-370, 2010. · Zbl 1191.43001 |
| [15] | N. V. Tsilevich. Distribution of cycle lengths of infinite permutations. Journal of Mathematical Sciences, 87(6):4072-4081, 1997. · Zbl 0909.60011 |
| [16] | A. M. Vershik and N. V. Tsilevich. On the Fourier transform on the infinite symmetric group. Journal of Mathematical Sciences, 138(3):5663-5673, 2006. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
