Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-05T16:26:57.775Z Has data issue: false hasContentIssue false
  • English
  • Français

Large deviation theorems for weighted sums applied to a geographical problem

Part of: Limit theorems

Published online by Cambridge University Press:  14 July 2016

Olivier Bonin
Olivier Bonin*
Affiliation:
Institut Géographique National
*
∗ Postal address: Institut Géographique National, Laboratoire COGIT, 2-4 avenue Pasteur, F-94165 Saint-Mandé Cedex, France. Email address: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

A large deviation expansion is used to evaluate the impact of errors in a geographical database on the computation of travel times. We work in the framework of discrete random variables and improve a theorem by Book to solve this problem. Simulations are provided to illustrate the methodology.

Keywords

Large deviation expansionsweighted sumslocal CLT

MSC classification

Primary: 60F10: Large deviations
Secondary: 60F05: Central limit and other weak theorems 60F15: Strong theorems
Type
Research Papers
Information
Journal of Applied Probability , Volume 39 , Issue 2 , June 2002 , pp. 251 - 260
Copyright
Copyright © Applied Probability Trust 2002 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Bahadur, R. R., and Ranga Rao, R. (1960). On deviations of the sample mean. Ann. Math. Statist. 31, 1015–1027.Google Scholar
[2] Bonin, O. (2002). Modèle d'erreurs dans une base de données géographiques et grandes déviations pour des sommes pondérées; application à l'estimation d'erreurs sur un temps de parcours. Doctoral Thesis, Université Paris VI.Google Scholar
[3] Book, S. A. (1972). Large deviation probabilities for weighted sums. Ann. Math. Statist. 43, 1221–1234.CrossRefGoogle Scholar
[4] Book, S. A. (1973). A large deviation theorem for weighted sums. Z. Wahrscheinlichkeitsth. 26, 43–49.Google Scholar
[5] Chaganty, N. R., and Sethuraman, J. (1993). Strong large deviation theorems and local limit theorems. Ann. Prob. 21, 1671–1690.CrossRefGoogle Scholar
[6] Dijkstra, E. W. (1959). A note on two problems in connection with graphs. Nümer. Math. 1, 269–271.Google Scholar
[7] Goodchild, M., and Gopal, S. (eds) (1998). Accuracy of Spatial Databases. Hermes, Paris.Google Scholar
[8] Höglund, T. (1979). A unified formulation of the central limit theorem for small and large deviations from the mean. Z. Wahrscheinlichkeitsth. 49, 105–117.Google Scholar
[9] Hwang, H.-K. (1998). Large deviations of combinatorial distributions. II. Local limit theorems. Ann. Appl. Prob. 8, 163–181.Google Scholar
[10] Petrov, V. V. (1975). Sums of Independent Random Variables. Springer, Berlin.Google Scholar
[11] Saulis, L., and Statulevicius, V. (1991). Limit Theorems for Large Deviations. Kluwer, Dordrecht.Google Scholar
[12] Wolf, W. (1980). Some remarks on large deviations for weighted sums if Cramér's condition is not satisfied. In Mathematical Statistics (Banach Center Pub. 6), eds Bartoszyński, R., Koronacki, J. and Zieliński, R., Polish Scientific Publishers, Warsaw, pp. 347–352.Google Scholar