Showing 1–6 of 6 results for author: Schenfisch, A

Outerplanar graphs with positive Lin-Lu-Yau curvature

Authors: George Brooks, Fadekemi Osaye, Anna Schenfisch, Zhiyu Wang, Jing Yu

Abstract: In this paper, we show that all simple outerplanar graphs $G$ with minimum degree at least $2$ and positive Lin-Lu-Yau Ricci curvature on every edge have maximum degree at most $9$. Furthermore, if $G$ is maximally outerplanar, then $G$ has at most $10$ vertices. Both upper bounds are sharp. In this paper, we show that all simple outerplanar graphs $G$ with minimum degree at least $2$ and positive Lin-Lu-Yau Ricci curvature on every edge have maximum degree at most $9$. Furthermore, if $G$ is maximally outerplanar, then $G$ has at most $10$ vertices. Both upper bounds are sharp. △ Less

Submitted 6 March, 2025; v1 submitted 6 March, 2024; originally announced March 2024.

Comments: 10 pages

K-Theory of Multi-parameter Persistence Modules: Additivity

Authors: Ryan E. Grady, Anna Schenfisch

Abstract: Persistence modules stratify their underlying parameter space, a quality that make persistence modules amenable to study via invariants of stratified spaces. In this article, we extend a result previously known only for one-parameter persistence modules to grid multi-parameter persistence modules. Namely, we show the $K$-theory of grid multi-parameter persistence modules is additive over strata. T… ▽ More Persistence modules stratify their underlying parameter space, a quality that make persistence modules amenable to study via invariants of stratified spaces. In this article, we extend a result previously known only for one-parameter persistence modules to grid multi-parameter persistence modules. Namely, we show the $K$-theory of grid multi-parameter persistence modules is additive over strata. This is true for both standard monotone multi-parameter persistence as well as multi-parameter notions of zig-zag persistence. We compare our calculations for the specific group $K_0$ with the recent work of Botnan, Oppermann, and Oudot, highlighting and explaining the differences between our results through an explicit projection map between computed groups. △ Less

Submitted 10 June, 2023; originally announced June 2023.

Comments: 11 pages, comments welcome

MSC Class: 18F25; 55N31; 19M05

Journal ref: Proc. Amer. Math. Soc. Ser. B 11 (2024), 63-74

Zig-Zag Modules: Cosheaves and K-Theory

Authors: Ryan E. Grady, Anna Schenfisch

Abstract: Persistence modules have a natural home in the setting of stratified spaces and constructible cosheaves. In this article, we first give explicit constructible cosheaves for common data-motivated persistence modules, namely, for modules that arise from zig-zag filtrations (including monotone filtrations), and for augmented persistence modules (which encode the data of instantaneous events). We then… ▽ More Persistence modules have a natural home in the setting of stratified spaces and constructible cosheaves. In this article, we first give explicit constructible cosheaves for common data-motivated persistence modules, namely, for modules that arise from zig-zag filtrations (including monotone filtrations), and for augmented persistence modules (which encode the data of instantaneous events). We then identify an equivalence of categories between a particular notion of zig-zag modules and the combinatorial entrance path category on stratified $\mathbb{R}$. Finally, we compute the algebraic $K$-theory of generalized zig-zag modules and describe connections to both Euler curves and $K_0$ of the monoid of persistence diagrams as described by Bubenik and Elchesen. △ Less

Submitted 22 October, 2022; v1 submitted 9 October, 2021; originally announced October 2021.

Comments: v4: final, section 4 rewritten to included pointed set valued cosheaves

Journal ref: Homology, Homotopy, and Applications, Vol 25, no 2 (2023)

Regularity via Links and Stein Factorization

Authors: Ryan E. Grady, Anna Schenfisch

Abstract: Here, we introduce a new definition of regular point for piecewise-linear (PL) functions on combinatorial (PL triangulated) manifolds. This definition is given in terms of the restriction of the function to the link of the point. We show that our definition of regularity is distinct from other definitions that exist in the combinatorial topology literature. Next, we stratify the Jacobi set/critica… ▽ More Here, we introduce a new definition of regular point for piecewise-linear (PL) functions on combinatorial (PL triangulated) manifolds. This definition is given in terms of the restriction of the function to the link of the point. We show that our definition of regularity is distinct from other definitions that exist in the combinatorial topology literature. Next, we stratify the Jacobi set/critical locus of such a map as a poset stratified space. As an application, we consider the Reeb space of a PL function, stratify the Reeb space as well as the target of the function, and show that the Stein factorization is a map of stratified spaces. △ Less

Submitted 3 August, 2023; v1 submitted 16 November, 2020; originally announced November 2020.

Comments: v3: Excised previous section 4, with new emphasis and title change

Journal ref: Beitr Algebra Geom 65, 681-700 (2024)

Learning Simplicial Complexes from Persistence Diagrams

Authors: Robin Lynne Belton, Brittany Terese Fasy, Rostik Mertz, Samuel Micka, David L. Millman, Daniel Salinas, Anna Schenfisch, Jordan Schupbach, Lucia Williams

Abstract: Topological Data Analysis (TDA) studies the shape of data. A common topological descriptor is the persistence diagram, which encodes topological features in a topological space at different scales. Turner, Mukeherjee, and Boyer showed that one can reconstruct a simplicial complex embedded in R^3 using persistence diagrams generated from all possible height filtrations (an uncountably infinite numb… ▽ More Topological Data Analysis (TDA) studies the shape of data. A common topological descriptor is the persistence diagram, which encodes topological features in a topological space at different scales. Turner, Mukeherjee, and Boyer showed that one can reconstruct a simplicial complex embedded in R^3 using persistence diagrams generated from all possible height filtrations (an uncountably infinite number of directions). In this paper, we present an algorithm for reconstructing plane graphs K=(V,E) in R^2 , i.e., a planar graph with vertices in general position and a straight-line embedding, from a quadratic number height filtrations and their respective persistence diagrams. △ Less

Submitted 31 July, 2018; v1 submitted 27 May, 2018; originally announced May 2018.

Comments: Updated our document for clarity in response to comments by reviewers at CCCG. This paper will appear at CCCG 2018

Turán numbers of vertex-disjoint cliques in $r$-partite graphs

Authors: Jessica De Silva, Kristin Heysse, Adam Kapilow, Anna Schenfisch, Michael Young

Abstract: For two graphs $G$ and $H$, the Turán number $ex(G,H)$ is the maximum number of edges in a subgraph of $G$ that contains no copy of $H$. Chen, Li, and Tu determined the Turán numbers $ex(K_{m,n},kK_2)$ for all $k\geq 1$ [7]. In this paper we will determine the Turán numbers $ex(K_{a_1,\ldots,a_r},kK_r)$ for all $r\geq 3$ and $k\geq 1$. For two graphs $G$ and $H$, the Turán number $ex(G,H)$ is the maximum number of edges in a subgraph of $G$ that contains no copy of $H$. Chen, Li, and Tu determined the Turán numbers $ex(K_{m,n},kK_2)$ for all $k\geq 1$ [7]. In this paper we will determine the Turán numbers $ex(K_{a_1,\ldots,a_r},kK_r)$ for all $r\geq 3$ and $k\geq 1$. △ Less

Submitted 5 September, 2017; v1 submitted 3 October, 2016; originally announced October 2016.