Status: complete unrefereed proof. Independent analytic, source/model, and root mathematical audits passed. This document concerns Conjecture 7.8, not the separate log-concavity and bottom-heaviness conjectures.
1. Statement and exact probability models
Sagan and Swanson, q-Stirling numbers in type B, European Journal of Combinatorics 118 (2024), 103899, Conjecture 7.8, ask whether the coefficient distributions of all four polynomials below are asymptotically normal whenever and :
For a polynomial with nonnegative coefficients, its coefficient distribution assigns probability to . Asymptotic normality means convergence to the standard normal distribution after centering by the distribution's own mean and dividing by its own standard deviation.
Primary source: published manuscript, printed pages 31–32; arXiv record. The symmetric-function identities used here are the classical type-A identities and Theorem 2.1 in type B:
Here , and and are elementary and complete homogeneous symmetric polynomials. These identities can also be checked directly: the elementary identity follows by adding the last variable, while the complete homogeneous identity uses
They reproduce the four defining recurrences, with the same initial conditions.
We prove a common theorem that applies to all four expressions. Fix integers and with . Let be integer sequences with and , and put
In the elementary case assume also . Define
in the elementary case, or replace by in the complete homogeneous case.
Theorem. In either case, is nonzero for all sufficiently large . Its coefficient distribution, standardized by its actual mean and variance, converges to the standard normal distribution.
For each , introduce an auxiliary parameter . In the elementary case let the independent occupation counts be Bernoulli, with
In the complete homogeneous case require and let
Independently of the counts and of one another, let be uniform on . Set
The bivariate probability generating factors are respectively
Taking the coefficient of proves the exact identity
Thus the auxiliary parameter can be chosen to make conditioning convenient without changing the desired distribution.
2. Saddle parameter and covariance limits
Choose uniquely so that . For sufficiently large , this is possible: the Bernoulli expectation increases continuously from 0 to , while the geometric expectation increases continuously from 0 to infinity as approaches .
Write . Define
There is a unique satisfying
In the elementary case the integral increases from 0 to as increases from 0 to infinity. In the complete homogeneous case it increases from 0 to infinity on ; the divergence at the upper endpoint is logarithmic.
Moreover, . To see this without presupposing a saddle-point approximation, choose two fixed parameters on either side of , within the relevant domain. Their expectation sums, divided by , converge by Riemann sums to integrals lying on opposite sides of . Monotonicity traps between them for all sufficiently large . Arbitrarily close choices give the convergence.
Consequently, in the geometric case all are uniformly bounded above by some constant strictly below 1. On the index interval , which contains a positive multiple of indices, the Bernoulli probabilities or geometric ratios are bounded away from both 0 and 1. The constants may depend on , which are fixed.
For brevity write and , and define
Since a uniform variable on has mean and variance , conditioning on gives
Riemann sums therefore imply
Both and the conditional variance constant are positive. Cauchy–Schwarz gives
3. Uniform joint expansion
The centered vectors
have uniformly bounded exponential moments in a fixed neighborhood of the origin. Indeed, is uniformly bounded, so . Bernoulli counts are bounded. Geometric counts have a common positive exponential-moment radius because their ratios are uniformly bounded below 1. Their means are uniformly bounded as well.
Taylor expansion of the logarithm of each centered characteristic function is consequently uniform through order three near zero. For fixed real , independence and the covariance limits give
For completeness, the sum of the remainders is : there are summands and each third-order remainder is . No conditional central limit theorem is assumed in this step.
4. Uniform Fourier bound away from the central point
Fix real and put . The characteristic function of a uniform mark has the form
where is real because the centered uniform distribution is symmetric. Also
The lower bound follows from . In particular for all indices when is sufficiently large.
In the elementary case the uncentered joint characteristic factor is
where . On the middle index interval from Section 2,
In the complete homogeneous case, writing , the corresponding factor is
Its squared denominator is at least
Thus in either case, on a positive multiple of indices,
for a fixed . All other factors have modulus at most 1. For , the distance function is 1-Lipschitz and . Multiplying the bounds gives
Centering the variables changes no moduli. After , this is the integrable bound
on the whole integration interval, uniformly in . This explicitly supplies the aperiodicity and tail estimate needed for the rare conditioning event. Merely applying an unconditional bivariate central limit theorem would not supply it.
5. Conditioning by Fourier inversion
Let , and define
Since is integer-valued and , Fourier inversion yields
Substitute and extend the integrand by zero outside its integration interval. Sections 3 and 4 permit dominated convergence:
In particular,
Dividing by and applying the characteristic-function continuity theorem proves
The centering here is still unconditional. The next step justifies the centering and scaling required by the conjecture.
6. Actual conditional means and variances
For fixed real , set and tilt the independent variables by . Denote the tilted probability by . Then
The first factor is bounded by uniformly for all sufficiently large . This follows from the uniform exponential moments in Section 3: for every centered , the logarithm of its moment generating function is at most for uniformly small real . Take and sum over indices.
The tilted count laws remain independent. Let
uniformly in . Bernoulli odds become ; geometric ratios become . The latter remain uniformly below 1, and on the same middle interval the tilted probabilities or ratios remain uniformly bounded away from 0 and 1. The usual one-dimensional version of the factor bound from Section 4, now with no mark phase, therefore gives
No assumption that is the tilted mean is needed for this upper bound. Section 5 gives a matching lower-order bound for the untilted denominator. Hence, for every fixed real ,
Use one positive and one negative to obtain a uniform exponential moment for the absolute value. All fixed moments are then uniformly integrable. The distributional convergence in Section 5 implies
Centering and rescaling by these actual conditional moments now gives the standard normal limit. This proves the common theorem.
7. All four families and conclusion
Apply the theorem with and the following parameters:
| Family | Symmetric function | |||||
|---|---|---|---|---|---|---|
| elementary | 1 | 0 | 1 | |||
| elementary | 2 | −1 | 1 | |||
| complete homogeneous | 1 | 0 | ||||
| complete homogeneous | 2 | −1 |
Every hypothesis holds for every fixed , including the elementary inequality . No rate of convergence of is assumed. The exact probability identity in Section 1 transfers the conditional limit to the coefficient distributions. This proves all four assertions of Sagan–Swanson Conjecture 7.8.
The proof establishes the full conjectured proportional regime. It makes no claim about the boundary regimes or , or the distinct log-concavity conjectures. No numerical verification is used as a proof step.