English
Related papers

Related papers: Apex Representatives

200 papers

We present an algorithm for computing the barcode of the image of a morphisms in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. These algorithms make use of the clearing optimization and can be…

Algebraic Topology · Mathematics 2022-01-13 Ulrich Bauer , Maximilian Schmahl

This paper proposes a new approach to deriving a finite particle content, suitable for the construction of a gauge theory. Specifically, the outlined construction generates a finite set of irreducible gauge representations, which are…

General Physics · Physics 2020-10-08 Brage Gording

Given a functor from any category into the category of topological spaces, one obtains a linear representation of the category by post-composing the given functor with a homology functor with field coefficients. This construction is…

Representation Theory · Mathematics 2024-12-02 Riju Bindua , Thomas Brüstle , Luis Scoccola

The $G$-representation variety $R_G(\Sigma_g)$ parametrizes the representations of the fundamental groups of surfaces $\pi_1(\Sigma_g)$ into an algebraic group $G$. Taking $G$ to be the groups of $n \times n$ upper triangular or unipotent…

Algebraic Geometry · Mathematics 2023-01-09 Jesse Vogel

Motivated by recent advances in solution methods for mixed-integer convex optimization (MICP), we study the fundamental and open question of which sets can be represented exactly as feasible regions of MICP problems. We establish several…

Optimization and Control · Mathematics 2021-10-26 Miles Lubin , Juan Pablo Vielma , Ilias Zadik

We introduce an algorithm to decompose orthogonal matrix representations of the symmetric group over the reals into irreducible representations, which as a by-product also computes the multiplicities of the irreducible representations. The…

Group Theory · Mathematics 2024-07-24 Sheehan Olver

We study and classify a class of representations (called generalized geometric representations) of a Coxeter group of finite rank. These representations can be viewed as a natural generalization of the geometric representation. The…

Representation Theory · Mathematics 2023-12-11 Hongsheng Hu

In this work, we develop a pipeline that associates Persistence Diagrams to digital data via the most appropriate filtration for the type of data considered. Using a grid search approach, this pipeline determines optimal representation…

Computer Vision and Pattern Recognition · Computer Science 2023-09-28 Francesco Conti , Davide Moroni , Maria Antonietta Pascali

Cohomological ideas have recently been injected into persistent homology and have for example been used for accelerating the calculation of persistence diagrams by the software Ripser. The cup product operation which is available at…

Algebraic Topology · Mathematics 2022-12-20 Marco Contessoto , Facundo Mémoli , Anastasios Stefanou , Ling Zhou

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

Embedding formula allows to recycle solution of a family boundary value problems by expressing all the solutions in terms of a small number of solutions. Such formulas have been previously derived in the context of diffraction by applying a…

Mathematical Physics · Physics 2024-10-14 A. I. Korolkov , A. V. Kisil

In this article we propose a novel approach for comparing the persistent homology representations of two spaces (filtrations). Commonly used methods are based on numerical summaries such as persistence diagrams and persistence landscapes,…

Machine Learning · Computer Science 2021-01-05 Yohai Reani , Omer Bobrowski

Let $G$ be a group and $H$ be a subgroup of $G$. The classical branching rule (or symmetry breaking) asks: For an irreducible representation $\pi$ of $G$, determine the occurrence of an irreducible representation $\sigma$ of $H$ in the…

Number Theory · Mathematics 2018-12-10 Dihua Jiang , Baiying Liu , Bin Xu

Over the past two decades, topological data analysis has emerged as a field of applied mathematics with new applications and algorithmic developments appearing rapidly. Two fundamental computations in this field are persistent homology and…

Algebraic Topology · Mathematics 2021-03-02 Gunnar Carlsson , Anjan Dwaraknath , Bradley J. Nelson

We give two algorithms computing representative families of linear and uniform matroids and demonstrate how to use representative families for designing single-exponential parameterized and exact exponential time algorithms. The…

Data Structures and Algorithms · Computer Science 2016-02-23 Fedor V. Fomin , Daniel Lokshtanov , Fahad Panolan , Saket Saurabh

The homological scaffold leverages persistent homology to construct a topologically sound summary of a weighted network. However, its crucial dependency on the choice of representative cycles hinders the ability to trace back global…

Algebraic Topology · Mathematics 2021-01-05 Marco Guerra , Alessandro De Gregorio , Ulderico Fugacci , Giovanni Petri , Francesco Vaccarino

We define basic notions in the category of conic representations of a topological group and prove elementary facts about them. We show that a conic representation determines an ordinary dynamical system of the group together with a…

Dynamical Systems · Mathematics 2019-03-25 Matan Tal

A new fast algebraic method for obtaining an $\mathcal{H}^2$-approximation of a matrix from its entries is presented. The main idea behind the method is based on the nested representation and the maximum-volume principle to select…

Numerical Analysis · Mathematics 2015-11-17 A. Yu Mikhalev , I. V. Oseledets

Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently…

Algebraic Topology · Mathematics 2016-02-01 Jonathan Jaquette , Miroslav Kramár

Let $G$ be a reductive affine algebraic group defined over a field $k$ of characteristic zero. In this paper, we study the cotangent complex of the derived $G$-representation scheme $ {\rm DRep}_G(X)$ of a pointed connected topological…

Algebraic Topology · Mathematics 2019-02-13 Yuri Berest , Ajay C. Ramadoss , Wai-kit Yeung