Skip to main content

2014 | OriginalPaper | Buchkapitel

8. Inequalities

verfasst von : Rudolf Ahlswede, Alexander Ahlswede, Ingo Althöfer, Christian Deppe, Ulrich Tamm

Erschienen in: Storing and Transmitting Data

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A function \(f:A\rightarrow \mathbb R\), \(A\subset \mathbb R^n\), is convex on \(A\), if for all \(x,y\in A\) and for all \(\alpha \in [0,1]\)
$$ f(\alpha \cdot x+(1-\alpha )\cdot y)\le \alpha \cdot f(x)+(1-\alpha )\cdot f(y). $$
Accordingly, \(f\) is said to be concave, if \(f(\alpha \cdot x+(1-\alpha )\cdot y)\ge \alpha \cdot f(x)+(1-\alpha )\cdot f(y)\), and strictly convex (strictly concave), if strict inequality holds.

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 I. Csiszár, Information-type measures of difference of probability distributions and indirect observations. Stud. Sci. Math. Hung. 2, 299–318 (1967)MATH I. Csiszár, Information-type measures of difference of probability distributions and indirect observations. Stud. Sci. Math. Hung. 2, 299–318 (1967)MATH
2.
Zurück zum Zitat R.L. Dobrushin, General formulation of Shannon’s basic theorem in information theory. Usp. Mat. Nauk 14(6), 3–104 (1959). (in Russian)MATH R.L. Dobrushin, General formulation of Shannon’s basic theorem in information theory. Usp. Mat. Nauk 14(6), 3–104 (1959). (in Russian)MATH
3.
Zurück zum Zitat P. Erdös, L. Lovász, Problems and Results on 3-chromatic Hypergraphs and Some Related Questions, ed. by A. Hajnal, R. Rado, V. T. Sós. Infinite and Finite Sets (to Paul Erdős on his 60th birthday), vol. 2 (North Holland, Amsterdam, 1975), pp. 609–627 P. Erdös, L. Lovász, Problems and Results on 3-chromatic Hypergraphs and Some Related Questions, ed. by A. Hajnal, R. Rado, V. T. Sós. Infinite and Finite Sets (to Paul Erdős on his 60th birthday), vol. 2 (North Holland, Amsterdam, 1975), pp. 609–627
4.
Zurück zum Zitat R.G. Gallager, Information Theory and Reliable Communication (Wiley, New York, 1968)MATH R.G. Gallager, Information Theory and Reliable Communication (Wiley, New York, 1968)MATH
5.
Zurück zum Zitat G.H. Hardy, J.E. Littlewood, G. Pólya, Inequalities, 1st edn. (2nd edn. 1952) (University Press, Cambridge, 1934) G.H. Hardy, J.E. Littlewood, G. Pólya, Inequalities, 1st edn. (2nd edn. 1952) (University Press, Cambridge, 1934)
7.
Zurück zum Zitat H.W. Kuhn, A.W. Tucker, Nonlinear programming, in Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1950, University of California Press, Berkeley and Los Angeles, pp. 481–492, 1951 H.W. Kuhn, A.W. Tucker, Nonlinear programming, in Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1950, University of California Press, Berkeley and Los Angeles, pp. 481–492, 1951
8.
Zurück zum Zitat R. Muirhead, Some methods applicable to identities and inequalities of symmetric algebraic functions of \(n\) letters. Proc. Edinb. Math. Soc. 21, 144–157 (1903)CrossRef R. Muirhead, Some methods applicable to identities and inequalities of symmetric algebraic functions of \(n\) letters. Proc. Edinb. Math. Soc. 21, 144–157 (1903)CrossRef
9.
Zurück zum Zitat M.S. Pinsker, Information and Information Stability of Random Variables and Processes, trans. and ed. by A. Feinstein (San Francisco, Holden-Day, 1964) M.S. Pinsker, Information and Information Stability of Random Variables and Processes, trans. and ed. by A. Feinstein (San Francisco, Holden-Day, 1964)
10.
Zurück zum Zitat I.N. Sanov, On the probability of large deviations of random variables. Mat. Sb. 42, 11–44 (1957)MathSciNet I.N. Sanov, On the probability of large deviations of random variables. Mat. Sb. 42, 11–44 (1957)MathSciNet
11.
Zurück zum Zitat I. Schur, Über eine Klasse von Mittelbildungen mit Anwendungen auf die Determinantentheorie. Sitzunsber. Berlin. Math. Ges. 22, 9–20 (1923) I. Schur, Über eine Klasse von Mittelbildungen mit Anwendungen auf die Determinantentheorie. Sitzunsber. Berlin. Math. Ges. 22, 9–20 (1923)
12.
Zurück zum Zitat C.E. Shannon, Geometrische Deutung einiger Ergebnisse bei der Berechnung der Kanalkapazität. Nachr. Tech. Z. 10, 1–4 (1957) C.E. Shannon, Geometrische Deutung einiger Ergebnisse bei der Berechnung der Kanalkapazität. Nachr. Tech. Z. 10, 1–4 (1957)
13.
Zurück zum Zitat F. Topsøe, A new proof of a result concerning computation of the capacity for a discrete channel. Z. Wahrscheinlichkeitstheorie Verw. Gebiete 22, 166–168 (1972)CrossRef F. Topsøe, A new proof of a result concerning computation of the capacity for a discrete channel. Z. Wahrscheinlichkeitstheorie Verw. Gebiete 22, 166–168 (1972)CrossRef
Metadaten
Titel
Inequalities
verfasst von
Rudolf Ahlswede
Alexander Ahlswede
Ingo Althöfer
Christian Deppe
Ulrich Tamm
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-05479-7_8