\documentclass[11pt]{amsart} \pdfoutput=1 \usepackage[usenames,dvipsnames]{xcolor} % \usepackage[utf8]{inputenc} \usepackage[T1]{fontenc} \usepackage[letterpaper,margin=1in]{geometry} \usepackage{lmodern} \usepackage{microtype} \usepackage{etoolbox} % \usepackage{lettrine} \usepackage{mathtools} \usepackage{amsmath,amssymb,amsfonts,amsxtra,bm} \usepackage{amsthm} \usepackage{mathrsfs} \usepackage{latexsym} \usepackage{nicefrac} % \usepackage{booktabs} \usepackage{makecell,multirow} % \usepackage{colortbl} \usepackage{graphicx} \usepackage{epstopdf} \usepackage{float} \floatstyle{plaintop} \restylefloat{table} \usepackage{footnote, tablefootnote} \usepackage{enumitem} \usepackage{algorithm} \usepackage{algorithmic} \usepackage{comment} \usepackage{xspace} \usepackage{url} \usepackage[most]{tcolorbox} \usepackage[round]{natbib} \usepackage{hyperref} \numberwithin{equation}{section} \makeatletter \definecolor{darkblue}{rgb}{0.0,0.0,0.65} \definecolor{darkred}{rgb}{0.68,0.05,0.0} \definecolor{darkgreen}{rgb}{0.0,0.29,0.29} \definecolor{darkpurple}{rgb}{0.47,0.09,0.29} \renewcommand{\topfraction}{0.85} \renewcommand{\bottomfraction}{0.4} \renewcommand{\textfraction}{0.1} \renewcommand{\floatpagefraction}{0.9} \patchcmd{\section}{\scshape}{\fontfamily{ppl}\bfseries\scshape\selectfont}{}{% \PackageWarning{aiproofs}{Could not bold the section font; amsart may have changed}} \newcommand{\aiauthor}{% \author[Suvrit Sra]{Suvrit Sra\textsuperscript{\normalfont*}}% \thanks{*\,TU Munich, Dept.~of Mathematics, School of CIT; Garching, Germany. Email: \texttt{s.sra@tum.de}.}} \makeatother \hypersetup{colorlinks=true,linkcolor=blue!45!black,citecolor=blue!45!black,urlcolor=red!65!black} \setlist{nosep,leftmargin=*} \renewcommand{\bibnumfmt}[1]{{\color{darkblue}\bf\textsc{#1}}.\hskip 6pt} \newenvironment{aiusage}{\section*{AI usage}}{} \newcommand{\aiacknowledgements}[1][]{% \section*{Acknowledgements} \if\relax\detokenize{#1}\relax\else #1\ \fi The author (SS) thanks the Alexander von Humboldt (AvH) Foundation for their generous support via a Humboldt Professorship in AI.% } \newcommand{\reals}{\mathbb{R}} \newcommand{\N}{\mathbb{N}} \newcommand{\pp}{\mathbb{P}} \newcommand{\E}{\mathbb{E}} \newcommand{\bmOne}{\bm{1}} \newcommand{\C}{\mathbb{C}} \newcommand{\Cc}{\mathcal{C}} \newcommand{\Dc}{\mathcal{D}} \newcommand{\Nc}{\mathcal{N}} \newcommand{\Xc}{\mathcal{X}} \newcommand{\Fc}{\mathcal{F}} \newcommand{\symm}{\mathfrak{S}} \newcommand{\ma}{\bm{A}} \newcommand{\mx}{\bm{X}} \newcommand{\my}{\bm{Y}} \newcommand{\mz}{\bm{Z}} \newcommand{\vx}{\bm{x}} \newcommand{\vy}{\bm{y}} \newcommand{\vv}{\bm{v}} \newcommand{\vz}{\bm{z}} \newcommand{\vr}{\bm{r}} \newcommand{\mb}{\bm{B}} \newcommand{\dpp}{\textsc{Dpp}} \newcommand{\etal}{et~al.\@\xspace} \newcommand{\half}{\tfrac{1}{2}} \newcommand{\kron}{\otimes} \newcommand{\inv}[1]{{#1}^{-1}} \newcommand{\nlsum}{\sum\nolimits} \newcommand{\nlprod}{\prod\nolimits} \newcommand{\ip}[2]{\langle {#1},\, {#2} \rangle} \newcommand{\iplr}[2]{\left\langle {#1},\, {#2}\right\rangle} \newcommand{\set}[1]{\left\lbrace#1\right\rbrace} \newcommand{\norm}[1]{\|{#1}\|} \newcommand{\bignorm}[1]{\left\lVert #1\right\rVert} \newcommand{\pnorm}[2]{\|#1\|_{#2}} \newcommand{\enorm}[1]{\bigl\|#1\bigr\|_{2}} \newcommand{\frob}[1]{\|#1\|_{\text{F}}} \newcommand{\fdel}[2]{\frac{\partial {#1}}{\partial {#2}}} \newcommand{\what}{\widehat} \newcommand{\ld}{\ell{}d} \newcommand{\gm}{\#} \newcommand{\nf}[2]{\nicefrac{#1}{#2}} \newcommand{\pfrac}[2]{\left(\tfrac{#1}{#2}\right)} \def\sint{\begingroup\textstyle\int\endgroup} % \DeclareMathOperator{\trace}{tr} \DeclareMathOperator{\diag}{diag} \DeclareMathOperator{\Diag}{Diag} \DeclareMathOperator{\real}{Re} \DeclareMathOperator{\imag}{Im} \DeclareMathOperator{\per}{per} \DeclareMathOperator{\Vol}{Vol} \DeclareMathOperator{\Imm}{Imm} \DeclareMathOperator{\mdet}{det} \DeclareMathOperator{\supp}{supp} \DeclareMathOperator{\qjsd}{QJSD} \DeclareMathOperator{\qjrd}{QJRD} \DeclareMathOperator*{\argmin}{argmin} \DeclareMathOperator*{\argmax}{argmax} \newtheorem{theorem}{Theorem}[section] \newtheorem{conj}[theorem]{Conjecture} \newtheorem{prop}[theorem]{Proposition} \newtheorem{lemma}[theorem]{Lemma} \newtheorem{corr}[theorem]{Corollary} \newtheorem{rmk}[theorem]{Remark} \newtheorem{example}[theorem]{Example} \newtheorem{claim}[theorem]{Claim} \theoremstyle{definition} \newtheorem{defn}[theorem]{Definition} \newtheorem{prob}[theorem]{Problem} \definecolor{cdarkred}{RGB}{180,70,30} % \definecolor{cdarkgreen}{RGB}{0,130,0} % \definecolor{azure}{RGB}{240,255,255} \definecolor{cmidgreen}{RGB}{201,219,216} \definecolor{clightgreen}{RGB}{200,255,200} \definecolor{clightgray}{RGB}{240,240,240} \definecolor{cmygreen}{RGB}{10,120,0} \definecolor{cmyblue}{RGB}{50,50,255} \definecolor{sblue}{RGB}{100,100,255} \definecolor{cmypurple}{RGB}{150,50,180} \definecolor{cmyred}{RGB}{238, 64, 0} \definecolor{cdarkblue}{RGB}{30,75,170} \definecolor{csharpred}{RGB}{255,0,0} \newcommand{\sred}[1]{{\color{csharpred} #1}} \newcommand{\darkred}[1]{{\color{cdarkred} #1}} \newcommand{\bred}[1]{\textbf{\sred{#1}}} \newcommand{\darkblue}[1]{{\color{cdarkblue} #1}} \newcommand{\bblue}[1]{\textbf{\darkblue{#1}}} \newcommand{\darkbred}[1]{\textbf{\color{cdarkred} #1}} \newcommand{\darkgreen}[1]{{\color{cmygreen} #1}} \newtcolorbox{dashedbox}[1][]{ nobeforeafter, colback=yellow!10!white, boxrule=0pt, enhanced jigsaw, top=2pt, left=2pt, right=2pt, bottom=0pt, borderline horizontal={0.5pt}{0pt}{dashed}, borderline vertical={0.5pt}{0pt}{dashed}, #1 } \newtcbox{\tcbmathbox}[1][]{ nobeforeafter, colback=yellow!30!white, boxrule=0pt, enhanced jigsaw, top=0pt, left=1pt, right=1pt, bottom=0pt, borderline horizontal={0.5pt}{0pt}{dashed}, borderline vertical={0.5pt}{0pt}{dashed}, #1 } \newcommand{\Tc}{\mathcal{T}} \allowdisplaybreaks \subjclass[2020]{Primary 05E05; Secondary 33C45, 26D07} \keywords{Schur polynomial, homogeneous symmetric polynomial, Tur\'an-ratio, Meixner, monotonicity} \hypersetup{pdftitle={Monotonicity of Turan-ratios of symmetric polynomials}, pdfauthor={Suvrit Sra}} \makeatletter \newcommand{\preprintslink}[2]{% \thanks{First public release: #2, as v1 in the author's preprint repository, \url{https://github.com/suvrit/preprints/tree/main/preprints/#1}; every version is kept there with its timestamp.}} \makeatother \begin{document} \title[Tur\'an-ratios of symmetric polynomials] {Monotonicity of Tur\'an-ratios of symmetric polynomials} \aiauthor \begin{abstract} We study the \emph{Tur\'an-ratio} $S_{\lambda,i}(x)^2/(S_{\lambda,i-1}(x)S_{\lambda,i+1}(x))$, where $S_{\lambda,i}(x):=s_\lambda(1^{[n-i]},x^{[i]})$, and $s_\lambda$ is the Schur polynomial in $n$ variables (indexed by partition $\lambda$) with $i$ arguments equal to $x$ and $n-i$ of them equal to $1$. Specifically, we prove that this Tur\'an-ratio is strictly increasing for $x>1$ and $1\le i1$, then $S_{\lambda,i}(x)^2>S_{\lambda,i-1}(x)S_{\lambda,i+1}(x)$, an inequality of Tur\'an type; we therefore call $\Tc_{\lambda,i}$ a \emph{Tur\'an-ratio}. Our main result is a proof of this monotonicity property. \begin{theorem}[Schur multiplicity comparison]\label{thm:schur-turan} Let $n\ge2$ and let $\lambda$ be a partition with at most $n$ parts, padded with zeros to length $n$. If $\lambda_1>\lambda_n$, then $\Tc_{\lambda,i}$ is strictly increasing on $(1,\infty)$ for every $1\le i0$ on $(0,\infty)$, but we have no direct handle on $u_i'$. What the determinant structure of the $S_{\lambda,i}$ gives is a differential equation, and it is second order in $f_i$: Lemma~\ref{lem:schur-toda} expresses $f_i''$ through $u_i$. Taking the second difference in $i$ of both sides then gives $u_i''$ in terms of $u_{i-1},u_i,u_{i+1}$, eliminating $f$; differentiating once more then gives a linear system for the $u_i'$, whose sign Section~\ref{sec:maximum-principle} controls from its boundary values. The structure of Schur polynomials is key to this lemma. % \begin{lemma}[Toda]\label{lem:schur-toda} Let $n\ge2$; let $\lambda$ be a partition with at most $n$ parts; for $t>0$ and $1\le i< n$, \begin{equation}\label{eq:schur-toda} f_i''(t)=\frac{i(n-i)}{4\sinh^2(t/2)} \bigl(1-e^{-u_i(t)}\bigr). \end{equation} \end{lemma} \begin{proof} \textbf{\emph{Step 1}}. We first express $S_{\lambda,i}$ as a determinant. Pad $\lambda$ with zeros and set $a_j=\lambda_{n-j}+j$ for $0\le j0$ for $t>0$. % \vskip4pt \noindent\textbf{\emph{Step 2}}. Identity~\eqref{eq:schur-toda} relates $f_i''$ to $u_i=2f_i-f_{i-1}-f_{i+1}$, and by~\eqref{eq:schur-confluent} each $f_k$ is $\log D_k$ up to explicit terms; so~\eqref{eq:schur-toda} is a relation between $D_i$ and its neighbors $D_{i\pm1}$. Hankel determinants of successive derivatives of one function carry such a relation: for $K_i=\det[g^{(r+s)}]_{r,s0$, and the alternating signs give \[ (\log\tau_i)''=-\frac{\tau_{i-1}\tau_{i+1}}{\tau_i^2},\qquad 1\le i0$ be continuous on $(0,\infty)$, and let $v_1,\dots,v_{n-1}\in C^2(0,\infty)$ satisfy \begin{equation}\label{eq:chain-system} v_i''+p v_i' =2b_iv_i-b_{i-1}v_{i-1}-b_{i+1}v_{i+1},\qquad 1\le i0$, then $v_k\equiv0$ for every $k$. \end{lemma} \begin{proof} We show that $w=\sum_{i=1}^{n-1}\max\{-v_i,0\}$ vanishes identically. At a point where the nonzero signs are fixed let $I=\{i:v_i<0\}$. Summing the equations over these indices gives \[ w''+p w' =-\sum_{j=1}^{n-1}b_jv_j \bigl(2\mathbf1_I(j)-\mathbf1_I(j-1)-\mathbf1_I(j+1)\bigr) \ge0. \] Here $\mathbf1_I(0)=\mathbf1_I(n)=0$. For $j\in I$, the factor in parentheses is nonnegative and $v_j<0$; for $j\notin I$, the signs are reversed. The positive-part chain rule preserves this inequality distributionally: a crossing through zero contributes a nonnegative jump to the derivative of the negative part. With $P'=p$, this inequality reads $(e^Pw')'\ge0$, so $w\le\max\{w(a),w(b)\}$ on every $[a,b]\subset(0,\infty)$. Since $w\to0$ at $0$ and at $\infty$, letting $a\to0$ and $b\to\infty$ gives $w\equiv0$. Suppose $v_i(t_0)=0$ with $t_0>0$. Since $v_i\ge0$, we have $v_i'(t_0)=0$ and $v_i''(t_0)\ge0$, whereas~\eqref{eq:chain-system} forces $v_{i\pm1}(t_0)=0$. Repeating in $i$ gives $v_k(t_0)=v_k'(t_0)=0$ for every $k$, and uniqueness for the linear system gives $v_k\equiv0$. \end{proof} \begin{proof}[\textbf{Proof of Theorem~\ref{thm:schur-turan}}] We first bring Lemma~\ref{lem:schur-toda} into the form~\eqref{eq:chain-system}. Write \[ \alpha_i=i(n-i),\qquad c(t)=\frac1{4\sinh^2(t/2)},\qquad b_i(t)=\alpha_i c(t)e^{-u_i(t)},\qquad v_i(t)=u_i'(t), \] and set $b_0=b_n=0$. Since $2\alpha_i-\alpha_{i-1}-\alpha_{i+1}=2$, Lemma~\ref{lem:schur-toda} gives \[ u_i''=2c-2b_i+b_{i-1}+b_{i+1}. \] For $p(t)=\coth(t/2)$, the derivatives are $c'=-pc$ and $b_i'=-(p+v_i)b_i$. Differentiating the last display therefore cancels the terms involving $c$ and gives exactly~\eqref{eq:chain-system}. Lemma~\ref{lem:chain-maximum} needs the boundary values of $v_i$. At $t=0$ the arguments coincide, and symmetry and homogeneity give $f_i'(0)=i|\lambda|/n$, so $v_i(0)=0$. At infinity, $\deg S_{\lambda,i}=\lambda_1+\cdots+\lambda_i=:d_i$. To see this, order the alphabet so that the $i$ copies of $x$ come first. A semistandard tableau then has at most $i$ entries from these copies in each column, and filling row $j$ with $j$ attains the bound. Since the leading coefficient is positive, \[ \lim_{t\to\infty}v_i(t) =2d_i-d_{i-1}-d_{i+1}=\lambda_i-\lambda_{i+1}\ge0. \] Lemma~\ref{lem:chain-maximum} now gives $v_i\ge0$ for every $i$. If $\lambda_1>\lambda_n$, then $\lambda_i>\lambda_{i+1}$ for some $i$, so $v_i\not\equiv0$, and the lemma gives $v_k>0$ on $(0,\infty)$ for every $k$; that is, each $\Tc_{\lambda,k}$ is strictly increasing on $(1,\infty)$. For $\lambda=(r^n)$, the identity $s_\lambda(y)=(y_1\cdots y_n)^r$ gives $\Tc_{\lambda,i}=1$ directly. \end{proof} \section{Tur\'an-ratios monotonicity for $h_\ell$ through Meixner zeros}\label{sec:meixner} This section gives a second proof of Corollary~\ref{thm:haddou}, independent of Section~\ref{sec:schur-toda}, together with the positive formula~\eqref{eq:logpsi-deriv} for $(\log\Psi_{i,n})'$. To factor the ratio, we express $H_i$ as a polynomial evaluated at the negative multiplicity $-i$. The zeros of this polynomial are positive and move monotonically with $x$, and factoring $\Psi_{i,n}$ over them proves the corollary. \subsection{The Meixner representation} The multiplicity $i$ enters $H_i(x)=h_\ell(1^{[n-i]},x^{[i]})$ only through the number of arguments equal to $x$, and the point of this section is that the dependence on $i$ is polynomial, of a classical kind: $H_i(x)$ is a Meixner polynomial evaluated at $-i$. For $x>1$ put $c=1/x\in(0,1)$ and let \begin{equation}\label{eq:meixner-def} M_\ell(u;n,c):={}_2F_1\left(-\ell,-u;n;1-\frac1c\right) =\sum_{r=0}^{\ell}\frac{(-\ell)_r(-u)_r}{(n)_r\,r!}\left(1-\frac1c\right)^{\!r} \end{equation} denote the Meixner polynomial of degree $\ell$ in the variable $u$, in the normalization of \citet[\S9.10]{koekoek2010hypergeometric}. Here $(a)_r=a(a+1)\cdots(a+r-1)$ is the rising factorial, with $(a)_0=1$. \begin{lemma}[Meixner representation]\label{lem:meixner-rep} For integers $0\le i\le n$ and $x>1$, \begin{equation}\label{eq:H-meixner} H_i(x)=\binom{n+\ell-1}{\ell}M_\ell(-i;n,c), \qquad c=\frac1x. \end{equation} \end{lemma} \begin{proof} Extract the coefficient of $t^\ell$ from \[ \sum_{L\ge0}h_L\bigl(1^{[n-i]},x^{[i]}\bigr)t^L =(1-t)^{-(n-i)}(1-xt)^{-i} =(1-t)^{-n}\left(1-\frac{(x-1)t}{1-t}\right)^{\!-i}. \] Expanding the last factor and using $[t^{\ell-r}]\,(1-t)^{-n-r}=\binom{n+\ell-1}{\ell-r}$ gives \[ H_i(x)=\sum_{r=0}^{\ell}\frac{(i)_r}{r!}\binom{n+\ell-1}{\ell-r}(x-1)^r, \] and $\binom{n+\ell-1}{\ell-r}=\binom{n+\ell-1}{\ell}\binom{\ell}{r}\frac{r!}{(n)_r}$ turns this sum into \begin{equation}\label{eq:h-expansion} \frac{H_i(x)}{\binom{n+\ell-1}{\ell}} =\sum_{r=0}^{\ell}\binom{\ell}{r}\frac{(i)_r}{(n)_r}(x-1)^r. \end{equation} Finally, $\frac{(-\ell)_r}{r!}(1-x)^r=\binom{\ell}{r}(x-1)^r$ and $(-(-i))_r=(i)_r$. Because $1-c^{-1}=1-x$, the right side of~\eqref{eq:h-expansion} is therefore $M_\ell(-i;n,c)$. \end{proof} \subsection{Orthogonality and positive zeros} The proof of the corollary in Section~\ref{sec:factorization} factors $M_\ell$ over its zeros, so \eqref{eq:H-meixner} reduces the problem to the location of those zeros and to their dependence on $c$. Orthogonality places them on the positive axis; differentiating orthogonality in Section~\ref{sec:zero-motion} then determines how they move with $c$. \begin{lemma}[Orthogonality and positive zeros]\label{lem:meixner-orth} Let $c\in(0,1)$. The polynomials $M_r(\,\cdot\,;n,c)$, $r\ge0$, are orthogonal for the positive discrete weight \begin{equation}\label{eq:meixner-weight} w_c(m)=\frac{(n)_m}{m!}\,c^m, \qquad m=0,1,2,\dots, \end{equation} and $M_\ell(\,\cdot\,;n,c)$ has $\ell$ simple zeros \begin{equation}\label{eq:zeros} 0<\zeta_1(c)<\cdots<\zeta_\ell(c). \end{equation} \end{lemma} \begin{proof} We derive the orthogonality from the generating function, since the derivation also fixes the weight that Section~\ref{sec:zero-motion} differentiates. The generating function in \citet[\S9.10]{koekoek2010hypergeometric} is \begin{equation}\label{eq:meixner-gf} \sum_{r=0}^{\infty}\frac{(n)_r}{r!}M_r(m;n,c)\,t^r =\left(1-\frac tc\right)^{\!m}(1-t)^{-m-n}. \end{equation} To compare different degrees, multiply two copies of~\eqref{eq:meixner-gf}, at arguments $t$ and $s$ with $|t|,|s|$ small, and sum against $w_c$. Including the factor $c^m$ from $w_c(m)$, the dependence on $m$ is $(n)_m z^m/m!$, where \[ z=\frac{(c-t)(c-s)}{c(1-t)(1-s)}, \qquad 1-z=\frac{(1-c)(c-ts)}{c(1-t)(1-s)}, \] so $\sum_{m\ge0}\frac{(n)_m}{m!}z^m=(1-z)^{-n}$ yields \begin{equation}\label{eq:gf-diagonal} \sum_{m=0}^{\infty}w_c(m) \Biggl[\,\sum_{r\ge0}\frac{(n)_r}{r!}M_r(m;n,c)\,t^r\Biggr] \Biggl[\,\sum_{q\ge0}\frac{(n)_q}{q!}M_q(m;n,c)\,s^q\Biggr] =(1-c)^{-n}\left(1-\frac{ts}c\right)^{\!-n}. \end{equation} The right side contains only equal powers $t^rs^r$, so comparing coefficients gives \begin{equation}\label{eq:orth} \sum_{m=0}^{\infty}w_c(m)\,M_r(m;n,c)\,M_q(m;n,c)=0 \qquad(r\ne q). \end{equation} Since $\deg M_r=r$, the polynomial $M_\ell$ is orthogonal to every polynomial of degree $<\ell$, and the usual sign-change argument yields~\eqref{eq:zeros}. Suppose $M_\ell$ changed sign at fewer than $\ell$ points of $(0,\infty)$. Multiplying it by the polynomial of degree $<\ell$ that vanishes at those points would give a product of one fixed sign on the support $\{0,1,2,\dots\}$, not identically zero there, contradicting~\eqref{eq:orth}. Hence $M_\ell$ has $\ell$ sign changes on $(0,\infty)$; these sign changes account for all of its zeros, which are therefore simple and positive. \end{proof} \subsection{Monotonicity of the Meixner zeros}\label{sec:zero-motion} By Markov's monotonicity theorem, the zeros~\eqref{eq:zeros} move monotonically with $c$; \citet[Example~4.5]{castillo2017markov} treat the Meixner case explicitly. We include the quadrature argument because it gives the positive formula~\eqref{eq:zeta-deriv} for $\zeta_j'$, which Section~\ref{sec:factorization} turns into~\eqref{eq:logpsi-deriv}. Put $\langle f,g\rangle_c=\sum_{m\ge0}f(m)\,g(m)\,w_c(m)$, let $p_\ell(u,c)$ be the monic normalization of $M_\ell(u;n,c)$, and write $p_\ell'=\partial_up_\ell$. \begin{lemma}[Motion of the zeros]\label{lem:zero-motion} Each zero $c\mapsto\zeta_j(c)$ is strictly increasing on $(0,1)$. \end{lemma} \begin{proof} Fix $j$ and write $\zeta=\zeta_j(c)$. The coefficients of $p_\ell$ are rational in $c$, and the zeros are simple by Lemma~\ref{lem:meixner-orth}, so the implicit function theorem applied to $p_\ell(\zeta_j(c),c)=0$ shows that $\zeta_j$ is differentiable with \begin{equation}\label{eq:implicit} \partial_cp_\ell(\zeta,c)=-p_\ell'(\zeta,c)\,\zeta_j'(c). \end{equation} To find the sign of $\zeta_j'(c)$, we evaluate one inner product in two ways: differentiating orthogonality in $c$ produces a sum of squares, and Gaussian quadrature at the zeros isolates the single zero $\zeta_j$. Put \begin{equation}\label{eq:q-def} q(u,c)=\frac{p_\ell(u,c)}{u-\zeta}, \end{equation} a monic polynomial of degree $\ell-1$, so that $\langle p_\ell,q\rangle_c=0$. First, differentiate this identity in $c$; the geometric decay of $w_c$, locally uniformly in $c$, justifies differentiating term by term. Since $\partial_c\log w_c(m)=m/c$, and since $\langle p_\ell,\partial_cq\rangle_c=0$ because $\deg\partial_cq<\ell$, \begin{equation}\label{eq:diff-orth} \langle\partial_cp_\ell,\,q\rangle_c =-\Bigl\langle p_\ell\,q,\ \frac mc\Bigr\rangle_c. \end{equation} Orthogonality also allows us to subtract $\zeta/c$ in the second argument on the right of~\eqref{eq:diff-orth}. Substituting $p_\ell=(m-\zeta)q$ then gives \begin{equation}\label{eq:neg-sum} \langle\partial_cp_\ell,\,q\rangle_c =-\frac1c\sum_{m=0}^{\infty}(m-\zeta)^2\,q(m,c)^2\,w_c(m). \end{equation} Second, we evaluate the same inner product by Gaussian quadrature at the nodes~\eqref{eq:zeros}. Let $L_k$ be the Lagrange cardinal polynomials of the nodes and put $\lambda_k=\langle L_k,1\rangle_c$. Division by $p_\ell$ shows that $\langle f,1\rangle_c=\sum_k\lambda_kf(\zeta_k)$ whenever $\deg f\le2\ell-1$. Because $p_\ell$ is monic, $\deg\bigl((\partial_cp_\ell)\,q\bigr)\le2\ell-2$. Moreover, $q(\zeta_k,c)=0$ for $k\ne j$ and $q(\zeta,c)=p_\ell'(\zeta,c)$; hence \begin{equation}\label{eq:quadrature} \langle\partial_cp_\ell,\,q\rangle_c =\lambda_j\,\partial_cp_\ell(\zeta,c)\,p_\ell'(\zeta,c). \end{equation} Since $\deg L_j^2=2\ell-2$, quadrature gives $\lambda_j=\langle L_j,L_j\rangle_c>0$. Combining \eqref{eq:implicit}, \eqref{eq:neg-sum}, and \eqref{eq:quadrature}, \begin{equation}\label{eq:zeta-deriv} \boxed{\ \zeta_j'(c) =\frac{\displaystyle\sum_{m=0}^{\infty}(m-\zeta_j)^2\,q(m,c)^2\,w_c(m)} {\displaystyle c\,\lambda_j\,p_\ell'(\zeta_j,c)^2} \;>\;0.\ } \end{equation} The numerator is positive because the support is infinite while $q(\,\cdot\,,c)$ has only $\ell-1$ zeros. \end{proof} \subsection{Factorization of the ratio}\label{sec:factorization} Factoring $M_\ell$ over its zeros places the multiplicity $i$ in each factor separately, as $i+\zeta_j(c)$. The Tur\'an-ratio then becomes a product over the zeros of factors that depend on one zero each, and Lemma~\ref{lem:zero-motion} decides how each factor moves with $x$. \begin{proof}[\textbf{Second proof of Corollary~\ref{thm:haddou}}] Fix $x>1$ and $c=1/x$. Since $M_\ell(0;n,c)=1$, factoring over the zeros \eqref{eq:zeros} gives \begin{equation}\label{eq:factorization} M_\ell(-i;n,c)=\prod_{j=1}^{\ell}\frac{i+\zeta_j(c)}{\zeta_j(c)}. \end{equation} Inserting~\eqref{eq:H-meixner} into~\eqref{eq:Hi-def} cancels the binomial prefactors and the factors $\zeta_j(c)$, leaving \begin{equation}\label{eq:psi-product} \Psi_{i,n}(x)=\prod_{j=1}^{\ell} \frac{\bigl(i+\zeta_j(c)\bigr)^2} {\bigl(i-1+\zeta_j(c)\bigr)\bigl(i+1+\zeta_j(c)\bigr)}, \qquad c=\frac1x. \end{equation} Each factor of~\eqref{eq:psi-product} is $e^{\phi_i(\zeta_j(c))}$, where for $i\ge1$ and $z>0$ \[ \phi_i(z)=2\log(i+z)-\log(i-1+z)-\log(i+1+z). \] With $a=i+z>1$, \begin{equation}\label{eq:phi-deriv} \phi_i'(z)=\frac2a-\frac1{a-1}-\frac1{a+1} =-\frac2{a(a^2-1)}<0. \end{equation} Since $\log\Psi_{i,n}(x)=\sum_j\phi_i(\zeta_j(1/x))$ and $\frac{d}{dx}\zeta_j(1/x)=-x^{-2}\zeta_j'(1/x)$, formulas~\eqref{eq:zeta-deriv} and~\eqref{eq:phi-deriv} give \begin{equation}\label{eq:logpsi-deriv} \boxed{\ \frac{d}{dx}\log\Psi_{i,n}(x) =\frac2{x^2}\sum_{j=1}^{\ell} \frac{\zeta_j'(1/x)} {\bigl(i+\zeta_j(1/x)\bigr) \Bigl(\bigl(i+\zeta_j(1/x)\bigr)^2-1\Bigr)} \;>\;0.\ }\qedhere \end{equation} \end{proof} \begin{rmk}[Why one row]\label{rmk:one-row} The proof uses three properties of $i\mapsto H_i(x)$ at fixed $\ell$, $n$, and $x$: it is a polynomial in $i$, it has only real zeros, all negative, and these zeros move monotonically in $x$. The first property holds for every shape. The branching rule gives \[ S_{\lambda,i}(x) =\sum_{\mu\subseteq\lambda}x^{|\mu|}\, s_\mu(1^{[i]})\,s_{\lambda/\mu}(1^{[n-i]}), \] and $s_\mu(1^{[m]})=\prod_{(a,b)\in\mu}(m+b-a)/h(a,b)$ is a polynomial in $m$ \citep[Chapter~I, \S3, Example~4]{macdonald1995}, with $h(a,b)$ the hook length of the cell in row $a$ and column $b$. Hence $S_{\lambda,i}(x)$ is a polynomial in $i$ of degree $|\lambda|$. The second property fails already for one column: for $\lambda=(1,1)$ and $n=3$, the values $3,5,8,12$ at $i=0,1,2,3$ give $S_{\lambda,i}(2)=\tfrac12(i^2+3i+6)$, with complex zeros. The reason is a mismatch of parameter ranges. By the generating function $\sum_k e_k(1^{[n-i]},x^{[i]})z^k=(1+z)^{n-i}(1+xz)^i$, a column is a Krawtchouk polynomial in $i$, $e_k(1^{[n-i]},x^{[i]})=\binom nk K_k(i;p,n)$ with $p=1/(1-x)$ \citep[\S9.11]{koekoek2010hypergeometric}, and $p$ lies in the orthogonality range $01$. The factorization over zeros, and with it the explicit formula~\eqref{eq:logpsi-deriv}, is therefore a one-row phenomenon; for other shapes Theorem~\ref{thm:schur-turan} rests on the Toda identity alone. \end{rmk} \section{A Tur\'an-ratio conjecture for Macdonald polynomials}\label{sec:macdonald-conjecture} The identity $P_\lambda(z;q,q)=s_\lambda(z)$ suggests extending Theorem~\ref{thm:schur-turan} to Macdonald polynomials. At repeated arguments, however, the extension fails already for a single row (calculations omitted for brevity). A principal specialization gives a different comparison with an exact connection to elementary symmetric functions. Fix $0\lambda_n$, then \[ \widehat T_i'(x)>0\qquad(x>1,\ 1\le i1$ when $\lambda_1>\lambda_n$ (Theorem~\ref{thm:macdonald-first-step}), and monotonicity near $x=1$, for $n=2$, and at infinity for single rows (Proposition~\ref{prop:macdonald-partial}). \subsection{Evaluation duality and the first $q$-step}\label{sec:macdonald-duality} The alignment~\eqref{eq:macdonald-aligned} lets Macdonald's evaluation duality turn $\widehat B_j(q^{-1})$ into normalized elementary symmetric functions, to which the $t$-Newton inequality applies. \begin{theorem}[Comparison at the first $q$-step]\label{thm:macdonald-first-step} Under the hypotheses of Conjecture~\ref{conj:macdonald-turan}, \[ \widehat T_i(q^{-1})\ge1\qquad(1\le i1$ for every $k\ge1$ when $\lambda_1>\lambda_n$. By~\eqref{eq:macdonald-rectangular-duality}, this says that $j\mapsto P_{(k^j)}(y_\lambda;q,t)/P_{(k^j)}(\mathbf t_n;q,t)$ is strictly log-concave on $0\le j\le n$. Theorem~\ref{thm:macdonald-first-step} is the case $k=1$; for $k\ge2$ we have no proof. \subsection{Monotonicity near $x=1$, in two variables, and at infinity}\label{sec:macdonald-partial} \begin{prop}[Partial monotonicity]\label{prop:macdonald-partial} Let $\lambda$ be padded to length $n$, with $\lambda_1>\lambda_n$. \begin{enumerate}[label=\textup{(\roman*)},leftmargin=*] \item $(\log\widehat T_i)'(1)>0$ for $1\le i0$ given by~\eqref{eq:macdonald-positive-tail}, \[ x\frac{d}{dx}\log\widehat T_i(x) =\frac{\gamma_i}{x}+O(x^{-2})\qquad(x\to\infty), \] and for $i=1$ the left side tends to $m$. Hence every $\widehat T_i$ is strictly increasing for all sufficiently large $x$. \end{enumerate} \end{prop} \begin{proof} (i) Write $D_r=z_r\partial_{z_r}$. Differentiating the first $j$ coordinates in~\eqref{eq:macdonald-aligned} and taking the adjacent second difference gives \begin{equation}\label{eq:macdonald-initial-slope} \left.\frac{d}{dx}\log\widehat T_i(x)\right|_{x=1} =(D_i-D_{i+1})\log P_\lambda(\mathbf t_n;q,t)>0. \end{equation} To see the sign, the branching formula \citep[Chapter~VI, (6.24) and (7.14$'$)]{macdonald1995} gives nonnegative monomial coefficients. Pair monomials exchanged by coordinates $i,i+1$. For exponents $a>b$, their contribution to $(D_i-D_{i+1})P_\lambda(z)$ is a nonnegative multiple of \[ (a-b)(z_i^a z_{i+1}^b-z_i^b z_{i+1}^a), \] which is positive when $z_i>z_{i+1}$. Since $\lambda_1>\lambda_n$, the monomial orbit of $\lambda$ contains such a pair with positive coefficient, and $t^{i-1}>t^i$ gives strictness. (ii) Put $d=|\lambda|$ and $f(u)=P_\lambda(u,1;q,t)$. The function $F(v)=e^{-dv/2}f(e^v)$ is a nonnegative combination of hyperbolic cosines, with a nonconstant term since $\lambda_1>\lambda_2$. Homogeneity gives \[ \widehat T_1(x) =\frac{t^d}{P_\lambda(1,t;q,t)^2} F(\log(x/t))^2. \] For $x>1$ we have $\log(x/t)>0$, so $\widehat T_1$ increases strictly. (iii) For a single row, the $Q$-normalization makes the generating function particularly simple. Write $C_j^{(m)}(x)=Q_{(m)}(\mathsf A_j(x);q,t)$ and $(a;q)_k=\prod_{r=0}^{k-1}(1-aq^r)$, with the analogous infinite product for $k=\infty$. Macdonald's one-row generating product \citep[Chapter~VI, (2.8)]{macdonald1995} telescopes along the two aligned blocks: \begin{equation}\label{eq:macdonald-row-generating} \sum_{m\ge0}C_j^{(m)}(x)z^m =\frac{(xt^jz;q)_\infty}{(xz;q)_\infty} \frac{(t^nz;q)_\infty}{(t^jz;q)_\infty}. \end{equation} The $q$-binomial theorem therefore gives \begin{equation}\label{eq:macdonald-row-coefficients} C_j^{(m)}(x) =\sum_{k=0}^m \frac{(t^j;q)_k}{(q;q)_k} \frac{(t^{n-j};q)_{m-k}}{(q;q)_{m-k}} t^{j(m-k)}x^k. \end{equation} For fixed $m\ge1$, abbreviate $C_j=C_j^{(m)}$. The scalar relating $P_{(m)}$ and $Q_{(m)}$ cancels, so $\widehat T_i=C_i^2/(C_{i-1}C_{i+1})$. For $j\ge1$, the top two coefficients in \eqref{eq:macdonald-row-coefficients} give \begin{equation}\label{eq:macdonald-row-tail} C_j(x)=\frac{(t^j;q)_m}{(q;q)_m}x^m \left(1+\frac{r_j}{x}+O(x^{-2})\right),\qquad r_j=\frac{1-q^m}{1-q}\frac{t^j-t^n}{1-q^{m-1}t^j}. \end{equation} Consequently, for $2\le i0. \end{equation} Every denominator is positive because $ac\le t^i0$ instead. \end{proof} We note in passing that Conjecture~\ref{conj:macdonald-turan} also holds for $\lambda=(2)$ and every $n\ge2$, hence by Remark~\ref{rmk:macdonald-complement} for $\lambda=(2^{n-1})$: there $P_{(2)}(\mathsf A_j(x);q,t)$ is an explicit quadratic in $x$, and monotonicity follows from the positivity of a polynomial of degree four in $x-1$, whose verification we omit. \noindent\rule{\linewidth}{0.3pt} \vskip8pt \noindent\textbf{AI Usage Statement}. The results in this paper were developed through extensive use of an AI assistant (OpenAI's GPT~Pro). None of the claims were obtained zero-shot: they emerged through sustained back-and-forth discussion, including failed attempts, counterexamples, audits, and repairs. \vskip5pt \noindent\textbf{Acknowledgements}. The author (SS) thanks the Alexander von Humboldt (AvH) Foundation for their generous support via a Humboldt Professorship in AI. \begin{thebibliography}{6} \providecommand{\natexlab}[1]{#1} \providecommand{\url}[1]{\texttt{#1}} \expandafter\ifx\csname urlstyle\endcsname\relax \providecommand{\doi}[1]{doi: #1}\else \providecommand{\doi}{doi: \begingroup \urlstyle{rm}\Url}\fi \bibitem[Ait-Haddou(2024)]{haddou24} R.~Ait-Haddou. \newblock Monotonicity of ratio of symmetric polynomials. \newblock MathOverflow, 2024. \newblock URL \url{https://mathoverflow.net/q/467261}. \newblock Version: 2024-03-19. \bibitem[Castillo et~al.(2017)Castillo, Costa, and Rafaeli]{castillo2017markov} K.~Castillo, M.~S. Costa, and F.~R. Rafaeli. \newblock On {Markov}'s theorem on zeros of orthogonal polynomials revisited. \newblock Technical Report 17--43, Departamento de Matem{\'a}tica, Universidade de Coimbra, 2017. \newblock URL \url{https://www.mat.uc.pt/preprints/ps/p1743.pdf}. \bibitem[Gonz{\'a}lez-Serrano and Maximenko(2025)]{gonzalez2023bialternant} L.~A. Gonz{\'a}lez-Serrano and E.~A. Maximenko. \newblock Bialternant formula for {Schur} polynomials with repeating variables. \newblock \emph{Linear and Multilinear Algebra}, 2025. \newblock \doi{10.1080/03081087.2025.2464639}. \newblock \url{https://arxiv.org/abs/2312.15680}. \bibitem[Koekoek et~al.(2010)Koekoek, Lesky, and Swarttouw]{koekoek2010hypergeometric} R.~Koekoek, P.~A. Lesky, and R.~F. Swarttouw. \newblock \emph{Hypergeometric Orthogonal Polynomials and Their $q$-Analogues}. \newblock Springer Monographs in Mathematics. Springer, Berlin, 2010. \newblock \url{https://doi.org/10.1007/978-3-642-05014-5}. \bibitem[Lamprecht(2012)]{lamprecht2012suffridge} M.~Lamprecht. \newblock {Suffridge}'s convolution theorem for polynomials and entire functions having only real zeros, 2012. \newblock \url{https://arxiv.org/abs/1210.1102}. \bibitem[Macdonald(1995)]{macdonald1995} I.~G. Macdonald. \newblock \emph{Symmetric Functions and Hall Polynomials}. \newblock Oxford University Press, Oxford, 2nd edition, 1995. \end{thebibliography} \end{document}