|
About the number of step functions with restrictions
R. Ahlswedea, V. M. Blinovskiib a Bielefeld University
b Institute for Information Transmission Problems, Russian Academy of Sciences
Abstract:
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.
Keywords:
large deviations, random walk, Young diagram.
Received: 17.08.2004
Citation:
R. Ahlswede, V. M. Blinovskii, “About the number of step functions with restrictions”, Teor. Veroyatnost. i Primenen., 50:4 (2005), 625–651; Theory Probab. Appl., 50:4 (2006), 537–560
Linking options:
https://www.mathnet.ru/eng/tvp123https://doi.org/10.4213/tvp123 https://www.mathnet.ru/eng/tvp/v50/i4/p625
|
|