Searcharxiv⌕ Search

arXiv subjects

Emerson G. Escolar

Publications and source records attributed to Emerson G. Escolar.

17 recordsLinked to original sources

On Angle-optimization and Simplification of Degree-1 Homology Representatives

In topological data analysis, in particular persistent homology analysis, extracting "optimal" representatives for homology classes is crucial for identifying geometric regions of interest. In prior work, optimality is defined in terms of minimizing length or volume. In this work, we restrict our attention to a single homology class in degree $1$ and introduce the total absolute curvature of cycles as the cost function. We show that this cost function, based on angles between edges of cycles, penalizes departures from planarity, convexity, and simple-ness of the cycle representative. We formulate the "angle-optimal homologous cycle problem", recast it as a binary quadratic optimization problem, and show the results of experiments on artificial toy data.

cs.CG↗

Barcoding Invariants and Their Comparison

The persistence barcode, which can be obtained from the interval decomposition of a persistence module, plays a pivotal role in applications of persistent homology. For multi-parameter persistent homology, which lacks a complete discrete invariant, and where persistence modules are no longer always interval decomposable, many alternative invariants have been proposed. Many of these invariants are akin to persistence barcodes, in that they assign (signed) multisets of intervals. Furthermore, to any interval decomposable module, those invariants assign the multiset of intervals that correspond to its summands. Naturally, identifying the relationships among invariants of this type, or ordering them by their discriminating power, is a fundamental question. To address this, we formalize the notion of barcoding invariants and compare them by comparing their kernels, which are taken as a measure of their (in-)discriminating power. We show that any two different barcoding invariants $f$ and $g$ with the same basis are incomparable; i.e. one cannot be strictly finer than the other. Furthermore, we identify what we call a transfer isomorphism between the kernels of $f$ and $g$, implying that, given any pair of persistence modules that are not distinguishable via $f$ but are via $g$, one can generate another pair of persistence modules that are so via $f$, but not via $g$. One implication of the existence of the transfer isomorphism is that introducing a new barcoding invariant does not add any value in terms of its generic discriminating power, even if it is distinct from the existing barcoding invariants. Another implication is a novel characterization of the generalized persistence diagram without involving Möbius inversion. Along the way, we generalize several recent results on the discriminative power of invariants for poset representations within our unified framework.

math.AT↗

A topological analysis of the space of recipes

In recent years, the use of data-driven methods has provided insights into underlying patterns and principles behind culinary recipes. In this exploratory work, we introduce the use of topological data analysis, especially persistent homology, in order to study the space of culinary recipes. In particular, persistent homology analysis provides a set of recipes surrounding the multiscale "holes" in the space of existing recipes. We then propose a method to generate novel ingredient combinations using combinatorial optimization on this topological information. We made biscuits using the novel ingredient combinations, which were confirmed to be acceptable enough by a sensory evaluation study. Our findings indicate that topological data analysis has the potential for providing new tools and insights in the study of culinary recipes.

math.AT↗

Bipath Persistence

In persistent homology analysis, interval modules play a central role in describing the birth and death of topological features across a filtration. In this work, we extend this setting, and propose the use of bipath persistent homology, which can be used to study the persistence of topological features across a pair of filtrations connected at their ends, to compare the two filtrations. In this setting, interval-decomposability is guaranteed, and we provide an algorithm for computing persistence diagrams for bipath persistent homology and discuss the interpretation of bipath persistence diagrams.

math.AT↗

Summand-injectivity of interval covers and monotonicity of interval resolution global dimensions

Recently, there is growing interest in the use of relative homology algebra to develop invariants using interval covers and interval resolutions (i.e., right minimal approximations and resolutions relative to interval-decomposable modules) for multi-parameter persistence modules. In this paper, the set of all interval modules over a given poset plays a central role. Firstly, we show that the restriction of interval covers of modules to each indecomposable direct summand is injective. This result suggests a way to simplify the computation of interval covers. Secondly, we show the monotonicity of the interval resolution global dimension, i.e., if $Q$ is a full subposet of $P$, then the interval resolution global dimension of $Q$ is not larger than that of $P$. Finally, we provide a complete classification of posets whose interval resolution global dimension is zero.

math.RT↗

