Homology generators and relations for the ordered configuration space of a star graph

We study the ordered configuration spaces of star graphs. Inspired by the representation stability results of Church–Ellenberg–Farb for the ordered configuration space of a manifold and the edge stability results of An–Drummond-Cole–Knudsen for the unordered configuration space of a graph, we determine how the ordered configuration space of a star graph with <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k"> <mml:semantics> <mml:mi>k</mml:mi> <mml:annotation encoding="application/x-tex">k</mml:annotation> </mml:semantics> </mml:math> </inline-formula> leaves behaves as we add particles at the leaves. We show that, as a module over the combinatorial category FI<inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="Subscript k comma o"> <mml:semantics> <mml:msub> <mml:mi/> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi>k</mml:mi> <mml:mo>,</mml:mo> <mml:mi>o</mml:mi> </mml:mrow> </mml:msub> <mml:annotation encoding="application/x-tex">_{k, o}</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, the first homology of this ordered configuration space is finitely generated by <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="4"> <mml:semantics> <mml:mn>4</mml:mn> <mml:annotation encoding="application/x-tex">4</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 3"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>3</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=3</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, by <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="3"> <mml:semantics> <mml:mn>3</mml:mn> <mml:annotation encoding="application/x-tex">3</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 4"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>4</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=4</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, and by <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="2"> <mml:semantics> <mml:mn>2</mml:mn> <mml:annotation encoding="application/x-tex">2</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k greater-than-or-equal-to 5"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>≥</mml:mo> <mml:mn>5</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k\ge 5</mml:annotation> </mml:semantics> </mml:math> </inline-formula>. Additionally, we prove that every relation among homology classes can be described by relations on at most <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="6"> <mml:semantics> <mml:mn>6</mml:mn> <mml:annotation encoding="application/x-tex">6</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 4"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>4</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=4</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, at most <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="5"> <mml:semantics> <mml:mn>5</mml:mn> <mml:annotation encoding="application/x-tex">5</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles when <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 5"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>5</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=5</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, at most <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="4"> <mml:semantics> <mml:mn>4</mml:mn> <mml:annotation encoding="application/x-tex">4</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles when <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 6"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>6</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=6</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, and at most <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="3"> <mml:semantics> <mml:mn>3</mml:mn> <mml:annotation encoding="application/x-tex">3</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k greater-than-or-equal-to 7"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>≥</mml:mo> <mml:mn>7</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k\ge 7</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, while proving that adding particles always introduces new relations when <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 3"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>3</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=3</mml:annotation> </mml:semantics> </mml:math> </inline-formula>. This proves that there is no finite universal presentation for the homology of ordered configuration spaces of graphs.

Authors

Institutions

Publication Details

Journal
Transactions of the American Mathematical Society Series B
Published
2025-10-20
DOI
https://doi.org/10.1090/btran/241
Primary Topic
Topological and Geometric Data Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Homology generators and relations for the ordered configuration space of a star graph

Nicholas Wawrykow
Transactions of the American Mathematical Society Series B
Topological and Geometric Data Analysis
article

Homology generators and relations for the ordered configuration space of a star graph

Nicholas Wawrykow
article en

Abstract

We study the ordered configuration spaces of star graphs. Inspired by the representation stability results of Church–Ellenberg–Farb for the ordered configuration space of a manifold and the edge stability results of An–Drummond-Cole–Knudsen for the unordered configuration space of a graph, we determine how the ordered configuration space of a star graph with <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k"> <mml:semantics> <mml:mi>k</mml:mi> <mml:annotation encoding="application/x-tex">k</mml:annotation> </mml:semantics> </mml:math> </inline-formula> leaves behaves as we add particles at the leaves. We show that, as a module over the combinatorial category FI<inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="Subscript k comma o"> <mml:semantics> <mml:msub> <mml:mi/> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi>k</mml:mi> <mml:mo>,</mml:mo> <mml:mi>o</mml:mi> </mml:mrow> </mml:msub> <mml:annotation encoding="application/x-tex">_{k, o}</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, the first homology of this ordered configuration space is finitely generated by <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="4"> <mml:semantics> <mml:mn>4</mml:mn> <mml:annotation encoding="application/x-tex">4</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 3"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>3</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=3</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, by <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="3"> <mml:semantics> <mml:mn>3</mml:mn> <mml:annotation encoding="application/x-tex">3</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 4"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>4</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=4</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, and by <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="2"> <mml:semantics> <mml:mn>2</mml:mn> <mml:annotation encoding="application/x-tex">2</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k greater-than-or-equal-to 5"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>≥</mml:mo> <mml:mn>5</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k\ge 5</mml:annotation> </mml:semantics> </mml:math> </inline-formula>. Additionally, we prove that every relation among homology classes can be described by relations on at most <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="6"> <mml:semantics> <mml:mn>6</mml:mn> <mml:annotation encoding="application/x-tex">6</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 4"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>4</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=4</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, at most <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="5"> <mml:semantics> <mml:mn>5</mml:mn> <mml:annotation encoding="application/x-tex">5</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles when <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 5"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>5</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=5</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, at most <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="4"> <mml:semantics> <mml:mn>4</mml:mn> <mml:annotation encoding="application/x-tex">4</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles when <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 6"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>6</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=6</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, and at most <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="3"> <mml:semantics> <mml:mn>3</mml:mn> <mml:annotation encoding="application/x-tex">3</mml:annotation> </mml:semantics> </mml:math> </inline-formula> particles for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k greater-than-or-equal-to 7"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>≥</mml:mo> <mml:mn>7</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k\ge 7</mml:annotation> </mml:semantics> </mml:math> </inline-formula>, while proving that adding particles always introduces new relations when <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k equals 3"> <mml:semantics> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>3</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">k=3</mml:annotation> </mml:semantics> </mml:math> </inline-formula>. This proves that there is no finite universal presentation for the homology of ordered configuration spaces of graphs.

Transactions of the American Mathematical Society Series BVol. 12(31)
University of Chicago (US)
Openalex Percentile: Top 68%
Topological and Geometric Data Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.