Lusternik–Schnirelmann categorical covers #
An open subset U of a topological space X is categorical if its inclusion into X is
nullhomotopic. Only the inclusion has to contract inside X: U itself need not be
contractible. A categorical cover of A ⊆ X of size n is a family of n categorical open
subsets of X whose union contains A (TauCeti.LSCategoricalCover), and the unnormalized
Lusternik–Schnirelmann category TauCeti.lsCategoryCount X A : ℕ∞ is the least size of such a
cover, or ⊤ if there is none. With this unnormalized convention the empty subset has count 0
and a contractible space, such as a one-point space, has count 1 on univ.
The count is monotone in A, subadditive on finite unions, and does not increase under
deformations: if g : X → X is homotopic to the identity and maps A into B, then
lsCategoryCount X A ≤ lsCategoryCount X B (TauCeti.lsCategoryCount_le_of_homotopic_id). The
general form pulls covers back along any map with a left homotopy inverse
(TauCeti.LSCategoricalCover.comap); it gives homotopy invariance of the count of the whole
space and invariance under homeomorphisms. The deformation inequality is what bounds the
category by the number of critical points of a smooth function on a compact manifold: deforming a
sublevel down past a critical level along the gradient flow costs at most one categorical open per
critical point on that level.
The count is additive on finite disjoint unions. A nullhomotopy of the inclusion joins every point of a categorical open set to a single point, so such a set meets at most one summand, and the count of the whole union is the sum of the counts of the summands. On a manifold with several components, this lets the critical-point bound be computed one component at a time.
Compact subsets of locally contractible spaces have finite categorical-cover count, even on an open neighborhood. Here local contractibility has Mathlib's meaning: small neighborhoods contract inside larger neighborhoods, not necessarily inside themselves. The finite count and its attainment give actual finite categorical covers of compact locally contractible spaces.
Main declarations #
TauCeti.LSCategoricalCover X A n: a cover ofAbynopen subsets ofXwith nullhomotopic inclusions, with restrictionmono, concatenationappend, padding by empty openspad, pullbackcomap, and pushforwardmapalong open embeddings.TauCeti.lsCategoryCount X A: the least size of a categorical cover ofA, attained when finite (TauCeti.nonempty_lsCategoricalCover_of_lsCategoryCount_eq).TauCeti.lsCategoryCount_le_iff:lsCategoryCount X A ≤ nexactly whenAhas a categorical cover of size at mostn, andTauCeti.lsCategoryCount_lt_top_iff: the count is finite exactly whenAhas a categorical cover.TauCeti.lsCategoryCount_union_leandTauCeti.lsCategoryCount_biUnion_le: subadditivity.TauCeti.lsCategoryCount_le_of_homotopic_idandTauCeti.lsCategoryCount_le_of_deformation: the deformation inequality, for a map homotopic to the identity and for the endpoint of a deformation[0, 1] × X → Xstarting at the identity.TauCeti.exists_isOpen_superset_lsCategoryCount_le_encard: in a locally contractible space every set has an open neighbourhood whose count is at most its cardinality.ContinuousMap.HomotopyEquiv.lsCategoryCount_univ_eqandHomeomorph.lsCategoryCount_image: invariance under homotopy equivalences and homeomorphisms.TauCeti.lsCategoryCount_eq_zeroandTauCeti.lsCategoryCount_pos: the count vanishes exactly on the empty set.TauCeti.lsCategoryCount_eq_sum_inter: additivity over finitely many pairwise disjoint clopen sets, andTauCeti.lsCategoryCount_sigma,TauCeti.lsCategoryCount_univ_sigma: the count of a finite disjoint union is the sum of the counts of its summands.TauCeti.lsCategoryCount_univ_eq_finsum_connectedComponents: the count of a space with finitely many components is the sum of the counts of its components.TauCeti.lsCategoryCount_preimage_subtypeVal: a clopen subspace computes the counts of its subsets as the ambient space does, andTauCeti.lsCategoryCount_eq_sum_preimage_subtypeVal,TauCeti.lsCategoryCount_univ_eq_sum_connectedComponents: the count is the sum of the counts in the subspaces of a finite clopen partition, for instance the connected components.TauCeti.lsCategoryCount_univ_of_contractibleSpaceandTauCeti.lsCategoryCount_eq_encard: a contractible space has count1, and in a discrete space the count of a set is its cardinality.
References #
- O. Cornea, G. Lupton, J. Oprea and D. Tanré, Lusternik–Schnirelmann Category, Mathematical Surveys and Monographs 103, American Mathematical Society, 2003, Chapter 1.
A categorical cover of a subset A of a topological space X of size n: n open subsets
of X covering A, each of whose inclusions into X is nullhomotopic. The open sets themselves
need not be contractible.
- opens : Fin n → TopologicalSpace.Opens X
The open sets of the cover.
The open sets of the cover contain
A.- nullhomotopic (i : Fin n) : (ContinuousMap.subtypeVal ↑(self.opens i)).Nullhomotopic
The inclusion of each open set of the cover into
Xis nullhomotopic.
Instances For
The inclusion of a subset of a singleton is nullhomotopic, since it is constant.
A set with nullhomotopic inclusion that meets a clopen set is contained in it: under a nullhomotopy of the inclusion, the track of each point is a path to the common endpoint, so every point lies in exactly the same clopen sets as that endpoint. In particular a categorical open set meets at most one component of a disjoint union.
In a discrete space a set with nullhomotopic inclusion has at most one point, since every singleton is clopen.
A categorical cover of B is a categorical cover of every subset of B.
Instances For
The empty cover of the empty set.
Instances For
A set has a categorical cover of size 0 exactly when it is empty.
A single open set with nullhomotopic inclusion containing A is a categorical cover of A of
size 1.
Instances For
The concatenation of categorical covers of A and B is a categorical cover of A ∪ B.
Instances For
On a nonempty space a categorical cover can be enlarged to any larger size by adding empty open sets, whose inclusions are nullhomotopic.
Instances For
Pullback of categorical covers. Let g : Y → X have a left homotopy inverse r : X → Y, so
that r ∘ g is homotopic to the identity of Y. If g maps A ⊆ Y into B ⊆ X, the preimages
under g of a categorical cover of B form a categorical cover of A.
Instances For
Pushforward of categorical covers along an open embedding e : Y → X: the images under e of
a categorical cover of A ⊆ Y form a categorical cover of e '' A.
Instances For
The unnormalized Lusternik–Schnirelmann category of a subset A of X: the least size of a
categorical cover of A, or ⊤ if A has no finite categorical cover. The empty set has count
0, and a contractible space, such as a one-point space, has count 1 on univ.
Instances For
A categorical cover of size n bounds the Lusternik–Schnirelmann count by n.
A finite Lusternik–Schnirelmann count is attained by a categorical cover.
The Lusternik–Schnirelmann count of A is at most n exactly when A has a categorical
cover of size at most n.
On a nonempty space, A has a categorical cover of size n exactly when its
Lusternik–Schnirelmann count is at most n. On an empty space only the size 0 occurs.
The Lusternik–Schnirelmann count of A is finite exactly when A has a categorical cover.
The Lusternik–Schnirelmann count of A is ⊤ exactly when A has no categorical cover.
The Lusternik–Schnirelmann count is monotone in the subset.
Only the empty set has Lusternik–Schnirelmann count 0.
A nonempty set has positive Lusternik–Schnirelmann count.
Subadditivity of the Lusternik–Schnirelmann count on unions.
Subadditivity of the Lusternik–Schnirelmann count on finite unions.
Pullback inequality for the Lusternik–Schnirelmann count. If g : Y → X has a left homotopy
inverse and maps A into B, then the count of A in Y is at most the count of B in X.
Pushforward inequality for the Lusternik–Schnirelmann count along an open embedding
e : Y → X: the count of e '' A in X is at most the count of A in Y.
The deformation inequality: if g : X → X is homotopic to the identity and maps A into B,
then the Lusternik–Schnirelmann count of A is at most that of B.
The deformation inequality for a deformation Φ : [0, 1] × X → X starting at the identity: if
its endpoint Φ (1, ·) maps A into B, then the Lusternik–Schnirelmann count of A is at most
that of B.
In a contractible space every open set is categorical, so every subset has count at most 1.
On a nonempty space, a cover by one categorical open exists exactly when the space is contractible.
In a locally contractible space every point has an open neighbourhood of
Lusternik–Schnirelmann count at most 1: the interior of a neighbourhood whose inclusion is
nullhomotopic.
In a locally contractible space every set S has an open neighbourhood whose
Lusternik–Schnirelmann count is at most the cardinality of S: for finite S, the union of
neighbourhoods of count at most 1 of its points.
A compact subset of a locally contractible space has an open neighborhood with finite categorical-cover count.
Compact subsets of locally contractible spaces have finite categorical-cover count.
A compact locally contractible space has finite categorical-cover count, including when it is empty.
A contractible space, in particular a point, has Lusternik–Schnirelmann count 1.
In a discrete space the Lusternik–Schnirelmann count of a set is its cardinality: a categorical open set has at most one point, and points are open.
The Lusternik–Schnirelmann count is additive over a finite family of pairwise disjoint clopen
sets covering A. A categorical open set meeting one of these clopen sets lies inside it
(TauCeti.subset_of_nullhomotopic_of_isClopen), so no open set of a categorical cover of A
serves two of them.
A summand of a disjoint union has the same Lusternik–Schnirelmann counts in the disjoint union as in itself.
The Lusternik–Schnirelmann count of a subset of a finite disjoint union is the sum of the counts
of its parts in the summands. Empty summands contribute 0, and the sum is ⊤ as soon as one part
has no finite categorical cover.
The Lusternik–Schnirelmann count of a finite disjoint union is the sum of the counts of its summands.
On a clopen set C, the Lusternik–Schnirelmann count of a subset A ⊆ C is the same whether
it is computed in the subspace C or in X.
Additivity over a finite clopen partition. If finitely many pairwise disjoint clopen sets
C i cover A, the Lusternik–Schnirelmann count of A is the sum of the counts of its parts,
each computed in the subspace C i.
The component sum formula. The Lusternik–Schnirelmann count of a locally connected space with finitely many connected components is the sum of the counts of its components.
A homotopy equivalence preserves the Lusternik–Schnirelmann count of the whole space.
A homeomorphism preserves the Lusternik–Schnirelmann count of every subset.
Component sum formula. The Lusternik–Schnirelmann count of a space with finitely many connected components is the sum of the counts of its components, each regarded as a space in its own right.