Showing 1–4 of 4 results for author: Kershaw, N

Data analysis using discrete cubical homology

Authors: Chris Kapulkin, Nathan Kershaw

Abstract: We present a new tool for data analysis: persistence discrete homology, which is well-suited to analyze filtrations of graphs. In particular, we provide a novel way of representing high-dimensional data as a filtration of graphs using pairwise correlations. We discuss several applications of these tools, e.g., in weather and financial data, comparing them to the standard methods used in the respec… ▽ More We present a new tool for data analysis: persistence discrete homology, which is well-suited to analyze filtrations of graphs. In particular, we provide a novel way of representing high-dimensional data as a filtration of graphs using pairwise correlations. We discuss several applications of these tools, e.g., in weather and financial data, comparing them to the standard methods used in the respective fields. △ Less

Submitted 17 June, 2025; originally announced June 2025.

Comments: 17 pages; comments welcome

MSC Class: 62R40; 68T09; 05C90; 55U05

Categorical foundations of discrete dynamical systems

Authors: Daniel Carranza, Chris Kapulkin, Nathan Kershaw, Reinhard Laubenbacher, Matthew Wheeler

Abstract: We develop categorical foundations of discrete dynamical systems, aimed at understanding how the structure of the system affects its dynamics. The key technical innovation is the notion of a cycle set, which provides a formal language in which to speak of the system's attractors. As a proof of concept, we provide a decomposition theorem for discrete dynamical systems. We develop categorical foundations of discrete dynamical systems, aimed at understanding how the structure of the system affects its dynamics. The key technical innovation is the notion of a cycle set, which provides a formal language in which to speak of the system's attractors. As a proof of concept, we provide a decomposition theorem for discrete dynamical systems. △ Less

Submitted 5 June, 2025; originally announced June 2025.

Comments: 30 pages; comments welcome

MSC Class: 37N25; 92-10; 18A99

Efficient computations of discrete cubical homology

Authors: Chris Kapulkin, Nathan Kershaw

Abstract: We present a fast algorithm for computing discrete cubical homology of graphs over finite fields with an appropriate characteristic. This algorithm improves on several computational steps compared to constructions in the existing literature, with the key insights including: a faster way to generate all singular cubes, reducing the dimensions of vector spaces in the chain complex by taking a quotie… ▽ More We present a fast algorithm for computing discrete cubical homology of graphs over finite fields with an appropriate characteristic. This algorithm improves on several computational steps compared to constructions in the existing literature, with the key insights including: a faster way to generate all singular cubes, reducing the dimensions of vector spaces in the chain complex by taking a quotient over automorphisms of the cube, and preprocessing graphs using the axiomatic treatment of discrete cubical homology. △ Less

Submitted 24 May, 2025; v1 submitted 13 October, 2024; originally announced October 2024.

Comments: 35 pages; major revision

MSC Class: 05-04; 05C25; 55U15

Closed symmetric monoidal structures on the category of graphs

Authors: Chris Kapulkin, Nathan Kershaw

Abstract: We show that the category of (reflexive) graphs and graph maps carries exactly two closed symmetric monoidal products: the box product and the categorical product. We show that the category of (reflexive) graphs and graph maps carries exactly two closed symmetric monoidal products: the box product and the categorical product. △ Less

Submitted 30 September, 2023; originally announced October 2023.

Comments: 18 pages; comments welcome

MSC Class: 18M05; 05C76