arXiv Science⌕ Search

arXiv subjects

Jacob Sriraman

Publications and source records attributed to Jacob Sriraman.

3 recordsLinked to original sources

An Omnidirectional WECT: Closed-Form Computation of the Directionally Integrated Weighted Euler Characteristic Transform

The weighted Euler characteristic transform (WECT) and related directional descriptors have become popular, efficiently computable tools for shape analysis across a variety of domains. In practice, however, they are approximated over a finite set of filtration directions, and thus the vectorized descriptor depends on this choice of directions and the rotational orientation of the data. In this manuscript, we formally introduce the directionally integrated weighted Euler characteristic transform (DIWECT), which averages the WECT over all directions $s \in \mathbb{S}^n$ for a weighted simplicial complex immersed in $\mathbb{R}^{n+1}$. A framework for computing the DIWECT exactly, without sampling directions, is outlined: for each simplex, we partition $\mathbb{S}^n$ into the sets of directions in which a given vertex enters the filtration last, and then the DIWECT at height $t$ reduces to measuring intersections of these regions with a set of directions in which the simplex has entered the filtration by height~$t$. We provide implementations for complexes immersed in $\mathbb{R}^2$ and $\mathbb{R}^3$, in which case the problem reduces to computing arc lengths and spherical areas. Experiments on synthetic and real-world data show that the DIWECT, while resulting in more compact vectorizations, also successfully encodes shape information and discards noise from data orientation. On a barley seed classification task, it outperforms the WECT in every pose except a hand-curated frame, whose advantage disappears under a two-degree rotation error. Compared with averaging the WECT over sampled directions, the DIWECT is often faster at matched accuracy. In one instance, this is upwards of a $50 \times$ speedup on a one-million-cell image with an error of $10^{-3}$.

cs.CG↗

Parametric Shortest Paths in a Linearly Interpolated Graph

We consider the parametric shortest paths problem in a linearly interpolated graph. Given two positively-weighted directed graphs $G_0=(V,E,ω_0)$ and $G_1=(V,E,ω_1),$ the linearly interpolated graph is the family of graphs $(1-λ)G_0+λG_1$, parameterized by $λ\in [0,1]$. The problem is to compute all distinct parametric shortest paths. We compute a data structure in $Θ(k|E|\log |V|)$ time, where~$k$ is the number of distinct parametric shortest paths over all~$λ\in [0,1]$ that exist for a nontrivial interval of parameters, each corresponding to a linear function in a maximal sub-interval of $[0,1]$. Using this data structure, a shortest path query takes~$Θ(\log k)$ time.

cs.CG↗

Topology of The Polar Vortex and Montana Weather

This paper explores the use of Topological Data Analysis (TDA) to investigate patterns in zonal-mean zonal winds of the Arctic, which make up the polar vortex, in order to better explain polar vortex dynamics. We demonstrate how TDA reveals significant topological features in this polar vortex data, and how they may relate these features to the collapse of the stratospheric vortex during the winter in the northern hemisphere. Using a time series representation of this data, we build a point cloud using the principles of Takens' Embedding theorem and apply persistent homology to uncover nontrivial topological structures that provide insight into the dynamical system's chaotic and periodic behaviors. These structures can offer new perspectives on the dynamics of the polar vortex, and perhaps other weather regimes, all of which have a global impact. Our results show clear transitions between seasons, with substantial increases in topological activity during periods of extreme cold. This is particularly evident in the historically strong polar vortex event of early 2016. Our analysis captures the persistence of topological features during such events and may even offer insights into vortex splitting, as indicated by the number of distinct persistent features. This work highlights the potential of TDA in climate science, offering a novel approach to studying complex dynamical systems.

math.DS↗