Proof step e-15b23c3dbd64ff2a
gamma_polynomial scale 1, shift 0 → concludes about gamma_polynomial of Triangle read by rows: T(n,k) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (m*n-m*k+1)*T(n-1,k-1) + (m*k-m+1)*T(n-1,k), where m = 8. JSON
Theorem
Gamma criterion RealRooted IsGammaExpansion.isRealRooted_and_hasRootsNonpos_iff ?
Operation
Gamma polynomial of a palindromic parent
{
"index_shift": 0,
"operation": "gamma_polynomial",
"scale": "1"
}
Premises
- Triangle read by rows: T(n,k) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (m*n-m*k+1)*T(n-1,k-1) + (m*k-m+1)*T(n-1,k), where m = 8. (sequence)
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
Claims
- { "claim": "real_rooted", "from_index": 0, "region": { "upper": { "closed": true, "value": "0" } } }
Verification and certificate
- polytool: replayed (the certificate replayed when the step was written)
- Lean: not attempted
- certificate:
gamma_polynomial, SHA-2561e5adfc6e815f3561a18072362e705cec32d099790fb126c1f2018279a555f22, 10,249 bytes (2,359 compressed); download JSON
Cited by
n-a19d1a6e6c32556d(real_rooted)n-a19d1a6e6c32556d(one_signed_coefficients)n-a19d1a6e6c32556d(hadamard_kernel)