English
Related papers

Related papers: Grassmannian Persistence Diagrams: Special Propert…

200 papers

Hypergraphs are useful mathematical models for describing complex relationships among members of a structured graph, while hyperdigraphs serve as a generalization that can encode asymmetric relationships in the data. However, obtaining…

Algebraic Topology · Mathematics 2023-04-10 Dong Chen , Jian Liu , Jie Wu , Guo-Wei Wei

While standard persistent homology has been successful in extracting information from metric datasets, its applicability to more general data, e.g. directed networks, is hindered by its natural insensitivity to asymmetry. We study a…

Algebraic Topology · Mathematics 2017-04-17 Samir Chowdhury , Facundo Mémoli

An oriented hypergraph is an oriented incidence structure that allows for the generalization of graph theoretic concepts to integer matrices through its locally signed graphic substructure. The locally graphic behaviors are formalized in…

Combinatorics · Mathematics 2021-12-16 Will Grilliette , Josephine Reynes , Lucas J. Rusnak

Persistent homology provides a new approach for the topological simplification of big data via measuring the life time of intrinsic topological features in a filtration process and has found its success in scientific and engineering…

Biomolecules · Quantitative Biology 2014-12-09 Bao Wang , Guo-Wei Wei

It has been shown that $1$-parameter persistence modules have a very simple classification, namely there is a discrete invariant called a barcode that completely characterizes $1$-parameter persistence modules up to isomorphism. In…

Algebraic Topology · Mathematics 2021-11-02 Samantha Moore

Fractional graph isomorphism is the linear relaxation of an integer programming formulation of graph isomorphism. It preserves some invariants of graphs, like degree sequences and equitable partitions, but it does not preserve others like…

Combinatorics · Mathematics 2020-08-20 Flavia Bonomo-Braberman , Dora Tilli

It is known that for a variety of choices of metrics, including the standard bottleneck distance, the space of persistence diagrams admits geodesics. Typically these existence results produce geodesics that have the form of a convex…

Metric Geometry · Mathematics 2019-05-28 Samir Chowdhury

Persistence diagrams, which summarize the birth and death of homological features extracted from data, are employed as stable signatures for applications in image analysis and other areas. Besides simply considering the multiset of…

Computational Geometry · Computer Science 2018-10-16 Tamal K. Dey , Tao Hou , Sayan Mandal

Graph Laplacians as well as related spectral inequalities and (co-)homology provide a foray into discrete analogues of Riemannian manifolds, providing a rich interplay between combinatorics, geometry and theoretical physics. We apply some…

Combinatorics · Mathematics 2020-07-01 Yang-Hui He , Shing-Tung Yau

Model reparametrization, which follows the change-of-variable rule of calculus, is a popular way to improve the training of neural nets. But it can also be problematic since it can induce inconsistencies in, e.g., Hessian-based flatness…

Machine Learning · Computer Science 2023-10-24 Agustinus Kristiadi , Felix Dangel , Philipp Hennig

Using two distinct inversion techniques, the local one-dimensional potentials for the Riemann zeros and prime number sequence are reconstructed. We establish that both inversion techniques, when applied to the same set of levels, lead to…

Chaotic Dynamics · Physics 2009-11-10 Brandon P. van Zyl , D. A. W. Hutchinson

We prove that the space of persistence diagrams on $n$ points (with the bottleneck or a Wasserstein distance) coarsely embeds into Hilbert space by showing it is of asymptotic dimension $2n$. Such an embedding enables utilisation of Hilbert…

Metric Geometry · Mathematics 2021-10-22 Atish Mitra , Žiga Virk

Evaluating spatial patterns in data is an integral task across various domains, including geostatistics, astronomy, and spatial tissue biology. The analysis of transcriptomics data in particular relies on methods for detecting…

Methodology · Statistics 2025-05-26 Katharina Limbeck , Bastian Rieck

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy

Given a finite Lie incidence geometry which is either a polar space of rank at least $3$ or a strong parapolar space of symplectic rank at least $4$ and diameter at most $4$, or the parapolar space arising from the line Grassmannian of a…

Developing an idea of Kapranov and Voevodsky, we introduce a model of weak omega-categories based on directed complexes, combinatorial presentations of pasting diagrams. We propose this as a convenient framework for higher-dimensional…

Category Theory · Mathematics 2019-09-18 Amar Hadzihasanovic

We develop the theoretical foundations of a generalized Gromov-Hausdorff distance between functions on networks that has recently been applied to various subfields of topological data analysis and optimal transport. These functional…

Discrete Mathematics · Computer Science 2022-12-08 Samir Chowdhury , Facundo Mémoli

We demonstrate that summing up series of Feynman diagrams can yield unbiased accurate results for strongly-correlated fermions even when the convergence radius vanishes. We consider the unitary Fermi gas, a model of non-relativistic…

Quantum Gases · Physics 2018-10-02 Riccardo Rossi , Takahiro Ohgoe , Kris Van Houcke , Félix Werner

We develop an accelerated gradient descent algorithm on the Grassmann manifold to compute the subspace spanned by a number of leading eigenvectors of a symmetric positive semi-definite matrix. This has a constant cost per iteration and a…

Optimization and Control · Mathematics 2024-06-27 Foivos Alimisis , Simon Vary , Bart Vandereycken

We investigate in detail the connection between harmonic maps from Riemann surfaces into the unitary group $\U(n)$ and their Grassmannian models: these are families of shift-invariant subspaces of $L^2(S^1,\C^n)$. With the help of…

Functional Analysis · Mathematics 2019-10-16 Alexandru Aleman , Rui Pacheco , John C. Wood