Approximation of large deviations estimates and escape times and applications to systems with small noise effects

2006 ◽  
pp. 109-121
Author(s):  
Harold J. Kushner
Keyword(s):  
Large Deviations ◽  
Small Noise ◽  
Noise Effects ◽  
Large Deviations Estimates

scholarly journals Large deviations for small noise diffusions in a fast markovian environment

2018 ◽  
Vol 23 (0) ◽  
Author(s):  
Amarjit Budhiraja ◽  
Paul Dupuis ◽  
Arnab Ganguly
Keyword(s):  
Large Deviations ◽  
Small Noise ◽  
Markovian Environment

scholarly journals The height of random binary unlabelled trees

2008 ◽  
Vol DMTCS Proceedings vol. AI,... (Proceedings) ◽  
Author(s):  
Nicolas Broutin ◽  
Philippe Flajolet
Keyword(s):  
Large Deviations ◽  
Complex Plane ◽  
Generating Functions ◽  
Binary Trees ◽  
International Audience ◽  
Large Deviations Estimates

International audience This extended abstract is dedicated to the analysis of the height of non-plane unlabelled rooted binary trees. The height of such a tree chosen uniformly among those of size $n$ is proved to have a limiting theta distribution, both in a central and local sense. Moderate as well as large deviations estimates are also derived. The proofs rely on the analysis (in the complex plane) of generating functions associated with trees of bounded height.

Sign in / Sign up

Export Citation Format

Share Document