arXiv subjects

Sam Ford

Publications and source records attributed to Sam Ford.

3 recordsLinked to original sources

arXiv2026

Clique complexes of groups and order sheaves

We study the clique complex $X_G$ of a finite group: a simplicial complex whose faces are in one-to-one correspondence with the elements of the group, and arise via a decomposition of group elements into $p$-elements for primes $p$. The $1$-skeleton of this complex then has the classical Gruenberg-Kegel graph $\Gamma_G$ as a quotient and a finite simple group is determined up to isomorphism by its clique complex. The clique complex can also be endowed with a combinatorial sheaf --- called the order sheaf --- and the resulting homology can be computed for an arbitrary simplicial complex in terms of the homology of the links of vertices. The homology of the clique complex with coefficients in this order sheaf is then computed for some special classes of groups, in particular those for which the centralizers of elements are nilpotent.

math.GR↗

arXiv2023

Homology of matching complexes and representations of symmetric groups

We compute the homology of the matching complex $M(\Gamma)$, where $\Gamma$ is the complete hypergraph on $n\geq 2$ vertices, and analyse the $S_n$-representations carried by this homology. These results are achieved using standard techniques in combinatorial topology, such as the theory of shellings. We then broaden the scope to the larger class of fibre-closed families of simplicial complexes and consider these through the lens of representation stability. This allows us to prove a number of results of an asymptotic nature, such as an analysis of the growth of Betti numbers and the kinds of irreducible $S_n$-representations that appear.

math.GR↗

arXiv2017

Scalable Architecture for Anomaly Detection and Visualization in Power Generating Assets

Power-generating assets (e.g., jet engines, gas turbines) are often instrumented with tens to hundreds of sensors for monitoring physical and performance degradation. Anomaly detection algorithms highlight deviations from predetermined benchmarks with the goal of detecting incipient faults. We are developing an integrated system to address three key challenges within analyzing sensor data from power-generating assets: (1) difficulty in ingesting and analyzing data from large numbers of machines; (2) prevalence of false alarms generated by anomaly detection algorithms resulting in unnecessary downtime and maintenance; and (3) lack of an integrated visualization that helps users understand and explore the flagged anomalies and relevant sensor context in the energy domain. We present preliminary results and our key findings in addressing these challenges. Our system's scalable event ingestion framework, based on OpenTSDB, ingests nearly 400,000 sensor data samples per seconds using a 30 machine cluster. To reduce false alarm rates, we leverage the False Discovery Rate (FDR) algorithm which significantly reduces the number of false alarms. Our visualization tool presents the anomalies and associated content flagged by the FDR algorithm to inform users and practitioners in their decision making process. We believe our integrated platform will help reduce maintenance costs significantly while increasing asset lifespan. We are working to extend our system on multiple fronts, such as scaling to more data and more compute nodes (70 in total).

cs.DC↗