English
Related papers

Related papers: On the topological complexity of directed parametr…

200 papers

We generalize various notions of stability of invariant sets of dynamical systems to invariant measures, by defining a topology on the set of measures. The defined topology is similar, but not topologically equivalent to weak* topology, and…

Dynamical Systems · Mathematics 2008-11-04 Sinisa Slijepcevic

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 introduce the notion of directed hereditary species and show that they have associated monoidal decomposition spaces, comodule bialgebras, and operadic categories. The notion subsumes Schmitt's hereditary species, G\'alvez--Kock--Tonks…

Combinatorics · Mathematics 2023-01-16 Alex Cebrian , Wilson Forero

The LS-category of a topological space is a numerical homotopy invariant, introduced originally in a course on the global calculus of variations by Lyusternik and Schnirelmann, to estimate the number of critical points of a smooth function.…

Geometric Topology · Mathematics 2017-12-20 Marine Fontaine , James Montaldi

We study smooth projective varieties with small dual variety using methods from symplectic topology. We prove the affine parts of such varieties are subcritical, and that the hyperplane class is invertible in their quantum cohomology. We…

Algebraic Geometry · Mathematics 2012-06-29 Paul Biran , Yochay Jerby

Digital topology is part of the ongoing endeavour to understand and analyze digitized images. With a view to supporting this endeavour, many notions from algebraic topology have been introduced into the setting of digital topology. But some…

Algebraic Topology · Mathematics 2019-05-21 Gregory Lupton , John Oprea , Nicholas Scoville

Finding appropriate notions of discrete holomorphic maps and, more generally, conformal immersions of discrete Riemann surfaces into 3-space is an important problem of discrete differential geometry and computer visualization. We propose an…

Differential Geometry · Mathematics 2012-12-21 Christoph Bohle , Franz Pedit , Ulrich Pinkall

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

For the well-known Survivable Network Design Problem (SNDP) we are given an undirected graph $G$ with edge costs, a set $R$ of terminal vertices, and an integer demand $d_{s,t}$ for every terminal pair $s,t\in R$. The task is to compute a…

Data Structures and Algorithms · Computer Science 2022-11-09 Andreas Emil Feldmann , Anish Mukherjee , Erik Jan van Leeuwen

We study the parametrized Hamiltonian action functional for finite-dimensional families of Hamiltonians. We show that the linearized operator for the $L^2$-gradient lines is Fredholm and surjective, for a generic choice of Hamiltonian and…

Symplectic Geometry · Mathematics 2009-09-24 Frédéric Bourgeois , Alexandru Oancea

Cyclomatic complexity is an incompletely specified but mathematically principled software metric that can be usefully applied to both source and binary code. We consider the application of path homology as a stronger analogue of cyclomatic…

Software Engineering · Computer Science 2020-08-28 Steve Huntsman

In terms of Rudyak's generalization of Farber's topological complexity of the path motion planning problem in robotics, we give a complete description of the topological instabilities in any sequential motion planning algorithm for a system…

Algebraic Topology · Mathematics 2014-01-13 Jesus Gonzalez , Mark Grant

This is a survey of known algorithms in algebraic topology with a focus on finite simplicial complexes and, in particular, simplicial manifolds. Wherever possible an elementary approach is chosen. This way the text may also serve as a…

Algebraic Topology · Mathematics 2007-05-23 Michael Joswig

The algebraic notion of a pivotal module category was developed by Schaumann and Shimizu and is central to the description of boundary conditions in conformal field theory according to a proposal by Fuchs and Schweigert. In this paper, we…

Quantum Algebra · Mathematics 2025-12-24 Jorge Becerra , Lukas Woike

We want to investigate 'spaces' where paths have a 'weight', or 'cost', expressing length, duration, price, energy, etc. The weight function is not assumed to be invariant up to path-reversion. Thus, 'weighted algebraic topology' can be…

Algebraic Topology · Mathematics 2007-05-23 Marco Grandis

We introduce Mayer path homology, a new homology theory for directed path complexes obtained by equipping path complexes with an $N$-nilpotent differential. The main novelty of this work is the introduction of an $N$-differential on path…

Algebraic Topology · Mathematics 2026-05-19 Dilan Karaguler , Guo-Wei Wei

This paper presents Latent Sampling-based Motion Planning (L-SBMP), a methodology towards computing motion plans for complex robotic systems by learning a plannable latent representation. Recent works in control of robotic systems have…

Robotics · Computer Science 2018-11-07 Brian Ichter , Marco Pavone

One of the main questions in the theory of normal surface singularities is to understand the relations between their geometry and topology. The lattice cohomology is an important tool in the study of topological properties of a plumbed…

Geometric Topology · Mathematics 2013-10-15 Tamás László

In this work, we explore links between natural homology and persistent homology for the classification of directed spaces. The former is an algebraic invariant of directed spaces, a semantic model of concurrent programs. The latter was…

Algebraic Topology · Mathematics 2024-08-07 Cameron Calk , Eric Goubault , Philippe Malbos

We undertake a systematic study of the notion of fibration in the setting of abstract simplicial complexes, where the concept of `homotopy' has been replaced by that of `contiguity'. Then a fibration will be a simplicial map satisfying the…

Algebraic Topology · Mathematics 2019-02-27 D. Fernández-Ternero , J. M. García Calcines , E. Macías-Virgós , J. A. Vilches