arXiv++ Combinatorics

Given a finite quiver (directed graph) without loops and multiedges, the convex hull of the column vector of the incidence matrix is called the directed edge polytope and is an interesting example of lattice polytopes. In this paper, we give a complete characterization of facets of the directed edge polytope of an arbitrary finite quiver without loops and multiedges in terms of the connectivity and the existence of a rank function. Our result can be regarded as an extension of the result of Higashitani et al. on facets of symmetric edge polytopes to directed edge polytopes. When the quiver in question has a rank function, we obtain a characterization of faces of arbitrary dimensions.

The aim of this paper is to develop a refinement of Forman's discrete Morse theory. To an acyclic partial matching $μ$ on a finite regular CW complex $X$, Forman introduced a discrete analogue of gradient flows. Although Forman's gradient flow has been proved to be useful in practical computations of homology groups, it is not sufficient to recover the homotopy type of $X$. Forman also proved the existence of a CW complex which is homotopy equivalent to $X$ and whose cells are in one-to-one correspondence with the critical cells of $μ$, but the construction is ad hoc and does not have a combinatorial description. By relaxing the definition of Forman's gradient flows, we introduce the notion of flow paths, which contains enough information to reconstruct the homotopy type of $X$, while retaining a combinatorial description. The critical difference from Forman's gradient flows is the existence of a partial order on the set of flow paths, from which a $2$-category $C(μ)$ is constructed. It is shown that the classifying space of $C(μ)$ is homotopy equivalent to $X$ by using homotopy theory of $2$-categories. This result can be also regarded as a discrete analogue of the unpublished work of Cohen, Jones, and Segal on Morse theory in early 90's.

The notion of cellular stratified spaces was introduced in a joint work of the author with Basabe, González, and Rudyak [1009.1851] with the aim of constructing a cellular model of the configuration space of a sphere. In particular, it was shown that the classifying space (order complex) of the face poset of a totally normal regular cellular stratified space $X$ can be embedded in $X$ as a strong deformation retract. Here we elaborate on this idea and develop the theory of cellular stratified spaces. We introduce the notion of cylindrically normal cellular stratified spaces and associate a topological category $C(X)$, called the face category, to such a stratified space $X$. We show that the classifying space $BC(X)$ of $C(X)$ can be naturally embedded into $X$. When $X$ is a cell complex, the embedding is a homeomorphism and we obtain an extension of the barycentric subdivision of regular cell complexes. Furthermore, when the cellular stratification on $X$ is locally polyhedral, we show that $BC(X)$ is a deformation retract of $X$. We discuss possible applications at the end of the paper. In particular, the results in this paper can be regarded as a common framework for the Salvetti complex for the complement of a complexified hyperplane arrangement and a version of Morse theory due to Cohen, Jones, and Segal.

The aim of this paper is to make sample computations with the Salvetti complex of the "center of mass" arrangement introduced in [arXiv:math/0611732] by Cohen and Kamiyama. We compute the homology of the Salvetti complex of these arrangements with coefficients in the sign representation of symmetric groups on F_p in the case of four particles. We show, when p is an odd prime, the homology is isomorphic to the homology of the configuration space F(C,4) of distinct four points in the complex plane with the same coefficients. When p=2, we show the homology is different from that of F(C,4), hence obtain an alternative and more direct proof of a theorem of Cohen and Kamiyama in [arXiv:math/0611732].

We study how the combinatorial structure of the Salvetti complexes of the braid arrangements are related to homotopy theoretic properties of iterated loop spaces. We prove the skeletal filtrations on the Salvetti complexes of the braid arrangements give rise to the cobar-type Eilenberg-Moore spectral sequence converging to the homology of $Ω^2Σ^2 X$. We also construct a new spectral sequence that computes the homology of $Ω^{\ell}Σ^{\ell} X$ for $\ell>2$ by using a higher order analogue of the Salvetti complex. The $E^1$-term of the spectral sequence is described in terms of the homology of $X$. The spectral sequence is different from known spectral sequences that compute the homology of iterated loop spaces, such as the Eilenberg-Moore spectral sequence and the spectral sequence studied by Ahearn and Kuhn.