The contraction category of graphs
From MaRDI portal
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph minors (05C83) Other algebro-geometric (co)homologies (e.g., intersection, equivariant, Lawson, Deligne (co)homologies) (14F43) Special categories (18B99) Discriminantal varieties and configuration spaces in algebraic topology (55R80)
Abstract: We study the category whose objects are graphs of fixed genus and whose morphisms are contractions. We show that the corresponding contravariant module categories are Noetherian and we study two families of modules over these categories. The first takes a graph to a graded piece of the homology of its unordered configuration space and the second takes a graph to an intersection homology group whose dimension is given by a Kazhdan-Lusztig coefficient; in both cases we prove that the module is finitely generated. This allows us to draw conclusions about torsion in the homology groups of graph configuration spaces, and about the growth of Betti numbers of graph configuration spaces and Kazhdan-Lusztig coefficients of graphical matroids. We also explore the relationship between our category and outer space, which is used in the study of outer automorphisms of free groups.
Recommendations
Cites work
- A generating function for the Euler characteristic of \(Out(F_ n)\)
- An application of the theory of FI-algebras to graph configuration spaces
- An introduction to the representations and cohomology of categories.
- Automorphisms of free groups and outer space
- Characteristics of graph braid groups
- Combinatorics and topology of complements of hyperplanes
- Configuration spaces, \(\mathrm{FS}^{\mathrm{op}}\)-modules, and Kazhdan-Lusztig polynomials of braid matroids
- Families of nested graphs with compatible symmetric-group actions
- FI-modules and stability for representations of symmetric groups
- Finite groups of outer automorphisms of free groups
- Functorial invariants of trees and their cones
- Gröbner methods for representations of combinatorial categories
- scientific article; zbMATH DE number 3198033 (Why is no real title available?)
- Intersection cohomology of the symmetric reciprocal plane
- Invitation to topological robotics
- Moduli of graphs and automorphisms of free groups
- Noetherianity up to symmetry
- Stability in the homology of congruence subgroups.
- Subdivisional spaces and graph braid groups
- Syzygies of Segre embeddings and \(\Delta\)-modules
- The algebraic geometry of Kazhdan-Lusztig-Stanley polynomials
- The cohomology of automorphism groups of free groups.
- The Kazhdan-Lusztig polynomial of a matroid
Cited in
(11)- Deletion and contraction in configuration spaces of graphs
- A type B analogue of the category of finite sets with surjections
- Functorial invariants of trees and their cones
- scientific article; zbMATH DE number 1810212 (Why is no real title available?)
- scientific article; zbMATH DE number 4120196 (Why is no real title available?)
- scientific article; zbMATH DE number 867681 (Why is no real title available?)
- Robertson's conjecture and universal finite generation in the homology of graph braid groups
- Farber's conjecture and beyond
- On finite generation in magnitude (co)homology and its torsion
- Robertson's conjecture in algebraic topology
- Representation stability in the intrinsic hyperplane arrangements associated to irreducible representations of the symmetric groups
This page was built for publication: The contraction category of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5086332)
