Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Forbidden Integer Ratios of Consecutive Power Sums Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

A Turán-Kubilius Inequality on Mappings of a Finite Set

verfasst von : Eugenijus Manstavičius

Erschienen in: From Arithmetic to Zeta-Functions

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

Similarly as in number theory one may define the notion of an additive function in the set of all mappings of a finite set into itself. If a mapping is sampled uniformly at random, the function becomes a sum of dependent random variables. Estimation of its variance via the sum of variances of the summands is a non-trivial problem. We give an answer analogously to the Turán-Kubilius inequality, well known in probabilistic number theory.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Asymptotics and Equidistribution of Cotangent Sums Associated with the Estermann and Riemann Zeta Functions
Nächstes Kapitel Aspects of Zeta-Function Theory in the Mathematical Works of Adolf Hurwitz
Literatur
1.
R. Arratia, A.D. Barbour, S. Tavaré, Logarithmic Combinatorial Structures: A Probabilistic Approach. EMS Monographs in Mathematics (EMS Publishing House, Zürich, 2003)
2.
A. Biró, T. Szamuely, A Turán-Kubilius inequality with multiplicative weights. Acta Math. Hung. 70 (1–2), 39–56 (1996)CrossRefMATH
3.
P.D.T.A. Elliott, Duality in Analytic Number Theory (Cambridge University Press, Cambridge, 1997)CrossRefMATH
4.
P. Flajolet, R. Sedgewick, Analytic Combinatorics (Cambridge University Press, Cambridge, 2009)CrossRefMATH
5.
J.C. Hansen, A functional central limit theorem for random mappings. Ann. Probab. 17 (1), 317–332 (1989); Correction. Ann. Probab. 19 (3), 1393–1396 (1991)
6.
J.C. Hansen, J. Jaworski, A random mapping with preferential attachment. Random Struct. Algorithms 34 (1), 87–111 (2009)MathSciNetCrossRefMATH
7.
J. Kubilius, Probabilistic Methods in the Theory of Numbers. Translations of Mathematical Monographs, vol. 11 (American Mathematical Society, Providence, 1964)
8.
E. Manstavičius, Stochastic processes with independent increments for random mappings. Lith. Math. J. 39 (4), 393–407 (1999)MathSciNetCrossRefMATH
9.
E. Manstavičius, On the random mapping statistics, in Elementare und Analytische Zahlentheorie (Tagungsband) Proceedings ELAZ-Conference, May 24–28, 2004, ed. by W. Schwarz, J. Steuding (Hg.) (Franz Steiner Verlag, Stuttgart, 2006), pp. 180–191
10.
11.
E. Manstavičius, On total variation approximations for random assemblies, in 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA’12), ed. by N. Broutin, L. Devroye (Association of Discrete Mathematics & Theoretical Computer Science, Nancy, 2012), pp. 97–108
12.
E. Manstavičius, V. Stepanauskas, On variance of an additive function with respect to a generalized Ewens probability, in Proceeding of 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA’14), ed. by M. Bousquet-Mélou, M. Soria. DMTCS-HAL Proceedings Series (2014), pp. 301–312
13.
S. Wehmeier, Die Turán-Kubilius Ungleichung für additive arithmetische Halbgruppen. Liet. Matematikos Rinkinys 46 (3), 457–471 (2006); Translation in: Lith. Math. J. 46 (3), 371–383 (2006)
Metadaten
Titel
A Turán-Kubilius Inequality on Mappings of a Finite Set
verfasst von
Eugenijus Manstavičius
Copyright-Jahr
2016
Buch
From Arithmetic to Zeta-Functions

Print ISBN: 978-3-319-28202-2

Electronic ISBN: 978-3-319-28203-9

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-28203-9_19