English
Related papers

Related papers: Computation of $\gamma$-linear projected barcodes …

200 papers

We present a parallelizable algorithm for computing the persistent homology of a filtered chain complex. Our approach differs from the commonly used reduction algorithm by first computing persistence pairs within local chunks, then…

Algebraic Topology · Mathematics 2013-03-05 Ulrich Bauer , Michael Kerber , Jan Reininghaus

A novel framework has recently been proposed for designing the molecular structure of chemical compounds with a desired chemical property using both artificial neural networks and mixed integer linear programming. In this paper, we design a…

The ability to deal with systems parametric uncertainties is an essential issue for heavy self-driving vehicles in unconfined environments. In this sense, robust controllers prove to be efficient for autonomous navigation. However,…

Persistence modules are representations of products of totally ordered sets in the category of vector spaces. They appear naturally in the representation theory of algebras, but in recent years they have also found applications in other…

Algebraic Topology · Mathematics 2024-11-04 Steve Oudot

Accurate numerical simulations of interaction between fluid and solid play an important role in applications. The task is challenging in practical scenarios as the media are usually highly heterogeneous with very large contrast. To overcome…

Numerical Analysis · Mathematics 2020-05-15 Xia Wang , Eric Chung , Shubin Fu , Zhaoqin Huang

A generic construction of linear codes over finite fields has recently received a lot of attention, and many one-weight, two-weight and three-weight codes with good error correcting capability have been produced with this generic approach.…

Information Theory · Computer Science 2015-12-23 Can Xiang

Stabilizer codes are a powerful method for implementing fault-tolerant quantum memory and in the case of topological codes, they form useful models for topological phases of matter. In this paper, we discuss the theory of stabilizer codes…

Quantum Physics · Physics 2019-10-02 Albert T. Schmitz

We introduce a novel computational framework for the multiscale simulation of higher-order continua that allows for the consideration of first-, second- and third- order effects at both micro- and macro-level. In line with classical…

Computational Engineering, Finance, and Science · Computer Science 2022-03-08 Felix Schmidt , Melanie Krüger , Marc-Andre Keip , Christian Hesch

The exact computation of the matching distance for multi-parameter persistence modules is an active area of research in computational topology. Achieving an easily obtainable exact computation of this distance would permit multi-parameter…

Algebraic Topology · Mathematics 2025-10-22 Asilata Bapat , Robyn Brooks , Celia Hacker , Claudia Landi , Barbara I. Mahler , Elizabeth R. Stephenson

From the work of Bauer and Lesnick, it is known that there is no functor from the category of pointwise finite-dimensional persistence modules to the category of barcodes and overlap matchings. In this work, we introduce sub-barcodes and…

Computational Geometry · Computer Science 2025-04-15 Oliver A. Chubet , Kirk P. Gardner , Donald R. Sheehy

While persistent homology has taken strides towards becoming a wide-spread tool for data analysis, multidimensional persistence has proven more difficult to apply. One reason is the serious drawback of no longer having a concise and…

Algebraic Topology · Mathematics 2018-12-20 Mickaël Buchet , Emerson G. Escolar

Let \(\T\) be a commutative ternary \(\Gm\)-semiring in the sense of the triadic, \(\Gm\)-parametrized multiplication \(\{a,b,c\}_{\gamma}\). Building on the affine \(\Gm\)-spectrum \(\SpecG(\T)\), the structure sheaf, and the equivalence…

Rings and Algebras · Mathematics 2025-12-30 Chandrasekhar Gokavarapu

We introduce lifespan functors, which are endofunctors on the category of persistence modules that filter out intervals from barcodes according to their boundedness properties. They can be used to classify injective and projective objects…

Algebraic Topology · Mathematics 2024-02-21 Ulrich Bauer , Maximilian Schmahl

We study a new flexible method to extend linearly the graph of a non-linear, and usually not bijective, function so that the resulting extension is a bijection. Our motivation comes from cryptography. Examples from symmetric cryptography…

Cryptography and Security · Computer Science 2021-12-30 Claude Gravel , Daniel Panario

Predicting the mechanics of large structural networks, such as beam-based architected materials, requires a multiscale computational strategy that preserves information about the discrete structure while being applicable to large assemblies…

Computational Engineering, Finance, and Science · Computer Science 2024-03-15 Kevin Kraschewski , Gregory P. Phlipot , Dennis M. Kochmann

The Generalized Persistence Diagram (GPD) for multi-parameter persistence naturally extends the classical notion of persistence diagram for one-parameter persistence. However, unlike its classical counterpart, computing the GPD remains a…

Algebraic Topology · Mathematics 2025-04-16 Donghan Kim , Woojin Kim , Wonjun Lee

As modern engineering systems grow in complexity, attitudes toward a modular design approach become increasingly more favorable. A key challenge to a modular design approach is the certification of robust stability under uncertainties in…

Optimization and Control · Mathematics 2019-03-22 Soumya Kundu , Wei Du , Sai Pushpak Nandanoori , Frank Tuffner , Kevin Schneider

The gauge polyvalence of a new numerical code is tested, both in harmonic-coordinate simulations (gauge-waves testbed) and in singularity-avoiding coordinates (simple Black-Hole simulations, either with or without shift). The code is built…

General Relativity and Quantum Cosmology · Physics 2009-09-02 Daniela Alic , Carles Bona , Carles Bona-Casas

We consider binary continuous phase modulation (CPM) signals used in some recent low-cost and low-power consumption telecommunications standard. When these signals are generated through a low-cost transmitter, the real modulation index can…

Information Theory · Computer Science 2015-09-14 Malek Messai , Colavolpe Giulio , Amis Karine , Guilloud Frederic

A barcode is a finite multiset of intervals on the real line. Jaramillo-Rodriguez (2023) previously defined a map from the space of barcodes with a fixed number of bars to a set of multipermutations, which presented new combinatorial…

Combinatorics · Mathematics 2023-12-15 Alex Bouquet , Andrés R. Vindas-Meléndez