Proof step e-e78403b3b87fde04
preserver_image euler_polynomial, shift 0 → concludes about theta_plus_one_squared of Triangle read by rows: row n consists of n-1 zeros followed by n(n+1)/2. JSON
Theorem
Laguerre’s theorem on multiplier sequences [SP14; Bra15, Thm 40] polytool ?
Lean (RealRooted):
RealRooted.isMultiplierSequence_eval_of_roots_nonpos, RealRooted.isPFMultiplierSequence_eval_of_roots_nonpos, RealRooted.isMultiplierSequence_iff_preserves
Operation
Image under a real-rootedness preserver
{
"index_shift": 0,
"operation": "preserver_image",
"operator": "{\"shape\":\"euler_polynomial\",\"coefficients\":[{\"numerator\":[\"1\"],\"denominator\":[\"1\"]},{\"numerator\":[\"2\"],\"denominator\":[\"1\"]},{\"numerator\":[\"1\"],\"denominator\":[\"1\"]}]}"
}
Premises
- Triangle read by rows: row n consists of n-1 zeros followed by n(n+1)/2. (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:
preserver_image, SHA-256e8c47c7509961d8b2bb1b34bcf3220931a9d3c186ca998d6e8a3196e5908aacb, 16,358 bytes (3,558 compressed); download JSON
Cited by
n-e3a53e103103e79e(real_rooted)n-e3a53e103103e79e(one_signed_coefficients)n-e3a53e103103e79e(hadamard_kernel)
References
- [Bra15] Petter Brändén. Unimodality, log-concavity, real-rootedness and beyond. Handbook of enumerative combinatorics, :437–483, March 2015. doi:10.1201/b18255-10
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.