Deletion and contraction in configuration spaces of graphs

DOI10.2140/AGT.2021.21.3663zbMATH Open1489.55008arXiv2005.13666OpenAlexW3032098184MaRDI QIDQ2070109FDOQ2070109

Authors: Sanjana Agarwal, Maya Banks, Nir Gadish, Dane Miyata 

Publication date: 21 January 2022

Published in: Algebraic \& Geometric Topology (Search for Journal in Brave)

Abstract: The aim of this article is to provide space level maps between configuration spaces of graphs that are predicted by algebraic manipulations of cellular chains. More explicitly, we consider edge contraction and half-edge deletion, and identify the homotopy cofibers in terms of configuration spaces of simpler graphs. The construction's main benefit lies in making the operations functorial - in particular, graph minors give rise to compatible maps at the level of fundamental groups as well as generalized (co)homology theories. As applications we provide a long exact sequence for half-edge deletion in any generalized cohomology theory, compatible with cohomology operations such as the Steenrod and Adams operations, allowing for inductive calculations in this general context. We also show that the generalized homology of unordered configuration spaces is finitely generated as a representation of the opposite graph minor category.

Full work available at URL: https://arxiv.org/abs/2005.13666

Recommendations

• Section problems for graph configuration spaces
• The contraction category of graphs
• The homology of configuration spaces of trees with loops
• Subdivisional spaces and graph braid groups
• Topology of configuration space of two particles on a graph. II.

zbMATH Keywords

graphscohomologyconfiguration spacesgraph minorhomologybraid groupsedge contractionmapping coneedge deletionhomotopy cofiber

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Braid groups; Artin groups (20F36) Discriminantal varieties and configuration spaces in algebraic topology (55R80)

Cites Work

• Representation stability for homotopy groups of configuration spaces
• Discrete Morse theory and graph braid groups.
• Subdivisional spaces and graph braid groups
• Edge stabilization in the homology of graph braid groups

Cited In (6)

• Title not available (Why is that?)
• GlobaL analysis of the deiete-contract recursion for graphs and matroids
• Farber's conjecture and beyond
• Estimates for homological dimension of configuration spaces of graphs
• The topological complexity of pure graph braid groups is stably maximal
• Contraction-deletion invariants for graphs

This page was built for publication: Deletion and contraction in configuration spaces of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2070109)