-
Stability for layer points
Authors:
Katharine L. M. Adamyk
Abstract:
In the first half this paper, we generalize the theory of layer points for Lesnick- (or degree-Rips-) complexes to the more general context of $\vec{v}$-hierarchical clusterings. Layer points provide a compressed description of a hierarchical clustering by recording only the points where a cluster changes. For multi-parameter hierarchical clusterings we consider both a global notion of layer point…
▽ More
In the first half this paper, we generalize the theory of layer points for Lesnick- (or degree-Rips-) complexes to the more general context of $\vec{v}$-hierarchical clusterings. Layer points provide a compressed description of a hierarchical clustering by recording only the points where a cluster changes. For multi-parameter hierarchical clusterings we consider both a global notion of layer points and layer points in the direction of a single parameter. An interleaving of hierarchical clusterings of the same set induces an interleaving of global layer points. In the particular, we consider cases where a hierarchical clustering of a finite metric space, $Y$, is interleaved with a hierarchical clustering of some sample $X \subseteq Y$.
In the second half, we focus on the hierarchical clustering $π_0 L_{-,k}(Y)$ for some finite metric space $Y$. When $X \subseteq Y$ satisfies certain conditions guaranteeing $X$ is well dispersed in $Y$ and the points of $Y$ are dense around $X$, there is an interleaving of layer points for $π_0 L_{-,k}(Y)$ and a truncated version of $L_{-,0}(X) = V_{-}(X)$. Under stronger conditions, this interleaving defines a retract from the layer points for $π_0 L_{-,k}(Y)$ to the layer points for $π_0 L_{-,0}(X)$.
△ Less
Submitted 3 September, 2021;
originally announced September 2021.
-
Classifying and extending $Q_0$-local $\mathcal{A}(1)$-modules
Authors:
Katharine L. M. Adamyk
Abstract:
In the stable category of bounded below $\mathcal{A}(1)$--modules, every module is determined by an extension between a module with trivial $Q_0$-Margolis homology and a module with trivial $Q_1$-Margolis homology. We show that all bounded below $\mathcal{A}(1)$-modules of finite type whose $Q_1$-Margolis homology is trivial are stably equivalent to direct sums of suspensions of a distinguished fa…
▽ More
In the stable category of bounded below $\mathcal{A}(1)$--modules, every module is determined by an extension between a module with trivial $Q_0$-Margolis homology and a module with trivial $Q_1$-Margolis homology. We show that all bounded below $\mathcal{A}(1)$-modules of finite type whose $Q_1$-Margolis homology is trivial are stably equivalent to direct sums of suspensions of a distinguished family of $\mathcal{A}(1)$-modules. Each module in this family is comprised of copies of $\mathcal{A}(1) /\!/ \mathcal{A}(0)$ linked by the action of $Sq^1 \in \mathcal{A}(1)$.
The classification theorem is then used to simplify computations of $h_0^{-1}\mathrm{Ext}_{\mathcal{A}(1)}^{\bullet, \bullet}\big(-, \mathbb{F}_2\big)$ and to provide necessary conditions for lifting $\mathcal{A}(1)$-modules to $\mathcal{A}$-modules. We discuss a Davis--Mahowald spectral sequence converging to $h_0^{-1}\mathrm{Ext}_{\mathcal{A}(1)}^{\bullet, \bullet}(M, \mathbb{F}_2)$ where $M$ is any bounded below $\mathcal{A}(1)$-module. The differentials in this spectral sequence detect obstructions to lifting the $\mathcal{A}(1)$-module, $M$, to an $\mathcal{A}$-module. We give a formula for the second differential.
△ Less
Submitted 6 July, 2021;
originally announced July 2021.
-
Sorting Permutations: Games, Genomes, and Cycles
Authors:
K. L. M. Adamyk,
E. Holmes,
G. R. Mayfield,
D. J. Moritz,
M. Scheepers,
B. E. Tenner,
H. C. Wauck
Abstract:
Permutation sorting, one of the fundamental steps in pre-processing data for the efficient application of other algorithms, has a long history in mathematical research literature and has numerous applications. Two special-purpose sorting operations are considered in this paper: context directed swap, abbreviated cds, and context directed reversal, abbreviated cdr. These are special cases of sortin…
▽ More
Permutation sorting, one of the fundamental steps in pre-processing data for the efficient application of other algorithms, has a long history in mathematical research literature and has numerous applications. Two special-purpose sorting operations are considered in this paper: context directed swap, abbreviated cds, and context directed reversal, abbreviated cdr. These are special cases of sorting operations that were studied in prior work on permutation sorting. Moreover, cds and cdr have been postulated to model molecular sorting events that occur in the genome maintenance program of certain species of single-celled organisms called ciliates.
This paper investigates mathematical aspects of these two sorting operations. The main result of this paper is a generalization of previously discovered characterizations of cds-sortability of a permutation. The combinatorial structure underlying this generalization suggests natural combinatorial two-player games. These games are the main mathematical innovation of this paper.
△ Less
Submitted 21 August, 2017; v1 submitted 9 October, 2014;
originally announced October 2014.
