Open-set path-component functors

Components of inverse images

Let X and Y be topological spaces and f : C(X, Y). For an open set U of Y, componentFunctor f assigns

(componentFunctor f).obj U = ZerothHomotopy {x : X // f x ∈ U}

the path components of the inverse image with its induced topology. Paths stay inside the inverse image. These are neither connected components nor path components of X intersected with the inverse image. Path components and connected components are not identified for arbitrary spaces: such a comparison needs local path connectedness of the inverse images and is not part of this API.

For U ≤ V, the structure map sends the class of a point to the class of the same point in the larger inverse image (componentFunctor_map_mk). The functor is covariant on the preorder category of TopologicalSpace.Opens Y; no opposite category is used. The carrier universe of X and the base universe of Y are independent. The value at ⊥ is empty for every X and f, as are all values when the domain or the base is empty.

Maps commuting with the base map

For g : C(Z, Y) and h : C(X, Z) with g (h x) = f x for every x, h restricts to each inverse image and induces componentNatTrans h comm : componentFunctor f ⟶ componentFunctor g, sending the class of x to the class of h x. Identities give identities, and composition is diagrammatic: componentNatTrans (k.comp h) _ = componentNatTrans h _ ≫ componentNatTrans k _. The commuting equation is a proposition, so the transformation does not depend on its proof. The categorical API requires X and Z to share a carrier universe so that both functors land in the same Type u. The raw map componentMap : C(X, Z) → ZerothHomotopy X → ZerothHomotopy Z allows independent carrier universes. Induced maps on components need not be injective. For the realization of a simple graph, componentMap of the map induced by a graph homomorphism corresponds to mathlib's map of graph components (reeb-graph-realization.md). For its piecewise-linear height, the path components over open intervals are the components of incidence graphs, naturally in the interval (reeb-graph-pl.md).

Pinned mathlib provides the path-component quotient ZerothHomotopy but no map induced by a continuous map on it; componentMap is a thin wrapper around ZerothHomotopy.lift, ZerothHomotopy.sound and Path.map. The preimage inclusion agrees definitionally with ContinuousMap.inclusion.

Classes along a cover

Two points of f ⁻¹ W have the same class in (componentFunctor f).obj W exactly when they are joined inside f ⁻¹ W (componentFunctor_mk_eq_iff_joined). Pinned mathlib has no ZerothHomotopy.exact; the equivalence is Quotient.exact in one direction and ZerothHomotopy.sound with Joined.somePath in the other.

If the opens U i cover W, two points with the same class over W are linked by a finite chain of points of f ⁻¹ W in which each link has equal classes over a single U i (componentFunctor_reflTransGen_of_mk_eq, in TDA.Reeb.ComponentsCover). The proof applies the path-local cover lemma (path-cover.md) to the preimage subspace. The members need not lie in W, and the cover index is an arbitrary Sort. This is the point form a gluing argument uses to show that a value defined locally on classes over the members is constant on classes over W. The overlap relation on local classes and the gluing theorem are described in reeb-components-gluing.md.

Source correspondence

de Silva, Munch and Patel assign path components of inverse images to open intervals of ℝ and map them by inclusions (Categorified Reeb Graphs, §3.1 Example 3.3). A continuous map commuting with the height functions induces a natural transformation (§3.4, before Proposition 3.15). The Lean API indexes by all open sets of an arbitrary base space. This is an elementary generalization chosen by the library, not a statement printed in the paper; restriction to open intervals recovers the source construction. The cosheaf (gluing) property of Proposition 3.15 is proved in TDA.Reeb.ComponentsGluing; see reeb-components-gluing.md.

Sources: de Silva, Munch and Patel, Categorified Reeb Graphs; pinned mathlib path components.