Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
previous :: next

Interlaced processes on the circle

Anthony P. Metcalfe, Neil O’Connell, and Jon Warren
Source: Ann. Inst. H. Poincaré Probab. Statist. Volume 45, Number 4 (2009), 1165-1184.

Abstract

When two Markov operators commute, it suggests that we can couple two copies of one of the corresponding processes. We explicitly construct a number of couplings of this type for a commuting family of Markov processes on the set of conjugacy classes of the unitary group, using a dynamical rule inspired by the RSK algorithm. Our motivation for doing this is to develop a parallel programme, on the circle, to some recently discovered connections in random matrix theory between reflected and conditioned systems of particles on the line. One of the Markov chains we consider gives rise to a family of Gibbs measures on “bead configurations” on the infinite cylinder. We show that these measures have determinantal structure and compute the corresponding space–time correlation kernel.

Résumé

Quand deux opérateurs de Markov commutent, cela suggère que nous pouvons coupler deux copies d’un des processus correspondants. Nous construisons explicitement un certain nombre de couplages de ce type pour une famille de processus de Markov qui commutent sur l’ensemble des classes de conjugaison du groupe unitaire. Nous utilisons, à cette fin, une règle dynamique inspirée par l’algorithme RSK. Notre motivation est de développer un programme parallèle sur le cercle, pour des connections récemment mises à jour dans la théorie des matrices aléatoires entre des systèmes de particules réfléchies et conditionnées sur la droite. Une des chaînes de Markov que nous considérons donne lieu à une famille de mesures de Gibbs sur des configurations de perles sur le cylindre infini. Nous prouvons que ces mesures ont la structure déterminantale et calculons le noyau de corrélation espace-temps correspondant.

First Page: Show Hide
Primary Subjects: 60J99, 60B15, 82B21
Secondary Subjects: 05E10
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aihp/1257529898
Digital Object Identifier: doi:10.1214/08-AIHP305
Zentralblatt MATH identifier: 05758876
Mathematical Reviews number (MathSciNet): MR2572170

References

