Planar Rot90 Clockwise Wedge Ray Partition
OpenPlanarRot90ClockwiseWedgeRayPartitionLet be a nonempty finite set of nonzero rays based at a point , represented by vectors , and let . Assume distinct indices determine distinct positive rays. Assume also that each is a positive multiple of the unit vector with normalized angle , that the angles are injective, and that a permutation and turn function have the following finite cyclic-order properties:
if and only if is the only index, every open clockwise interval from to contains no listed angle, and every normalized angle not among the listed angles lies in one of those open intervals. Concretely, for , write
The interval assumptions mean that
forces for every , and that every not equal to any satisfies this strict double inequality for at least one .
Then there are sectors with the following properties. If , then
If , then there are real numbers , with or , such that
Writing
the sector is
Every is open and connected, lies in , and is disjoint from every positive ray . Finally, every point of that lies on none of the positive rays belongs to at least one .
Formalization Note This node is ported from the Trellis formalization of the crossing lemma and its consequences (wpegden/crossing-consequences, commit 8769d142, W. Pegden, Apache-2.0); the statement is the Trellis node PlanarRot90ClockwiseWedgeRayPartition.
import Mathlib.Tactic import Mathlib.Analysis.InnerProductSpace.PiL2 import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Combinatorics.SimpleGraph.Finite import Mathlib.Data.Finset.Prod import Mathlib.Data.Set.Finite.Basic import Mathlib.LinearAlgebra.AffineSpace.AffineSubspace.Basic import Mathlib.Analysis.SpecialFunctions.Complex.Arg import Definitions.Def_PlanarRot90 open Classical noncomputable section
lemma PlanarRot90ClockwiseWedgeRayPartition {ι : Type*} [Fintype ι] [Nonempty ι]
[DecidableEq ι]
(p : EuclideanSpace ℝ (Fin 2)) (ρ : ℝ)
(u : ι → EuclideanSpace ℝ (Fin 2))
(θ : ι → ℝ)
(clockwiseNext : Equiv.Perm ι)
(clockwiseTurn : ι → ι → ℝ)
(hρ : 0 < ρ)
(hu : ∀ i : ι, u i ≠ 0)
(hposRayDistinct :
∀ {i j : ι}, (∃ t : ℝ, 0 < t ∧ u j = t • u i) → i = j)
(hθ_mem : ∀ i : ι, 0 ≤ θ i ∧ θ i < 2 * Real.pi)
(hθ_inj : Function.Injective θ)
(hθ_ray :
∀ i : ι, ∃ r : ℝ, 0 < r ∧
u i =
r • WithLp.toLp 2
(fun k : Fin 2 =>
if k = 0 then Real.cos (θ i) else Real.sin (θ i)))
(hturn_eq : ∀ i j : ι,
clockwiseTurn i j =
if j = i then 2 * Real.pi
else if θ j < θ i then θ i - θ j
else θ i - θ j + 2 * Real.pi)
(hfixed_singleton :
∀ i : ι, clockwiseNext i = i ↔ ∀ j : ι, j = i)
(hangleGapEmpty :
∀ i : ι, ∀ α : ℝ,
0 ≤ α → α < 2 * Real.pi →
0 <
(if α = θ i then 2 * Real.pi
else if α < θ i then θ i - α
else θ i - α + 2 * Real.pi) →
(if α = θ i then 2 * Real.pi
else if α < θ i then θ i - α
else θ i - α + 2 * Real.pi) <
clockwiseTurn i (clockwiseNext i) →
∀ j : ι, θ j ≠ α)
(hangleGapCover :
∀ α : ℝ,
0 ≤ α → α < 2 * Real.pi →
(∀ j : ι, θ j ≠ α) →
∃ i : ι,
0 <
(if α = θ i then 2 * Real.pi
else if α < θ i then θ i - α
else θ i - α + 2 * Real.pi) ∧
(if α = θ i then 2 * Real.pi
else if α < θ i then θ i - α
else θ i - α + 2 * Real.pi) <
clockwiseTurn i (clockwiseNext i)) :
∃ sector : ι → Set (EuclideanSpace ℝ (Fin 2)),
(∀ i : ι,
if h : clockwiseNext i = i then
sector i =
Metric.ball p ρ \
({q | ∃ t : ℝ, 0 < t ∧ q = p + t • u i} ∪
({p} : Set (EuclideanSpace ℝ (Fin 2))))
else
∃ c s : ℝ,
(s ≠ 0 ∨ c < 0) ∧
u (clockwiseNext i) = c • u i - s • PlanarRot90 (u i) ∧
sector i =
(let base : EuclideanSpace ℝ (Fin 2) := u i
let baseChart : EuclideanSpace ℝ (Fin 2) →
EuclideanSpace ℝ (Fin 2) :=
fun z => p + z 0 • base + z 1 • PlanarRot90 base
if 0 < s then
baseChart ''
{z : EuclideanSpace ℝ (Fin 2) |
z 0 ^ 2 + z 1 ^ 2 < (ρ / ‖base‖) ^ 2 ∧
z 1 < 0 ∧ 0 < c * z 1 + s * z 0}
else if s < 0 then
baseChart ''
{z : EuclideanSpace ℝ (Fin 2) |
z 0 ^ 2 + z 1 ^ 2 < (ρ / ‖base‖) ^ 2 ∧
(z 1 < 0 ∨ 0 < c * z 1 + s * z 0)}
else
baseChart ''
{z : EuclideanSpace ℝ (Fin 2) |
z 0 ^ 2 + z 1 ^ 2 < (ρ / ‖base‖) ^ 2 ∧
z 1 < 0})) ∧
(∀ i : ι, IsOpen (sector i) ∧ IsConnected (sector i)) ∧
(∀ i : ι, sector i ⊆ Metric.ball p ρ) ∧
(∀ i j : ι,
Disjoint (sector i)
{q | ∃ t : ℝ, 0 < t ∧ q = p + t • u j}) ∧
(∀ q : EuclideanSpace ℝ (Fin 2),
q ∈ Metric.ball p ρ →
q ≠ p →
(∀ i : ι,
q ∉ {x | ∃ t : ℝ, 0 < t ∧ x = p + t • u i}) →
∃ i : ι, q ∈ sector i) := by sorry