Id: arxiv/2607.04217 Url: https://arxiv.org/abs/2607.04217 Tags: math.CO Score: 0 Title: Log-concavity and log-convexity in the theory of the Graham--Knuth--Patashnik recurrences Domain: math.CO Source: arxiv Authors: Jesús Salas Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-05 Page: https://delphi.science/r/arxiv/2607.04217 We study the triangular array $T(n,k;μ)$ defined by the Graham--Knuth--Patashnik recurrences $$ T(n,k) \;=\; (αn + βk + γ) \, T(n-1,k) + (α' n + β' k + γ') \, T(n-1,k-1) $$ with initial condition $T(0,k)=δ_{k,0}$ and parameters $μ=(α,β,γ,α',β',γ')$, which are considered to be indeterminates. We first prove that, for any fixed $n\ge 0$, the sequence $(T(n,k;μ))_{k\ge 0}$ is strongly log-concave with the coefficientwise partial order in the variables $α,β,γ,α',β',γ'$. Moreover, we show that the sequence of the corresponding row-generating polynomials $(P_n(x;μ))_{n\ge 0}$ is strongly…