Affine directions of the symmetric TSP polytope are exactly zero-degree symmetric arrays
ProvedCircletTSP.Facet.stsp_vectorSpan_eq_degree_zeroaffine-hullcirclet-sprint-20261023traveling-salesman-polytope
For , the space of affine directions of the symmetric traveling-salesman polytope consists exactly of real arrays which are symmetric, vanish on the diagonal, and satisfy for every vertex . Tours are represented in the unchanged ordered-pair incidence coordinates. The forward inclusion expresses that every tour has degree two. The reverse inclusion is the substantive tour-exchange spanning assertion. This structural lemma supports the existing public CircletTSP.Facet.stsp_dim milestone; it does not assert a dimension formula or assume the desired dimension. The boundary case has zero direction space.
Preamble
import Mathlib import Definitions.Def_Disjunctive_Polarity_Projection import Definitions.Def_CircletTSP_Facet_Setting
Formal statement
namespace CircletTSP.Facet
theorem stsp_vectorSpan_eq_degree_zero (n : ℕ) (hn : 3 ≤ n) :
(vectorSpan ℝ (STSP n) : Set (Fin n → Fin n → ℝ)) =
{x | (∀ i j, x i j = x j i) ∧ (∀ i, x i i = 0) ∧ ∀ i, ∑ j, x i j = 0} := by sorry
end CircletTSP.FacetSource
Research-derived structural affine-hull lemma for the STSP dimension statement cited by Gutekunst–Williamson, The Circlet Inequalities, arXiv:2012.12363v1, p.19 (citing Naddef–Rinaldi, Theorem3.7). This characterization is an auxiliary research goal, not a verbatim theorem claimed in that paper.