ON THE VERSHIK-KEROV CONJECTURE CONCERNING THE SHANNON-MCMILLAN-BREIMAN THEOREM FOR THE PLANCHEREL FAMILY OF MEASURES ON THE SPACE OF YOUNG DIAGRAMS

被引:15
作者
Bufetov, Alexander I. [1 ,2 ,3 ,4 ,5 ]
机构
[1] VA Steklov Math Inst, Moscow 117333, Russia
[2] Russian Acad Sci, Inst Informat Transmiss Problems, Moscow, Russia
[3] Natl Res Univ Higher Sch Econ, Moscow, Russia
[4] Independent Univ Moscow, Moscow, Russia
[5] Rice Univ, Houston, TX USA
基金
美国国家科学基金会;
关键词
ASYMPTOTICS; PARTITIONS;
D O I
10.1007/s00039-012-0169-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Vershik and Kerov conjectured in 1985 that dimensions of irreducible representations of finite symmetric groups, after appropriate normalization, converge to a constant with respect to the Plancherel family of measures on the space of Young diagrams. The statement of the Vershik-Kerov conjecture can be seen as an analogue of the Shannon-McMillan-Breiman Theorem for the non-stationary Markov process of the growth of a Young diagram. The limiting constant is then interpreted as the entropy of the Plancherel measure. The main result of the paper is the proof of the Vershik-Kerov conjecture. The argument is based on the methods of Borodin, Okounkov and Olshanski.
引用
收藏
页码:938 / 975
页数:38
相关论文
共 21 条
[1]  
Abramowitz Milton, Handbook of Mathematical Functions: with Formulas, Graphs, and Mathematical Tables
[2]  
[Anonymous], 2006, Elements of Information Theory
[3]  
[Anonymous], 1983, Cambridge Studies in Advanced Mathematics
[4]   On the distribution of the length of the longest increasing subsequence of random permutations [J].
Baik, J ;
Deift, P ;
Johansson, K .
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 12 (04) :1119-1178
[5]  
BOGACHEV LV, 2007, DOKL AKAD NAUK+, V414, P295
[6]   Asymptotics of Plancherel measures for symmetric groups [J].
Borodin, A ;
Okounkov, A ;
Olshanski, G .
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2000, 13 (03) :481-515
[7]   Distributions on partitions, point processes, and the hypergeometric kernel [J].
Borodin, A ;
Olshanski, G .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2000, 211 (02) :335-358
[8]  
CORNFELD I.P., 1982, ERGODIC THEORY, V245
[9]  
Fedoryuk MV., 1977, METOD PEREVALA SADDL
[10]   Discrete orthogonal polynomial ensembles and the Plancherel measure [J].
Johansson, K .
ANNALS OF MATHEMATICS, 2001, 153 (01) :259-296