Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

The window loci are definable

Proved
Monotonicity_Theorem.window_loci_definable

by Gabewhigham · Sep 12, 2026 · Mathlib 0df444a (Lean v4.33.1)

geometry-topologyo-minimality

Let MMM be an o-minimal structure over a dense linear order without endpoints DDD, and let f:I→Bf : I \to Bf:I→B be a definable function of one variable.

Claim. The three window loci of fff are definable, that is, each of

{x:∃ u<x<v, f is constant on I∩(u,v)},\{x : \exists\, u < x < v,\ f \text{ is constant on } I \cap (u,v)\},{x:∃u<x<v, f is constant on I∩(u,v)}, {x:∃ u<x<v, (u,v)⊆I and f is strictly increasing on (u,v)},\{x : \exists\, u < x < v,\ (u,v) \subseteq I \text{ and } f \text{ is strictly increasing on } (u,v)\},{x:∃u<x<v, (u,v)⊆I and f is strictly increasing on (u,v)}, {x:∃ u<x<v, (u,v)⊆I and f is strictly decreasing on (u,v)}\{x : \exists\, u < x < v,\ (u,v) \subseteq I \text{ and } f \text{ is strictly decreasing on } (u,v)\}{x:∃u<x<v, (u,v)⊆I and f is strictly decreasing on (u,v)}

belongs to the collection M.S 1M.S\,1M.S1 of definable subsets of the line.

Each locus is described by a first-order condition on xxx built from the order relation, the domain III, and the graph of fff, all of which are definable by hypothesis. The claim is therefore an instance of the closure of a structure under finite unions and intersections, complements, products, coordinate reindexing and projection. It is the step that makes o-minimality applicable to the local behaviour of fff: once the loci are known to be definable, each is a finite union of points and intervals.

Preamble
import Definitions.Def_Monotonicity_Theorem_Window_Loci
Formal statement
theorem Monotonicity_Theorem.window_loci_definable {R : Type} (D : DenseLinearOrderNoEndpoints R)
    (M : OMinimalStructure D) {I B : Set (Power R 1)} (f : DefinableFunction M I B) :
    M.S 1 (ConstWindowLocus f) /\ M.S 1 (IncWindowLocus f) /\ M.S 1 (DecWindowLocus f) := by sorry
Source
Lou van den Dries, Tame Topology and O-minimal Structures, LMS Lecture Note Series 248, CUP 1998, Chapter 3, Section 1 (Monotonicity Theorem); step of the proof of the finite-exceptional-set lemma of this mission.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, licensed under Apache 2.0.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTermsJoin SlackJoin Zulip© 2026 Prove2Me