English
Related papers

Related papers: Moving closer: contractive maps on discrete metric…

200 papers

This work is motivated by the following question in data-driven study of dynamical systems: given a dynamical system that is observed via time series of persistence diagrams that encode topological features of solutions snapshots, what…

Algebraic Topology · Mathematics 2020-01-28 Jacek Cyranka , Konstantin Mischaikow , Charles Weibel

Many contemporary applications in signal processing and machine learning give rise to structured non-convex non-smooth optimization problems that can often be tackled by simple iterative methods quite effectively. One of the keys to…

Optimization and Control · Mathematics 2020-06-29 Jiajin Li , Anthony Man-Cho So , Wing-Kin Ma

In this paper, we focus on the fixed-circle problem on metric spaces by means of the multivalued mappings. We introduce new multivalued contractions using Wardowski's techniques and obtain new fixed-circle results related to multivalued…

Metric Geometry · Mathematics 2025-06-09 Nihal Taş , Nihal Özgür

Separated graphs provide a powerful combinatorial tool for approximating dynamical systems. This paper details the explicit construction of Bratteli-like separated graphs -- a generalization of classical Bratteli diagrams -- that encode the…

Dynamical Systems · Mathematics 2026-03-17 Joan Claramunt

This work studies certain aspects of graphs embedded on surfaces. Initially, a colored graph model for a map of a graph on a surface is developed. Then, a concept analogous to (and extending) planar graph is introduced in the same spirit as…

Combinatorics · Mathematics 2007-05-23 Sostenes Lins

This paper presents a survey of recent and not so recent results concerning the study of smooth homeomorphisms of the circle with a finite number of non-flat critical points, an important topic in the area of One-dimensional Dynamics. We…

Dynamical Systems · Mathematics 2021-05-25 Edson de Faria , Pablo Guarino

We focus on evolution equations on co-evolving, infinite, graphs and establish a rigorous link with a class of nonlinear continuity equations, whose vector fields depend on the graphs considered. More precisely, weak solutions of the…

Analysis of PDEs · Mathematics 2025-04-15 José Antonio Carrillo , Antonio Esposito , László Mikolás

The cost functions considered are $c(x,y)=h(x-y)$, with $h\in C^2(R^n)$, homogeneous of degree $p\geq 2$, with positive definite Hessian in the unit sphere. We consider monotone maps $T$ concerning that cost and establish local…

Analysis of PDEs · Mathematics 2024-10-01 Cristian E. Gutiérrez , Annamaria Montanari

We study the category whose objects are graphs of fixed genus and whose morphisms are contractions. We show that the corresponding contravariant module categories are Noetherian and we study two families of modules over these categories.…

Combinatorics · Mathematics 2020-07-20 Nicholas Proudfoot , Eric Ramos

We define a notion of stable and measurable map between cones endowed with measurability tests and show that it forms a cpo-enriched cartesian closed category. This category gives a denotational model of an extension of PCF supporting the…

Logic in Computer Science · Computer Science 2017-11-28 Thomas Ehrhard , Michele Pagani , Christine Tasson

In this paper we introduce an interlacing condition on the elements of a family of operators that allows us to gather together a number of results on fixed points and common fixed points for single and families of mappings defined on metric…

Functional Analysis · Mathematics 2022-12-29 Rafael Espínola , Maria Japón , Daniel Souza

A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is a topological disk. In this paper we present a bijective link between unicellular maps on a non-orientable surface and…

Combinatorics · Mathematics 2012-04-20 Olivier Bernardi , Guillaume Chapuy

In this paper, we investigate the relationship between two elementary operations on derivations in the framework of graph transformation based on adhesive categories: moving a derivation along a derivation based on parallel and sequential…

Discrete Mathematics · Computer Science 2025-04-23 Hans-Jörg Kreowski , Aaron Lye , Aljoscha Windhorst

The design of fixed point algorithms is at the heart of monotone operator theory, convex analysis, and of many modern optimization problems arising in machine learning and control. This tutorial reviews recent advances in understanding the…

Optimization and Control · Mathematics 2022-07-19 Francesco Bullo , Pedro Cisneros-Velarde , Alexander Davydov , Saber Jafarpour

In a recent article, Khojasteh et al. introduced a new class of simulation functions, Z-contractions, with blending over known contractive conditions in the literature. Subsequently, in this paper, we extend and generalize the results on…

Functional Analysis · Mathematics 2016-10-04 Ankush Chanda , Lakshmi Kanta Dey

Diversities have been recently introduced as a generalization of metrics for which a rich tight span theory could be stated. In this work we take up a number of questions about hyperconvexity, diversities and fixed points of nonexpansive…

Metric Geometry · Mathematics 2016-10-05 Bozena Piatek , Rafa Espinola

Some results on fixed points related to the contractive compositions of bounded operators in complete metric spaces are discussed through the manuscript. The class of composite operators under study can include, in particular, sequences of…

Functional Analysis · Mathematics 2012-08-30 M. De la Sen

We establish several new relations between the discrete transition operator, the continuous Laplacian and the averaging operator associated with combinatorial and metric graphs. It is shown that these operators can be expressed through each…

Spectral Theory · Mathematics 2016-03-11 Daniel Lenz , Konstantin Pankrashkin

It is well known that a continuous piecewise monotone interval map with positive topological entropy is semiconjugate to a map of a constant slope and the same entropy, and if it is additionally transitive then this semiconjugacy is…

Dynamical Systems · Mathematics 2014-10-08 Lluís Alsedà , Michał Misiurewicz

Numerably contractible spaces play an important role in the theory of homotopy pushouts and pullbacks. The corresponding results imply that a number of well known weak homotopy equivalences are genuine ones if numerably contractible spaces…

Algebraic Topology · Mathematics 2014-10-01 E. Schwamberger , R. Vogt
‹ Prev 1 8 9 10 Next ›