Proof step e-94133232adc31a68
gamma_polynomial scale 1, shift 0 → concludes about gamma_polynomial of Triangle T(n, k) = (m*(n-k) + 1)*T(n-1, k-1) + (m*(k-1) + 1)*T(n-1, k) + j*T(n-2, k-1), where T(n, 1) = T(n, n) = 1, m = 1, and j = 4, read… 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 T(n, k) = (m*(n-k) + 1)*T(n-1, k-1) + (m*(k-1) + 1)*T(n-1, k) + j*T(n-2, k-1), where T(n, 1) = T(n, n) = 1, m = 1, and j = 4, read… (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-2564ef13180f5589c9060591a8f4f262598d2688c495a6f79a3894af68a72653842, 11,278 bytes (2,504 compressed); download JSON
Cited by
n-57a09c7aaa187100(real_rooted)n-57a09c7aaa187100(one_signed_coefficients)n-57a09c7aaa187100(hadamard_kernel)