On Approximation of $2$D Persistence Modules by Interval-decomposables

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 $M$, we propose an "interval-decomposable replacement" $δ^{\ast}(M)$ (in the split Grothendieck group of the category of persistence modules), which is expressed by a pair of interval-decomposable modules, that is, its positive and negative parts. We show that $M$ is interval-decomposable if and only if $δ^{\ast}(M)$ is equal to $M$ in the split Grothendieck group. Furthermore, even for modules $M$ not necessarily interval-decomposable, $δ^{\ast}(M)$ preserves the dimension vector and the rank invariant of $M$. In addition, we provide an algorithm to compute $δ^{\ast}(M)$ (a high-level algorithm in the general case, and a detailed algorithm for the size $2\times n$ case).

math.RT↗

Approximation by interval-decomposables and interval resolutions of persistence modules

In topological data analysis, two-parameter persistence can be studied using the representation theory of the 2d commutative grid, the tensor product of two Dynkin quivers of type A. In a previous work, we defined interval approximations using restrictions to essential vertices of intervals together with Mobius inversion. In this work, we consider homological approximations using interval resolutions, and show that the interval resolution global dimension is finite for finite posets and that it is equal to the maximum of the interval dimensions of the Auslander-Reiten translates of the interval representations. In fact, for the latter equality, we obtained a general formula in the setting of finite-dimensional algebras and resolutions relative to a generator-cogenerator. Furthermore, in the commutative ladder case, by a suitable modification of our interval approximation, we provide a formula linking the two conceptions of approximation.

math.RT↗

Mapping Firms' Locations in Technological Space: A Topological Analysis of Patent Statistics

Where do firms innovate? Mapping their locations and directions in technological space is challenging due to its high dimensionality. We propose a new method to characterize firms' inventive activities via topological data analysis (TDA) that represents high-dimensional data in a shape graph. Applying this method to 333 major firms' patents in 1976--2005 reveals substantial heterogeneity: some firms remain undifferentiated; others develop unique portfolios. Firms with unique trajectories, which we define and measure graph-theoretically as "flares" in the Mapper graph, perform better. This association is statistically and economically significant, and continues to hold after we control for portfolio size, firm survivorship, industry classification, and firm fixed effects. By contrast, existing techniques -- such as principal component analysis (PCA) and Jaffe's (1989) clustering method -- struggle to track these firm-level dynamics.

econ.EM↗

On Interval Decomposability of 2D Persistence Modules

In the persistent homology of filtrations, the indecomposable decompositions provide the persistence diagrams. However, in almost all cases of multidimensional persistence, the classification of all indecomposable modules is known to be a wild problem. One direction is to consider the subclass of interval-decomposable persistence modules, which are direct sums of interval representations. We introduce the definition of pre-interval representations, a more natural algebraic definition, and study the relationships between pre-interval, interval, and indecomposable thin representations. We show that over the ``equioriented'' commutative $2$D grid, these concepts are equivalent. Moreover, we provide a criterion for determining whether or not an $n$D persistence module is interval/pre-interval/thin-decomposable without having to explicitly compute decompositions. For $2$D persistence modules, we provide an algorithm together with a worst-case complexity analysis that uses the total number of intervals in an equioriented commutative $2$D grid. We also propose several heuristics to speed up the computation.

math.RT↗

The Whole in the Parts: Putting $n$D Persistence Modules Inside Indecomposable $(n + 1)$D Ones

Multidimensional persistence has been proposed to study the persistence of topological features in data indexed by multiple parameters. In this work, we further explore its algebraic complications from the point of view of higher dimensional indecomposable persistence modules containing lower dimensional ones as hyperplane restrictions. Our previous work constructively showed that any finite rectangle-decomposable $n$D persistence module is the hyperplane restriction of some indecomposable $(n+1)$D persistence module, as a corollary of the result for $n=1$. Here, we extend this by dropping the requirement of rectangle-decomposability. Furthermore, in the case that the underlying field is countable, we construct an indecomposable $(n+1)$D persistence module containing all $n$D persistence modules, up to isomorphism, as hyperplane restrictions. Finally, in the case $n=1$, we present a minimal construction that improves our previous construction.

math.RT↗

Interleavings and Matchings as Representations

In order to better understand and to compare interleavings between persistence modules, we elaborate on the algebraic structure of interleavings in general settings. In particular, we provide a representation-theoretic framework for interleavings, showing that the category of interleavings under a fixed translation is isomorphic to the representation category of what we call a shoelace. Using our framework, we show that any two interleavings of the same pair of persistence modules are themselves interleaved. Furthermore, in the special case of persistence modules over $\mathbb{Z}$, we show that matchings between barcodes correspond to the interval-decomposable interleavings.

math.RT↗

