A diameter bound for descriptions with nonzero normals extends to all descriptions
ProvedHirsch.diamLE_of_nonzero_rowsFix an ambient dimension and a monotone function . Suppose that every bounded H-polytope in described by inequalities all of whose normals are nonzero has combinatorial diameter at most , for every . Then every bounded H-polytope in described by inequalities, with no restriction on the normals, satisfies
An inequality with zero normal, , is either vacuous (if ) and can be deleted, or unsatisfiable (if ), in which case is empty and the bound holds vacuously. Deleting the vacuous rows leaves a description with nonzero rows and the same polytope, and monotonicity of together with stationary padding of walks gives the bound . This lemma lets the geometric inductions (Larman, Kalai--Kleitman) assume that every normal is nonzero, so that every row defines a genuine supporting hyperplane.
Formalization Note DiamLE allows stationary steps, hence is monotone in the bound; the hypothesis is quantified over all row counts because deletion changes the index type from Fin n to Fin m.
import Mathlib import Definitions.Def_Hirsch_model open scoped RealInnerProductSpace
namespace Hirsch
theorem diamLE_of_nonzero_rows (d : ℕ) (β : ℕ → ℕ) (hβ : Monotone β)
(h : ∀ (m : ℕ) (a : Fin m → EuclideanSpace ℝ (Fin d)) (b : Fin m → ℝ), (∀ j, a j ≠ 0) →
Bornology.IsBounded (Hpoly a b) → DiamLE (Hpoly a b) (β m))
(n : ℕ) (a : Fin n → EuclideanSpace ℝ (Fin d)) (b : Fin n → ℝ)
(hbd : Bornology.IsBounded (Hpoly a b)) :
DiamLE (Hpoly a b) (β n) := by sorry
end Hirsch