Abstract
The Topological Representation Theorem for (oriented) matroids states that every (oriented) matroid arises from the intersection lattice of an arrangement of codimension one homotopy spheres on a homotopy sphere. In this paper, we use a construction of Engström to show that structure-preserving maps between matroids induce topological mappings between their representations; a result previously known only in the oriented case. Specifically, we show that weak maps induce continuous maps and that this process is a functor from the category of matroids with weak maps to the homotopy category of topological spaces. We also give a new and conceptual proof of a result regarding the Whitney numbers of the first kind of a matroid.
Similar content being viewed by others
1 Introduction
A celebrated achievement in the theory of oriented matroids is the Topological Representation Theorem of Folkman and Lawrence [6, 7] which states that every oriented matroid arises from an arrangement of codimension one pseudospheres on a sphere. This is converse to the more straightforward observation that the intersection lattice of an arrangement of codimension one homotopy spheres on a homotopy sphere is always isomorphic to the lattice of flats of a matroid. The original proof of the Topological Representation Theorem relied heavily on the orientation data, so it was long believed that an analogous representation theorem for unoriented matroids did not exist. In 2003, however, Swartz [20] gave a surprising proof that any matroid can, indeed, be represented by a codimension one homotopy sphere arrangement. Anderson recently gave an explicit construction for such arrangements in [3]. Shortly after, Engström [9] showed that for every matroid M, there is infinite family of subspace arrangements, indexed by finite regular CW complexes, called X-arrangements, whose intersection lattices are all isomorphic to the lattice of flats of M. These representations can be constructed explicitly using diagrams of spaces, are equipped with natural geometric realizations, and include the codimension one spherical arrangements described above.
Accompanying the Topological Representation Theorem for oriented matroids is a result of Anderson [2], which states that weak maps between oriented matroids induce topological mappings between their representations. In this paper, we prove that weak maps between matroids induce continuous maps between their Engström representations and show that several combinatorial properties of weak maps have nice topological interpretations within this framework. For example, the continuous representation of a weak map is equivariant whenever X, in the representing X-arrangements, supports a free action of a group. We also apply our techniques to give a new and conceptual proof of a result regarding the Whitney numbers of the first kind of a matroid, see Proposition 1.
Following the spirit of [9], much of the work in this paper involves setting the correct viewpoint under which the desired results fall out naturally from the combinatorial comparison lemmas established in [22] and [24]. A technical aspect, which requires careful bookkeeping, is that Engström’s construction involves a choice of poset map from the lattice of flats of a matroid to a boolean lattice. The choice of such a map allows one to construct different geometric realizations for a given representation, which is vital in a number of applications. For this reason, we introduce the notions of immersed matroids and admissible weak maps. We prove our results first for these new objects and then show that every weak map between matroids can be written as an admissible weak map between immersed matroids.
Here is an overview of our approach: First, we recall that a weak map τ between matroids M and N induces a poset map τ # between their lattices of flats, \(\mathcal {L}(M)\) and \(\mathcal {L}(N)\). Then, we construct Engström representations on \(\mathcal {L}(M)\) and \(\mathcal {L}(N)\), using diagrams of spaces, and show that τ # induces a morphism of diagrams. A result in [22] yields the desired continuous maps between representations. Next, we introduce the category Å(r,n) of rank r immersed matroids on n elements with admissible weak maps and show that the above process yields a functor from Å(r,n) to , the homotopy category of . This extends to a functor from \(\mathcal {M}(r,n)\), the category of rank r matroids on n elements with weak maps, to by composing with a natural map \(\mathcal {M}(r,n) \to \AA (r,n)\).
Throughout the paper, a representation always refers to a topological space and a geometric realization refers to its classical definition from combinatorial topology. These should not be confused with the alternative notions of representability or realizability (over some field) from matroid theory.
The paper is organized as follows: In Sect. 2, we introduce the basic definitions and tools for both matroid theory and diagrams of spaces, followed by a review of Engström’s Representation Theorem for Matroids. In Sect. 3, we state and prove our main results; first, that (admissible) weak maps induce continuous maps between the topological representations of (immersed) matroids; second, that the Whitney numbers of the first kind are encoded in the Betti numbers of certain topological representations of a matroid; and third, that the continuous representations of surjective weak maps give surjections in homology. We show that Engström’s construction is a functor, up to homotopy, with respect to (admissible) weak maps in Sect. 4 and we conclude the paper with some open questions and future work in Sect. 5.
2 Background
In this section, we give a brief introduction to the theory of matroids along with a tool box of the necessary topological machinery for the paper and a review of Engström’s construction for representing matroids with subspace arrangements.
2.1 Matroids
We begin with a review of the key definitions and theorems about matroids and geometric lattices. For a more in-depth introduction to matroid theory, see [15] and [23].
Definition 1
A matroid M is a pair \((E,\mathcal {I})\) where E is a finite set and \({\mathcal {I}}\subseteq2^{E}\) satisfying
-
\(\emptyset\in \mathcal {I}\);
-
if \(Y \in \mathcal {I}\) and X⊆Y, then \(X \in \mathcal {I}\);
-
if \(X , Y \in \mathcal {I}\) with |X|<|Y|, there exists y∈Y∖X such that \(X \cup\{y\} \in \mathcal {I}\).
The set E=E(M) is called the ground set of M and \({\mathcal {I}}= \mathcal {I}(M)\) is called the collection of independent sets of M.
The rank function \(\operatorname {rk}: 2^{E} \to \mathbb {N}\) is given by \(\operatorname {rk}(X) = \max \{|Y| : Y \subseteq X \ \& \ Y \in \mathcal {I}\}\). We define the rank of M, denoted \(\operatorname {rk}(M)\), by \(\operatorname {rk}(E)\). When it is necessary to distinguish the rank function of a matroid M from that of other matroids, we denote its rank function by \(\operatorname {rk}_{M}\). The closure of a set X⊆E is
A flat of M is any set X⊆E where \(X = \operatorname {cl}(X)\). Matroids have many different equivalent definitions, one of which is in terms of lattices. In particular, the flats of a rank r matroid form a graded, rank r, geometric lattice where meets are given by intersections and the join of all atoms is E, see [5] and [19].
Definition 2
A lattice L is called geometric if (1) it is semimodular (i.e.
for all p,q∈L); and (2) every element is the join of atoms.
We denote the lattice of flats of a matroid M by \(\mathcal {L}(M)\). If M is simple (i.e. cl(X)=X for all X⊂E(M) with |X|≤1), then M is completely determined by \(\mathcal {L}(M)\).
Theorem 1
([15], Theorem 1.7.5)
A lattice L is geometric if and only if \(L \cong \mathcal {L}(M)\) for some matroid M. If one restricts to simple matroids, then M is unique.
We will use the lattice-theoretic interpretation of matroids throughout the rest of the paper. The following two lemmas will be especially useful:
Lemma 1
([19], Corollary 3.9.3 (dual version))
Let L be a geometric lattice and let p be any rank one element of L. Then the Möbius function μ L of L satisfies
Lemma 2
([16])
If L is a finite geometric lattice, then \(\mu_{L}(\hat{0},p) \neq0\) for each p∈L.
Next, we introduce the structure-preserving maps between matroids. There are two common notions for a morphism between matroids—weak and strong maps. As matroids are combinatorial analogs of vector configurations, matroid maps are combinatorial analogs of linear transformations, in the sense that they map vectors to vectors and dependent sets to dependent sets. When working with matroid maps, it is customary to adjoin a zero element to each matroid \(M = (E,\mathcal {I})\) to get the matroid \(M_{o} = (E \cup o, \mathcal {I})\), see [23]. This allows us to express the deletion of an element e as a set map (in which e↦o). The alteration has no effect on our work since \(\mathcal {L}(M)\) and \(\mathcal {L}(M_{o})\) are always isomorphic as lattices, but the notation can be rather cumbersome. Thus, whenever we consider a function f:M→N between matroids in this paper, we mean a set map from E(M)∪o to E(N)∪o mapping o to o.
Definition 3
A weak map is a function τ:M→N satisfying the condition if X⊆E(M) such that τ| X is injective and \(\tau(X) \in \mathcal {I}(N)\), then \(X \in \mathcal {I}(M)\).
An immediate consequence of this definition, see ([23], Sect. 9.1), is the following useful characterization of weak maps: A function τ is a weak map from M to N if and only if for all X⊆E(M),
Definition 4
A strong map is a function σ:M→N satisfying the condition that the preimage of any flat in N is a flat of M.
Just as with matroids, weak and strong maps have nice lattice-theoretic interpretations. Any set map f:E(M)→E(N) induces an order-preserving map \(f^{\#} : \mathcal {L}(M) \to \mathcal {L}(N)\) given by f #(X)=cl(f(X)) for each X⊆E(M). By the characterization above, a set map τ:E(M)∪o→E(N)∪o mapping o to o is a weak map from M to N if and only if \(\tau^{\#} : \mathcal {L}(M) \to \mathcal {L}(N)\) is a poset map where \(\operatorname {rk}_{N}(\tau^{\#}(X)) \leq \operatorname {rk}_{M}(X)\) for all \(X \in \mathcal {L}(M)\). In addition, a weak map σ is strong if we add the requirement that σ # is join-preserving (i.e. σ #(X∨Y)=σ #(X)∨σ #(Y) for all \(X,Y \in \mathcal {L}(M)\)). A weak map τ:M→N is called non-annihilating if and only if τ # maps atoms to atoms.
Remark 1
If τ:M→N is a surjective weak map, then each Y∈E(N) can be rewritten as Y′=τ −1(Y) to form a matroid N′≅N with ground set E(M) such that τ is equivalent to id:M→N′. So, it is often sufficient to restrict our attention to identity maps between matroids on the same ground set.
The next two lemmas will be useful for the applications in Sect. 3.2.
Lemma 3
If τ:M→N be a surjective weak map, then the poset map \(\tau^{\#} : \mathcal {L}(M) \to \mathcal {L}(N)\) is surjective and for every \(Y \in \mathcal {L}(N)\), there exists X∈(τ #)−1(Y) with \(\operatorname {rk}_{M}(X) = \operatorname {rk}_{N}(Y)\).
Proof
By Remark 1, we may assume that τ is the identity map between matroids with a common ground set E and hence that τ #(X)=cl N (X) for all \(X \in \mathcal {L}(M)\). Let \(Y \in \mathcal {L}(N)\) and \(Y_{I} \in \mathcal {I}(N)\) be a maximal independent set of N contained in Y. Since τ is a weak map, \(Y_{I} \in \mathcal {I}(M)\) as well. So, consider \(X = \mathrm{cl}_{M}(Y_{I}) \in \mathcal {L}(M)\). By definition, \(\operatorname {rk}_{M}(X) = |Y_{I}| = \operatorname {rk}_{N}(Y)\) and since Y I ⊆X, we also get Y=cl N (Y I )⊆cl N (X). However, since τ is a weak map, we know that \(\operatorname {rk}_{N}(\tau^{\#}(X)) = \operatorname {rk}_{N}(\mathrm{cl}_{N}(X)) \leq \operatorname {rk}_{M}(X)\) and thus, τ #(X)=cl N (X)=Y. □
Definition 5
For a rank r matroid M, the kth truncation T k(M) of M is the matroid of rank r−k on E(M) whose rank function \(\operatorname {rk}\) is given as follows: For X⊆E(M),
It is simple to check that the identity map on E(M) gives a weak map id k :M→T k(M) for each k∈[r] and that every surjective weak map τ:M→N induces a weak map τ k :T k(M)→N for each \(k \in[r-\operatorname {rk}(N)]\). In fact, one can show the following:
Lemma 4
([23], Lemma 9.3.1)
If τ:M→N is a surjective weak map and \(k = \operatorname {rk}(M)-\operatorname {rk}(N)\), then τ=τ k ∘id k . In other words, every surjective weak map from M to N factors uniquely through \(T^{\operatorname {rk}(M)-\operatorname {rk}(N)}(M)\).
We conclude this section with a common statistic on matroids which will give a nice combinatorial formula for the homotopy type of a topological representation.
Definition 6
The Whitney numbers w k (M) of the first kind are given by
where the sum is over all the rank k flats X in \(\mathcal {L}(M)\), and μ is the Möbius function of \(\mathcal {L}(M)\).
When we restrict our attention to matroids of a fixed rank, the Whitney numbers of the first kind behave very predictably with respect to weak maps [13, 14].
Proposition 1
([23], Corollary 9.3.7)
If τ:M→N is a surjective weak map and \(\operatorname {rk}(M) = \operatorname {rk}(N) = r\), then w k (M)≥w k (N) for each k∈{0,…,r}.
In the case that τ in Proposition 1 is a strong map, we get w k (M)=w k (N) for each k∈{0,…,r}, which is evidenced in the following proposition.
Proposition 2
([15], Corollary 7.3.4)
If σ:M→N is a surjective strong map and \(\operatorname {rk}(M) = \operatorname {rk}(N)\), then M≅N.
2.2 Diagrams of spaces
Next, we build up the necessary topological machinery in the way of diagrams of spaces. A diagram of spaces is a (covariant) functor for some small category I. In this paper, we are only concerned with the case where I is a finite poset. Recall that, in the language of category theory, a poset P=(S,≤) over a set S is a category whose objects are the elements of S and between any two points p,q∈S, there is a unique morphism p→q when p≥q or no morphism otherwise. In this setting, a functor consists of the following data.
Definition 7
A P-diagram of spaces \(\mathcal {D}\) consists of
-
a finite poset P,
-
a CW complex D(p) for every p∈P,
-
a continuous map d pq :D(p)→D(q) for every pair p≥q of P satisfying d qr ∘d pq (x)=d pr (x) for every triple p≥q≥r of P and x∈D(p).
To every diagram \(\mathcal {D}\), one can associate a topological space via a (homotopy) colimit.
Definition 8
The colimit of a diagram is the space
where the relation ∼ is generated by x∼y for each x∈D(p) and y∈D(q) if and only if d pq (x)=y.
Colimits of diagrams of spaces appear all over in combinatorics and discrete geometry and are very convenient to work with; however, they have a significant drawback, in the sense that they do not behave well with respect to homotopy equivalences, see Appendix for more details. For this reason, we use the following object which is slightly more complicated, but much more compatible with homotopy theory.
Definition 9
The homotopy colimit of a diagram is the space
where ∼ is the transitive closure of the relation (a,x)∼(b,y) for each a∈Δ(P ≤p ), b∈Δ(P ≤q ), x∈D(p) and y∈D(q) if and only if p≥q, d pq (x)=y, and a=b.
Whenever the spaces in a P-diagram \(\mathcal {D}\) are metrizable (which is true for every space considered in this paper), the homotopy colimit of \(\mathcal {D}\) admits an explicit geometric realization.
Definition 10
For any P-diagram \(\mathcal {D}\), define \(\mathcal{J}(\mathcal {D})\) as the join of all spaces in the diagram realized by embedding them in skew affine subspaces. The points of \(\mathcal{J}(\mathcal {D})\) can be parametrized as
Then the geometric realization of \(\operatorname {hocolim}_{P} \mathcal {D}\) consists of the following set of points:
The benefit of using homotopy colimits, rather than ordinary colimits, is revealed in the following lemma:
Lemma 5
(Homotopy Lemma, [24])
Let \(\mathcal {D}\) and \(\mathcal {E}\) be P-diagrams with homotopy equivalences α p :D(p)→E(p) for every p∈P such that the following diagram commutes for all p>q.
Then {α p } p∈P induces a homotopy equivalence \(\alpha: \operatorname {hocolim}_{P} \mathcal {D}\to \operatorname {hocolim}_{P} \mathcal {E}\).
Next, we consider the notion of a structure-preserving map between diagrams of spaces.
Definition 11
A morphism \((f,\alpha) : \mathcal {D}\to \mathcal {E}\) of diagrams to is a functor f:I→J together with a natural transformation α from \(\mathcal {D}\) to \(\mathcal {E}\circ f\).
Our main interest in morphisms of diagrams is that they induce continuous maps between the corresponding homotopy colimits. The next two results are taken from [22], but are commonly known in the theory of homotopy colimits, see [11, 18], and [21]. For the remainder of this section, let and be diagrams of spaces over posets P and Q.
Proposition 3
If \((f,\alpha) : \mathcal {D}\to \mathcal {E}\) is a morphism of diagrams, then (f,α) induces a continuous map \(f^{*} : \operatorname {hocolim}_{P} \mathcal {D}\to \operatorname {hocolim}_{Q} \mathcal {E}\).
In fact, the map f ∗ is completely explicit: If one writes each point in Δ(P ≤p )×D(p) as (λ 1 p 1+⋯+λ k p k ,x) where p 1≤p 2≤⋯≤p k =p, λ i ≥0, ∑ i λ i =1, and x∈D(p), then
There is a simple criterion for when two morphisms of diagrams induce homotopic maps between the corresponding homotopy colimits.
Proposition 4
If \((f,\alpha),(g,\beta): \mathcal {D}\to \mathcal {E}\) are morphisms of diagrams such that there exists a natural transformation γ:f→g satisfying E(γ)∘α=β, then f ∗≃g ∗.
Remark 2
Whenever the components of α and β are inclusions and the maps in \(\mathcal {D}\) and \(\mathcal {E}\) are also inclusions, any pair f,g:P→Q where f(p)≥g(p) for every p∈P satisfies the conditions of Proposition 4 and thus, f ∗≃g ∗.
In order to compare homotopy colimits of diagrams over different posets, we will use the following variation of the Upper Fiber Lemma [22], which is a generalization of Quillen’s Fiber lemma [6]. First, we establish a “gluing lemma”:
Lemma 6
Let X and Y be CW complexes and let A,B⊆X and C,D⊆Y be subcomplexes such that X=A∪B and Y=C∪D. If f:X→Y is a continuous map satisfying
-
f(A)⊆C and f(B)⊆D,
-
f| A , f| B induce surjections, \(\tilde{f_{A}} : H_{*}(A) \twoheadrightarrow H_{*}(C)\), \(\tilde{f_{B}}:H_{*}(B) \twoheadrightarrow H_{*}(D)\),
then f induces a surjection, \(\tilde{f}: H_{*}(X) \twoheadrightarrow H_{*}(Y)\).
Proof
Consider the induced chain map on the Mayer–Vietoris sequences of X=A∪B and Y=C∪D. We get the following commutative diagram:
where δ is the standard difference map. Since \(\tilde{f_{A}}\), \(\tilde{f_{B}}\), and δ are surjections, \(\delta\circ(\tilde {f_{A}},\tilde{f_{B}}) = \tilde{f} \circ\delta\) is a surjection and hence, \(\tilde{f}\) is a surjection too. □
Lemma 7
Let \((f,\alpha) : \mathcal {D}\to \mathcal {E}\) be a morphism of diagrams. If f ∗ induces a surjection
for each q∈Q, then f ∗ induces a surjection \(H_{*}(\operatorname {hocolim}_{P} \mathcal {D}) \twoheadrightarrow H_{*}(\operatorname {hocolim}_{Q} \mathcal {E})\).
Proof
This proof follows that of Theorem 3.8 in [22]. We induct on |Q|. If either |Q|=1 or there is a unique minimal element in Q, the statement is trivial. So, suppose that q∈Q is one of several minimal elements Q. Then write Q=Q ≥q ∪Q∖{q} and P=f −1(Q ≥q )∪f −1(Q∖{q}). By induction, f ∗ induces surjections \(H_{*}(\operatorname {hocolim}_{f^{-1}(Q_{\geq q})} \mathcal {D}) \twoheadrightarrow H_{*}(\operatorname {hocolim}_{Q_{\geq q}} \mathcal {E})\) and \(H_{*}(\operatorname {hocolim}_{f^{-1}(Q \setminus\{q\})} \mathcal {D}) \twoheadrightarrow H_{*}(\operatorname {hocolim}_{Q \setminus\{q\}} \mathcal {E})\). Since \(\operatorname {hocolim}_{P} \mathcal {D}= \operatorname {hocolim}_{f^{-1}(Q_{\geq q})} \mathcal {D}\cup \operatorname {hocolim}_{f^{-1}(Q \setminus\{q\})} \mathcal {D}\) and \(\operatorname {hocolim}_{Q} \mathcal {E}= \operatorname {hocolim}_{Q_{\geq q}} \mathcal {E}\cup \operatorname {hocolim}_{Q \setminus\{q\}} \mathcal {E}\), the result follows from Lemma 6. □
2.3 Topological representations of matroids
In this section, we review Engström’s construction. We begin with some more notation:
Definition 12
Given a CW complex X, an X-arrangement consists of a CW complex Y and a finite collection A of subcomplexes of Y such that:
-
1.
The complex Y is homotopy equivalent to X ∗d for some d, and dim(Y)=dim(X ∗d).
-
2.
Each complex A in A is homotopy equivalent to X ∗(d−1) and dim(A)=dim(X ∗(d−1)).
-
3.
Each intersection B of complexes in A is homotopy equivalent to some X ∗e, and dim(B)=dim(X ∗e).
-
4.
Every free action of a group Γ on X induces a free action of Γ on Y and every intersection of complexes in A.
-
5.
If B≃X ∗e is an intersection of complexes in A, the complex A is in A, and A⊉B, then A∩B≃X ∗(e−1).
Given an X-arrangement, one can always obtain the lattice of flats of a matroid in the following way. A subset {A 1,A 2,…,A n } of A is a flat in the arrangement if no subcomplex B in A∖{A 1,A 2,…,A n } contains \(\bigcap_{i = 1}^{n} A_{i}\).
Proposition 5
[9]
If (Y,A) is an X-arrangement, then the flats of A are the flats of some matroid.
Engström showed that the converse is also true. His theorem consists of two parts: (1) it states that any matroid can be represented as an X-arrangement for any “nice” CW complex X; and (2) it shows how to compute the homotopy type of the resulting space.
Theorem 2
(Engström’s Representation Theorem for Matroids, [9])
Let M be a rank r matroid, and l a rank- and order-reversing poset map from \(\mathcal {L}(M)\) to B r , the boolean lattice on [r]. Let X be a locally finite, regular CW complex and for each σ∈B r define
to get a B r -diagram \(\mathcal {D}_{X}\) with inclusion morphisms.
Define the \(\mathcal {L}(M)\)-diagram \(\mathcal {D}_{X}(M,l) = \mathcal {D}_{X} \circ l\). Then
is an X-arrangement of \(\mathcal {L}(M)\) and
We call the space an Engström representation of the pair (M,l). The regularity and finiteness conditions on X are only needed for computing the homotopy type of with discrete Morse theory, [9]. For the rest of the paper, we omit these conditions, but continue to assume X is reasonably nice.
Remark 3
For each \(p \in \mathcal {L}(M) \setminus\hat{0}\), the space \(X^{*(r-\operatorname {rk}(p))} * S^{\operatorname {rk}(p) - 2}\) depends only on the rank of p. We rewrite the formula for the homotopy type of as follows:
where \(\mathcal {S}^{k}(Y)\) is the k-fold suspension of Y.
Example 1
Here we work out an explicit example for the construction in Theorem 2 on the matroid \(M = ([5],\mathcal {I})\) where
The flats of M are
Since M has rank three, we define a poset map \(l : \mathcal {L}(M) \to B_{3}\) by l({1,2})={1,2}, l({3})=l({4})={1,3}, and l({5})={2,3}. The Hasse diagram of \(\mathcal {L}(M)\) is drawn in Fig. 1 decorated with triples of dots representing joins of spaces. Shaded dots correspond to X and unshaded dots correspond to ∅.
The space with X=S 0 is drawn in Fig. 2.
Example 2
Here we compute the homotopy types of and , which are codimension one and codimension two homotopy sphere arrangements representing U r,n , the uniform rank r matroid on the set [n]. By Theorem 2 and Remark 3, we have
and
Therefore, the representations are homotopy equivalent to wedges of spheres. To count the number of spheres of each dimension, we compute w i (U r,n ) for each i∈[r]. Observe that the subposet of \(\mathcal {L}(U_{r,n})\) consisting of elements with rank at most r−1 is isomorphic to that of B n . So, for every \(p \in \mathcal {L}(U_{r,n})\) with \(\operatorname {rk}(p) \leq r-1\), \(\mu(\hat{0},p) = (-1)^{\operatorname {rk}(p)}\) and hence, \(w_{i}(U_{r,n}) = \binom {n}{i}\) for each i∈[r−1]. The only remaining element of \(\mathcal {L}(U_{r,n})\) is the single rank r flat [n]. To compute \(w_{r}(U_{r,n}) = |\mu(\hat{0},[n])|\), we apply Proposition 1. Let a∈[n]. The coatoms of \(\mathcal {L}(U_{r,n})\) which do not cover a are the r−1 element subsets of [n] which do not contain a. There are \(\binom{n-1}{r-1}\) of them. Thus,
where \(m = \binom{n-1}{r-1} + \sum_{k = 1}^{r-1} \binom{n}{k}\) and m(i) equals \(\binom{n}{i}\) if i∈[r−1] and \(\binom {n-1}{i-1}\) if i=r.
The space is the homotopy sphere arrangement analog of a real hyperplane arrangement and is the homotopy sphere arrangement analog of a complex hyperplane arrangement. Example 2 illustrates that this analogy is drawn not only from the codimension of the arrangements, but from their overall behavior as well. The codimension two picture reveals more information about the underlying matroid than the codimension one case, since each nonzero Betti number of is determined by the elements of \(\mathcal {L}(M)\) with a specific rank whereas \(\beta_{\operatorname {rk}(M)-2}\) is the only nontrivial Betti number of .
3 Topological representations of matroid maps
This is the main part of the paper, in which we prove that weak maps between matroids induce continuous maps between their topological representations. We also observe, from the theory of homotopy colimits, that the induced maps are Γ-equivariant whenever the CW complex X, in the X-arrangements, supports a free Γ-action. We finish the section with a new and conceptual proof of Proposition 1 and show that isomorphisms are the only strong maps which induce homotopy equivalences.
An enticing feature of Theorem 2 is the specification of a rank- and order-reversing poset map \(l : \mathcal {L}(M) \to B_{r}\). This allows us to obtain different geometric realizations of the same representation in a combinatorially convenient way, adding versatility to the construction in a number of applications. For instances in which the specific geometric realization on is less vital, we observe that the homotopy type of is independent of the choice of l. In such cases, we often specify a choice for each map. Either way, maintaining this versatility with respect to matroid maps requires a bit of bookkeeping. We proceed with some new definitions:
Definition 13
Let M be a matroid and ρ∈ℕ such that \(\rho\geq \operatorname {rk}(M)\). A ρ-immersion of M is a rank- and order-reversing poset map \(l : \mathcal {L}(M) \to B_{\rho}\).
For convenience, we refer to the pair (M,l) where M is a matroid and l is a ρ-immersion of M as a ρ-immersed matroid. In the case where \(\rho= \operatorname {rk}(M)\), we abbreviate ρ-immersed matroid to immersed matroid.
Definition 14
Given ρ-immersions l:M→B ρ and l′:N→B ρ of matroids M and N, a weak map τ:M→N is called ρ-admissible if for every \(p \in \mathcal {L}(M)\), l(p)⊆l′(τ #(p)).
Before we address the main theorems, we make two remarks: the first asserts that results about ρ-immersed matroids with ρ-admissible maps apply to matroids and weak maps; the second describes how the topological picture changes when we consider the topological representation of a ρ-immersion of a matroid M where \(\rho> \operatorname {rk}(M)\).
Remark 4
For any matroid M there are, in general, many choices of l which yield an immersed matroid, see [9]. Moreover, for any weak map τ:M→N and \(\rho\geq\max\{\operatorname {rk}(M),\operatorname {rk}(N)\}\), one can always find a pair of maps l and l′ so that τ:(M,l)→(N,l′) is ρ-admissible.
Indeed, one can fix a canonical map \(\hat{l} : \mathcal {L}(M) \to B_{\rho}\) for all matroids M with \(\rho\geq \operatorname {rk}(M)\). For the rest of the paper, we set \(\hat{l} : \mathcal {L}(M) \to B_{\rho}\) to be the map defined by \(\hat{l}(p) = [\rho- \operatorname {rk}(p)]\) for each matroid M. When using \(\hat {l}\), we simplify our notation to \(\mathcal {D}_{X}(M) := \mathcal {D}_{X}(M,\hat{l})\) and .
Lemma 8
Every weak map τ:M→N between matroids M and N is a ρ-admissible weak map between the ρ-immersed matroids \((M,\hat {l})\) and \((N,\hat{l})\) for each \(\rho\geq\max\{\operatorname {rk}(M),\operatorname {rk}(N)\}\).
Proof
Let \(p \in \mathcal {L}(M)\). Since τ is a weak map, \(\operatorname {rk}_{N}(\tau^{\#}(p)) \leq \operatorname {rk}_{M}(p)\) and hence,
Thus, τ is ρ-admissible. □
Remark 5
For a ρ-immersed matroid (M,l) with \(\rho> \operatorname {rk}(M)\), the space is not an X-arrangement.
We leave it to the reader to check that the fifth condition in the definition of an X-arrangement is not satisfied. It turns out, however, that these spaces are merely X-suspensions of X-arrangements.
Proposition 6
For any ρ-immersion l of a matroid M, .
Proof
It is a straightforward fact about homotopy colimits that for any P-diagram \(\mathcal {D}\) and finite CW complex Y, \(Y * \operatorname {hocolim}_{P} \mathcal {D}= \operatorname {hocolim}_{P} \mathcal {E}\) where \(\mathcal {E}= Y * \mathcal {D}\) is the diagram defined by associating Y∗D p to each p∈P and letting id∗d pq :Y∗D p →Y∗D q be the map induced by taking the identity on Y, d pq :D p →D q , and extending linearly to each element in the join Y∗D p for each p≥q in P. Thus, . Since \(D_{X}(p) \simeq X^{*(\operatorname {rk}(M) - \operatorname {rk}(p))}\) for each \(p \in \mathcal {L}(M)\), we know that \(X^{\rho-\operatorname {rk}(M)} * D_{X}(p) \simeq X^{\rho- \operatorname {rk}(p)} \simeq D_{X}(l(p))\). The result follows from Lemma 5. □
Since the dimension of is a function of \(\operatorname {rk}(M)\), it is not always possible to find nice maps between and when \(\operatorname {rk}(M) \neq \operatorname {rk}(N)\). In such cases, we can still make stable statements, i.e. and are compared after a sufficient number of X-suspensions. In the language of Proposition 6, this corresponds to taking ρ-immersions l and l′ of M and N, respectively, for some common ρ∈ℕ and comparing to . We are now ready to present the main theorems of the paper.
3.1 Continuous and equivariant representations
We begin by showing that ρ-admissible weak maps induce morphisms of diagrams.
Theorem 3
Let X and Y be finite CW complexes with a continuous map f:X→Y and let (M,l) and (N,l′) be ρ-immersed matroids where \(\rho \geq\max\{\operatorname {rk}(M),\operatorname {rk}(N)\}\). If τ:(M,l)→(N,l′) is a ρ-admissible weak map, then τ # induces a morphism of diagrams
Proof
The map τ # is clearly a functor from \(\mathcal {L}(M)\) to \(\mathcal {L}(N)\). We proceed by constructing a natural transformation α from \(\mathcal {D}_{X}(M,l)\) to \(\mathcal {D}_{Y}(N,l') \circ\tau^{\#}\). Since τ is ρ-admissible, we get a natural transformation η:l→l′∘τ # where η p is the “⊆” map in B ρ . Next, let f s :D X (s)→D Y (s) be the diagonal map induced by f for each s∈B ρ . Then f yields a natural transformation \(\bar{f}\) from \(\mathcal {D}_{X}\) to \(\mathcal {D}_{Y}\). This can be seen diagrammatically since for each p≥q in \(\mathcal {L}(M)\) and s⊆t in B ρ ,
clearly commute. Since \(\mathcal {D}_{X}(M,l) = \mathcal {D}_{X} \circ l\) and \(\mathcal {D}_{Y}(N,l') \circ \tau^{\#} = \mathcal {D}_{Y} \circ l' \circ\tau^{\#}\), define the natural transformation α to be the “horizontal” composition of η and \(\bar{f}\). □
Since morphisms of diagrams induce continuous maps between their homotopy colimits, Theorem 3 immediately implies that non-annihilating, admissible weak maps induce continuous maps between the topological representations of immersed matroids. We can prove a much stronger corollary using the theory of homotopy colimits.
Corollary 1
For any finite CW complexes, X and Y, and continuous map f:X→Y, a ρ-admissible weak map τ:(M,l)→(N,l′) between ρ-immersed matroids induces a continuous map
such that \(\mathrm{(1)}\) is homotopic to a map into and \(\mathrm{(2)}\) if a group Γ acts freely on X and Y such that f is Γ-equivariant, then τ ∗ is Γ-equivariant as well.
Proof
The existence of τ ∗ follows directly from Theorem 3 and Proposition 3. If τ is non-annihilating, then maps into and (1) is trivial. Otherwise, let a be any atom in \(\tau^{\#}(\mathcal {L}(M) \setminus\hat{0})\) and let \(\tau_{a} : \mathcal {L}(M) \to \mathcal {L}(N)\) be the map induced by
for every atom \(p \in \mathcal {L}(M)\). By Proposition 4, \(\tau^{*} \simeq\tau_{a}^{*}\) and since τ a is non-annihilating, \(\tau_{a}^{*}\) maps to . Condition (2) falls out naturally from [8]. □
While Theorem 3 and Corollary 1 are rather general, they restrict to special cases which are more practical. For instance, if we set X=Y, choose a canonical family of immersions, such as \(\hat{l}\), and restrict our attention to matroids of a fixed rank, then we get the following simpler statements.
Corollary 2
Let X be a finite CW complex and let M and N be rank r matroids. If τ:M→N is a weak map, then τ # induces a morphism of diagrams \((\tau^{\#},\iota) : \mathcal {D}_{X}(M) \to \mathcal {D}_{X}(N)\) where ι is the natural transformation given by inclusion maps.
Corollary 3
For any finite CW complex, X, a non-annihilating weak map τ:M→N between rank r matroids induces a continuous map . Moreover, if there is a free action of a group Γ on X, then τ ∗ is Γ-equivariant.
3.2 Properties of continuous representations
In this section, we explore several combinatorial aspects of weak maps which have nice topological interpretations. We begin with a new and conceptual proof of Proposition 1. For a fixed CW complex X and ρ∈ℕ, define \(Y_{i} = \mathcal {S}^{i-1}(X^{*(\rho-i)})\) for each 1≤i≤ρ. By Remark 3, for any ρ-immersed matroid (M,l),
for each k∈ℕ. So, there is a natural correspondence between the Whitney numbers of the first kind of a matroid and the Betti numbers of its Engström representations.
Theorem 4
Let X be a finite CW complex and τ be a surjective ρ-admissable weak map between ρ-immersed matroids (M,l) and (N,l′). Then
for each k∈ℕ.
Proof
We prove that τ ∗ induces a surjection in homology. The key observation is that the space \(\operatorname {hocolim}_{\mathcal {L}(N)_{\geq q}} \mathcal {D}_{X}\) contracts onto D X (q) for each \(q \in \mathcal {L}(N)\). By Lemma 3, there exists a flat p′∈(τ #)−1(q) with \(\operatorname {rk}_{M}(p') = \operatorname {rk}_{N}(q)\). Thus, \(\operatorname {hocolim}_{\{p \in P : \tau^{\#}(p) \geq q\} } \mathcal {D}\) contains D X (p′), which is included into D X (q) by τ ∗, and hence, τ ∗ induces a surjection
By Lemma 7, τ ∗ induces a surjection and the result follows immediately. □
When X≃S 1, Y i ≃S 2r−i+2 and thus, for each i∈{0,1,…,r}. Proposition 1 is now an easy corollary of Theorem 4:
Corollary 4
Proposition 1
If τ:M→N is a surjective weak map and \(\operatorname {rk}(M) = \operatorname {rk}(N) = r\), then w k (M)≥w k (N) for each k∈{0,…,r}.
Proof
For k∈{0,…,r}, . □
Next, we take a close look at truncations. To begin, observe that for any rank r matroid M and n≤r, the lattices \(\mathcal {L}(M)\) and \(\mathcal {L}(T^{r-n}(M))\) are isomorphic up to rank n−1. Thus, w k (M)=w k (T r−n(M)) for each k≤n−1. For k=n, we have the following lemma which we suspect is already known. Since we could not find a reference for it, we include a proof here.
Lemma 9
For any rank r matroid M and n<r, w n (M)≥w n (T r−n(M)).
Proof
Let a be a rank one flat of T r−n(M), let \(\mathcal {F}_{a}^{n-1}\) be the set of rank n−1 flats of T r−n(M) which do not cover a, and let \(\mathcal {F}^{n}\) be the set of rank n flats of M. By Lemma 1,
Since every interval in a geometric lattice is geometric, we apply Lemma 1 again to get \(\mu_{\mathcal {L}(M)}(\hat{0},p) = - \sum _{\{q \in F_{a}^{n-1} \, | \, q \leq p\}} \mu_{\mathcal {L}(M)}(\hat {0},q)\) for each \(p \in \mathcal {F}^{n}\). Observe that each \(q \in \mathcal {F}_{a}^{n-1}\) is covered by at least one element of \(\mathcal {F}^{n}\), so
because \(\mu_{\mathcal {L}(M)}(\hat{0},q) = \mu_{\mathcal {L}(T^{r-n}(M))}(\hat{0},q)\) for all p with \(\operatorname {rk}(q) < n\). □
We can now give some sufficient conditions for when the continuous representation of a surjective weak map strictly decreases Betti numbers.
Theorem 5
Let X be a finite CW complex and τ be a surjective ρ-admissable weak map between ρ-immersed matroids (M,l) and (N,l′). If \(\operatorname {rk}(M) > \operatorname {rk}(N)\) and β k (Y i )≠0 for some \(i \in\{\operatorname {rk}(N)+1, \ldots , \operatorname {rk}(M)\}\), then .
Proof
By Lemma 4, τ factors uniquely through a truncation. Thus, Proposition 1 and Lemma 9 combine to give w i (M)≥w i (N) for all \(i \in[\operatorname {rk}(N)]\). By Eq. (∗),
Since each w i is positive (Lemma 2), w i (M)β k (Y i ) is positive whenever β k (Y i )≠0. □
When X=S 0, Y i ≃S ρ−2 for each 1≤i≤ρ. Since is a wedge of (ρ−2)-spheres, β ρ−2 is the only nonzero Betti number.
Corollary 5
If τ is a surjective ρ-admissable weak map between ρ-immersed matroids (M,l) and (N,l′) and \(\operatorname {rk}(M) > \operatorname {rk}(N)\), then .
We conclude this section by considering when the Engström representations of two matroids on the same ground set, which are comparable by weak order, can be homotopy equivalent. By experimentation, this only seems to happen when the matroids have isomorphic lattices of flats or equivalently, have the same simplification.
Conjecture 1
Given a finite CW complex X which is not contractible and two ρ-immersed matroids (M,l) and (N,l′) such that , if there exists a surjective weak map τ:M→N, then τ # is an isomorphism.
We are able to give a partial result in the case of strong maps.
Proposition 7
Given a finite CW complex X which is not contractible and two ρ-immersed matroids (M,l) and (N,l′) such that , if there exists a surjective strong map σ:M→N, then σ is an isomorphism.
Proof
The main observation is that M and N must have the same rank. If \(\operatorname {rk}(M) > \operatorname {rk}(N)\), then by Theorem 5, there is a k∈ℕ such that which is not possible since . Therefore, \(\operatorname {rk}(M) = \operatorname {rk}(N)\) and, by Proposition 2, M≅N. □
Whenever X is a homotopy sphere, the conditions of Proposition 7 are satisfied. Therefore, any mapping between homotopy sphere arrangements which arises from a strong map, but is not an isomorphism of the underlying matroids, strictly decreases Betti numbers.
4 Functoriality
Let \(\mathcal {M}(r,n)\) be the category of rank r matroids on n elements with weak maps and define Å(r,n) to be the category of immersed rank r matroids on n elements with admissible weak maps. In this section, we show that is a functor for each CW complex X, and that it extends naturally to a functor . Here, denotes the homotopy category of , i.e. the category with topological spaces as objects and homotopy classes of continuous maps as morphisms.
By Theorem 2, we know maps the objects of Å(r,n) to objects in and by Corollary 1, maps morphisms of Å(r,n) to homotopy classes of morphisms in . It is not immediately clear, however, that this correspondence is functorial since composition is not always preserved by #.
Example 3
Let \(M,N,L \in \mathcal {M}(3,4)\) be defined by their flats,
and let us observe that the identity map on [4] gives weak maps id MN :M→N, id NL :N→L, and id ML :M→L. Clearly, id ML =id NL ∘id MN , but
Fortunately, we can show that preserves composition up to homotopy, i.e. (σ∘τ)∗≃σ ∗∘τ ∗ for any pair of weak maps τ:M→N and σ:N→L. This is illustrated in Fig. 3 by the arrows mapping \(\mathrm{id}_{ML}^{\#}(\{3,4\}) = \{3,4\}\) to \(\mathrm{id}_{NL}^{\#} \circ \mathrm{id}_{MN}^{\#}(\{3,4\}) = \{2,3,4\}\).
Theorem 6
For any fixed r,n∈ℕ with r≤n and CW complex X, is a functor from Å(r,n) to . Furthermore, if X is equipped with a free Γ-action for some group Γ, then is a functor from Å(r,n) to Γ-.
Proof
From the preceding discussion, we know that maps objects to objects and morphisms to morphisms. All that remains to check is that preserves identity maps and compositions up to homotopy. To see that the identity map id on an immersed matroid (M,l) induces the identity map on , observe that id# is the identity on \(\mathcal {L}(M)\) and that each component of α in the morphism \((\mathrm{id},\alpha) : \mathcal {D}_{X}(M,l) \to \mathcal {D}_{X}(M,l)\) is the identity map. Therefore, (id,α) is the identity morphism on \(\mathcal {D}_{X}(M,l)\) which induces the identity map on its homotopy colimit, and hence on .
Next, let τ:(M,l M )→(N,l N ) and σ:(N,l N )→(L,l L ) be admissible weak maps between rank r immersed matroids. We claim that (σ∘τ)#(p)⊆σ #∘τ #(p) for all \(p \in \mathcal {L}(M)\). Clearly, τ(p)⊆cl N (τ(p)), so σ(τ(p))⊆σ(cl N (τ(p))). This implies that
for all \(p \in \mathcal {L}(M)\). By Remark 2, there exists a natural transformation γ:σ #∘τ #→(σ∘τ)#. Consider the morphisms of diagrams (σ #∘τ #,α) and ((σ∘τ)#,β) obtained in Theorem 3, i.e. α and β are natural transformations whose components consist of inclusion maps. By Proposition 4, we know that (σ∘τ)∗≃σ ∗∘τ ∗ and therefore, is a functor from Å(r,n) to . The Γ-equivariant version of the theorem falls out naturally from the homotopy colimit toolbox in [8]. □
By Lemma 8, we can immediately restate Theorem 6 in terms of matroids.
Corollary 6
The map \(\mu: \mathcal {M}(r,n) \to \AA (r,n)\) defined by \(M \mapsto (M,\hat{l})\) extends each to a functor from \(\mathcal {M}(r,n)\) to .
We conclude this section with the following remark:
Remark 6
At first glance, one might hope for a strengthening of Corollary 1 that yields a functorial relationship from Å(r,n) to rather than . Unfortunately, even if such an improvement is possible, the fact that # does not preserve composition precludes the existence of such a functor. Thus, Theorem 6 is the best we can possibly hope for in our context.
5 Future directions
This paper establishes a new framework for studying the structure theory of matroids regarding weak and strong maps. We conclude with some unresolved questions and a discussion potential areas where our work may be beneficial.
5.1 The choice of immersion of a matroid
In Theorem 2, we see that the homotopy type of is independent of the choice of l. It would be nice to have a more direct proof of this fact.
Question 1
Given two immersions (M,l) and (M,l′) of the same matroid M, can we find an explicit map between and which is a homotopy equivalence?
5.2 The unimodality of the Whitney numbers
With the new topological interpretation of Whitney numbers presented in this paper, one may hope to solve more elusive problems such as the famous unimodality conjectures of Rota [15, 17].
Conjecture 2
(Rota, 1971)
For every rank r geometric lattice, L, the Whitney numbers of the first kind are unimodal, i.e. for some 0≤k≤r,
Conjecture 3
(Rota, 1971)
For every rank r geometric lattice, L, the Whitney numbers of the second kind are unimodal, i.e. for some 0≤k≤r,
Huh and Katz recently proved Conjecture 2 for representable matroids by studying the intersection theory of certain toric varieties [12]. Since homotopy colimits of diagrams of spaces can be used to construct toric varieties [22], one might hope to extend the work of Huh and Katz to non-representable matroids.
5.3 Matroid bundles
Gelfand and MacPherson used oriented matroids to provide nice combinatorial formulas for characteristic classes of topological spaces with regular cell structures [10] by associating an oriented matroid bundle to each real vector bundle. The Topological Representation Theorem for oriented matroids then allows one to construct a “spherical” bundle for each oriented matroid bundle. Anderson and Davis showed that both of the above processes are functorial and their composition behaves like the forgetful functor where the zero section is deleted. Thus, little information is lost in the combinatorialization of real vector bundles [1, 4]. It is natural to ask if we can combinatorialize vector bundles over unordered fields, such as ℂ. Our hope is that the results in this paper will provide the toolbox for extending this line of work.
References
Anderson, L.: Matroid bundles. In: New Perspectives in Algebraic Combinatorics, Berkeley, CA, 1996–97. Math. Sci. Res. Inst. Publ., vol. 38, pp. 1–21. Cambridge Univ. Press, Cambridge (1999)
Anderson, L.: Representing weak maps of oriented matroids. Eur. J. Comb. 22(5), 579–586 (2001)
Anderson, L.: Homotopy sphere representations for matroids. Ann. Comb. (2012). doi:10.1007/s00026-012-0125-x
Anderson, L., Davis, J.F.: Mod 2 cohomology of combinatorial Grassmannians. Sel. Math. New Ser. 8(2), 161–200 (2002)
Björner, A.: On the homology of geometric lattices. Algebra Univers. 14(1), 107–128 (1982)
Björner, A.: Topological methods. In: Handbook of Combinatorics, vols. 1, 2, pp. 1819–1872. Elsevier, Amsterdam (1995)
Björner, A., Las Vergnas, M., Sturmfels, B., White, N., Ziegler, G.M.: Oriented Matroids, 2nd edn. Encyclopedia of Mathematics and Its Applications, vol. 46. Cambridge University Press, Cambridge (1999)
Dwyer, W.G., Henn, H.W.: Homotopy Theoretic Methods in Group Cohomology. Advanced Courses in Mathematics. CRM Barcelona. Birkhäuser, Basel (2001)
Engström, A.: Topological representations of matroids from diagrams of spaces (2010). arXiv:1002.3441, 18 pp
Gelfand, I.M., MacPherson, R.D.: A combinatorial formula for the Pontrjagin classes. Bull., New Ser., Am. Math. Soc. 26(2), 304–309 (1992)
Hollender, J., Vogt, R.M.: Modules of topological spaces, applications to homotopy limits and E ∞ structures. Arch. Math. 59(2), 115–129 (1992)
Huh, J., Katz, E.: Log-concavity of characteristic polynomials and the Bergman fan of matroids (2011). arXiv:1104.2519, 11 pp
Lucas, D.: Properties of rank preserving weak maps. Bull. Am. Math. Soc. 80, 127–131 (1974)
Lucas, D.: Weak maps of combinatorial geometries. Trans. Am. Math. Soc. 206, 247–279 (1975)
Oxley, J.G.: Matroid Theory. Oxford Science Publications. The Clarendon Press Oxford University Press, New York (1992)
Rota, G.C.: On the foundations of combinatorial theory. I. Theory of Möbius functions. Z. Wahrscheinlichkeitstheor. Verw. Geb. 2, 340–368 (1964)
Rota, G.C.: Combinatorial theory, old and new. In: Actes du Congrès International des Mathématiciens, Nice, 1970, vol. 3, pp. 229–233. Gauthier-Villars, Paris (1971)
Segal, G.: Classifying spaces and spectral sequences. Publ. Math. IHÉS 34, 105–112 (1968)
Stanley, R.P.: Enumerative Combinatorics, vol. 1. Cambridge Studies in Advanced Mathematics, vol. 49. Cambridge University Press, Cambridge (1997)
Swartz, E.: Topological representations of matroids. J. Am. Math. Soc. 16(2), 427–442 (2003)
Vogt, R.M.: Homotopy limits and colimits. Math. Z. 134, 11–52 (1973)
Welker, V., Ziegler, G.M., Živaljević, R.T.: Homotopy colimits—comparison lemmas for combinatorial applications. J. Reine Angew. Math. 509, 117–149 (1999)
White, N. (ed.): Theory of Matroids. Encyclopedia of Mathematics and Its Applications, vol. 26. Cambridge University Press, Cambridge (1986)
Ziegler, G.M., Živaljević, R.T.: Homotopy types of subspace arrangements via diagrams of spaces. Math. Ann. 295(3), 527–548 (1993)
Acknowledgements
The author wishes to thank Eric Babson and Alexander Engström for their many helpful conversations and suggestions. This work was partially supported by the University of California, Davis Department of Mathematics, a U.S. Department of Education Graduate Assistance in Areas of National Need Fellowship, and National Science Foundation Grant # DMS-0636297.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Here we give an informal exposition on homotopy colimits. This is merely intended to help readers who are unfamiliar with diagrams of spaces build some intuition on what these objects are and how they are useful. For a more formal and complete introduction, we refer to the reader to [22] and [24], especially for anyone coming from a more combinatorial background.
Although the language of diagrams and colimits is not commonly used in discrete geometry, it can be applied in many settings throughout the field. For instance, a geometric simplicial complex is the colimit of a diagram over its face poset, ordered by reverse inclusion, where the spaces are geometric realizations of the simplices and the maps are simply the inclusion maps. We illustrate this in the following example:
Example 4
Let Δ be the simplicial complex consisting of two triangles which are glued along one edge. The complex consists of four 0-simplices, five 1-simplices, and two 2-simplices which are glued together as drawn in Fig. 4. We can form a diagram of spaces \(\mathcal {D}(F(\varDelta ))\) over the face poset F(Δ) of Δ by using the faces themselves as the spaces and the corresponding inclusion map for each relation. The colimit of the diagram identifies the simplices along each of the gluing images yielding a geometric realization of Δ. The homotopy colimit of the diagram consists of the disjoint union of the simplices in Δ glued together with the mapping cylinders of each of the inclusions. Each of the medium gray cells in Fig. 5 is obtained from mapping a 1-simplex into a 2-simplex and each of the dark gray cells corresponds to the choice of mapping a 0-simplex either to a 1-simplex first and then to a 2-simplex or directly to a 2-simplex.
Notice that the colimit and homotopy colimit of the diagram in Example 4 have the same homotopy type. This is not always the case, even for diagrams with well behaved spaces and maps. In fact, a natural homotopy equivalence of two P-diagrams, i.e. a morphism of diagrams (id,α) where α p is a homotopy equivalence for each p∈P, cannot guarantee a homotopy equivalence between colimits. This is a significant drawback, even on an intuitive level, because if we take two collections of spaces which are componentwise homotopy equivalent and glue them together via the same combinatorial data, we want the resulting spaces to be homotopy equivalent as well. The reason this does not happen for colimits is that one can make too many identifications and kill off interesting topology. One should think of the homotopy colimit as gluing the spaces in a diagram together more carefully. Consider the following example:
Example 5
Let P be the poset in Fig. 6. Define P-diagrams \(\mathcal {D}\) and \(\mathcal {E}\) by D(p)=E(p)=S 1, D(q)=E(q)=E(q′)=•, and D(q′)=D 2 where every map is constant except for d pq′, which is the inclusion map of D(p) into the boundary of D(q′). The diagrams \(\mathcal {D}\) and \(\mathcal {E}\), drawn in Fig. 7, are naturally homotopy equivalent, yet their colimits, clearly have different homotopy types. In the colimit of \(\mathcal {D}\), D(p) is identified with both the boundary of D(q′) and the point D(q) and hence, \(\operatorname {colim}\mathcal {D}\simeq S^{2}\). In the colimit of \(\mathcal {E}\), all of the spaces are identified with a single point. Observe, however, that this problem is fixed if we glue in the mapping cylinder from each map in the diagram rather than simply making identifications. In Fig. 8, it is clear that the homotopy colimits of the diagrams are both homotopy equivalent to S 2. Lemma 5 asserts that this will always be the case.
Rights and permissions
About this article
Cite this article
Stamps, M.T. Topological representations of matroid maps. J Algebr Comb 37, 265–287 (2013). https://doi.org/10.1007/s10801-012-0366-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-012-0366-0