OAI/Combinatorics/ProgressionColoring/ShortPeriodPath.lean
2 declarations, 0 contain sorry, 0 declared as axioms
Short-period lifting from a rational return path
When the return period divides the dilation, the rational rotation contributes an integer in every coordinate. The remaining real step is the dilated return error divided by the period. This connects the actual rational-path identity to the centered affine lift.
- theorem
OAI.QuantitativeVanDerWaerden.rational_path_short_step_congrline 20Source documentation
Divisibility of the dilation kills the integer numerator of a rational return path modulo one. The resulting step is congruent to the actual cyclic step; the integer witness follows by comparing the two path identities at index one.
theorem rational_path_short_step_congr {q D dilation h : ℕ} (hq : 0 < q) (n d : CyclicGroup q D) (t : Fin D → ℤ) (u : Fin D → ℝ) (hh : 0 < h) (hdiv : h ∣ dilation) (hpath : ∀ (j : ℕ) (i : Fin D), ∃ z : ℤ, yRep q D dilation (n + j • d) i - yRep q D dilation n i - (j : ℝ) / h * ((dilation : ℝ) * ((t i : ℝ) + u i)) = z) : ∀ i, ∃ z : ℤ, yRep q D dilation d i - (dilation : ℝ) * u i / h = z := by …Mentions: OAI.QuantitativeVanDerWaerden.dilation, OAI.QuantitativeVanDerWaerden.CyclicGroup, OAI.QuantitativeVanDerWaerden.yRep
- theorem
OAI.QuantitativeVanDerWaerden.AdaptiveMesh.short_period_path_liftline 47Source documentation
The short-period affine lift with its step congruence supplied by the actual rational return path. The numerator need not satisfy additional primitivity or range hypotheses for this branch.
theorem AdaptiveMesh.short_period_path_lift (M : AdaptiveMesh) {q D dilation h k a b : ℕ} (hq : 0 < q) (n d : CyclicGroup q D) (t : Fin D → ℤ) (u : Fin D → ℝ) (hh : 0 < h) (hdiv : h ∣ dilation) (hpath : ∀ (j : ℕ) (i : Fin D), ∃ z : ℤ, yRep q D dilation (n + j • d) i - yRep q D dilation n i - (j : ℝ) / h * ((dilation : ℝ) * ((t i : ℝ) + u i)) = z) (halpha : M.alpha ≤ 1 / (q : ℝ) ^ D) (hmotion : ∀ i, (k : ℝ) * |(dilation : ℝ) * u i / h| < 1 / 2) (hsmall : 2 * M.H * ((k : ℝ) + 1) < 1) (hab : a ≠ b) (hak : a < k) (hbk : b < k) (hsame : ∀ i, M.meshLabel (yRep q D dilation (n + a • d) i) = …Mentions: OAI.QuantitativeVanDerWaerden.AdaptiveMesh, OAI.QuantitativeVanDerWaerden.dilation, OAI.QuantitativeVanDerWaerden.CyclicGroup, OAI.QuantitativeVanDerWaerden.yRep