English
Related papers

Related papers: Signed Barcodes for Multi-Parameter Persistence vi…

200 papers

We show that a persistence module (for a totally ordered indexing set) consisting of finite-dimensional vector spaces is a direct sum of interval modules. The result extends to persistence modules with the descending chain condition on…

Representation Theory · Mathematics 2014-07-30 William Crawley-Boevey

Let $\mathscr{P}$ be a poset and $\mathcal{S}$ a sequence of $n$ finite substes of $\mathscr{P}$. The Jordan type of a $\mathscr{P}$-persistence module $M$ at $\mathcal{S}$, denoted by $\mathsf{J}_{\mathcal{S}}(M) \in \mathbb{N}^n$, is…

Representation Theory · Mathematics 2025-10-28 Calin Chindris , Min Hyeok Kang , Daniel Kline

In persistent topology, q-tame modules appear as a natural and large class of persistence modules indexed over the real line for which a persistence diagram is definable. However, unlike persistence modules indexed over a totally ordered…

Representation Theory · Mathematics 2014-05-23 Frederic Chazal , William Crawley-Boevey , Vin de Silva

The nucleotide sequence representation of DNA can be inadequate for resolving protein-DNA binding sites and regulatory substrates, such as those involved in gene expression and horizontal gene transfer. Considering that sequence-like…

Genomics · Quantitative Biology 2020-07-30 Jan Zrimec

Persistence has proved to be a valuable tool to analyze real world data robustly. Several approaches to persistence have been attempted over time, some topological in flavor, based on the vector space-valued homology functor, other…

Algebraic Topology · Mathematics 2019-05-23 Mattia G. Bergomi , Pietro Vertechi

In this work, we propose a new invariant for $2$D persistence modules called the compressed multiplicity and show that it generalizes the notions of the dimension vector and the rank invariant. In addition, for a $2$D persistence module…

Representation Theory · Mathematics 2023-08-17 Hideto Asashiba , Emerson G. Escolar , Ken Nakashima , Michio Yoshiwaki

We provide a naturally isomorphic description of the persistence map from merge trees to barcodes in terms of a monotone map from the partition lattice to the subset lattice. Our description is local, which offers the potential to speed up…

Algebraic Topology · Mathematics 2022-03-02 Brendan Mallery , Adélie Garin , Justin Curry

Graph machine learning, particularly using graph neural networks, heavily relies on node features. However, many real-world systems, such as social and biological networks, lack node features due to privacy concerns, incomplete data, or…

Machine Learning · Computer Science 2025-06-10 Anwar Said , Waseem Abbas , Xenofon Koutsoukos

In this work we provide a decomposition theorem for the class of quaternary and non-binary signed-graphic matroids. This generalizes previous results for binary signed-graphic matroids and graphic matroids, and it provides the theoretical…

Combinatorics · Mathematics 2015-10-26 Leonidas Pitsoulis , Eleni-Maria Vretta

Structures of multilinear maps are characterized by invariants. In this paper we introduce two invariants, named the isotropy index and the completeness index. These invariants capture the tensorial structure of the kernel of a multilinear…

Combinatorics · Mathematics 2025-11-03 Qiyuan Chen , Ke Ye

Transformer models underpin many recent advances in practical machine learning applications, yet understanding their internal behavior continues to elude researchers. Given the size and complexity of these models, forming a comprehensive…

Signed networks are frequently observed in real life with additional sign information associated with each edge, yet such information has been largely ignored in existing network models. This paper develops a unified embedding model for…

Social and Information Networks · Computer Science 2023-10-17 Haoran Zhang , Junhui Wang

This paper develops the idea of homology for 1-parameter families of topological spaces. We express parametrized homology as a collection of real intervals with each corresponding to a homological feature supported over that interval or,…

Algebraic Topology · Mathematics 2019-03-20 Gunnar Carlsson , Vin de Silva , Sara Kalisnik , Dmitriy Morozov

In this work, we propose a uniformly accurate, structure-preserving neural surrogate for the radiative transfer equation with periodic boundary conditions based on a multiscale parity decomposition framework. The formulation introduces a…

Numerical Analysis · Mathematics 2025-11-10 Mengjia Bai , Jingrun Chen , Keke Wu

In this work, we interpret the representations of multi-object scenes in vision encoders through the lens of structured representations. Structured representations allow modeling of individual objects distinctly and their flexible use based…

Computer Vision and Pattern Recognition · Computer Science 2025-04-08 Tarun Khajuria , Braian Olmiro Dias , Marharyta Domnich , Jaan Aru

The aim of applied topology is to use and develop topological methods for applied mathematics, science and engineering. One of the main tools is persistent homology, an adaptation of classical homology, which assigns a barcode, i.e. a…

Algebraic Topology · Mathematics 2018-10-09 Sara Kalisnik Verovsek

We define a class of multiparameter persistence modules that arise from a one-parameter family of functions on a topological space and prove that these persistence modules are stable. We show that this construction can produce…

Algebraic Topology · Mathematics 2022-05-19 Peter Bubenik , Michael J. Catanzaro

In this paper we present an interpolation-based decoding algorithm to decode a family of maximum rank distance codes proposed recently by Trombetti and Zhou. We employ the properties of the Dickson matrix associated with a linearized…

Information Theory · Computer Science 2021-05-10 Wrya K. Kadir , Chunlei Li , Ferdinando Zullo

In this paper we study properties and invariants of matrix codes endowed with the rank metric, and relate them to the covering radius. We introduce new tools for the analysis of rank-metric codes, such as puncturing and shortening…

Combinatorics · Mathematics 2016-09-01 Eimear Byrne , Alberto Ravagnani

As distributed systems increase in size, the need for scalable algorithms becomes more and more important. We argue that in the context of system identification, an essential building block of any scalable algorithm is the ability to…

Optimization and Control · Mathematics 2014-07-23 Nikolai Matni , Anders Rantzer