AFTD Auto-Formalizing Theoretical Domains

poly_log_concave_with_interval_support

def

A natural-coefficient polynomial p is log-concave with interval support if every triple of consecutive coefficients satisfies a_k * a_{k+2} ≤ a_{k+1}^2 and the coefficient support of p is an interval.

Statement

def poly_log_concave_with_interval_support (p : Polynomial ℕ) : Prop
Source
step towards op_1239_max_degree_three_tree_petrial_log_concave
Verified
15 Nov 2026
Axioms
none listed
Built on 1
  • poly_interval_supportThe coefficient support of a natural-coefficient polynomial p is an interval: whenever the coefficients at i and at k are positive and i ≤…

Lean source view module on GitHub

/-- The second-half induction invariant: pointwise log-concavity of the coefficient sequence together with interval support. -/
def poly_log_concave_with_interval_support (p : Polynomial ℕ) : Prop := (∀ k : ℕ, p.coeff k * p.coeff (k + 2) ≤ p.coeff (k + 1) * p.coeff (k + 1)) ∧
    poly_interval_support p
See it in the graphDiscuss this resultChallenge it