Moments of sums of exponentials, beyond CHS Silouanos Brazitikos, Colin Tang, Tomasz Tkocz Abstract We establish a sharp lower bound on the L p L_{p} -norm of sums of independent exponential random variables with fixed variance, for p ≥ 2 p\geq 2 , thus extending Hunter’s positivity theorem (1976) for completely homogeneous polynomials. We determine the exact regime of p p where such sums enjoy Schur-monotonicity. 2020 Mathematics Subject Classification. Primary 60E15; Secondary 26D15. Key words. Exponential distribution, Sums of independent random variables, Sharp moment comparison, Completely homogeneous polynomials, Majorisation, Schur convexity. 1 Introduction The importance of exponential distribution in probability theory perhaps cannot be overstated. This is deeply engraved in its memoryless property (uniquely characterising it). As it naturally models the waiting time between independent random events occurring at a constant rate, the exponential distribution intrinsically connects to the Poisson process, making it essential for describing event arrival patterns, allowing for tractable analysis in survival modelling, reliability theory, and queueing systems, just to name a few concrete areas of its broad theoretical and practical applicability (see, e.g. [ 2 , 25 ] ). This is also related to the exponential distribution serving as a building block for more complex distributions (say the Gamma, or Weibull ones), as well as continuous-time stochastic processes. 1.1 Geometric motivation: simplex slicing Our main motivation stems from an inherent connection of the exponential distribution to the uniform measure on a simplex – see Theorems 2.1 and 2.2 in Chapter 5 of [ 16 ] – and, more specifically, the study of extremal volume sections of the regular simplex, initiated in [ 37 ] followed up in [ 9 ] , quite recently reinvigorated in [ 30 , 31 ] . In essence, the volume of such sections can be expressed probabilistically in terms of the density of sums of independent exponential random variables, for details see [ 37 ] , or (1) in [ 30 ] . This point of view has naturally prompted questions about sharp L_{p} bounds for sums of independent random variables, with the singular limiting case p\downarrow-1 corresponding to volume. We refer to the survey [ 32 ] showcasing this paradigm, as well as to [ 11 , 14 , 30 ] for results along those lines providing probabilistic extensions to Ball’s cube-slicing [ 3 ] , the Oleszkiewicz-Pełczyński polydisc slicing [ 33 ] , and Webb’s simplex-slicing [ 37 ] , respectively. On the other hand, classically, sharp L_{p} bounds have been well-studied for positive p in probability theory, the body of results often referred to as Khinchin-type inequalities (the term coined after Khinchin’s classical applications of those to his study on the law of the iterated logarithm [ 24 ] ). Khinchin-type inequalities concern simply reversals to Hölder type inequalities, up to multiplicative constants. Namely, one seeks sharp upper bounds on the L_{q} -norm by the L_{p} -norm for p0 for all even \ell and all nonzero real vectors x (note {h}_{\ell}(-x)=(-1)^{\ell}{h}_{\ell}(x) , so such positivity is bluntly false when \ell is odd). On the other hand, based solely on the algebraic definition ( 4 ), this positivity property perhaps may not be so clear and Hunter’s theorem of [ 21 ] was conceived to explain that in a quantitative way, asserting the sharp bound, {h}_{\ell}(x)\geq\frac{1}{2^{\ell/2}(\ell/2)!},\qquad\ell=0,2,4,\dots,\qquad\text{provided that}\qquad\sum_{j=1}^{n}x_{j}^{2}=1. We ought to mention in passing that with a modification of Hunter’s argument, Tao has lately remarked a Schur-monotonicity result of the map x\mapsto{h}_{\ell}(x) ( \ell even), which also gives Hunter’s positivity theorem: {h}_{\ell}(x)\geq 0 for all even \ell , with strict inequality unless x=0 , see [ 35 ] . Put equivalently as a forward Hölder-type inequality with a sharp constant, Hunter’s theorem states \mathbb{E}\left|\sum_{j=1}^{n}x_{j}{E}_{j}\right|^{\ell}\geq(\mathbb{E}G^{\ell})\cdot\left(\sum_{j=1}^{n}x_{j}^{2}\right)^{\ell/2},\qquad\ell=0,2,4,\dots, (5) where G is a standard Gaussian random variable, so \mathbb{E}G^{\ell}=(\ell-1)!!=\frac{\ell!}{2^{\ell/2}(\ell/2)!} , \ell=0,2,4,\dots . Our main result extends this bound to all values of \ell\geq 2 . Theorem 1 . Let p\geq 2 . For every n\geq 1 and real numbers x_{1},\dots,x_{n} , we have \|X\|_{p}\geq\|G\|_{p}\sqrt{\Var(X)},\qquad X=\sum_{j=1}^{n}x_{j}{E}_{j}, (6) where G\sim N(0,1) is a standard Gaussian random variable. This provides a sharp reversal to ( 3 ) for the L_{p} -variance comparison specialised to sums of independent exponentials, which of course becomes ( 1 ) in the centred case, \mathbb{E}X=0 . Remark 2 . This bound is (asymptotically) sharp as seen by taking n=2m , x=x_{\star} with x_{\star,1}=-x_{\star,2}=x_{\star,3}=-x_{\star,4}=\dots=\frac{1}{\sqrt{2m}} and letting m\to\infty . We conjecture that for a fixed even number of summands n , the infimal value of the L_{p} norm, p\geq 2 , that is the infimal value of the left hand side of ( 6 ) is attained at the balanced vector of half plus-minus ones, x=x_{\star} . The very recent result of [ 8 ] strongly supports this, where the conjecture is established for all integral even values of exponent p . Remark 3 . A natural relaxation of ( 6 ), that is the minimisation problem of the L_{p} -norm ( p\geq 2 ) over a class of distributions from the class of sums of independent exponentials to the class of, say centred unimodal (or log-concave) random variables with the L_{2} -norm fixed leads to a different than Gaussian extremiser, namely the uniform one, see, e.g. Remark 16 in [ 19 ] . This is in striking contrast to [ 30 ] , where the original problem for the sums of exponentials is solved in the larger class of all log-concave centred random variables, leading to ( 2 ) and ( 3 ). In that sense, bound ( 6 ) somehow exploits the structure of sums of independent exponentials. Remark 4 . In a similar vein, where exponentials pivot an answer to an extremisation problem, we also ought to mention Tang’s recent result [ 34 ] on minimal volume sections of the simplex, saying that f_{\sum x_{j}({E}_{j}-1)}\geq f_{{E}-1}(0)=\frac{1}{e}, in the setting of Theorem 1 , where f_{X} here denotes the (continuous version of) density of a random variable X (see also “Fake Theorem 4” therein). Equivalently (via a negative moment formula for the density, see, e.g. (1) in [ 12 ] ), \lim_{p\downarrow-1}(1+p)\left\|\sum x_{j}({E}_{j}-1)\right\|_{p}\leq\lim_{p\downarrow-1}(1+p)\left\|{E}-1\right\|_{p}. In view of ( 6 ), we conjecture that for every -1-1 and define M_{p}(x_{1},\dots,x_{n})=\mathbb{E}\left[\left(\sum_{j=1}^{n}\sqrt{x_{j}}{E}_{j}\right)^{p}\right],\qquad x_{1},\dots,x_{n}\geq 0. (7) We fully characterise the ranges of p for which this function enjoys Schur-monotonicity. Theorem 5 . For an arbitrary integer n\geq 2 , function M_{p} is Schur-convex for -14 . The regime -10 . Given a vector x=(x_{1},\dots,x_{n}) in \mathbb{R}^{n} , we form the sum S_{x}=\sum_{j=1}^{n}x_{j}{E}_{j}. We begin with a simple integration-by-parts-type formula for the exponential distribution. Lemma 6 . For every real numbers x_{1},\dots,x_{n} and u , we have \mathbb{E}\Phi(S_{x})=\mathbb{E}\Phi(S_{x}+u{E})-u\mathbb{E}\Phi^{\prime}(S_{x}+u{E}). Proof. Integration by parts indeed yields \displaystyle\mathbb{E}\Phi(S_{x}+u{E}) \displaystyle=\mathbb{E}\left[\int_{0}^{\infty}\Phi(S_{x}+ut)e^{-t}\mathrm{d}t\right] \displaystyle=\mathbb{E}\left[-\Phi(S_{x}+ut)e^{-t}\Big|_{t=0}^{\infty}+\int_{0}^{\infty}u\Phi^{\prime}(S_{x}+ut)e^{-t}\mathrm{d}t\right] \displaystyle=\mathbb{E}\left[\Phi(S_{x})+u\Phi^{\prime}(S_{x}+u{E})\right]. Rearranging gives the result. ∎ We can now derive the aforementioned algebraic identities, quintessential for differentiating functionals of the form \mathbb{E}\Phi(S_{x}) , later used in the critical point analysis. Lemma 7 . For every real numbers x_{1},\dots,x_{n} and u,v , u\neq v , we have \frac{\mathbb{E}\Phi(S_{x}+v{E})-\mathbb{E}\Phi(S_{x}+u{E})}{v-u}=\mathbb{E}\Phi^{\prime}(S_{x}+u{E}+v{E}^{\prime}). In particular, \frac{\partial}{\partial u}\mathbb{E}\Phi(S_{x}+u{E})=\mathbb{E}\Phi^{\prime}(S_{x}+u{E}+u{E}^{\prime}). Proof. Applying Lemma 6 to the sum S_{(x,u)}=S_{x}+u{E} (with n+1 terms) gives, \mathbb{E}\Phi(S_{x}+u{E})=\mathbb{E}\Phi(S_{(x,u)})=\mathbb{E}\Phi(S_{x}+u{E}+v{E}^{\prime})-v\mathbb{E}\Phi^{\prime}(S_{x}+u{E}+v{E}^{\prime}). Similarly, \mathbb{E}\Phi(S_{x}+v{E})=\mathbb{E}\Phi(S_{(x,v)})=\mathbb{E}\Phi(S_{x}+v{E}+u{E}^{\prime})-u\mathbb{E}\Phi^{\prime}(S_{x}+v{E}+u{E}^{\prime}). Subtracting off from this the previous line yields \frac{\mathbb{E}\Phi(S_{x}+v{E})-\mathbb{E}\Phi(S_{x}+u{E})}{v-u}=\mathbb{E}\Phi^{\prime}(S_{x}+u{E}+v{E}^{\prime}), as desired. Letting v\to u readily gives \frac{\partial}{\partial u}\mathbb{E}\Phi(S_{x}+u{E})=\mathbb{E}\Phi^{\prime}(S_{x}+u{E}+u{E}^{\prime}).\qed Remark 8 . Note that in the proofs of both Lemmas 6 and 7 , we have only used the fact the {E} and {E}^{\prime} have the exponential distribution, and that the S_{x} is an independent of them random variable, of in fact arbitrary distribution (provided the integrability). The next lemma evaluates an elementary integral arising in certain bounds in the Fourier analytical part of the main argument. Lemma 9 . For s>0 and 00 , let \Psi_{\beta}(x)=\frac{\Gamma\left(x+\beta+\frac{1}{2}\right)}{x^{\beta}\Gamma\left(x+\frac{1}{2}\right)}. Then, for every \beta>0 , (0,+\infty)\ni x\mapsto\Psi_{\beta}(x)\text{ is strictly decreasing and }\Psi_{\beta}(x)\to 1\text{ as }x\to\infty. Proof. Using Stirling’s formula, \Gamma(x)\sim\sqrt{2\pi}x^{x-1/2}e^{-x} , as x\to\infty , we have \Psi_{\beta}(x)\sim\frac{\left(x+\beta+\frac{1}{2}\right)^{x+\beta}}{x^{\beta}\left(x+\frac{1}{2}\right)^{x}}e^{-\beta}=\left(1+\frac{\beta+\frac{1}{2}}{x}\right)^{\beta}\left(1+\frac{\beta}{x+\frac{1}{2}}\right)^{x}e^{-\beta}\sim 1. Fix x>0 . Note that \Psi_{\beta}(x+1)=\frac{\left(x+\beta+\frac{1}{2}\right)\Gamma\left(x+\beta+\frac{1}{2}\right)}{(x+1)^{\beta}\left(x+\frac{1}{2}\right)\Gamma\left(x+\frac{1}{2}\right)}=\left(\frac{x}{x+1}\right)^{\beta}\frac{x+\beta+\frac{1}{2}}{x+\frac{1}{2}}\cdot\Psi_{\beta}(x). Rewriting with R_{\beta}(x)=\left(1+\frac{1}{x}\right)^{\beta}\frac{x+\frac{1}{2}}{x+\beta+\frac{1}{2}}, and iterating n -times yields \displaystyle\Psi_{\beta}(x) \displaystyle=\Psi_{\beta}(x+1)R_{\beta}(x)=\Psi_{\beta}(x+2)R_{\beta}(x)R_{\beta}(x+1) \displaystyle=\dots=\Psi_{\beta}(x+n+1)\prod_{k=0}^{n}R_{\beta}(x+k). Thus letting n\to\infty , we find that \Psi_{\beta}(x)=\prod_{k=0}^{\infty}R_{\beta}(x+k). The following claim finishes the argument. Claim. For every \beta>0 , the function x\mapsto R_{\beta}(x) is strictly decreasing on (0,+\infty) . Indeed, \displaystyle\frac{\mathrm{d}}{\mathrm{d}x}\log R_{\beta}(x) \displaystyle=\beta\frac{1}{1+1/x}\frac{-1}{x^{2}}+\frac{1}{x+\frac{1}{2}}-\frac{1}{x+\beta+\frac{1}{2}} \displaystyle=-\frac{\beta}{x(x+1)}+\frac{\beta}{\left(x+\frac{1}{2}\right)\left(x+\beta+\frac{1}{2}\right)} \displaystyle<-\frac{\beta}{x(x+1)}+\frac{\beta}{\left(x+\frac{1}{2}\right)^{2}}<0.\qquad\qquad\qed Finally, we need to check directly that Theorem 1 holds in the special case when all coefficients x_{j} are equal. In fact, there is a stronger bound. Lemma 11 . For every n=1,2,\dots , and p\geq 2 , we have \mathbb{E}\left|\frac{{E}_{1}+\dots+{E}_{n}}{\sqrt{n}}\right|^{p}\geq 2^{p/2}\mathbb{E}|G|^{p},\qquad G\sim N(0,1). Proof. It is an elementary fact that the symmetric exponential distribution is a Gaussian mixture. Specifically, we have the following identity for distributions, {E}-{E}^{\prime}\ \overset{d}{=}\sqrt{2{E}}G, where G is a standard Gaussian random variable independent of the exponential random variable {E} . This identity can perhaps be most conveniently checked by comparing the characteristic functions, see also Lemma 23 in [ 18 ] and Remark (i) following it. Therefore, {E}_{j}\overset{d}{=}|{E}_{j}-{E}_{j}^{\prime}|\overset{d}{=}\sqrt{2{E}_{j}}|G_{j}|, where G_{1},G_{2},\dots are i.i.d. standard Gaussian random variables, independent of the {E}_{j} . Thus, \mathbb{E}\left|\sum_{j=1}^{n}{E}_{j}\right|^{p}=2^{p/2}\mathbb{E}\left|\sum_{j=1}^{n}\sqrt{{E}_{j}}|G_{j}|\right|^{p}. Note that a crude application of the triangle inequality gives: \sum\sqrt{{E}_{j}}|G_{j}|\geq\Big|\sum\sqrt{{E}_{j}}G_{j}\Big| , a.s. Using independence, the sum \sum\sqrt{{E}_{j}}G_{j} has the same distribution as \sqrt{\sum{E}_{j}}G_{1} . As a result, \mathbb{E}\left|\sum_{j=1}^{n}{E}_{j}\right|^{p}\geq 2^{p/2}\mathbb{E}\Bigg(\sum_{j=1}^{n}{E}_{j}\Bigg)^{p/2}\cdot\mathbb{E}|G|^{p}. For p\geq 2 , by convexity, \mathbb{E}\Bigg(\sum_{j=1}^{n}{E}_{j}\Bigg)^{p/2}\geq\Bigg(\mathbb{E}\sum_{j=1}^{n}{E}_{j}\Bigg)^{p/2}=n^{p/2}.\qed 2.3 Proof of Theorem 1 The whole proof runs by induction on k=1,2,\dots for the statement that ( 6 ) holds for all p\in[2k,2k+2] with arbitrary sum X=\sum_{j=1}^{n}x_{j}{E}_{j} , n\geq 1 . The base case k=1 will be handled in Step II. Step I: A reduction to 2\leq p\leq 4 via Hunter’s local argument. For the inductive step: suppose ( 6 ) holds for all p\in[2k-2,2k] for some k\geq 2 and fix p\in[2k,2k+2] , n\geq 1 . We consider critical points of (x_{1},\dots,x_{n})\mapsto\mathbb{E}\Phi(S_{x}),\qquad\text{subject to}\qquad\sum_{j=1}^{n}x_{j}^{2}=1, where \Phi(x)=|x|^{p} . Let x be such a critical point, and to finish the inductive step, it suffices to show that ( 6 ) holds with X=S_{x} . Using criticality, for each 1\leq j\leq n , we have \frac{\partial}{\partial x_{j}}\mathbb{E}\Phi(S_{x})+2\lambda x_{j}=0 for some Lagrange’s multiplier \lambda\in\mathbb{R} . Multiplying by x_{j} and using the p -homogeneity of \Phi yields 0=\sum_{j=1}^{n}x_{j}\frac{\partial}{\partial x_{j}}\mathbb{E}\Phi(S_{x})+2\lambda\sum_{j=1}^{n}x_{j}^{2}=p\mathbb{E}\Phi(S_{x})+2\lambda, that is, at a critical point x , we have -2\lambda=p\mathbb{E}\Phi(S_{x}). On the other hand, by Lemma 7 , \frac{\partial}{\partial x_{j}}\mathbb{E}\Phi(S_{x})=\mathbb{E}\Phi^{\prime}(S_{x}+x_{j}{E}), which combined with Lagrange’s equations results in x_{j}p\mathbb{E}\Phi(S_{x})=x_{j}(-2\lambda)=\frac{\partial}{\partial x_{j}}\mathbb{E}\Phi(S_{x})=\mathbb{E}\Phi^{\prime}(S_{x}+x_{j}{E}). If all x_{j} are equal, we are done by Lemma 11 . Otherwise, say x_{1}\neq x_{2} , and we continue with the inductive argument. Using the above identity, p\mathbb{E}\Phi(S_{x})=p\frac{x_{1}E\Phi(S_{x})-x_{2}\mathbb{E}\Phi(S_{x})}{x_{1}-x_{2}}=\frac{\mathbb{E}\Phi^{\prime}(S_{x}+x_{1}{E})-\mathbb{E}\Phi^{\prime}(S_{x}+x_{2}{E})}{x_{1}-x_{2}} and invoking Lemma 7 one more time, we arrive at the crux, which is the identity for the critical point x , p\mathbb{E}\Phi(S_{x})=\mathbb{E}\Phi^{\prime\prime}(S_{x}+x_{1}{E}+x_{2}{E}^{\prime}). (8) Plainly, \Phi^{\prime}(x)=p|x|^{p-1}\sgn(x) , \Phi^{\prime\prime}(x)=p(p-1)|x|^{p-2} , so the inductive hypothesis gives \displaystyle\mathbb{E}\Phi^{\prime\prime}(S_{x}+x_{1}{E}+x_{2}{E}^{\prime}) \displaystyle\geq p(p-1)\mathbb{E}|G|^{p-2}\cdot(1+x_{1}^{2}+x_{2}^{2})^{\frac{p-2}{2}} \displaystyle>p(p-1)\mathbb{E}|G|^{p-2}. Finally, a straightforward calculation using integration by parts yields (p-1)\mathbb{E}|G|^{p-2}=\mathbb{E}|G|^{p}, thus \mathbb{E}\Phi(S_{x})>\mathbb{E}|G|^{p}. Step II: Proof of ( 6 ) for 2\leq p\leq 4 : We again dispose of the cases when all x_{j} are equal by means of Lemma 11 . As derived in Step I, at every critical point x of the map x\mapsto\mathbb{E}|S_{x}|^{p} subject to \sum x_{j}^{2}=1 , we have ( 8 ), that is, \mathbb{E}|S_{x}|^{p}=(p-1)\mathbb{E}|S_{x}+x_{1}{E}_{1}^{\prime}+x_{2}{E}_{2}^{\prime}|^{p-2}, provided that x_{1}\neq x_{2} . Without loss of generality, x_{1}=\|x\|_{\infty} (relabelling the components of x and flipping the sign of x_{1} if needed). Denote Y=S_{x}+x_{1}{E}_{1}^{\prime}+x_{2}{E}_{2}^{\prime} and q=p-2 . We can assume that 00, akin to ( 9 ), allowing to leverage independence. Similar ideas have been recently implemented for instance in [ 13 , 27 ] . The obvious restriction of this method is that it only allows to handle nonnegative random variables. 3.2 Integral representations We begin with a point-wise integral formula for power functions. Lemma 12 . Let k be a nonnegative integer and let k0. Then Q_{k}(t)>0 , the integral C_{p}=\int_{0}^{\infty}Q_{k}(t)t^{-p-1}\mathrm{d}t converges and for x>0 , we have x^{p}=C_{p}^{-1}\int_{0}^{\infty}Q_{k}(tx)t^{-p-1}\mathrm{d}t. Proof. For t>0 , by Taylor’s formula with Lagrange’s remainder, Q_{k}(t)=\frac{e^{-\theta}t^{k+1}}{(k+1)!} for some 0<\theta0 is well-defined, i.e. the integral defining C_{p} converges (it converges if and only if k+1-p-1>-1 and -p-1+k<-1 , that is k0 , the change of variables t\mapsto tx in the integral defining C_{p} yields the formula for x^{p} . ∎ For a nonnegative integer k , we let F_{k}(x_{1},\dots,x_{n})=\mathbb{E}Q_{k}\left(\sum_{j=1}^{n}\sqrt{x_{j}}{E}_{j}\right), where Q_{k} is defined in Lemma 12 . Averaging over the distribution of sums of independent exponentials leads to the desired integral representations for M_{p} , recall ( 7 ). Lemma 13 . Let k be a nonnegative integer and let k4 . Function x\mapsto M_{p}(x^{2},1-x^{2}) has a local maximum in (0,\frac{1}{\sqrt{2}}) , hence it fails to be monotone on (0,\frac{1}{\sqrt{2}}) , hence M_{p} is neither Schur-convex, nor Schur-concave. Proof of Lemma 14 . We have, \mathbb{E}{E}_{j}^{m}=m! , thus \displaystyle P(x) \displaystyle=\mathbb{E}\exp\left(-\sum\sqrt{x_{j}}{E}_{j}\right)=\prod\frac{1}{1+\sqrt{x_{j}}}, \displaystyle M_{1}(x) \displaystyle=\mathbb{E}\left(\sum\sqrt{x_{j}}{E}_{j}\right)=\sum\sqrt{x_{j}}, \displaystyle M_{2}(x) \displaystyle=\mathbb{E}\left(\sum\sqrt{x_{j}}{E}_{j}\right)^{2}=2\sum x_{j}+\sum_{j\neq k}\sqrt{x_{j}x_{k}}, \displaystyle M_{3}(x) \displaystyle=\mathbb{E}\left(\sum\sqrt{x_{j}}{E}_{j}\right)^{3}=6\sum x_{j}^{3/2}+6\sum_{j\neq k}x_{j}\sqrt{x_{k}}+\sum_{i\neq j\neq k}\sqrt{x_{i}x_{j}x_{k}}. We shall use the Ostrowski criterion, so we will also need the partial derivatives, \displaystyle\frac{\partial P}{\partial x_{1}} \displaystyle=\frac{-\frac{1}{2\sqrt{x_{1}}}}{(1+\sqrt{x_{1}})^{2}}\prod_{j\neq 1}\frac{1}{1+\sqrt{x_{j}}}=-\frac{1}{2\sqrt{x_{1}}(1+\sqrt{x_{1}})}P(x), \displaystyle\frac{\partial M_{1}}{\partial x_{1}} \displaystyle=\frac{1}{2\sqrt{x_{1}}}, \displaystyle\frac{\partial M_{2}}{\partial x_{1}} \displaystyle=2+\frac{1}{\sqrt{x_{1}}}\sum_{j\neq 1}\sqrt{x_{j}}=1+\frac{M_{1}(x)}{\sqrt{x_{1}}}, \displaystyle\frac{\partial M_{3}}{\partial x_{1}} \displaystyle=9\sqrt{x_{1}}+6\sum_{j\neq 1}\sqrt{x_{j}}+\frac{3}{\sqrt{x_{1}}}\sum_{j\neq 1}x_{j}+\frac{3}{2\sqrt{x_{1}}}\sum_{j\neq k\neq 1}\sqrt{x_{j}x_{k}} \displaystyle=3M_{1}(x)+\frac{3}{\sqrt{x_{1}}}\sum x_{j}+\frac{3}{2\sqrt{x_{1}}}\sum_{j\neq k\neq 1}\sqrt{x_{j}x_{k}} \displaystyle=3\sqrt{x_{1}}+\frac{3}{\sqrt{x_{1}}}\sum x_{j}+\frac{3}{2\sqrt{x_{1}}}\sum_{j\neq k}\sqrt{x_{j}x_{k}} For convenience, we will also use the variables b_{j}\equiv\sqrt{x_{j}} . Case \ell=0 . We have, Q_{0}(t)=1-e^{-t} , thus F_{0}(x)=1-P(x), therefore, \frac{\partial F_{0}}{\partial x_{1}}-\frac{\partial F_{0}}{\partial x_{2}}=\frac{1}{2}\left(\frac{1}{b_{1}(1+b_{1})}-\frac{1}{b_{2}(1+b_{2})}\right)P(x)=\frac{(b_{2}-b_{1})(1+b_{1}+b_{2})}{2b_{1}b_{2}(1+b_{1})(1+b_{2})}P(x). When x_{1}>x_{2} , equivalently b_{1}>b_{2} , this difference of partial derivatives is negative, so F_{0} is Schur-concave. Case \ell=1 . We have, Q_{1}(t)=e^{-t}-1+t , thus F_{1}(x)=P(x)-1+M_{1}(x), therefore, \displaystyle\frac{\partial F_{1}}{\partial x_{1}}-\frac{\partial F_{1}}{\partial x_{2}} \displaystyle=-\frac{(b_{2}-b_{1})(1+b_{1}+b_{2})}{2b_{1}b_{2}(1+b_{1})(1+b_{2})}P(x)+\frac{b_{2}-b_{1}}{2b_{1}b_{2}} \displaystyle=\left(\frac{b_{2}-b_{1}}{2b_{1}b_{2}}\right)\left(1-\frac{1+b_{1}+b_{2}}{(1+b_{1})(1+b_{2})}P(x)\right). Plainly \frac{1+b_{1}+b_{2}}{(1+b_{1})(1+b_{2})}<1 and P(x)<1 , so the second bracket is positive. As a result, when x_{1}>x_{2} , equivalently b_{1}>b_{2} , this difference of partial derivatives is negative, so F_{1} is Schur-concave. Case \ell=2 . We have, Q_{2}(t)=-e^{-t}+1-t+\frac{t^{2}}{2} , thus F_{2}(x)=-P(x)+1-M_{1}(x)+\frac{1}{2}M_{2}(x), therefore, \displaystyle\frac{\partial F_{2}}{\partial x_{1}}-\frac{\partial F_{2}}{\partial x_{2}} \displaystyle=\frac{(b_{2}-b_{1})(1+b_{1}+b_{2})}{2b_{1}b_{2}(1+b_{1})(1+b_{2})}P(x)-\frac{b_{2}-b_{1}}{2b_{1}b_{2}}+\frac{b_{2}-b_{1}}{2b_{1}b_{2}}M_{1}(x) \displaystyle=\left(\frac{b_{2}-b_{1}}{2b_{1}b_{2}}\right)\left(\frac{1+b_{1}+b_{2}}{(1+b_{1})(1+b_{2})}P(x)-1+M_{1}(x)\right). This is perhaps less obvious, but the second bracket is positive. Claim. For positive numbers b_{1},\dots,b_{n} , we have \frac{1+b_{1}+b_{2}}{(1+b_{1})(1+b_{2})}>\left(1-\sum b_{j}\right)\prod(1+b_{j}). As a result, when x_{1}>x_{2} , equivalently b_{1}>b_{2} , this difference of partial derivatives is negative, so F_{2} is Schur-concave. Case \ell=3 . Again, we calculate that \displaystyle\frac{\partial F_{3}}{\partial x_{1}}-\frac{\partial F_{3}}{\partial x_{2}}= \displaystyle\left(\frac{b_{2}-b_{1}}{2b_{1}b_{2}}\right)\left(6\sum b_{i}^{2}+3\sum_{i\neq j}b_{i}b_{j}-6b_{1}b_{2}-\frac{1+b_{1}+b_{2}}{(1+b_{1})(1+b_{2})}P(x)+1-M_{1}(x)\right). Note that 6\sum b_{i}^{2}+3\sum_{i\neq j}b_{i}b_{j}-6b_{1}b_{2}-M_{1}(x)=3+3\left(\sum b_{i}\right)^{2}-6b_{1}b_{2}-\sum b_{i}\geq 0, since 6b_{1}b_{2}\leq\frac{3}{2}(b_{1}+b_{2})^{2}\leq\frac{3}{2}(\sum b_{i})^{2} and \frac{1}{2}(\sum b_{i})^{2}+\frac{1}{2}\geq\sum b_{i}. ∎ Proof of the claim. When \sum b_{j}\geq 1 , the inequality is obvious, so suppose \sum b_{j}<1 . Note that \left(1-\sum b_{j}\right)\prod(1+b_{j})\leq e^{-\sum b_{j}}(1+b_{1})(1+b_{2})e^{\sum_{j>2}b_{j}}=e^{-(b_{1}+b_{2})}(1+b_{1})(1+b_{2}). Let s=b_{1}+b_{2} . It suffices to show that (1+s)e^{s}>(1+b_{1})^{2}(1+b_{2})^{2}=(1+s+b_{1}b_{2})^{2} Since b_{1}b_{2}\leq(s/2)^{2} , it suffices to show that (1+s)e^{s}>(1+s/2)^{4},\qquad 0(1+s)(1+s+s^{2}/2+s^{3}/6)-(1+s/2)^{4}=s^{3}/6+5s^{4}/48>0. ∎ Proof of Lemma 15 . For a,b>0 , the density of a{E}+b{E}^{\prime} at x\geq 0 is \frac{e^{-x/a}-e^{-x/b}}{a-b} , thus M_{p}(a^{2},b^{2})=\mathbb{E}(a{E}+b{E}^{\prime})^{p}=\Gamma(p+1)\frac{b^{p+1}-a^{p+1}}{b-a}. We consider f(x)=\frac{1}{\Gamma(p+1)}M_{p}(x^{2},1-x^{2})=\frac{(1-x^{2})^{\frac{p+1}{2}}-x^{p+1}}{\sqrt{1-x^{2}}-x},\qquad 0\leq x\leq\frac{1}{\sqrt{2}} and argue that for a fixed p>4 , f(x) fails to be monotone. We check that f^{\prime}(0)=1,\qquad f^{\prime}(1/\sqrt{2})=0,\qquad f^{\prime\prime}(1/\sqrt{2})=\frac{1}{3}2^{1-p/2}p(p+1)(p-4)>0. That means f^{\prime}(x) is strictly increasing near x=\frac{1}{\sqrt{2}} , thus f^{\prime}(x_{0})<0 for some x_{0}<\frac{1}{\sqrt{2}} . Consequently, f^{\prime} vanishes at some point in (0,x_{0}) , where it attains a local maximum. ∎ 4 Concluding remarks We would like to finish this paper with suggesting two rather natural avenues to strengthen our results, left for future investigations. 4.1 The gamma distribution Theorem 1 can be generalised to weighted sums of independent Gamma random variables, in that ( 6 ) still holds whenever {E}_{j} has the \Gamma(\gamma_{j}) distribution, with arbitrary \gamma_{j}>0 , j=1,\dots,n (i.e. with density \Gamma(\gamma_{j})^{-1}x^{\gamma_{j}-1}e^{-x}\textbf{1}_{[0,+\infty)}(x) ). Our proof of Theorem 1 can be repeated almost verbatim for this setting. Of course one needs to first generalise the algebraic identities from Lemmas 6 and 7 : when one goes over the crucial calculation for the Lagrange’s equations leading to ( 8 ), it turns out that one only needs to supplement the said lemmas with Remark 8 and the following identify: for a gamma random variable X\sim\Gamma(\gamma) and independent exponential {E} , we have \mathbb{E}\Big[X\Phi(X)\Big]=\gamma\mathbb{E}\Phi(X+{E}). Another main point is that the characteristic function of the gamma distribution has almost the same form as for the exponential one, \phi_{X}(t)=(1-it)^{-\gamma} , if X\sim\Gamma(\gamma) . Consequently, the crucial technical calculations and estimates from Lemmas 9 and 10 can be employed unchanged. We omit the further details. For better clarity and transparency of main ideas, we have decided to keep the exposition of Theorem 1 specialised to the exponential distribution. Additionally, we feel that our proof scheme is robust enough to handle even more general settings, and it will be of interest to investigate that elsewhere. The same goes for Theorem 5 — in light of the fact that the result from [ 13 ] pertaining to the case -1