Skip to main content
Erschienen in:
Buchtitelbild

2012 | OriginalPaper | Buchkapitel

1. Couplings for Irregular Combinatorial Assemblies

verfasst von : Andrew Barbour, Anna Pósfai

Erschienen in: Probability Approximations and Beyond

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

When approximating the joint distribution of the component counts of a decomposable combinatorial structure that is ‘almost’ in the logarithmic class, but nonetheless has irregular structure, it is useful to be able first to establish that the distribution of a certain sum of non-negative integer valued random variables is smooth. This distribution is not like the normal, and individual summands can contribute a non-trivial amount to the whole, so its smoothness is somewhat surprising. In this paper, we consider two coupling approaches to establishing the smoothness, and contrast the results that are obtained.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Arratia R, Barbour AD, Tavaré S (2003) Logarithmic combinatorial structures: a probabilistic approach. European Mathematical Society Press, ZürichCrossRef Arratia R, Barbour AD, Tavaré S (2003) Logarithmic combinatorial structures: a probabilistic approach. European Mathematical Society Press, ZürichCrossRef
2.
Zurück zum Zitat Barbour AD, ?ekanavi?ius v (2002) Total variation asymptotics for sums of independent integer random variables. Ann Probab 30:509–545CrossRefMATHMathSciNet Barbour AD, ?ekanavi?ius v (2002) Total variation asymptotics for sums of independent integer random variables. Ann Probab 30:509–545CrossRefMATHMathSciNet
3.
Zurück zum Zitat Barbour AD, Chen LHY, Loh W-L (1992) Compound Poisson approximation for nonnegative random variables via Stein’s method. Ann Probab 20:1843–1866CrossRefMATHMathSciNet Barbour AD, Chen LHY, Loh W-L (1992) Compound Poisson approximation for nonnegative random variables via Stein’s method. Ann Probab 20:1843–1866CrossRefMATHMathSciNet
4.
Zurück zum Zitat Barbour AD, Nietlispach B (2010) Approximation by the Dickman distribution and quasi–logarithmic combinatorial structures, arXiv :1007.5269 Barbour AD, Nietlispach B (2010) Approximation by the Dickman distribution and quasi–logarithmic combinatorial structures, arXiv :1007.5269
5.
Zurück zum Zitat Knopfmacher J (1979) Analytic arithmetic of algebraic number fields Lecture notes in pure and applied mathematics. vol 50, Marcel Dekker, New York Knopfmacher J (1979) Analytic arithmetic of algebraic number fields Lecture notes in pure and applied mathematics. vol 50, Marcel Dekker, New York
6.
Zurück zum Zitat Lindvall T (2002) Lectures on the coupling method. Dover Publications, NYMATH Lindvall T (2002) Lectures on the coupling method. Dover Publications, NYMATH
7.
Zurück zum Zitat Manstavicius E (2009). Strong convergence on weakly logarithmic combinatorial assemblies, arXiv :0903.1051 Manstavicius E (2009). Strong convergence on weakly logarithmic combinatorial assemblies, arXiv :0903.1051
8.
Zurück zum Zitat Mattner L, Roos B (2007) A shorter proof of Kanter’s Bessel function concentration bound. Prob Theor Rel Fields 139:191–205CrossRefMATHMathSciNet Mattner L, Roos B (2007) A shorter proof of Kanter’s Bessel function concentration bound. Prob Theor Rel Fields 139:191–205CrossRefMATHMathSciNet
9.
Zurück zum Zitat Mineka J (1973) A criterion for tail events for sums of independent random variables. Z Wahrscheinlichkeitstheorie verw Gebiete 25:163–170CrossRefMATHMathSciNet Mineka J (1973) A criterion for tail events for sums of independent random variables. Z Wahrscheinlichkeitstheorie verw Gebiete 25:163–170CrossRefMATHMathSciNet
10.
Zurück zum Zitat Rösler U (1977) Das 0-1- G esetz der terminalen \(\sigma \)-Algebra bei Harris-irrfahrten. Z Wahrscheinlichkeitstheorie verw Gebiete 37:227–242CrossRefMATH Rösler U (1977) Das 0-1- G esetz der terminalen \(\sigma \)-Algebra bei Harris-irrfahrten. Z Wahrscheinlichkeitstheorie verw Gebiete 37:227–242CrossRefMATH
11.
Zurück zum Zitat Vervaat W (1972) Success epochs in Bernoulli trials with applications in number theory. Mathematical centre tracts, vol 42. Mathematisch Centrum, Amsterdam Vervaat W (1972) Success epochs in Bernoulli trials with applications in number theory. Mathematical centre tracts, vol 42. Mathematisch Centrum, Amsterdam
Metadaten
Titel
Couplings for Irregular Combinatorial Assemblies
verfasst von
Andrew Barbour
Anna Pósfai
Copyright-Jahr
2012
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-1966-2_1