On the number of step functions with restrictions

被引:0
|
作者
Ahlswede, R.
Blinovsky, V.
机构
[1] Univ Bielefeld, Fak Math, D-33501 Bielefeld, Germany
[2] Inst Problems Informat Transmiss RAS, Moscow 127994, Russia
关键词
large deviations; random walk; Young diagram;
D O I
10.1137/S0040585X97981974
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We obtain an asymptotic formula for the number of scaled step functions with restrictions on the length and height of steps (shapes of Young diagrams) of a given area in the neighborhood of a given curve. This allows us to find the asymptotics of the whole number of such functions and find the limit shape - the curve of concentration of the step functions.
引用
收藏
页码:537 / 560
页数:24
相关论文
共 50 条