Interior lattice points of Birkhoff dilates are positive squares
ProvedMagicSquares.birkhoff_interior_count_eq_positiveLet . For every natural , the number of interior lattice points of the -fold dilation of the Birkhoff polytope equals the number of positive semi-magic squares of line sum .
An interior lattice point is a rational matrix in the scaled doubly stochastic set with strictly positive integer entries. Writing such a matrix as times a doubly stochastic matrix, every entry of the latter lies in , so every entry of the former lies in and the bound used by the counting functions is lossless. The line sums are preserved by the scaling. This is the combinatorial bridge of Stanley's argument: it lets the Ehrhart output feed the elementary shift bijection . Both sides vanish for (a row of positive entries sums to at least ), so no side condition on is needed.
Formalization Note Lean counts the left side with Set.ncard over -matrices and the right side with positiveInteriorCount over Square n (Fin (t+1)); the hypothesis matches the shift and vanishing lemmas.
import Mathlib import Definitions.Def_MagicSquares import Definitions.Def_MagicSquares_positiveInteriorCount open MagicSquares
namespace MagicSquares
theorem birkhoff_interior_count_eq_positive (n : ℕ) (hn : 1 ≤ n) : ∀ t : ℕ, Set.ncard {M : Matrix (Fin n) (Fin n) ℚ | (∃ D, D ∈ doublyStochastic ℚ (Fin n) ∧ M = (t : ℚ) • D) ∧ ∀ i j, 0 < M i j ∧ ∃ k : ℕ, M i j = (k : ℚ)} = positiveInteriorCount n t := by sorry
end MagicSquares