Configuration spaces of graphs with certain permitted collisions

DOI10.1007/S00454-018-0045-6zbMATH Open1426.05018arXiv1703.05535OpenAlexW2964269577WikidataQ128926777 ScholiaQ128926777MaRDI QIDQ2334508FDOQ2334508

Authors: Eric Ramos 

Publication date: 7 November 2019

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: If $G$ is a graph with vertex set $V$, let Conf${}_n^{extsink}(G,V)$ be the space of $n$-tuples of points on $G$, which are only allowed to overlap on elements of $V$. We think of Conf${}_n^{extsink}(G,V)$ as a configuration space of points on $G$, where points are allowed to collide on vertices. In this paper, we attempt to understand these spaces from two separate, but closely related, perspectives. Using techniques of combinatorial topology we compute the fundamental groups and homology groups of Conf${}_n^{extsink}(G,V)$ in the case where $G$ is a tree. Next, we use techniques of asymptotic algebra to prove statements about Conf${}_n^{extsink}(G,V)$, for general graphs $G$, whenever $n$ is sufficiently large. It is proven that, for general graphs, the homology groups exhibit generalized representation stability in the sense of previous work of the author.

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

Recommendations

• The homology of configuration spaces of trees with loops
• Configuration spaces of graphs
• Topology of configuration space of two particles on a graph. I.
• Homotopy groups of diagonal complements
• Section problems for graph configuration spaces

zbMATH Keywords

representation stabilityFI-modulesconfiguration spaces of graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Representations of quivers and partially ordered sets (16G20) Functor categories, comma categories (18A25)

Cites Work

• Morse theory for cell complexes
• An introduction to right-angled Artin groups.
• Representation theory and homological stability.
• FI-modules over Noetherian rings.
• Syzygies of Segre embeddings and \(\Delta\)-modules
• FI-modules and stability for representations of symmetric groups
• GL-equivariant modules over polynomial rings in infinitely many variables
• Gröbner methods for representations of combinatorial categories
• Invitation to topological robotics
• Title not available (Why is that?)
• Homological stability for configuration spaces of manifolds
• Title not available (Why is that?)
• A user's guide to discrete Morse theory
• Title not available (Why is that?)
• Homology of tree braid groups.
• Discrete Morse theory and graph braid groups.
• Configuration spaces of colored graphs.
• Graph braid groups and right-angled Artin groups.
• Topology of configuration space of two particles on a graph. I.
• Syzygies of bounded rank symmetric tensors are generated in bounded degree
• Ideals of bounded rank symmetric tensors are generated in bounded degree
• Characteristics of graph braid groups
• Representation stability for cohomology of configuration spaces in \(\mathbb R^d\)
• The homology of configuration spaces of trees with loops
• Stability phenomena in the homology of tree braid groups
• Higher-order representation stability and ordered configuration spaces of manifolds
• Generalized representation stability and \(\mathrm {FI}_d\)-modules

Cited In (10)

• Configuration spaces of graphs
• Topology of arrangements and representation stability. Abstracts from the workshop held January 14--20, 2018
• GL-EQUIVARIANT MODULES OVER POLYNOMIAL RINGS IN INFINITELY MANY VARIABLES. II
• Edge stabilization in the homology of graph braid groups
• The homology of configuration spaces of trees with loops
• On the symmetric group action on rigid disks in a strip
• Section problems for graph configuration spaces
• Farber's conjecture and beyond
• A model for random braiding in graph configuration spaces
• Configuration spaces of disks in a strip, twisted algebras, persistence, and other stories

This page was built for publication: Configuration spaces of graphs with certain permitted collisions

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