TY - JOUR
T1 - Configuration Spaces of Graphs with Certain Permitted Collisions
AU - Ramos, Eric
N1 - Publisher Copyright:
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.
PY - 2019/12/1
Y1 - 2019/12/1
N2 - If G is a graph with vertex set V, let Confnsink(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 Confnsink(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 Confnsink(G,V) in the case where G is a tree. Next, we use techniques of asymptotic algebra to prove statements about Confnsink(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 Ramos (arXiv:1606.02673, 2016).
AB - If G is a graph with vertex set V, let Confnsink(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 Confnsink(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 Confnsink(G,V) in the case where G is a tree. Next, we use techniques of asymptotic algebra to prove statements about Confnsink(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 Ramos (arXiv:1606.02673, 2016).
KW - Configuration spaces of graphs
KW - FI-modules
KW - Representation stability
UR - http://www.scopus.com/inward/record.url?scp=85056871922&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85056871922&partnerID=8YFLogxK
U2 - 10.1007/s00454-018-0045-6
DO - 10.1007/s00454-018-0045-6
M3 - Article
AN - SCOPUS:85056871922
SN - 0179-5376
VL - 62
SP - 912
EP - 944
JO - Discrete and Computational Geometry
JF - Discrete and Computational Geometry
IS - 4
ER -