HP Labs Technical Reports

From Laws of Large Numbers to Large Deviation Principles

O'Connell, Neil

HPL-BRIMS-97-17

Keyword(s): large deviations; Stirling numbers; random graph; giant component; connectivity, isolated subgraphs

Abstract: In this paper we present a series of examples to demonstrate the potential of using parameterised weak laws of large numbers to determine the associated large deviation rate functions. Applications include Stirling asymptotics and random graphs.

11 Pages

Back to Index