English
Related papers

Related papers: Reparametrizations of Continuous Paths

200 papers

This paper investigates a path-following method inspired by the semismooth$^*$ approach for solving algebraic inclusions, with a primary emphasis on the role of uniform subregularity. Uniform subregularity is crucial for ensuring the…

Optimization and Control · Mathematics 2024-11-01 Tomáš Roubal , Jan Valdman

Homotopic distance $\D$ as introduced in \cite{MVML} can be realized as a pseudometric on $\mathrm{Map}(X,Y)$. In this paper, we study the topology induced by the pseudometric $\D$. In particular, we consider the space…

Algebraic Topology · Mathematics 2020-11-24 Tane Vergili , Ayse Borat

Two-dimensional mappings obtained by coupling two piecewise increasing expanding maps are considered. Their dynamics is described when the coupling parameter increases in the expanding domain. By introducing a coding and by analysing an…

Chaotic Dynamics · Physics 2007-05-23 Bastien Fernandez , Pierre Guiraud

Stratified digraphs are popular models for feedforward neural networks. However, computation of their path homologies has been limited to low dimensions due to high computational complexity. A recursive algorithm is proposed to compute…

Computational Geometry · Computer Science 2024-12-12 Zhengtong Zhu , Zhiyi Chi

The set of discrete lattice paths from (0, 0) to (n, n) with North and East steps (i.e. words w $\in$ { x, y } * such that |w| x = |w| y = n) has a canonical monoid structure inherited from the bijection with the set of join-continuous maps…

Logic · Mathematics 2019-06-14 Luigi Santocanale

Topological correctness is critical for segmentation of tubular structures, which pervade in biomedical images. Existing topological segmentation loss functions are primarily based on the persistent homology of the image. They match the…

Computer Vision and Pattern Recognition · Computer Science 2025-10-29 Bo Wen , Haochen Zhang , Dirk-Uwe G. Bartsch , William R. Freeman , Truong Q. Nguyen , Cheolhong An

Given the set of paths through a digraph, the result of uniformly deleting some vertices and identifying others along each path is coherent in such a way as to yield the set of paths through another digraph, called a \emph{path abstraction}…

Combinatorics · Mathematics 2017-01-27 Steve Huntsman

In this paper we examine the importance of the choice of metric in path coupling, and the relationship of this to \emph{stopping time analysis}. We give strong evidence that stopping time analysis is no more powerful than standard path…

Probability · Mathematics 2007-05-23 Magnus Bordewich , Martin Dyer , Marek Karpinski

This paper develops a structural theory of unique shortest paths in real-weighted graphs. Our main goal is to characterize exactly which sets of node sequences, which we call path systems, can be realized as unique shortest paths in a graph…

Data Structures and Algorithms · Computer Science 2018-10-18 Greg Bodwin

Paths of persistence diagrams provide a summary of the dynamic topological structure of a one-parameter family of metric spaces. These summaries can be used to study and characterize the dynamic shape of data such as swarming behavior in…

Algebraic Topology · Mathematics 2023-11-17 Chad Giusti , Darrick Lee

The signature of a path, introduced by K.T. Chen [5] in $1954$, has been extensively studied in recent years. The $2010$ paper [12] of Hambly and Lyons showed that the signature is injective on the space of continuous finite-variation paths…

Classical Analysis and ODEs · Mathematics 2022-06-30 Thomas Cass , William F. Turner

The goal of this paper is to study the path-following method for univariate polynomials. We propose to study the complexity and condition properties when the Newton method is applied as a correction operator. Then we study the geodesics and…

Optimization and Control · Mathematics 2022-08-10 Bao Duy Tran

We present an algorithm to compute path homology for simple digraphs, and use it to topologically analyze various small digraphs en route to an analysis of complex temporal networks which exhibit such digraphs as underlying motifs. The…

Social and Information Networks · Computer Science 2021-01-15 Samir Chowdhury , Steve Huntsman , Matvey Yutin

The parameters of a linear compartment model are usually estimated from experimental input-output data. A problem arises when infinitely many parameter values can yield the same result; such a model is called unidentifiable. In this case,…

Combinatorics · Mathematics 2016-03-08 Jasmijn A. Baaijens , Jan Draisma

In the directed setting, the spaces of directed paths between fixed initial and terminal points are the defining feature for distinguishing different directed spaces. The simplest case is when the space of directed paths is homotopy…

A directed space is a topological space $X$ together with a subspace $\vec{P}(X)\subset X^I$ of \emph{directed} paths on $X$. A symmetry of a directed space should therefore respect both the topology of the underlying space and the topology…

Algebraic Topology · Mathematics 2023-06-22 Martin Raussen

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

Directed topology is a refinement of standard topology, where spaces may have non-reversible paths. It has been put forward as a candidate approach to the analysis of concurrent processes. Recently, a wealth of different frameworks for,…

General Topology · Mathematics 2012-12-06 André Hirschowitz , Michel Hirschowitz , Tom Hirschowitz

We propose a new algorithm for numerical path tracking in polynomial homotopy continuation. The algorithm is `robust' in the sense that it is designed to prevent path jumping and in many cases, it can be used in (only) double precision…

Algebraic Geometry · Mathematics 2020-09-11 Simon Telen , Marc Van Barel , Jan Verschelde

Directed paths have been used by several authors to describe concurrent executions of a program. Spaces of directed paths in an appropriate state space contain executions with all possible legal schedulings. It is interesting to investigate…

Algebraic Topology · Mathematics 2023-06-22 Martin Raussen