Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Log-convexity and the cycle index polynomials with relation to compound Poisson distributions
(Submitted on 22 Sep 2016 (v1), last revised 28 Jul 2017 (this version, v2))
Abstract: We extend the exponential formula by Bender and Canfield (1996), which relates log-concavity and the cycle index polynomials. The extension clarifies the log-convexity relation. The proof is by noticing the property of a compound Poisson distribution together with its moment generating function. We also give a combinatorial proof of extended "log-convex part" referring Bender and Canfield's approach, where the formula by Bruijn and Erd\"os (1953) is additionally exploited. The combinatorial approach yields richer structural results more than log-convexity. Furthermore, we consider normal and binomial convolutions of sequences which satisfy the exponential formula. The operations generate interesting examples which are not included in well known laws about log-concavity/convexity.
Submission history
From: Muneya Matsui [view email][v1] Thu, 22 Sep 2016 09:02:41 GMT (20kb)
[v2] Fri, 28 Jul 2017 13:37:24 GMT (18kb)
Link back to: arXiv, form interface, contact.