Acyclic categories related to structures in algebraic topology - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-23T16:28:17Z http://mathoverflow.net/feeds/question/103182 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/103182/acyclic-categories-related-to-structures-in-algebraic-topology Acyclic categories related to structures in algebraic topology Roman Bruckner 2012-07-26T10:49:30Z 2012-08-24T14:33:30Z <p>An acyclic category (also called loopfree category or scwol (small category without loops)) is a small category where only identity morphisms have inverses, and any morphism from an object to itself is the identity.</p> <p>Every poset P can be regarded as an acyclic category by identifying the set of objects with the elements of P. And saying there is a morphism from x to y, if and only if $x\le y$. Hence we can regard acyclic categories as a generalization of posets.</p> <p>Posets play a crucial role in combinatorial algebraic topology, e.g. in form of intersection lattices related to hyperplane arrangements, or face posets of simplicial complexes. I'm looking for examples where we get acyclic categories as generalized posets encoding information about some structure (e.g.: Is there some kind of generalized hyperplane arrangement which yields an intersection category).</p> <p>I'm aware of the face category of a polytopal complex and the salvetti categori of a complex, toric arrangement, but I'd be glad if anyone knew some further applications for acyclic categories in the field of algebraic topology</p> http://mathoverflow.net/questions/103182/acyclic-categories-related-to-structures-in-algebraic-topology/103247#103247 Answer by Patricia Hersh for Acyclic categories related to structures in algebraic topology Patricia Hersh 2012-07-26T22:43:11Z 2012-07-27T13:48:32Z <p>One thing that has come up a little bit in my work and I believe also e.g. in work of Dmitry Feichtner-Kozlov is such an extension of the widely used fact (popularized by Gian-Carlo Rota) that the Moebius function $\mu_P(x,y)$ of a poset $P$ may be interpreted as the reduced Euler characteristic of a simplicial complex called the order complex associated to a subposet of $P$, namely associated to the open interval from $x$ to $y$ (i.e. the subposet comprised of those $z\in P$ satisfying $x &lt; z &lt; y$); the faces in the order complex are the chains of comparable elements in the open interval, so e.g. vertices are individual elements. </p> <p>There can be situations where one may wish to use a deformation of the usual Moebius function in an inclusion-exclusion counting formula and/or where a variant of the usual Moebius function could have more pleasant formulas, including ones where it is possible to interpret this as the reduced Euler characteristic of the nerve of a small category obtained from a poset by letting each cover relation $u\prec v$ have a multiplicity counting the number of different maps from $u$ to $v$. The deformed Moebius function is the inverse function in the incidence algebra to this weighted incidence relation. This hasn't been explored very widely though, at least to my knowledge. For me this sort of weighted inclusion-exclusion arose naturally in calculating a symmetric function by an inclusion-exclusion of quasisymmetric functions.</p> <p>As one example, the usual Moebius function for the poset of set partitions of a multiset gets quite messy, resulting from the fact that it is not multiplicative in terms of decomposition into blocks in a partition; 10 or 15 years ago, Robert Kleinberg and I looked at a multiplicative deformation of it which satisfied much nicer formulas than the traditional Moebius function in this case and interpreted this deformed Moebius function as such a reduced Euler characteristic for the nerve of a small category. Some references in this general direction are:</p> <ol> <li><p>E. Babson and D. Kozlov, Group actions on posets, J. Algebra, 285 (2005), no. 2, 439--450.</p></li> <li><p>P. Hersh, Chain decomposition and the flag f-vector, J. Combin. Theory Ser. A, 103 (2003), 27--52</p></li> <li><p>P. Hersh and R. Kleinberg, A multiplicative deformation of the Moebius function for the poset of partitions of a multiset, Communicating Mathematics (special volume in honor of Joe Gallian's 65th birthday), 113--118, Contemp. Math., 479, Amer. Math. Soc., Providence, RI, 2009.</p></li> </ol> http://mathoverflow.net/questions/103182/acyclic-categories-related-to-structures-in-algebraic-topology/103262#103262 Answer by Peter May for Acyclic categories related to structures in algebraic topology Peter May 2012-07-27T02:23:21Z 2012-07-27T02:23:21Z <p>This is not a generalization of posets, but an illustration of how they come up unexpectedly. There is a notion of subdivision of a (small) category, and the second subdivision of any category is a poset. This was folklore in the early 1960's. It plays a role in Thomason's Quillen equivalence between the category of small categories and the category of simplicial sets. </p> http://mathoverflow.net/questions/103182/acyclic-categories-related-to-structures-in-algebraic-topology/105391#105391 Answer by Dai Tamaki for Acyclic categories related to structures in algebraic topology Dai Tamaki 2012-08-24T14:33:30Z 2012-08-24T14:33:30Z <p>Ralph Cohen, John Jones, and Graeme Segal found an interesting "construction" of a topological acyclic category $C(f)$ from a Morse-Smale function $f : M\to \mathbb{R}$ in a <a href="http://math.stanford.edu/~ralph/morse.ps" rel="nofollow">preprint</a> in early 90's. Objects are critical points and morphism spaces are given by moduli spaces of gradient flows.</p> <p>See also papers by <a href="http://arxiv.org/abs/1106.3374" rel="nofollow">Tanaka</a> and <a href="http://arxiv.org/abs/1107.5527" rel="nofollow">Qin</a>.</p>