English
Related papers

Related papers: On Association between Absolute and Relative Zigza…

200 papers

In this paper, we review existing points-to Separation Logics for dynamic memory reasoning and we find that different usages of heap separation tend to be an obstacle. Hence, two total and strict spatial heap operations are proposed upon…

Logic in Computer Science · Computer Science 2019-05-31 René Haberland , Kirill Krinkin

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

We examine the duality theory for a class of non-convex functions obtained by composing a convex function with a continuous one. Using Fenchel duality, we derive a dual problem that satisfies weak duality under general assumptions. To…

Optimization and Control · Mathematics 2025-10-08 Vittorio Latorre

The subject of persistent homology has vitalized applications of algebraic topology to point cloud data and to application fields far outside the realm of pure mathematics. The area has seen several fundamentally important results that are…

Algebraic Topology · Mathematics 2013-11-12 Mikael Vejdemo-Johansson

We make a zig-zag conjecture describing the reductions of irreducible crystalline two-dimensional representations of $G_{{\mathbb{Q}}_p}$ of half-integral slopes and exceptional weights. Such weights are two more than twice the slope mod…

Number Theory · Mathematics 2019-03-22 Eknath Ghate

We establish strong duality relations for functional two-step compositional risk-constrained learning problems with multiple nonconvex loss functions and/or learning constraints, regardless of nonconvexity and under a minimal set of…

Machine Learning · Computer Science 2023-12-05 Dionysis Kalogerias , Spyridon Pougkakiotis

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

The dynamics of the web map with weak linear dissipation is studied. The evolution of the coexisting attractors and the structure of their basins while changing the dissipation and nonlinearity are revealed. It is shown that the structure…

Chaotic Dynamics · Physics 2013-02-22 A. V. Savin , D. V. Savin

In mixed characteristic and in equal characteristic $p$ we define a filtration on topological Hochschild homology and its variants. This filtration is an analogue of the filtration of algebraic $K$-theory by motivic cohomology. Its graded…

Algebraic Geometry · Mathematics 2019-04-10 Bhargav Bhatt , Matthew Morrow , Peter Scholze

We introduce and characterize various gluing constructions for residuated lattices that intersect on a common subreduct, and which are subalgebras, or appropriate subreducts, of the resulting structure. Starting from the 1-sum construction…

Logic · Mathematics 2023-06-02 Nick Galatos , Sara Ugolini

The Vietoris-Rips filtration is a versatile tool in topological data analysis. It is a sequence of simplicial complexes built on a metric space to add topological structure to an otherwise disconnected set of points. It is widely used…

Computational Geometry · Computer Science 2013-03-07 Donald R. Sheehy

This paper contains a study of ADI methods in the presence of charge and current sources. It is shown that there are four significantly distinct cases, with four more related by duality. Of those, only one preserves divergence and, thus, is…

Plasma Physics · Physics 2015-05-13 David N. Smithe , John R. Cary , Johan A. Carlsson

Machine learning for point clouds has been attracting much attention, with many applications in various fields, such as shape recognition and material science. For enhancing the accuracy of such machine learning methods, it is often…

Machine Learning · Computer Science 2023-12-29 Naoki Nishikawa , Yuichi Ike , Kenji Yamanishi

Matrix reduction is the standard procedure for computing the persistent homology of a filtered simplicial complex with $m$ simplices. Its output is a particular decomposition of the total boundary matrix, from which the persistence diagrams…

Computational Geometry · Computer Science 2023-10-17 Matthew Piekenbrock , Jose A. Perea

We initiate a study of algorithms with a focus on the computational complexity of individual elements, and introduce the fragile complexity of comparison-based algorithms as the maximal number of comparisons any individual element takes…

Data Structures and Algorithms · Computer Science 2019-09-04 Peyman Afshani , Rolf Fagerberg , David Hammer , Riko Jacob , Irina Kostitsyna , Ulrich Meyer , Manuel Penschuck , Nodari Sitchinava

One-dimensional persistent homology is arguably the most important and heavily used computational tool in topological data analysis. Additional information can be extracted from datasets by studying multi-dimensional persistence modules and…

Algebraic Topology · Mathematics 2023-08-31 Facundo Mémoli , Anastasios Stefanou , Ling Zhou

We propose a general technique for extracting a larger set of stable information from persistent homology computations than is currently done. The persistent homology algorithm is usually viewed as a procedure which starts with a filtered…

Computational Geometry · Computer Science 2021-01-29 Paul Bendich , Peter Bubenik , Alexander Wagner

Single-ended circuit topologies, and a theorem for the development thereof, are presented with which one may realize constant-resistance (or reflectionless) filters, having ideally zero reflection coefficient at all frequencies and from all…

Instrumentation and Methods for Astrophysics · Physics 2019-04-09 Augusto Guilabert , Matthew Morgan , Tod Boyd

Topological data analysis can reveal higher-order structure beyond pairwise connections between vertices in complex networks. We present a new method based on discrete Morse theory to study topological properties of unweighted and…

Discrete Mathematics · Computer Science 2019-10-01 Harish Kannan , Emil Saucan , Indrava Roy , Areejit Samal

Pirashvili exhibited a small subcomplex of the Leibniz complex $(T(s \mathfrak{g}), d_{\mathrm{Leib}})$ of a Leibniz algebra $\mathfrak{g}$. The main result of this paper generalizes this result to show that the primitive filtration of…

Algebraic Topology · Mathematics 2022-10-27 Geoffrey Powell
‹ Prev 1 4 5 6 7 8 10 Next ›