Proof step e-53cca568857b5184
gamma_polynomial scale 1, shift 0 → concludes about gamma_polynomial of Triangle T(n,k) by rows: T(n, k) = (3*n-3*k+1)*T(n-1, k-1) +(3*k-2)*T(n-1, k) + 3*T(n-2, k-1) with T(n, 1) = T(n, n) = 1. 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) by rows: T(n, k) = (3*n-3*k+1)*T(n-1, k-1) +(3*k-2)*T(n-1, k) + 3*T(n-2, k-1) with T(n, 1) = T(n, n) = 1. (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-25618baaa3c7d8486647cda7fb0ec111c2d154104b95a4029af77a59ceace91bdd7, 11,273 bytes (2,506 compressed); download JSON
Cited by
n-2159dedf6a70994a(real_rooted)n-2159dedf6a70994a(one_signed_coefficients)n-2159dedf6a70994a(hadamard_kernel)