Deletion and contraction in configuration spaces of graphs

DOI10.2140/AGT.2021.21.3663MaRDI QIDQ2070109zbMATH OpenOpenAlexFDO

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

Publication date 21 January 2022

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

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

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)

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.

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.

Cites work

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

Cited in

(11)

• scientific article; zbMATH DE number 6704650 (Why is no real title available?)
• Robertson's conjecture and universal finite generation in the homology of graph braid groups
• The topological complexity of pure graph braid groups is stably maximal
• The contraction category of graphs
• Functorial invariants of trees and their cones
• Edge stabilization in the homology of graph braid groups
• Estimates for homological dimension of configuration spaces of graphs
• GlobaL analysis of the deiete-contract recursion for graphs and matroids
• Contraction-deletion invariants for graphs
• Farber's conjecture and beyond
• Section problems for graph configuration spaces

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)