[1] D. Bakry and N. Huet. The hypergroup property and representation of Markov kernels. In Séminaire de Probabilités XLI. Lecture Notes in Mathematics 1934. Springer, 2008.
Mathematical Reviews (MathSciNet): MR2483738
Zentralblatt MATH: 05347023
Digital Object Identifier: doi:10.1007/978-3-540-77913-1_15
[2] Y. Baryshnikov. GUEs and queues. Probab. Theory Related Fields 119 (2001) 256–274.
Mathematical Reviews (MathSciNet): MR1818248
Zentralblatt MATH: 0980.60042
Digital Object Identifier: doi:10.1007/PL00008760
[3] P. H. Berard. Spectres et groupes cristallographiques. I. Domaines euclidiens. Invent. Math. 58 (1980) 179.
Mathematical Reviews (MathSciNet): MR570879
Zentralblatt MATH: 0434.35068
Digital Object Identifier: doi:10.1007/BF01403168
[4] Ph. Biane, Ph. Bougerol and N. O’Connell. Littleman paths and Brownian paths. Duke Math. J. 130 (2005) 127–167.
[5] C. Boutillier. The bead model and limit behaviors of dimer models. Ann. Probab. To appear.
Mathematical Reviews (MathSciNet): MR2489161
Zentralblatt MATH: 1171.82006
Digital Object Identifier: doi:10.1214/08-AOP398
Project Euclid: euclid.aop/1234881686
[6] C. Boutillier and B. de Tilière. Loops statistics in the toroidal honeycomb dimer model. Available at arXiv:math/0608600.
[7] M. Defosseux. Orbit measures and interlaced determinantal point processes. C. R. Math. Acad. Sci. Paris 346 (2008) 783–788.
Mathematical Reviews (MathSciNet): MR2427082
Zentralblatt MATH: 1157.60027
Digital Object Identifier: doi:10.1016/j.crma.2008.05.016
[8] P. Diaconis. Patterns in eigenvalues: The 70th Josiah Williard Gibbs lecture. Bull. Amer. Math. Soc. 40 (2003) 155–178.
Mathematical Reviews (MathSciNet): MR1962294
Digital Object Identifier: doi:10.1090/S0273-0979-03-00975-3
[9] P. Diaconis and M. Shahshahani. Products of random matrices as they arise in the study of random walks on groups. Contemp. Math. 50 (1986) 183–195.
Mathematical Reviews (MathSciNet): MR841092
Zentralblatt MATH: 0586.60012
[10] P. Diaconis and J. A. Fill. Strong stationary times via a new form of duality. Ann. Probab. 18 (1990) 1483–1522.
Mathematical Reviews (MathSciNet): MR1071805
Zentralblatt MATH: 0723.60083
Digital Object Identifier: doi:10.1214/aop/1176990628
Project Euclid: euclid.aop/1176990628
[11] F. Dyson. Statistical theory of the energy levels of complex systems, I–III. J. Math. Phys. 3 (1962).
Mathematical Reviews (MathSciNet): MR143557
Digital Object Identifier: doi:10.1063/1.1703774
[12] F. Dyson. A Brownian-motion model for the eigenvalues of a random matrix. J. Math. Phys. 3 (1962) 1191–1198.
Mathematical Reviews (MathSciNet): MR148397
Zentralblatt MATH: 0111.32703
Digital Object Identifier: doi:10.1063/1.1703862
[13] J. Faraut. Analysis on Lie Groups: An Introduction. Cambridge Univ. Press, 2008.
Mathematical Reviews (MathSciNet): MR2426516
[14] P. J. Forrester and T. Nagao. Determinantal correlations for classical projection processes. Available at arXiv:0801.0100.
[15] P. Forrester and E. Rains. Jacobians and rank 1 perturbations relating to unitary Hessenberg matrices. Int. Math. Res. Not. (2006) 48306.
Mathematical Reviews (MathSciNet): MR2219210
Zentralblatt MATH: 1117.15026
[16] W. Fulton. Young Tableaux: With Applications to Representation Theory and Geometry. Cambridge Univ. Press, 1997.
Mathematical Reviews (MathSciNet): MR1464693
Zentralblatt MATH: 0878.14034
[17] I. Gessel and R. Zeilberger. Random walk in a Weyl chamber. Proc. Amer. Math. Soc. 115 (1992) 27–31.
Mathematical Reviews (MathSciNet): MR1092920
Zentralblatt MATH: 0792.05148
Digital Object Identifier: doi:10.2307/2159560
[18] J. Gravner, C. Tracy and H. Widom. Limit theorems for height fluctuations in a class of discrete space and time growth models. J. Stat. Phys. 102 (2001) 1085–1132.
Mathematical Reviews (MathSciNet): MR1830441
Zentralblatt MATH: 0989.82030
Digital Object Identifier: doi:10.1023/A:1004879725949
[19] J. Gunson. Proof of a conjecture of Dyson in the statistical theory of energy levels. J. Math. Phys. 3 (1962) 752–753.
Mathematical Reviews (MathSciNet): MR148401
Zentralblatt MATH: 0111.43903
Digital Object Identifier: doi:10.1063/1.1724277
[20] D. Hobson and W. Werner. Non-colliding Brownian motions on the circle. Bull. London Math. Soc. 28 (1996) 643–650.
Mathematical Reviews (MathSciNet): MR1405497
Zentralblatt MATH: 0853.60060
Digital Object Identifier: doi:10.1112/blms/28.6.643
[21] K. Johansson. Random matrices and determinantal processes. Lectures given at the summer school on Mathematical statistical mechanics in July 05 at Ecole de Physique, Les Houches. Available at arXiv:math-ph/0510038.
[22] K. Johansson and E. Noordenstam. Eigenvalues of GUE minors. Elect. J. Probab. 11 (2006) 1342–1371.
Mathematical Reviews (MathSciNet): MR2268547
[23] R. Kenyon, A. Okounkov and S. Sheffield. Dimers and amoebae. Ann. Math. 163 (2006) 1019–1056.
Mathematical Reviews (MathSciNet): MR2215138
Zentralblatt MATH: 1154.82007
Digital Object Identifier: doi:10.4007/annals.2006.163.1019
[24] W. König, N. O’Connell and S. Roch. Non-colliding random walks, tandem queues, and discrete orthogonal polynomial ensembles. Electron. J. Probab. 7 (2002).
Mathematical Reviews (MathSciNet): MR1887625
Zentralblatt MATH: 1007.60075
[25] L. Kruk, J. Lehoczky, K. Ramanan and S. Shreve. An explicit formula for the Skorohod map on [0, a]. Ann. Probab. 35 (2007) 1740–1768.
Mathematical Reviews (MathSciNet): MR2349573
Zentralblatt MATH: 1139.60017
Digital Object Identifier: doi:10.1214/009117906000000890
Project Euclid: euclid.aop/1189000926
[26] P. McNamara. Cylindric skew Schur functions. Adv. Math. 205 (2006) 275–312.
Mathematical Reviews (MathSciNet): MR2254313
Zentralblatt MATH: 1110.05099
Digital Object Identifier: doi:10.1016/j.aim.2005.07.011
[27] A. P. Metcalfe. Ph.d. thesis. To appear.
[28] N. O’Connell. A path-transformation for random walks and the Robinson–Schensted correspondence. Trans. Amer. Math. Soc. 355 (2003) 3669–3697.
[29] N. O’Connell. Conditioned random walks and the RSK correspondence. J. Phys. A 36 (2003) 3049–3066.
Mathematical Reviews (MathSciNet): MR1986407
Zentralblatt MATH: 1035.05097
Digital Object Identifier: doi:10.1088/0305-4470/36/12/312
[30] N. O’Connell and M. Yor. A representation for non-colliding random walks. Electron. Comm. Probab. 7 (2002) 1–12.
Mathematical Reviews (MathSciNet): MR1887169
Zentralblatt MATH: 1037.15019
[31] A. Okounkov and N. Reshetikhin. The birth of random matrix. Moscow Math. J. 6 (2006) 553–566.
Mathematical Reviews (MathSciNet): MR2274865
Zentralblatt MATH: 1130.15014
[32] U. Porod. The cut-off phenomenon for random reflections Ann. Probab. 24 (1996) 74–96.
Mathematical Reviews (MathSciNet): MR1387627
Zentralblatt MATH: 0854.60068
Digital Object Identifier: doi:10.1214/aop/1042644708
Project Euclid: euclid.aop/1042644708
[33] U. Porod. The out-off phenomenon for random reflections II: Complex and quaternionic cases. Probab. Theory Related Fields 104 (1996) 181–209.
Mathematical Reviews (MathSciNet): MR1373375
Zentralblatt MATH: 0865.60005
[34] A. Postnikov. Affine approach to quantum Schubert calculus. Duke Math. J. 128 (2005) 473–509.
Mathematical Reviews (MathSciNet): MR2145741
Zentralblatt MATH: 1081.14070
Digital Object Identifier: doi:10.1215/S0012-7094-04-12832-5
Project Euclid: euclid.dmj/1118341230
[35] L. C. G. Rogers and J. Pitman. Markov functions. Ann. Probab. 9 (1981) 573–582.
Mathematical Reviews (MathSciNet): MR624684
Zentralblatt MATH: 0466.60070
Digital Object Identifier: doi:10.1214/aop/1176994363
Project Euclid: euclid.aop/1176994363
[36] J. S. Rosenthal. Random rotations: Characters and random walks on SO(N). Ann. Probab. 22 (1994) 398–423.
Mathematical Reviews (MathSciNet): MR1258882
Zentralblatt MATH: 0799.60007
Digital Object Identifier: doi:10.1214/aop/1176988864
Project Euclid: euclid.aop/1176988864
[37] F. Toomey. Bursty traffic and finite capacity queues. Ann. Oper. Res. 79 (1998) 45–62.
Mathematical Reviews (MathSciNet): MR1630874
Zentralblatt MATH: 0896.90099
Digital Object Identifier: doi:10.1023/A:1018991225935
[38] J. Warren. Dyson’s Brownian motions, intertwining and interlacing. Electron. J. Probab. 12 (2007) 573–590.
Mathematical Reviews (MathSciNet): MR2299928
Zentralblatt MATH: 1127.60078
[39] R. J. Williams. Reflected Brownian motion with skew symmetric data in a polyhedral domain. Probab. Theory Related Fields 75 (1987) 459–485.
Mathematical Reviews (MathSciNet): MR894900
Zentralblatt MATH: 0608.60074
Digital Object Identifier: doi:10.1007/BF00320328
previous :: next

2012 © Institut Henri Poincaré

Annales de l'Institut Henri Poincaré, Probabilités et Statistiques

Annales de l'Institut Henri Poincaré, Probabilités et Statistiques