Hostname: page-component-745bb68f8f-b6zl4 Total loading time: 0 Render date: 2025-01-11T08:42:38.790Z Has data issue: false hasContentIssue false
  • English
  • Français

Preservation of log-concavity on summation

Published online by Cambridge University Press:  03 May 2006

Oliver Johnson  and
Christina Goldschmidt
Oliver Johnson
Affiliation:
Statistical Laboratory, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Rd, Cambridge, CB3 0WB, UK. Christ's College, Cambridge; otj1000@cam.ac.uk
Christina Goldschmidt
Affiliation:
Statistical Laboratory, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Rd, Cambridge, CB3 0WB, UK. Pembroke College, Cambridge; C.Goldschmidt@statslab.cam.ac.uk
Get access

Abstract

We extend Hoggar's theorem that the sum of two independentdiscrete-valued log-concave random variables is itself log-concave. Weintroduce conditions under which the result still holds for dependentvariables. We argue that these conditions are natural by giving someapplications. Firstly, we use our main theorem to give simple proofsof the log-concavity of the Stirling numbers of the second kind and ofthe Eulerian numbers.Secondly, we prove results concerning the log-concavityof the sum of independent (not necessarily log-concave) randomvariables.

Keywords

Log-concavityconvolutiondependent randomvariablesStirling numbersEulerian numbers.
Type
Research Article
Information
ESAIM: Probability and Statistics , Volume 10 , February 2006 , pp. 206 - 215
Copyright
© EDP Sciences, SMAI, 2006

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

Bergstrom, T. and Bagnoli, M., Log-concave probability and its applications. Econom. Theory 26 (2005) 445–469.
Biais, B., Martimort, D. and Rochet, J.-C., Competing mechanisms in a common value environment. Econometrica 68 (2000) 799–837. CrossRef
Bóna, M. and Ehrenborg, R., A combinatorial proof of the log-concavity of the numbers of permutations with k runs. J. Combin. Theory Ser. A 90 (2000) 293–303. CrossRef
F. Brenti, Unimodal, log-concave and Pólya frequency sequences in combinatorics. Mem. Amer. Math. Soc. 81 (1989) viii+106.
Brenti, F., Expansions of chromatic polynomials and log-concavity. Trans. Amer. Math. Soc. 332 (1992) 729–756. CrossRef
F. Brenti, Log-concave and unimodal sequences in algebra, combinatorics, and geometry: an update in Jerusalem combinatorics '93, Amer. Math. Soc., Providence, RI, Contemp. Math. 178 (1994) 71–89.
Davenport, H. and Pólya, G., On the product of two power series. Canadian J. Math. 1 (1949) 1–5. CrossRef
Gasharov, V., On the Neggers-Stanley conjecture and the Eulerian polynomials. J. Combin. Theory Ser. A 82 (1998) 134–146. CrossRef
Hoggar, S.G., Chromatic polynomials and logarithmic concavity. J. Combin. Theory Ser. B 16 (1974) 248–254. CrossRef
Joag-Dev, K. and Proschan, F., Negative association of random variables with applications. Ann. Statist. 11 (1983) 286–295. CrossRef
Lieb, E.H., Concavity properties and a generating function for Stirling numbers. J. Combin. Theory 5 (1968) 203–206. CrossRef
Miravete, E.J., Preserving log-concavity under convolution: Comment. Econometrica 70 (2002) 1253–1254. CrossRef
C.P. Niculescu, A new look at Newton's inequalities. JIPAM. J. Inequal. Pure Appl. Math. 1 (2000) Issue 2, Article 17; see also http://jipam.vu.edu.au/.
Read, R.C., An introduction to chromatic polynomials. J. Combin. Theory 4 (1968) 52–71. CrossRef
Sagan, B.E., Inductive and injective proofs of log concavity results. Discrete Math. 68 (1988) 281–292. CrossRef
Sagan, B.E., Inductive proofs of q-log concavity. Discrete Math. 99 (1992) 289–306. CrossRef
R.P. Stanley, Log-concave and unimodal sequences in algebra, combinatorics, and geometry, in Graph theory and its applications: East and West (Jinan, 1986), Ann. New York Acad. Sci., New York Acad. Sci., New York 576 (1989) 500–535.
Wang, Y., Linear transformations preserving log-concavity. Linear Algebra Appl. 359 (2003) 161–167. CrossRef
Y. Wang and Y.-N. Yeh, Log-concavity and LC-positivity. Available at arXiv:math.CO/0504164 (2005). To appear in J. Combin. Theory Ser A.
Wang, Y. and Yeh, Y.-N., Polynomials with real zeros and Pólya frequency sequences. J. Combin. Theory Ser. A 109 (2005) 63–74. CrossRef
D.J.A. Welsh, Matroid theory, L.M.S. Monographs, No. 8. Academic Press, London (1976).
H.S. Wilf, Generatingfunctionology. Academic Press Inc., Boston, MA, second edition (1994).