Simplicial fibrations
D. Fern\'andez-Ternero, J.M. Garc\'ia Calcines, E. Mac\'ias-Virg\'os, and J.A. Vilches

TL;DR
This paper systematically studies simplicial fibrations using contiguity, establishing their properties, introducing finite-fibrations, and relating these concepts to simplicial LS-category and topological complexity.
Contribution
It defines simplicial fibrations via contiguity, proves their key properties, introduces finite-fibrations, and connects these to LS-category and topological complexity in a simplicial context.
Findings
Simplicial fibrations are equivalent to known notions via cylinder constructions.
All fibers of a simplicial fibration share the same strong homotopy type.
Path fibrations are finite-fibrations, enabling factorization of maps up to P-homotopy.
Abstract
We undertake a systematic study of the notion of fibration in the setting of abstract simplicial complexes, where the concept of `homotopy' has been replaced by that of `contiguity'. Then a fibration will be a simplicial map satisfying the `contiguity lifting property'. This definition turns out to be equivalent to a known notion introduced by G. Minian, established in terms of a cylinder construction . This allows us to prove several properties of simplicial fibrations which are analogous to the classical ones in the topological setting, for instance: all the fibers of a fibration have the same strong homotopy type, a notion that has been recently introduced by Barmak and Minian; any fibration with a strongly collapsible base is fibrewise trivial; and some other ones. We introduce the concept of `simplicial finite-fibration', that is, a map which has the contiguity…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Simplicial fibrations
D. Fernández-Ternero
Departamento de Geometría y Topología, Universidad de Sevilla, Spain
,
J.M. García Calcines
Dpto. de Matemáticas, Estadística e Investigación Operativa. Universidad de La Laguna, Spain
,
E. Macías-Virgós
Institute of Mathematics, University of Santiago de Compostela, Spain.
and
J.A. Vilches
Abstract.
We undertake a systematic study of the notion of fibration in the setting of abstract simplicial complexes, where the concept of “homotopy” has been replaced by that of “contiguity”. Then a fibration will be a simplicial map satisfying the “contiguity lifting property”. This definition turns out to be equivalent to a known notion introduced by G. Minian, established in terms of a cylinder construction . This allows us to prove several properties of simplicial fibrations which are analogous to the classical ones in the topological setting, for instance: all the fibers of a fibration have the same strong homotopy type, a notion that has been recently introduced by Barmak and Minian; any fibration with a strongly collapsible base is fibrewise trivial; and some other ones. We introduce the concept of “simplicial finite-fibration”, that is, a map which has the contiguity lifting property only for finite complexes. Then, we prove that the path fibration is a finite-fibration, where PK is the space of Moore paths introduced by M. Grandis. This important result allows us to prove that any simplicial map factors through a finite-fibration, up to a P-homotopy equivalence. Moreover, we introduce a definition of “Švarc genus” of a simplicial map and, and using the properties stated before, we are able to compare the Švarc genus of path fibrations with the notions of simplicial LS-category and simplicial topological complexity introduced by the authors in several previous papers. Finally, another key result is a simplicial version of a Varadarajan result for fibrations, relating the LS-category of the total space, the base and the generic fiber.
The first and the fourh authors were partially supported by MINECO Spain Research Project MTM2015–65397–P and Junta de Andalucía Research Groups FQM–326 and FQM–189. The second and third authors were partially supported by MINECO-FEDER research project MTM2016–78647–P
Contents
- 1 Introduction
- 2 Simplicial complexes and contiguity
- 3 Definitions of simplicial fibration
- 4 Examples and properties
- 5 The path complex
- 6 Homotopy fiber theorem
- 7 Collapsible base
- 8 Varadarajan’s theorem
- 9 Factorization
- 10 Švarc genus
1. Introduction
In recent years there has been a renovated interest in abstract simplicial complexes, as a setting which is well suited for discretizing topological invariants and for designing computer algorithms. Under this point of view and boosted by the increasing computer capacities, several classical theories have been developed, thus providing new powerful tools like persistent homology [7] or discrete Morse theory [8], which are being applied in robotics, neural networks or big data mining.
However, there is a lack of development of other ideas in this new field of “applied algebraic topology”, like Lusternik-Schnirelmann category or topological complexity, which classically needed the use of notions such as homotopy, fibrations or cofibrations.
In the framework of abstract simplicial complexes, the classical notion of “contiguity” between simplicial maps [21] plays the role that “homotopy” plays in the context of topological spaces. This notion has received new attention in the last years after the work of J. Barmak and G. Minian [4]. They showed that the equivalence under contiguity classes is the same as the equivalence by “strong collapses”, a highly interesting idea which is related on one hand with the classical Whitehead collapses, and on the other hand with the theory of posets and finite topological spaces [3].
Using the ideas above, several of the authors have recently introduced a notion of LS-category in the simplicial setting, which generalizes the well known notion of “arboricity” in graph theory [12, 14]. Moreover, we also introduced a notion of topological complexity, defined in purely combinatorial terms [13]. Both invariants have similar properties to the classical ones and also new results arise.
As a collateral result, cofibrations were studied in [14], but a systematic study of the notion of simplicial fibration was lacking. This study is the aim of the present paper.
The contents are as follows:
In Section 2 we recall the basic notions of simplicial complexes and contiguity classes.
In Section 3 we introduce two possible definitions of simplicial fibration in terms of a contiguity lifting property and we show that in fact they are equivalent to a third one introduced by Minian in [19]: a simplicial map is a simplicial fibration if for any simplicial map and any simplicial map , there is a simplicial map such that and (see Definition 3.3). There is a more general notion of simplicial finite-fibration if we limit the lifting property to finite complexes in the definition above. It will be necessary to obtain several key results along the paper.
In Section 4 we give several basic examples and constructions, including products and pullbacks of simplicial fibrations. Then, we introduce (Section 5) the notion of Moore path and the space of Moore paths on a simplicial complex . This notion has been developed in [15] by M. Grandis. The main result of this section is that the path map is a simplicial finite-fibration (Theorem 5.6).
In Section 6 we prove the important result that all the fibers of a simplicial fibration have the same strong homotopy type. In the same line, we adapt another classical result by showing (Section 7) that a simplicial fibration with a collapsible base is trivial. Here, “collapsible” means that there is a finite sequence of strong collapses and expansions transforming the base onto a point. Our next result (Section 8) is a simplicial version of Varadarajan’s theorem (see Theorem 8.2) relating the LS-category of the total space, the base and the generic fiber of a fibration.
In the last sections of the paper we introduce several new ideas. The first one is based on a notion of “P-homotopy” modelled on Moore paths (see Definition 5.7), which allows us to prove the -equivalence of the complexes and and to give a general result about the factorization of any map into a P-equivalence and a finite-fibration (Section 9).
On the other hand, the -homotopy equals the usual contiguity property for finite complexes. This allows us to define in Section 10 a general notion of Švarc genus for simplicial maps and to discuss its relationship with the simplicial LS-category and the discrete topological complexity introduced in our previous papers [12, 14, 13].
2. Simplicial complexes and contiguity
We start by briefly recalling the notions of simplicial complex and contiguity. We are assuming that the reader is familiarized with these notions as well as others that will be appearing throughout the paper (see, for instance, [17, 21] for more details on this topic).
Definition 2.1**.**
An (abstract) simplicial complex is a set together with a collection of finite subsets of such that if and then .
Notice that is not necessarily finite in the above definition. As usual, will denote the simplicial complex and the corresponding vertex set.
Definition 2.2**.**
Given two simplicial complexes and , a simplicial map from to is a set map such that if then .
Definition 2.3**.**
Let be two simplicial complexes. Two simplicial maps are contiguous [21, p. 130] if, for any simplex , the set is a simplex of ; that is, if are the vertices of then the vertices span a simplex of .
This relation, denoted by , is reflexive and symmetric, but in general it is not transitive. In order to overcome this fact we use the notion of contiguity class.
Definition 2.4**.**
Two simplicial maps are in the same contiguity class with steps, denoted by , if there is a finite sequence
[TABLE]
of contiguous simplicial maps , .
It is straightforward to prove the following:
Lemma 2.5**.**
Let be a simplicial map between the simplicial complexes and . If is a map such that then is a simplicial map.
Now we recall a formal notion of combinatorial homotopy introduced by Minian in [19]. First of all we need a triangulated version of the real interval .
Definition 2.6**.**
For , let be the one-dimensional simplicial complex whose vertices are the integers and the edges are the pairs , for .
Definition 2.7**.**
[17, Definition 4.25] Let and be two simplicial complexes. The categorical product is the simplicial complex whose set of vertices is and whose simplices are given by the rule: if and only if and , where are the canonical projections.
Given two simplicial maps, Minian proved that belonging to the same contiguity class is equivalent to the existence of a simplicial homotopy between them, modelled by a simplicial cylinder.
Proposition 2.8**.**
[19, Prop. 2.16]** Two simplicial maps are in the same contiguity class, with steps, , if and only if there exists some and some simplicial map such that and , for all vertices .
Remark 1*.*
The preceding proposition holds when we consider to be the categorical product, but notice that the proof does not work for the more usual notion of simplicial product, namely the so-called simplicial cartesian product (see [17]).
Barmak and Minian introduced [3, 4] the so-called strong homotopy type for simplicial complexes. Two simplicial complexes have the same strong homotopy type, denoted by , if they are related by a finite sequence of two kind of simplicial moves, namely, strong collapses and expansions. An elementary strong collapse consists of removing the open star around a dominated vertex, where a vertex is dominated by another vertex if every maximal simplex that contains also contains . A complex is called strongly collapsible if it has the same strong homotopy type of a point.
Strong homotopy type is deeply related to the notion of contiguity between simplicial maps. More precisely, the following result holds:
Proposition 2.9**.**
[4, Cor. 2.12]** Two simplicial complexes and have the same strong homotopy type if and only if there are simplicial maps and such that and .
3. Definitions of simplicial fibration
The goal of this section is to establish a notion of fibration in the simplicial context. As we shall see, there are several options of doing this, depending on the particular kind of lifting property we deal with.
Our first definition of fibration in the simplicial context corresponds to simplicial maps with the contiguity lifting property with respect to any simplicial complex.
Definition 3.1**.**
A simplicial map is a type I simplicial fibration if for any simplicial complex (finite or not), given any two contiguous simplicial maps , , and any map such that , there exists a simplicial map such that and are contiguous, , and (see Figure 3.1).
A second option to give a simplicial notion of fibration consists in generalizing the first definition to contiguity classes with a given number of steps (see Definition 2.4).
Definition 3.2**.**
A simplicial map is a type II simplicial fibration if for any simplicial complex , for any two simplicial maps in the same contiguity class, , with steps, and for any map such that , there exists a simplicial map such that and are in the same contiguity class with steps, , and .
At this point we are ready for the third definition of simplicial fibration in terms of the notion of homotopy, introduced by Minian (see Prop. 2.8).
Definition 3.3**.**
The map is a type III simplicial fibration if given simplicial maps and as in the following commutative diagram:
[TABLE]
there exists a simplicial map such that and .
Theorem 3.4**.**
The three definitions of simplicial fibration are equivalent.
Proof.
Type I Type II: Assuming that the simplicial map satisfies Definition 3.1, let us consider a simplicial complex and two simplicial maps in the same contiguity class with steps, that is, there exists a finite sequence of direct contiguities
[TABLE]
Taking a simplicial map such that , by Definition 3.1, there is a simplicial map such that and . Iterating the same argument for every with , we obtain a finite sequence of direct contiguities, , where , . In particular, for we get a simplicial map satisfying with steps and since . So, we conclude that is a type II simplicial fibration.
Type II Type III: Let us assume that the simplicial map satisfies Definition 3.2. Consider a simplicial complex and simplicial maps and such that Diagram (1) is commutative.
Now, we define by , where and . By means of Lemma 2.5, we only need to prove the contiguity condition. These maps are contiguous because given the following fact holds true:
[TABLE]
since is a simplicial map. Then, by hypothesis, there exists a finite chain of simplicial maps and direct contiguities, with steps, , such that , for all .
Hence, the map given by is simplicial, by an argument analogous to (2), and satisfies and . So, satisfies Definition 3.3.
Type III Type I: Let us assume that the simplicial map satisfies Definition 3.3. Consider a simplicial complex and two contiguous simplicial maps . Now, by Proposition 2.8, with , there exist a homotopy such that and for all .
Consider a simplicial map such that . By Definition 3.3, there is a simplicial map such that , where for all , and . Let given by , where . By Proposition 2.8, we conclude that . ∎
Remark 2*.*
Notice that the complex that we considered in the definitions above may not be finite.
Remark 3*.*
Observe that it is possible to restrict these definitions to the cases where is finite. This allows us to introduce the corresponding notions of simplicial finite-fibration of type I, II and III, which are equivalent by the finite version of Theorem 3.4.
4. Examples and properties
In this section we will introduce some important examples of simplicial fibrations. The following proposition will give us the first basic ones. Notice that, unless otherwise specified, we will use the notion of type III simplicial fibration given in Definition 3.3.
Proposition 4.1**.**
**
- (i)
Any simplicial isomorphism is a simplicial fibration. 2. (ii)
If denotes the one-vertex simplicial complex, then the constant simplicial map is a simplicial fibration, for any simplicial complex . 3. (iii)
The composition of simplicial fibrations is a simplicial fibration.
Proof.
(i) is easily checked; indeed, if is a simplicial isomorphism, then, given any and a commutative diagram we have that the composition satisfies the required conditions. Item (ii) is also straightforward, since for any simplicial map the vertex map , given by , is simplicial.
Now, in order to prove (iii), consider and simplicial fibrations, , and the following commutative diagram of simplicial maps:
[TABLE]
Since is a simplicial fibration we can consider a simplicial map satisfying and . Finally, as is a simplicial fibration we can also consider a simplicial map such that and . From these conditions we have that . ∎
For the next result we need to recall the pullback construction for simplicial complexes. Given any pair of simplicial maps and their pullback is given as the following diagram:
[TABLE]
where is the full simplicial subcomplex of whose underlying vertex set is given by those pairs of vertices satisfying . The induced simplicial maps and are given by and . It is plain to check that this construction is the pullback of and in the category of simplicial complexes.
Proposition 4.2**.**
Let be a simplicial fibration and any simplicial map. Then the simplicial map induced by in the pullback
[TABLE]
is also a simplicial fibration.
Proof.
Take any commutative diagram where is a simplicial complex:
[TABLE]
Considering the composition of this diagram with the pullback square and using the fact that is a simplicial fibration, one can take a simplicial map satisfying and . By the pullback property there is an induced simplicial map making commutative the following diagram:
[TABLE]
By the universal property of the pullback we have that ∎
Corollary 4.3**.**
Let and be simplicial complexes and be their categorical product. Then the canonical projections and are simplicial fibrations.
Proof.
One has just to take into account part (ii) of Proposition 4.1 because the following square is a pullback:
[TABLE]
∎
Another interesting example of simplicial fibration is given by the product of simplicial fibrations. Recall that, if and are simplicial maps, then one can construct their product simplicial map:
[TABLE]
defined as
[TABLE]
for any vertex
Proposition 4.4**.**
Let and be simplicial fibrations. Then their product is also a simplicial fibration.
Proof.
Let be a simplicial complex, consider
[TABLE]
and
[TABLE]
simplicial maps such that . As and is a simplicial fibration, there is a simplicial map such that and for . Hence, the simplicial map
[TABLE]
verifies the expected conditions. ∎
5. The path complex
5.1. Moore paths
Consider the one-dimensional simplicial complex , whose vertices are all the integers and whose 1-simplices are all the consecutive pairs , that is, is a triangulation of the real line.
Definition 5.1** ([15]).**
Let be a simplicial complex. A Moore path in is a simplicial map which is eventually constant on the left and eventually constant on the right, i.e., there exist integers satisfying the two following conditions:
- (i)
for all , 2. (ii)
for all .
Obviously, if we have the constant map. For a non constant Moore path we can consider the integers
[TABLE]
Observe that .
Definition 5.2**.**
The images and are called the initial vertex and final vertex of , respectively. When is constant we set .
If with , will denote the full subcomplex of generated by all vertices with . Considering this notation, any Moore path in may be identified with the restricted simplicial map . The interval will be called the support of .
If is a Moore path in with support , then one can take the reverse Moore path as
[TABLE]
whose support is . Notice that this reparametrization describes in the opposite direction.
If is a Moore path in with support such that , then we define one normalized Moore path as
[TABLE]
The advantage of this reparametrization is that the support of is and therefore it will be more manageable when dealing with simplicial fibrations.
Definition 5.3**.**
Given Moore paths in such that , the product path it is defined as
[TABLE]
It is not difficult to see that the support of is The product of Moore paths is strictly associative, that is, given Moore paths such that and , then
[TABLE]
Moreover, if denotes the constant path in a vertex , then it is immediate to check that where and .
5.2. The path complex
Next we will consider a suitable notion of Moore path complex associated to a simplicial complex . In order to do so we need to recall some categorical properties in the category SC of simplicial complexes and simplicial maps.
Indeed, if and are simplicial complexes, we define the simplicial complex , whose vertices are all simplicial maps and where we consider as simplices the finite sets of simplicial maps such that
[TABLE]
It is not difficult to check that this definition induces a structure of simplicial complex in . Moreover, denoting by the categorical product in SC, we have that the evaluation map
[TABLE]
is simplicial. This fact allows us to establish a natural bijection
[TABLE]
Observe that for a simplicial map , there is a well defined map , which preserves the identities and the compositions, that is, we have a functor . More is true, the functor is left adjoint to the functor .
Definition 5.4**.**
Let be a simplicial complex. We define the Moore path complex of , denoted by , as the full subcomplex of generated by all the Moore paths .
Then, defines a simplex in if and only if
[TABLE]
is a simplex in , for any integer .
An interesting property of is that, for any bounded interval , the complex is, in fact, a full subcomplex of :
[TABLE]
Moreover, given a simplicial map , since the composite is a Moore path in for any Moore path in , we obtain the Moore path complex functor . One can check that this functor preserves binary products and equalizers. Therefore preserves finite limits and, in particular, pullbacks. In general does not preserve limits; for instance, does not preserve infinite products.
Definition 5.5**.**
The initial and final vertices of any given Moore path define simplicial maps and .
5.3. The path fibration
The aim of this subsection is to establish the following important example of simplicial finite-fibration (see Remark 3).
Theorem 5.6**.**
If is any simplicial complex, then the following simplicial map
[TABLE]
is a simplicial finite-fibration where and are the maps given in Definition 5.5.
Proof.
Let be a finite simplicial complex, , and a commutative diagram of simplicial maps
[TABLE]
We recall that, as is finite, there exists a factorization of of the form
[TABLE]
Indeed, if denotes the support of for any vertex , then we may take and due to the fact that is finite. We therefore obtain a commutative diagram
[TABLE]
where and denote the evaluation simplicial maps at and , respectively. Our aim is to construct a simplicial map
[TABLE]
satisfying and . Notice that there is natural inclusion .
[TABLE]
For this task, consider the simplicial maps respectively associated to from the natural adjunction (3). Then, for any fixed vertex , we have three Moore paths
[TABLE]
satisfying and .
For any fixed we may also consider the -truncated Moore paths, and , whose supports are contained in (and therefore in ), given by:
[TABLE]
Observe that starts at and ends at ; moreover, when we obtain the constant path at . Similarly, starts at and ends at we also have that, when , it is the constant path at .
Let us denote by the reverse of the normalized Moore path of , that is,
[TABLE]
In this way, , and can be multiplied and its multiplication is a Moore path starting at and ending at , so that for it equals . Such multiplication gives rise to the desired simplicial map by establishing the identity
[TABLE]
Its explicit expression is as follows:
[TABLE]
At this point we will prove that is a simplicial map. Taking into account the exponential law, this is equivalent to prove that the following map is simplicial:
[TABLE]
Now, given , and , we will prove that
[TABLE]
is a simplex in . Taking into account that is piecewise defined, we have to consider the following cases:
- •
If and , then
[TABLE]
- •
If and , then
[TABLE]
- •
If and , then .
- •
If and , then .
- •
If and , then .
- •
If and , then .
Since , and are simplicial maps, in all cases we obtain a simplex in and hence is a simplicial map.
Finally, it is not difficult to check that satisfies the commutativity in Diagram (4). ∎
5.4. -homotopy
The maps and of Definition 5.5 allow us to introduce the following notion of homotopy:
Definition 5.7**.**
Given simplicial maps, we will say that is P-homotopic to , denoted by , when there exists a simplicial map
[TABLE]
such that and .
This relation is certainly reflexive and symmetric but presumably non transitive (see [15, p. 123]). More is true, it is compatible with left and right compositions.
Definition 5.8**.**
Let be a simplicial map. Then is said to be a -homotopy equivalence if there exists a simplicial map such that and .
Taking into account the links between strong homotopy type and contiguity classes established by Barmak and Minian in [3] and [4], notice that if -homotopies of the above definition are switched by finite sequences of contiguous maps, then we conclude that is a strong equivalence.
An alternative equivalent form for the notion of -homotopy is given the following result:
Proposition 5.9**.**
Let be simplicial maps. Then if and only if there exists a sequence of simplicial maps indexed by the integer numbers, such that:
- (i)
* are contiguous maps;* 2. (ii)
For all vertex there exist integers and such that for all and for all .
Proof.
If is a homotopy between and then we define the simplicial map . Obviously, as is simplicial and is a simplex in , we have that and are contiguous, so condition (i) holds. Moreover, since for any we have that is a Moore path with support , condition (ii) is also fulfilled as and .
Conversely, given a sequence of simplicial maps satisfying (i) and (ii) we define as
[TABLE]
It is straightforward to check from (i) that is simplicial and from (ii) that and . ∎
Now we will see the relationship between the homotopy and the class of contiguity . It is clear that Proposition 2.8 can be rewritten as follows: and are in the same class of contiguity if and only if there exist integers and a simplicial map such that and for all vertex .
Proposition 5.10**.**
Let be simplicial maps. Then
- (i)
If , then . 2. (ii)
If is finite and , then .
In particular, if is finite, then and are in the same contiguity class, , if and only if they are -homotopic, .
Proof.
First consider such that and . Taking the composition of the adjoint simplicial map , given by the bijection (3), with the inclusion , we obtain a simplicial map satisfying and .
Conversely, suppose that is finite and consider a simplicial map satisfying and . For any we have that is a Moore path in with support Taking and we obtain a factorization
[TABLE]
Considering the adjoint of we obtain a simplicial map such that and for all . Hence, this means that . ∎
We have the following immediate result:
Corollary 5.11**.**
Let be a simplicial map between finite simplicial complexes. Then is a -homotopy equivalence if and only if is a strong equivalence.
6. Homotopy fiber theorem
Recall that for any natural number , is the full subcomplex of generated by all vertices . If , then a subdivision map is any simplicial map satisfying and . The proof of the following Lemma can be found in [19].
Lemma 6.1**.**
Given natural numbers , there exist with and and a simplicial map with the following sketches on the boundaries:
where , etc. are subdivision maps. Moreover, there exist , and a simplicial map with the opposite sketches on the boundaries such that the composition
[TABLE]
has the form where and are subdivision maps.
Another technical lemma is the so-called Simplicial Pasting Lemma, whose proof can be found in [20].
Lemma 6.2**.**
Let be subcomplexes of a simplicial complex and let , be simplicial maps such that for all vertex . Then, the vertex function defined as
[TABLE]
is a simplicial map.
Given vertices in a simplicial complex and a Moore path joining and , that is, and , let us consider the Moore path that is the normalized of the reverse Moore path of . It is plain to check that the simplicial map defined as
[TABLE]
gives a homotopy between and the constant Moore path relative to . Similarly, one can also check that rel. .
Using this language, a simplicial complex is connected if and only for any pair of vertices there exists a normalized Moore path such that and .
Given a simplicial fibration and a vertex , the simplicial fiber of over , denoted by , is the full subcomplex of generated by all the vertices such that . In other words, .
The following theorem is one of the main results of this paper, since it shows that our notion of simplicial fibration has nice properties like the homotopy invariance of the fiber.
Theorem 6.3**.**
Let be a simplicial fibration where is a connected simplicial complex. Then any two simplicial fibers of have the same strong homotopy type.
Proof.
Let be a Moore path such that and . Let us first check that there is a simplicial map . Indeed, if denotes the inclusion and the natural projection, then take a lift in the diagram:
[TABLE]
Clearly, we have that for all . Therefore there is an induced simplicial map given by .
Suppose is another Moore path satisfying that , and there is such that rel. . We shall prove that and are in the same contiguity class. In particular we will prove that is independent, up to contiguity class, of the chosen lift .
First, let us consider the commutative diagram:
[TABLE]
where:
- •
,
- •
is the projection on the two first complexes,
- •
is the simplicial map (see Lemma 6.2 above) defined as
[TABLE]
Now, take the simplicial maps and given by Lemma 6.1. As , we have a lift , represented by the dotted arrow in the composite diagram:
[TABLE]
Taking into account that and that we have that the simplicial map
[TABLE]
satisfies that for all and . Therefore, there is an induced simplicial map
[TABLE]
It is not difficult to see that and that is, are in the same contiguity class.
It is immediate to check that, if denotes the constant Moore path in , then is (up to contiguity class) the identity . Moreover, if and are Moore path spaces such that and then we can prove that
[TABLE]
belongs to the same contiguity class of the composition . Indeed, the simplicial map defined as
[TABLE]
gives a lift:
[TABLE]
This proves that and are in the same contiguity class.
Using the above reasonings and the fact that rel. and rel. , we conclude the proof of the result. ∎
7. Collapsible base
Minian’s Lemma (Lemma 6.1) and the Simplicial Pasting Lemma (Lemma 6.2) will be crucial for the next results. We start with this fairly general proposition.
Proposition 7.1**.**
Let be a simplicial fibration and let be simplicial maps such that and are in the same contiguity class with steps. Let be the map given by Proposition 2.8 and analogously, let be the map given by Proposition 2.8. Consider the following commutative diagram:
[TABLE]
Then, for suitable and there exist subdivision maps and and a simplicial map
[TABLE]
such that defines a homotopy , which is an extension of
Proof.
Consider the commutative diagram
[TABLE]
where is the full subcomplex of given in the proof of Theorem 6.3 and is the simplicial map (see Lemma 6.2) defined as
[TABLE]
Now we take the simplicial maps and given by Lemma 6.1. As we have a lift , represented by the dotted arrow in the composite diagram:
[TABLE]
Renaming , , and taking into account that
[TABLE]
and that we have that the simplicial map fulfills all the expected requirements. ∎
Now, for our next result, we need to establish the following natural definition:
Definition 7.2**.**
Let be a simplicial fibration and consider simplicial maps. Then it is said that and are in the same class of fibrewise contiguity, denoted by if there exists a finite sequence of simplicial maps
[TABLE]
such that , for all .
In other words, and are in the same class of fibrewise contiguity if there exists a simplicial map satisfying
- (i)
and , for all 2. (ii)
, for all and (therefore ).
As a corollary of Proposition 7.1, we have:
Corollary 7.3**.**
Let be a simplicial fibration and let be two lifts of the same map
[TABLE]
Then, for a suitable there exists a subdivision map such that
Proof.
Just apply Proposition 7.1 to the simplicial maps defined as and for all and . ∎
Remark 4*.*
Observe that the previous corollary also holds true when we consider in the diagram instead of In this case one just have apply the corollary by carefully using the simplicial isomorphism given by . Using this trick one can also check that a fibration may be also characterized by the existence of a lift in any diagram of the form
[TABLE]
For our next result we will consider the notion of having the same type of fibrewise contiguity.
Definition 7.4**.**
We say that two simplicial fibrations , have the same type of fibrewise contiguity when there exist simplicial maps and such that , and and .
The following important result asserts that simplicial maps in the same class of contiguity induce simplicial fibrations having the same type of fibrewise contiguity.
Theorem 7.5**.**
Let be a simplicial fibration and let simplicial maps. Consider, for each , the pullback of along :
[TABLE]
If and are in the same class of contiguity, then the simplicial fibrations and have the same type of fibrewise contiguity.
Proof.
Consider a simplicial map such that and for all Take , lifts of the following diagrams (for the second diagram see Remark 4):
[TABLE]
By the pullback property there are well defined simplicial maps and satisfying the commutativities given in the following diagrams:
[TABLE]
Let us first check that Indeed, observe that and are lifts of the same map
[TABLE]
Corollary 7.3 assures the existence of a suitable subdivision map and a simplicial map satisfying that
[TABLE]
Again, using the pullback property, there is an induced simplicial map satisfying
[TABLE]
A simple inspection proves that
Analogously, by applying Corollary 7.3 to the diagram
[TABLE]
for the common lifts and , and taking into account Remark 4, one can find a simplicial map satisfying
[TABLE]
for a suitable subdivision map Taking the simplicial map characterized by the equalities and we obtain ∎
Corollary 7.6**.**
Let be a simplicial fibration where is strongly collapsible. Then has the same class of fibrewise contiguity of the trivial fibration , for any vertex
Proof.
Just take into account that and the constant path are in the same class of contiguity and use Theorem 7.5. ∎
We finish this section with an interesting property whose proof relies on the proof of Theorem 7.5. Indeed, remember that, in the statement of such theorem, we have pullbacks ():
[TABLE]
where (i.e., and are in the same class of contiguity). From the proof one obtains simplicial maps and (with and ) and Minian simplicial homotopies
[TABLE]
satisfying and . Moreover, and satisfy and In particular and
We easily have the following lemma:
Lemma 7.7**.**
Consider the pullback of a simplicial fibration along a simplicial map such that
[TABLE]
Then and In particular, is a strong equivalence with as a homotopy inverse.
Proof.
Just observe that the following square is a pullback
[TABLE]
and apply the argument above. ∎
And finally our result. Observe that such result completes Proposition 4.2.
Proposition 7.8**.**
Consider the pullback of a simplicial fibration along a simplicial map :
[TABLE]
If is a strong equivalence, then is also a strong equivalence.
Proof.
Suppose a simplicial map such that and Consider first the following diagram, where is the pullback of along :
[TABLE]
As , by the lemma above (note that the composite of pullbacks is a pullback) one can find simplicial maps and such that , , and . Therefore, has a left homotopy inverse and has a right homotopy inverse:
[TABLE]
Similarly, from the diagram of pullbacks
[TABLE]
we have that has a right homotopy inverse. It straightforwardly follows that is a strong equivalence. Since we conclude that is a strong equivalence. ∎
8. Varadarajan’s theorem
As an application of Theorem 6.3 about the strong homotopy type of the fibers of a fibration, we prove in this section a simplicial version of a well-known result from Varadarajan for topological fibrations [22], establishing a relationship between the LS-categories of the total space, the base and the homotopic fiber. A more general result for smooth foliations was proved by Colman and Macías in [6].
Definition 8.1**.**
The simplicial LS-category of the simplicial complex is the least integer such that can be covered by subcomplexes such that each inclusion belongs to the contiguity class of some constant map .
This notion is the simplicial version of the well known homotopic invariant , the so-called Lusternik-Schnirelmann category of the topological space [5]. It has been introduced by the authors in [12, 14], its most important property being the invariance by strong homotopy equivalences.
Accordingly to Theorem 6.3, all the fibers , , of a fibration with connected base have the same strong homotopy type, so we call generic fiber of the fibration any simplicial complex into that equivalence class, and its simplicial category is well defined.
Theorem 8.2**.**
Let be a simplicial fibration with connected base and generic fiber .Then
[TABLE]
Proof.
Let , and take a categorical covering of . From Theorem 6.3 we know that all the fibers have the same strong homotopy type. We identify to the fiber over some base point . Let , with a categorical covering of .
For each let be the inclusion. By definition of simplicial category, the map is in the contiguity class of a constant map, say . Since is path connected we can assume that is the constant map corresponding to the base point . Consider the map
[TABLE]
If is the inclusion, then . Now, from it follows that , the latter being the constant map with domain . By the contiguity lifting property, there exists
[TABLE]
such that and . The latter means that the map takes its values in . We denote
[TABLE]
the map given by . In this way , where is the inclusion.
For each , , we take the subcomplex
[TABLE]
Since implies , and since implies , it follows that is a covering of .
It only remains to prove that each is categorical in . Let be the restriction of to . We know that each is categorical, so the inclusion is in the contiguity class of some constant map , whose image is some vertex of . Then the composition
[TABLE]
belongs to the contiguity class of the constant map since
[TABLE]
Let be the inclusion, that is, the restriction of to . Since it follows that , the latter being the restriction of to . Finally we have
[TABLE]
so the inclusion is in the contiguity class of a constant map. ∎
9. Factorization
In this section we will see that any simplicial map may be considered, in a homotopical sense, as a simplicial fibration.
For our main result in this section we will use the fact that is a simplicial finite-fibration, for any simplicial complex (see Theorem 5.6).
Theorem 9.1**.**
Let be a simplicial map. Then there is a factorization
[TABLE]
where is a -homotopy equivalence and is a simplicial finite-fibration.
Proof.
We shall denote by the pullback of along , where is the initial vertex map. In this way we have a commutative square:
[TABLE]
As we have previously observed, the simplicial complex is defined as the full subcomplex of whose set of vertices is given as
[TABLE]
and are the restrictions of the obvious projections. We define the simplicial map as where denotes the constant Moore path at . On the other hand, the simplicial map is defined as , where is the final vertex map. Obviously, we have that .
Let us first check that is a simplicial fibration. Indeed, consider the following commutative diagram:
[TABLE]
It is not difficult to check that the bottom diagram is a pullback. As, by construction, the composition diagram is also a pullback, we obtain that the top diagram must be a pullback. But then, being a simplicial finite-fibration, the simplicial map must be also a simplicial finite-fibration. Therefore, the composition of the fibrations is a finite-fibration.
Next we check that is a -homotopy equivalence. As it only remains to see that . We directly define the homotopy as where is defined as
[TABLE]
for any and . Observe that is the -truncated Moore path of and hence, and , so is a well defined element in . Moreover, if is fixed, we are going to check that ; equivalently, we have to prove that is a simplicial map and a eventually constant Moore path, that is, for any integer , the image
[TABLE]
is a simplex in , or equivalently, that is a simplex in . But this is true, as, for any integer , the set of vertices
[TABLE]
is precisely or , depending on whether or . Thus is a simplicial map. Now, taking into account that
[TABLE]
we have that . Moreover, and . Therefore, to conclude that is a P-homotopy equivalence between and , we just need to justify that it is a simplicial map. For this final task, considering the exponential law and the fact that is a full subcomplex of , it suffices to check that the following map is simplicial:
[TABLE]
Now if consider a simplex in , a simplex in and a simplex in , then we have to prove that the image
[TABLE]
that is,
[TABLE]
is a simplex in or equivalently
[TABLE]
is a simplex in . So take any integer and consider
[TABLE]
Then, it is not difficult to check that this set of vertices is precisely
[TABLE]
or
[TABLE]
depending on whether or . But whatever the case is, we have a simplex in because is a simplex in . We conclude the proof of the theorem. ∎
As a consequence of this theorem new finite-fibrations appear.
Example 9.2**.**
For instance, for any simplicial complex and a based vertex one can consider the full subcomplex of
[TABLE]
Observe that this simplicial complex is nothing else than the construction given in the theorem above, where is the inclusion map. Then, the simplicial finite-fibration associated to is precisely the map
[TABLE]
Example 9.3**.**
There is also a special factorization that we are specially interested in. Although it does not come from the general construction of the above theorem, one can check that the following diagram gives a factorization of the diagonal map through a -homotopy equivalence followed by a simplicial finite-fibration
[TABLE]
We already know that is a simplicial finite-fibration. On the other hand, is defined as the simplicial map sending each to the constant Moore path at , . This map is, indeed, a -homotopy equivalence: the simplicial map satisfies . Moreover, the homotopy defined as , where is the -truncated Moore path of , satisfies and that is, .
10. Švarc genus
In the classical topological setting, the Lusternik-Schnirelmann category can be seen as a particular case of the so-called “Švarc genus” or sectional category of a continuous map.
In this Section we adapt this definition to the simplicial setting.
Definition 10.1**.**
The simplicial Švarc genus of a simplicial map is the minimun integer such that is the union of subcomplexes, and for each there exists a section of , that is, a simplicial map such that is the inclusion .
We denote this genus by . A slight modification in the above definition is to change the equality by “being in the same contiguity class”.
Definition 10.2**.**
The homotopy simplicial Švarc genus of a simplicial map , denoted by , is the minimum such that , and for each there exists an “up to contiguity class” simplicial section of , that is, a simplicial map such that .
Remark 5*.*
Note that when the complex is finite, the condition (same contiguity class) can be changed to (P-homotopy), by Proposition 5.10.
Obviously, . The equality holds for some particular classes of maps.
Theorem 10.3**.**
Let be a simplicial fibration. Then .
Proof.
We only have to prove that , so let and be a covering of by subcomplexes such that there exist simplicial maps with , as in Definition 10.2. By Theorem 3.4, for each we have simplicial maps
[TABLE]
with and the inclusion . Take a lift in the following diagram,
\textstyle{\ \ L_{j}\times\{0\}\ \ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\scriptstyle{\ \ \ \ \sigma_{j}\ }$$\textstyle{E\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\scriptstyle{p}$$\textstyle{L_{j}\times[0,m_{j}]\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\scriptstyle{\ \ \ H_{j}}$$\scriptstyle{\tilde{H}_{j}}$$\textstyle{B}
in such a way that and . Then the map given by is simplicial and verifies
[TABLE]
so it is a true section of . Then . ∎
Remark 6*.*
Note that if is a simplicial finite-fibration then Theorem 10.3 above is still true when the base is finite.
10.1. Simplicial L-S category
Taking into account the notion of simplicial LS-category (Definition 8.1), what we want to see is that it equals (as in the classical case) the Švarc genus of a certain fibration.
Assume that the complex is connected. Then every two constant maps , , belong to the same contiguity class, as can be easily seen by considering a path connecting and and the sequence of contiguous maps given by the truncated paths . So we can choose a base point and assume that all the constant maps in Definition 8.1 equal .
Let be the full subcomplex of the path complex consisting on all Moore paths whose initial point is the base point,
[TABLE]
The map , sending each path to its final point, is then the pullback of the simplicial finite-fibration by the map , where :
\textstyle{\ P_{0}K\ \ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\scriptstyle{\omega}$$\textstyle{PK\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\scriptstyle{(\alpha,\omega)}$$\textstyle{K\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\scriptstyle{f}$$\textstyle{K\times K}
Theorem 10.4**.**
Let be a connected finite complex. Then the simplicial LS-category equals the Švarc genus of the simplicial finite-fibration .
Proof.
We have to prove that , but we know that the latter equals .
So, first, assume that and let such that each inclusion belongs to the contiguity class of the constant map , that is, there is a Minian simplicial homotopy with and .
Take a lift of in the following diagram:
\textstyle{\ \ K_{j}\times\{0\}\ \ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\scriptstyle{\ \ \ \ c_{j}\ }$$\textstyle{P_{0}K\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\scriptstyle{\omega}$$\textstyle{K_{j}\times[0,m_{j}]\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\scriptstyle{\ \ \ H_{j}}$$\scriptstyle{\tilde{H}_{j}}$$\textstyle{K}
where is the constant Moore path at , for all . Define as . Then , so is a section of the fibration. The map is simplicial since
[TABLE]
is a simplicial map. We have then proved that .
Conversely, if is a section of , each path has initial vertex and final vertex . Denote by the support of . Then, since is finite, there is an interval containing all the supports, so we can define as . Then , while , showing that the inclusion belongs to the contiguity class of the constant map .
We must check that is simplicial: if is a simplex of and is a simplex in , the image by of is the set
[TABLE]
which is a simplex of because is a simplex of .
So each covering of by subcomplexes verifying the Definition 10.1 gives the same covering verifying Definition 8.1. Then . ∎
10.2. Discrete topological complexity
In [13], a subset of the authors introduced a notion of discrete topological complexity which is a version of Farber’s topological complexity [11], adapted to the simplicial setting.
By using well known equivalences in the topological setting, the simplicial definition avoids the use of any path complex.
Definition 10.5**.**
[13] The discrete topological complexity of the simplicial complex is the least integer such that can be covered by “Farber subcomplexes” , where the latter means that there exist simplicial maps such that is in the contiguity class of the inclusion . Here denotes the diagonal map .
In other words:
Proposition 10.6**.**
The discrete topological complexity of the abstract simplicial complex is the homotopic Švarc genus of the diagonal map , i.e., .
Our main result in this ection is the following one.
Theorem 10.7**.**
Let be a finite complex. The discrete topological complexity of equals the Švarc genus of the finite-fibration .
Proof.
As was stated in Example 9.3, there is a -equivalence between the complexes and , in such a way that the diagonal factors through the finite-fibration . Since is finite, Remark 5 applies and the homotopic Švarc genus of and can be computed by means of -homotopies. Then it is clear that
[TABLE]
where the latter equality follows from Proposition 10.6. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Aaronson S.; Scoville, N., Lusternik-Schnirelmann for simplicial complexes, Illinois J. Math. 57(3) (2013), 743–753.
- 2[2] Bak, A.; Brown, R.; Minian, G.; Porter, T., Global actions, groupoid atlases and applications, J. Homotopy Relat. Struct. 1(1) (2006), 101–167.
- 3[3] Barmak, J. A., Algebraic topology of finite topological spaces and applications , Lecture Notes in Mathematics 2032 , Springer, Heidelberg, 2011.
- 4[4] Barmak, J.A.; Minian, E.G., Strong homotopy types, nerves and collapses, Discrete Comput. Geom. 47(2) (2012), 301–328.
- 5[5] Cornea, O., Lupton, G., Oprea, J., Tanré, D., Lusternik-Schnirelmann category , Mathematical Surveys and Monographs 103 , American Mathematical Society, Providence, RI, 2003.
- 6[6] Colman, H.; Macias-Virgós, E., Transverse Lusternik-Schnirelmann category of foliated manifolds, Topology 40 (2001), 419–430.
- 7[7] Edelsbrunner, H.; Harer, J. L., Computational topology. An introduction , American Mathematical Society, Providence, RI, 2010.
- 8[8] Forman, R., Morse theory for cell complexes, Adv. Math. 134(1) (1998), 90–145.