Every 1D Persistence Module is a Restriction of Some Indecomposable 2D Persistence Module

A recent work by Lesnick and Wright proposed a visualisation of $2$D persistence modules by using their restrictions onto lines, giving a family of $1$D persistence modules. We give a constructive proof that any $1$D persistence module with finite support can be found as a restriction of some indecomposable $2$D persistence module with finite support. As consequences of our construction, we are able to exhibit indecomposable $2$D persistence modules whose support has holes as well as an indecomposable $2$D persistence module containing all $1$D persistence modules with finite support as line restrictions. Finally, we also show that any finite-rectangle-decomposable $n$D persistence module can be found as a restriction of some indecomposable $(n+1)$D persistence module.

math.RT↗

Realizations of Indecomposable Persistence Modules of Arbitrarily Large Dimension

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 complete descriptor analogous to the persistence diagrams of the former. We propose a simple algebraic construction to illustrate the existence of infinite families of indecomposable persistence modules over regular grids of sufficient size. On top of providing a constructive proof of representation infinite type, we also provide realizations by topological spaces and Vietoris-Rips filtrations, showing that they can actually appear in real data and are not the product of degeneracies.

math.AT↗

Matrix Method for Persistence Modules on Commutative Ladders of Finite Type

The theory of persistence modules on the commutative ladders $CL_n(τ)$ provides an extension of persistent homology. However, an efficient algorithm to compute the generalized persistence diagrams is still lacking. In this work, we view a persistence module $M$ on $CL_n(τ)$ as a morphism between zigzag modules, which can be expressed in a block matrix form. For the representation finite case ($n\leq 4)$, we provide an algorithm that uses certain permissible row and column operations to compute a normal form of the block matrix. In this form an indecomposable decomposition of $M$, and thus its persistence diagram, is obtained.

math.RT↗

Hierarchical structures of amorphous solids characterized by persistent homology

This article proposes a topological method that extracts hierarchical structures of various amorphous solids. The method is based on the persistence diagram (PD), a mathematical tool for capturing shapes of multiscale data. The input to the PDs is given by an atomic configuration and the output is expressed as 2D histograms. Then, specific distributions such as curves and islands in the PDs identify meaningful shape characteristics of the atomic configuration. Although the method can be applied to a wide variety of disordered systems, it is applied here to silica glass, the Lennard-Jones system, and Cu-Zr metallic glass as standard examples of continuous random network and random packing structures. In silica glass, the method classified the atomic rings as short-range and medium-range orders and unveiled hierarchical ring structures among them. These detailed geometric characterizations clarified a real space origin of the first sharp diffraction peak and also indicated that PDs contain information on elastic response. Even in the Lennard-Jones system and Cu-Zr metallic glass, the hierarchical structures in the atomic configurations were derived in a similar way using PDs, although the glass structures and properties substantially differ from silica glass. These results suggest that the PDs provide a unified method that extracts greater depth of geometric information in amorphous solids than conventional methods.

cond-mat.soft↗

Persistence Modules on Commutative Ladders of Finite Type

We study persistence modules defined on commutative ladders. This class of persistence modules frequently appears in topological data analysis, and the theory and algorithm proposed in this paper can be applied to these practical problems. A new algebraic framework deals with persistence modules as representations on associative algebras and the Auslander-Reiten theory is applied to develop the theoretical and algorithmic foundations. In particular, we prove that the commutative ladders of length less than 5 are representation-finite and explicitly show their Auslander-Reiten quivers. Furthermore, a generalization of persistence diagrams is introduced by using Auslander-Reiten quivers. We provide an algorithm for computing persistence diagrams for the commutative ladders of length 3 by using the structure of Auslander-Reiten quivers.

math.AT↗

Persistent Homology and Many-Body Atomic Structure for Medium-Range Order in the Glass

Characterization of medium-range order in amorphous materials and its relation to short-range order is discussed. A new topological approach is presented here to extract a hierarchical structure of amorphous materials, which is robust against small perturbations and allows us to distinguish it from periodic or random configurations. The method is called the persistence diagram (PD) and it introduces scales into many-body atomic structures in order to characterize the size and shape. We first illustrate how perfect crystalline and random structures are represented in the PDs. Then, the medium-range order in the amorphous silica is characterized by using the PD. The PD approach reduces the size of the data tremendously to much smaller geometrical summaries and has a huge potential to be applied to broader areas including complex molecular liquid, granular materials, and metallic glasses.

cond-mat.soft↗