Hostname: page-component-76c49bb84f-t6sgf Total loading time: 0 Render date: 2025-07-04T10:04:38.302Z Has data issue: false hasContentIssue false
  • English
  • Français

A lower bound using Hamilton-type circuits and its applications

Part of: Applications Distribution theory

Published online by Cambridge University Press:  14 July 2016

John T. Chen
John T. Chen*
Affiliation:
Bowling Green State University
*
∗Postal address: Department of Mathematics and Statistics, Bowling Green State University, Bowling Green, OH 43403, USA. Email address: jchen@bgnet.bgsu.edu
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper presents a degree-two probability lower bound for the union of an arbitrary set of events in an arbitrary probability space. The bound is designed in terms of the first-degree Bonferroni summation and pairwise joint probabilities of events, which are represented as weights of edges in a Hamilton-type circuit in a connected graph. The proposed lower bound strengthens the Dawson–Sankoff lower bound in the same way that Hunter and Worsley's degree-two upper bound improves the degree-two Bonferroni-type optimal upper bound. It can be applied to statistical inference in time series and outlier diagnoses as well as the study of dose response curves.

Keywords

Bonferroni-type boundDawson–Sankoff inequalitytraveling salesman problemHamilton-type circuitsoutlier detectionseasonal trendsdose-response curves

MSC classification

Primary: 62E15: Exact distribution theory
Secondary: 62P10: Applications to biology and medical sciences

Information

Type
Research Papers
Information
Journal of Applied Probability , Volume 40 , Issue 4 , September 2003 , pp. 1121 - 1132
Copyright
Copyright © Applied Probability Trust 2003 

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.)

Article purchase

Temporarily unavailable

References

Barnett, V., and Lewis, T. (1984). Outliers in Statistical Data. John Wiley, New York.Google Scholar
Chen, T. (1998). Optimal lower bounds for bivariate probabilities. Adv. Appl. Prob. 30, 476–492.Google Scholar
Chen, T., and Hoppe, F. M. (1997). Simultaneous confidence intervals. In The Encyclopedia of Biostatistics, Vol. 5, ed. Armitage, P., John Wiley, New York, pp. 4114–4116.Google Scholar
David, H., and Newell, D. (1965). The identification of annual peak periods for a disease. Biometrics 21, 645–650.Google Scholar
Dawson, D. A., and Sankoff, D. (1967). An inequality of probabilities. Proc. Amer. Math. Soc. 18, 504–507.Google Scholar
Galambos, J., and Simonelli, I. (1996). Bonferroni-type Inequalities with Applications. Springer, New York.Google Scholar
Hunter, D. (1976). An upper bound for the probability of a union. J. Appl. Prob. 13, 597–603.Google Scholar
Kounias, S. (1968). Bounds for the probability of the union with applications. Ann. Math. Statist. 39, 2154–2158.Google Scholar
Kounias, S., and Marin, J. (1976). Best linear Bonferroni bounds. SIAM J. Appl. Math. 30, 307–323.Google Scholar
Kounias, S., and Sotirakoglou, K. (1989). Bonferroni bounds revisited. J. Appl. Prob. 26, 233–241.CrossRefGoogle Scholar
Kounias, S., and Sotirakoglou, K. (1993). Upper and lower bounds for the probability that r events occur. Optimization 27, 63–78.CrossRefGoogle Scholar
Lee, R., and Spurrier, J. (1995). Successive comparisons between ordered treatments. J. Statist. Planning Infer. 43, 323–330.CrossRefGoogle Scholar
Mi, J. (2002). On bounds for some optimal policies in reliability. J. Appl. Prob. 39, 491–502.Google Scholar
Rosen, K. (1999). Discrete Mathematics and Its Applications. McGraw-Hill, New York.Google Scholar
Seneta, E., and Chen, T. (1997). Frechét optimality of upper bivariate Bonferroni-type bounds. Theory Prob. Math. Statist. 33, 147–152.Google Scholar
Seneta, E., and Chen, T. (2002). On explicit and Fréchet optimal lower bounds. J. Appl. Prob. 39, 81–90.CrossRefGoogle Scholar
Worsley, K. (1982). An improved Bonferroni inequality and applications. Biometrika 69, 297–302.Google Scholar