English
Related papers

Related papers: Digital Fixed Points, Approximate Fixed Points, an…

200 papers

We define a fundamental group for digital images. Namely, we construct a functor from digital images to groups, which closely resembles the ordinary fundamental group from algebraic topology. Our construction differs in several basic ways…

Algebraic Topology · Mathematics 2019-06-17 Gregory Lupton , John Oprea , Nicholas Scoville

To provide generalized solutions if a given problem admits no actual solution is an important task in mathematics and the natural sciences. It has a rich history dating back to the early 19th century when Carl Friedrich Gauss developed the…

Functional Analysis · Mathematics 2011-02-09 Heinz H. Bauschke , Xianfu Wang , Calvin J. S. Wylie

Our main aim in this paper is to introduce a general concept of multidimensional fixed point of a mapping in spaces with distance and establish various multidimensional fixed point results. This new concept simplifies the similar notion…

General Mathematics · Mathematics 2017-01-04 Mitrofan M. Choban , Vasile Berinde

Fixpoints are ubiquitous in computer science and when dealing with quantitative semantics and verification one often considers least fixpoints of (higher-dimensional) functions over the non-negative reals. We show how to approximate the…

Logic in Computer Science · Computer Science 2025-06-16 Paolo Baldan , Sebastian Gurke , Barbara König , Tommaso Padoan , Florian Wittbold

The Borsuk-Ulam theorem states that a continuous function $f:S^n \to \R^n$ has a point $x\in S^n$ with $f(x)=f(-x)$. We give an analogue of this theorem for digital images, which are modeled as discrete spaces of adjacent pixels equipped…

General Topology · Mathematics 2015-06-23 P. Christopher Staecker

The paper presents a new set of axioms of digital topology, which are easily understandable for application developers. They define a class of locally finite (LF) topological spaces. An important property of LF spaces satisfying the axioms…

Geometric Topology · Mathematics 2015-03-17 Vladimir Kovalevsky

The recently introduced continuous Hopfield network (see Ramsauer et al.) exhibits large memorization capabilities, which manifest as attractive fixed points of its update rule -- a differentiable function consisting of two linear mappings…

Dynamical Systems · Mathematics 2026-04-06 Hans-Peter Beise

In this paper, we present two types of Lefschetz numbers in the topology of digital images. Namely, the simplicial Lefschetz number $L(f)$ and the cubical Lefschetz number $\bar L(f)$. We show that $L(f)$ is a strong homotopy invariant and…

General Topology · Mathematics 2020-04-17 Muhammad Sirajo Abdullahi , Poom Kumam , P. Christopher Staecker

We establish an approximate fixed point result for self-maps on compact convex subsets of Hausdorff topological vector spaces where continuity is not a necessary condition.

Functional Analysis · Mathematics 2009-01-29 Cleon S. Barroso

A topological space has the fixed point property if every continuous self-map of that space has at least one fixed point. We demonstrate that there are serious restraints imposed by the requirement that there be a choice of fixed points…

General Topology · Mathematics 2015-10-20 Markus Szymik

We introduce Functional Diffusion Processes (FDPs), which generalize score-based diffusion models to infinite-dimensional function spaces. FDPs require a new mathematical framework to describe the forward and backward dynamics, and several…

Machine Learning · Computer Science 2023-12-19 Giulio Franzese , Giulio Corallo , Simone Rossi , Markus Heinonen , Maurizio Filippone , Pietro Michiardi

With a view towards providing tools for analyzing and understanding digitized images, various notions from algebraic topology have been introduced into the setting of digital topology. In the ordinary topological setting, invariants such as…

Algebraic Topology · Mathematics 2019-06-10 Gregory Lupton , John Oprea , Nicholas A. Scoville

Let $X$ be a Hausdorff topological vector space, $X^*$ its topological dual and $Z$ a subset of $X^*$. In this paper, we establish some results concerning the $\sigma(X,Z)$-approximate fixed point property for bounded, closed convex subsets…

Functional Analysis · Mathematics 2012-07-19 Cleon S. Barroso , Ondřej F. K. Kalenda , Pei-Kee Lin

Let $C$ be a convex subset of a locally convex space. We provide optimal approximate fixed point results for sequentially continuous maps $f\colon C\to\bar{C}$. First we prove that if $f(C)$ is totally bounded, then it has an approximate…

Functional Analysis · Mathematics 2013-02-27 Cleon S. Barroso , Ondřej F. K. Kalenda , Michel P. Rebouças

The goal of this paper is to establish a general fixed point theorem for compact single-valued continuous mapping in Hausdorff p-vector spaces, and the fixed point theorem for upper semicontinuous set-valued mappings in Hausdorff locally…

Functional Analysis · Mathematics 2023-04-13 George Xianzhi Yuan

Geometric properties of the fixed point set $Fix(f)$ of a self-mapping $f$ on a metric or a generalized metric space is an attractive issue. The set $Fix(f)$ can contain a geometric figure (a circle, an ellipse, etc.) or it can be a…

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

This work aims to define the concept of manifold, which has a very important place in the topology, on digital images. So, a general perspective is provided for two and three-dimensional imaging studies on digital curves and digital…

Algebraic Topology · Mathematics 2024-12-17 Melih İs , İsmet Karaca

In a series of previous papers, we initiated a systematic study of semihypergroups and had a thorough discussion on certain analytic and algebraic aspects associated to this class of objects. In particular, we introduced the notion of…

Functional Analysis · Mathematics 2024-04-30 Choiti Bandyopadhyay

We introduce a weak asymptotic version of nonlinear contraction, termed \emph{asymptotic pointwise contraction}. For a mapping on a metric space, this notion requires the existence of a sequence of functions that dominate the distances…

Functional Analysis · Mathematics 2026-04-15 Jie Shi

Given a finite number of samples of a continuous set-valued function F, mapping an interval to non-empty compact subsets of $\mathbb{R}^d$, $F: [a,b] \to K(\mathbb{R}^d)$, we discuss the problem of computing good approximations of F. We…

Numerical Analysis · Mathematics 2025-01-27 Nira Dyn , David Levin