-
On minimal bases in homotopical combinatorics
Authors:
Katharine Adamyk,
Scott Balchin,
Miguel Barrero,
Steven Scheirer,
Noah Wisdom,
Valentina Zapata Castro
Abstract:
We present a development in the computational suite for the study of $N_\infty$ operads for a finite group $G$. This progress is achieved using the simple yet powerful observation that Rubin's generation algorithm can be interpreted as a closure operator. Leveraging this perspective, we establish the existence of minimal bases for $N_\infty$ operads. By investigating these bases for certain famili…
▽ More
We present a development in the computational suite for the study of $N_\infty$ operads for a finite group $G$. This progress is achieved using the simple yet powerful observation that Rubin's generation algorithm can be interpreted as a closure operator. Leveraging this perspective, we establish the existence of minimal bases for $N_\infty$ operads. By investigating these bases for certain families of groups we are led to introduce and analyze several novel combinatorial invariants for finite groups.
△ Less
Submitted 11 June, 2025;
originally announced June 2025.
-
Relative Topological Complexity and Configuration Spaces
Authors:
Bryan Boehnke,
Steven Scheirer,
Shuhang Xue
Abstract:
Given a space $X$, the topological complexity of $X$, denoted by $TC(X)$, can be viewed as the minimum number of "continuous rules" needed to describe how to move between any two points in $X$. Given subspaces $Y_1$ and $Y_2$ of $X$, there is a "relative" version of topological complexity, denoted by $TC_X(Y_1\times Y_2)$, in which one only considers paths starting at a point $y_1\in Y_1$ and endi…
▽ More
Given a space $X$, the topological complexity of $X$, denoted by $TC(X)$, can be viewed as the minimum number of "continuous rules" needed to describe how to move between any two points in $X$. Given subspaces $Y_1$ and $Y_2$ of $X$, there is a "relative" version of topological complexity, denoted by $TC_X(Y_1\times Y_2)$, in which one only considers paths starting at a point $y_1\in Y_1$ and ending at a point $y_2\in Y_2$, but the path from $y_1$ to $y_2$ can pass through any point in $X$. We discuss general results that provide relative analogues of well-known results concerning $TC(X)$ before focusing on the case in which we have $Y_1=Y_2=C^n(Y)$, the configuration space of $n$ points in some space $Y$, and $X=C^n(Y\times I)$, the configuration space of $n$ points in $Y\times I$, where $I$ denotes the interval $[0,1]$. Our main result shows $TC_{C^n(Y\times I)}(C^n(Y)\times C^n(Y))$ is bounded above by $TC(Y^n)$ and under certain hypotheses is bounded below by $TC(Y)$.
△ Less
Submitted 5 August, 2021;
originally announced August 2021.
-
Topological complexity of unordered configuration spaces of certain graphs
Authors:
Steven Scheirer
Abstract:
The unordered configuration space of $n$ points on a graph $Γ,$ denoted here by $UC^n(Γ),$ can be viewed as the space of all configurations of $n$ unlabeled robots on a system of one-dimensional tracks, which is interpreted as a graph $Γ.$ The topology of these spaces is related to the number of vertices of degree greater than 2; this number is denoted by $m(Γ).$ We discuss a combinatorial approac…
▽ More
The unordered configuration space of $n$ points on a graph $Γ,$ denoted here by $UC^n(Γ),$ can be viewed as the space of all configurations of $n$ unlabeled robots on a system of one-dimensional tracks, which is interpreted as a graph $Γ.$ The topology of these spaces is related to the number of vertices of degree greater than 2; this number is denoted by $m(Γ).$ We discuss a combinatorial approach to compute the topological complexity of a "discretized" version of this space, $UD^n(Γ),$ and give results for certain classes of graphs. In the first case, we show that for a large class of graphs, as long as the number of robots is at least $2m(Γ)$, then $TC(UD^n(Γ))=2m(Γ)+1.$ In the second, we show that as long as the number of robots is at most half the number of vertex-disjoint cycles in $Γ,$ we have $TC(UD^n(Γ))=2n+1.$
△ Less
Submitted 25 October, 2020; v1 submitted 29 May, 2019;
originally announced May 2019.
-
Gravity surveys using a mobile atom interferometer
Authors:
Xuejian Wu,
Zachary Pagel,
Bola S. Malek,
Timothy H. Nguyen,
Fei Zi,
Daniel S. Scheirer,
Holger Müller
Abstract:
Mobile gravimetry is important in metrology, navigation, geodesy, and geophysics. Atomic gravimeters could be among the most accurate mobile gravimeters, but are currently constrained by being complex and fragile. Here, we demonstrate a mobile atomic gravimeter, measuring tidal gravity variations in the laboratory as well as surveying gravity in the field. The tidal gravity measurements achieve a…
▽ More
Mobile gravimetry is important in metrology, navigation, geodesy, and geophysics. Atomic gravimeters could be among the most accurate mobile gravimeters, but are currently constrained by being complex and fragile. Here, we demonstrate a mobile atomic gravimeter, measuring tidal gravity variations in the laboratory as well as surveying gravity in the field. The tidal gravity measurements achieve a sensitivity of 37 $μ$Gal/$\sqrt{\rm Hz}$ and a long-term stability of better than 2 $μ$Gal, revealing ocean tidal loading effects and recording several distant earthquakes. We survey gravity in the Berkeley Hills with an accuracy of around 0.04 mGal and determine the density of the subsurface rocks from the vertical gravity gradient. With simplicity and sensitivity, our instrument paves the way for bringing atomic gravimeters to field applications.
△ Less
Submitted 29 July, 2019; v1 submitted 19 April, 2019;
originally announced April 2019.
-
Topological complexity of n points on a tree
Authors:
Steven Scheirer
Abstract:
The topological complexity of a path-connected space $X,$ denoted $TC(X),$ can be thought of as the minimum number of continuous rules needed to describe how to move from one point in $X$ to another. The space $X$ is often interpreted as a configuration space in some real-life context. Here, we consider the case where $X$ is the space of configurations of $n$ points on a tree $Γ.$ We will be inter…
▽ More
The topological complexity of a path-connected space $X,$ denoted $TC(X),$ can be thought of as the minimum number of continuous rules needed to describe how to move from one point in $X$ to another. The space $X$ is often interpreted as a configuration space in some real-life context. Here, we consider the case where $X$ is the space of configurations of $n$ points on a tree $Γ.$ We will be interested in two such configuration spaces. In the, first, denoted $C^n(Γ),$ the points are distinguishable, while in the second, $UC^n(Γ),$ the points are indistinguishable. We determine $TC(UC^n(Γ))$ for any tree $Γ$ and many values of $n,$ and consequently determine $TC(C^n(Γ))$ for the same values of $n$ (provided the configuration spaces are path-connected).
△ Less
Submitted 24 January, 2018; v1 submitted 27 July, 2016;
originally announced July 2016.
