journal article Open Access Jan 31, 2025

A variant of Maclaurin’s inequality

View at Publisher Save 10.1090/bproc/236
Abstract
The classical Maclaurin inequality asserts that the elementary symmetric means





s
k

(
y
)


1



(



n
k



)










1





i
1

>




>

i
k





n



y


i
1








y


i
k




\begin{equation*} s_k(y) ≔\frac {1}{\binom {n}{k}} \sum _{1 \leq i_1 > \dots > i_k \leq n} y_{i_1} \dots y_{i_k} \end{equation*}



obey the inequality





s





(
y

)

1

/












s
k

(
y

)

1

/

k



s_\ell (y)^{1/\ell } \leq s_k(y)^{1/k}



whenever




1




k












n

1 \leq k \leq \ell \leq n



and




y
=
(

y
1

,




,

y
n

)

y = (y_1,\dots ,y_n)



consists of nonnegative reals. We establish a variant





|


s





(
y
)


|



1


















1

/

2



k

1

/

2



max
(

|


s
k

(
y
)


|



1
k



,

|


s

k
+
1


(
y
)


|



1

k
+
1




)

\begin{equation*} |s_\ell (y)|^{\frac {1}{\ell }} \ll \frac {\ell ^{1/2}}{k^{1/2}} \max (|s_k(y)|^{\frac {1}{k}}, |s_{k+1}(y)|^{\frac {1}{k+1}}) \end{equation*}



of this inequality in which the




y
i

y_i



are permitted to be negative. In this regime the inequality is sharp up to constants. Such an inequality was previously known without the




k

1

/

2


k^{1/2}



factor in the denominator.
Topics

No keywords indexed for this article. Browse by subject →

References
27
[1]
J. Błasiok, P. Ivanov, Y. Jin, C. H. Lee, R. A. Servedio, and E. Viola, Fourier growth of structured F2-polynomials and applications, Preprint, arXiv:2107.10797, 2024.
[2]
Bochi, Jairo "The Halász-Székely barycenter" Proc. Edinb. Math. Soc. (2) (2022) 10.1017/s0013091522000372
[3]
Cuttler, Allison "Inequalities for symmetric means" European J. Combin. (2011) 10.1016/j.ejc.2011.01.020
[4]
Doron, Dean "Log-seed pseudorandom generators via iterated restrictions" (2020)
[5]
Favaro, Stefano "On a general Maclaurin’s inequality" Proc. Amer. Math. Soc. (2018) 10.1090/proc/13673
[6]
P. Gopalan and A. Yehudayoff, Inequalities and tail bounds for elementary symmetric polynomials, Electron. Colloq. Comput. Complexity, TR14-019, 2014.
[7]
Halász, G. "On the elementary symmetric polynomials of independent random variables" Acta Math. Acad. Sci. Hungar. (1976) 10.1007/bf01896806
[8]
Hardy, G. H. (1988)
[9]
Hunter, D. B. "The positive-definiteness of the complete symmetric functions of even order" Math. Proc. Cambridge Philos. Soc. (1977) 10.1017/s030500410005386x
[10]
Lin, Mi "On some inequalities for elementary symmetric functions" Bull. Austral. Math. Soc. (1994) 10.1017/s0004972700013770
[11]
C. Maclaurin, A Second Letter from Mr. Colin McLaurin to Martin Folkes, Esq.; Concerning the Roots of Equations, with the Demonstration of Other Rules in Algebra, Phil. Trans. 36 (1729), 59–96. 10.1098/rstl.1729.0011
[12]
Major, Péter "The limit behavior of elementary symmetric polynomials of i.i.d. random variables when their order tends to infinity" Ann. Probab. (1999) 10.1214/aop/1022677557
[13]
Meka, Raghu "Pseudorandom generators for width-3 branching programs" (2019) 10.1145/3313276.3316319
[14]
Milovanović, Gradimir V. "Some inequalities for symmetric functions and an application to orthogonal polynomials" J. Math. Anal. Appl. (2005) 10.1016/j.jmaa.2005.02.040
[15]
Mitev, Todor P. "New inequalities between elementary symmetric polynomials" JIPAM. J. Inequal. Pure Appl. Math. (2003)
[16]
Mitrinović, Dragoslav S. "Certain inequalities for elementary symmetric functions" Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. Fiz. (1967)
[17]
I. Newton, Arithmetica universalis: Sive de compositione et resolutione arithmetica liber, 1707.
[18]
Niculescu, Constantin P. "A new look at Newton’s inequalities" JIPAM. J. Inequal. Pure Appl. Math. (2000)
[19]
Niculescu, Constantin P. "Interpolating Newton’s inequalities" Bull. Math. Soc. Sci. Math. Roumanie (N.S.) (2004)
[20]
Rosset, Shmuel "Normalized symmetric functions, Newton’s inequalities and a new set of stronger inequalities" Amer. Math. Monthly (1989) 10.2307/2324844
[21]
Rukhin, Andrew L. "Bounds on elementary symmetric functions" Linear Algebra Appl. (2014) 10.1016/j.laa.2014.01.010
[22]
N. Sato, Symmetric polynomial inequalities, Crux Mathematicorum with Mathematical Mayhem, 27 (2001), 529–533.
[23]
J. Sylvester, On a theory of Syzgetic relations of two rational integral functions, comprising an appplication to the theory of Sturm’s functions, and that of the greatest algebraical common measure, Phil. Trans. of the Royal Soc. of London, CXLIII (1853), 407–548. 10.1098/rstl.1853.0018
[24]
Timofte, Vlad "On the positivity of symmetric polynomial functions. I. General results" J. Math. Anal. Appl. (2003) 10.1016/s0022-247x(03)00301-9
[25]
Timofte, Vlad "On the positivity of symmetric polynomial functions. II. Lattice general results and positivity criteria for degrees 4 and 5" J. Math. Anal. Appl. (2005) 10.1016/j.jmaa.2004.09.055
[26]
Timofte, Vlad "On the positivity of symmetric polynomial functions. III. Extremal polynomials of degree 4" J. Math. Anal. Appl. (2005) 10.1016/j.jmaa.2005.01.047
[27]
Tinaztepe, Gültekin "A refinement of Newton and Maclaurin inequalities through abstract convexity" Turkish J. Math. (2022) 10.55730/1300-0098.3117
Metrics
0
Citations
27
References
Details
Published
Jan 31, 2025
Vol/Issue
12(1)
Pages
1-13
License
View
Funding
National Science Foundation Award: 1764034
Cite This Article
Terence Tao (2025). A variant of Maclaurin’s inequality. Proceedings of the American Mathematical Society, Series B, 12(1), 1-13. https://doi.org/10.1090/bproc/236
Related

You May Also Like

Zeros of a one-parameter family of harmonic trinomials

Michael Brilleslyper, Jennifer Brooks · 2020

19 citations

Homotopy theory of modules over diagrams of rings

J. Greenlees, B. SHIPLEY · 2014

11 citations