Remarks on Fixed Point Assertions in Digital Topology, 11
Laurence Boxer · 2025
Read Remarks on Fixed Point Assertions in Digital Topology, 11 by Laurence Boxer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-15975.txt.
Introduction
Laurence Boxer criticizes fixed point claims in digital topology in a 2025 paper, the eleventh in a series. Digital topology studies images made of discrete points, and fixed point theorems there claim that certain self maps must leave a point unmoved. A stream of papers has asserted such results with flawed proofs.
Boxer discusses publications whose assertions are incorrect, incorrectly proven, trivial, or incoherently stated, with sources given for copied or paraphrased material. The note continues the author's earlier papers on the same problem. Its purpose is corrective: to keep the record straight on which fixed point claims in digital metric spaces actually hold.
Catalog record
| CREATOR | Laurence Boxer |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-15975
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Remarks on Fixed Point Assertions in Digital Topology, 11 Laurence Boxer Abstract The topic of fixed points in digital metric spaces has drawn yet more publications with assertions that are incorrect, incorrectly proven, trivial, or incoherently stated. We discuss publications with bad assertions concerning fixed points of self-functions on digital images, as in some of our previous papers. MSC: 54H25 Key words and phrases: digital topology, digital image, fixed point, digital metric space 1 Introduction Fixed points in digital topology - this is a topic that has inspired some beautiful results. It has also been at the center of many assertions that are incorrect, incorrectly proven, trivial, or not presented coherently. In the current paper, we continue the work of [ 13 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 ] as we discuss several other papers with assertions that merit at least one of the descriptions in the previous sentence. Papers drawing our disapproval in the current work have all come to our attention since acceptance for publication of [ 11 ] . 2 Preliminaries 2.1 Adjacencies, continuity, fixed point Much of the material in this section is quoted or paraphrased from [ 11 ] . In a digital image (X,\kappa) , if x,y\in X , we use the notation x\leftrightarrow_{\kappa}y to mean x and y are \kappa -adjacent; we may write x\leftrightarrow y when \kappa can be understood. We write x\leftrightarroweq_{\kappa}y , or x\leftrightarroweq y when \kappa can be understood, to mean x\leftrightarrow_{\kappa}y or x=y . The most commonly used adjacencies in the study of digital images are the c_{u} adjacencies. These are defined as follows. Definition 2.1 . Let X\subset{\mathbb{Z}}^{n} . Let u\in{\mathbb{Z}} , 1\leq u\leq n . Let x=(x_{1},\ldots,x_{n}),~y=(y_{1},\ldots,y_{n})\in X . Then x\leftrightarrow_{c_{u}}y if • x\neq y , • for at most u distinct indices i , |x_{i}-y_{i}|=1 , and • for all indices j such that |x_{j}-y_{j}|\neq 1 we have x_{j}=y_{j} . Definition 2.2 . (See [ 21 ] ) Let (X,\kappa) be a digital image. Let x,y\in X . Suppose there is a set P=\{x_{i}\}_{i=0}^{n}\subset X such that x=x_{0} , x_{i}\leftrightarrow_{\kappa}x_{i+1} for 0\leq i<n , and x_{n}=y . Then P is a \kappa -path (or just a path when \kappa is understood) in X from x to y , and n is the length of this path. Definition 2.3 . [ 24 ] A digital image (X,\kappa) is \kappa -connected, or just connected when \kappa is understood, if given x,y\in X there is a \kappa -path in X from x to y . The \kappa -component of x in X is the maximal \kappa -connected subset of X containing x . Definition 2.4 . [ 24 , 1 ] Let (X,\kappa) and (Y,\lambda) be digital images. A function f:X\to Y is (\kappa,\lambda) -continuous, or \kappa -continuous if (X,\kappa)=(Y,\lambda) , or digitally continuous when \kappa and \lambda are understood, if for every \kappa -connected subset X^{\prime} of X , f(X^{\prime}) is a \lambda -connected subset of Y . Theorem 2.5 . [ 1 ] A function f:X\to Y between digital images (X,\kappa) and (Y,\lambda) is (\kappa,\lambda) -continuous if and only if for every x,y\in X , if x\leftrightarrow_{\kappa}y then f(x)\leftrightarroweq_{\lambda}f(y) . A fixed point of a function f:X\to X is a point x\in X such that f(x)=x . As a convenience, if x is a point in the domain of a function f , we will often abbreviate “ f(x) ” as “ fx ”. 2.2 Digital metric spaces A digital metric space [ 18 ] is a triple (X,d,\kappa) , where (X,\kappa) is a digital image and d is a metric on X . The metric is usually taken to be the Euclidean metric or some other \ell_{p} metric; alternately, d might be taken to be the shortest path metric. These are defined as follows. • Given x=(x_{1},\ldots,x_{n})\in{\mathbb{Z}}^{n} , y=(y_{1},\ldots,y_{n})\in{\mathbb{Z}}^{n} , p>0 , d is the \ell_{p} metric if d(x,y)=\left(\sum_{i=1}^{n}\mid x_{i}-y_{i}\mid^{p}\right)^{1/p}. Note the special cases: if p=1 we have the Manhattan metric ; if p=2 we have the Euclidean metric . • [ 14 ] If (X,\kappa) is a connected digital image, d is the shortest path metric if for x,y\in X , d(x,y) is the length of a shortest \kappa -path in X from x to y . We say a metric space (X,d) is uniformly discrete if there exists \varepsilon>0 such that x,y\in X and d(x,y)<\varepsilon implies x=y . Remark 2.6 . If X is finite or • [ 4 ] d is an \ell_{p} metric, or • (X,\kappa) is connected and d is the shortest path metric, then (X,d) is uniformly discrete. For an example of a digital metric space that is not uniformly discrete, see Example 2.10 of [ 5 ] . We say a sequence \{x_{n}\}_{n=0}^{\infty} is eventually constant if for some m>0 , n>m implies x_{n}=x_{m} . The notions of convergent sequence and complete digital metric space are often trivial, e.g., if the digital image is uniformly discrete, as noted in the following, a minor generalization of results of [ 20 , 13 ] . Proposition 2.7 . [ 5 ] If (X,d) is a uniformly discrete metric space, then any Cauchy sequence in X is eventually constant, and (X,d) is a complete metric space. 2.3 On fixed points A function f:X\to X has a fixed point x_{0}\in X if fx_{0}=x_{0} . If X is a topological space or if (X,\kappa) is a digital image, X or, respectively, (X,\kappa) has the fixed point property (FPP) if for every continuous (respectively, \kappa -continuous) f:X\to X has a fixed point. But the FPP turns out to be trivial in digital topology, as shown be the following. Theorem 2.8 . [ 12 ] A digital image (X,\kappa) has the FPP if and only if \#X=1 . 3 [ 16 ] ’s “novel approach” One of the flaws of [ 16 ] is its extensive use of unnecessarily complex notation. Where possible, we simplify the notation of [ 16 ] . 3.1 The introduction We mention many errors that appear in the Introduction of [ 16 ] . Among these are attributions of definitions and theorems to papers that used these, rather than to papers in which they first appeared. Definition 2.1 of [ 16 ] - {\mathbb{Z}}^{q} - is both incorrectly attributed and incorrectly stated. This definition is attributed in [ 16 ] to [ 17 ] rather than assuming the reader will know it is classical. The definition stated is Z^{q}=\{(a_{1},a_{2},a_{3},\ldots,a_{n})\mid a_{i}\in{\mathbb{Z}},1\leq i\leq q\} rather than Z^{q}=\{(a_{1},a_{2},a_{3},\ldots,a_{q})\mid a_{i}\in{\mathbb{Z}},1\leq i\leq q\}. Definition 2.2 of [ 16 ] - the c_{u} (also called k_{u} and \ell_{u} in the literature) adjacency - is both incorrectly attributed and incorrectly stated. The given attribution is to [ 18 , 17 ] but should be to [ 2 ] . The definition stated in [ 16 ] claims that points x=(x_{1},\ldots,x_{q}) and y=(y_{1},\ldots,y_{q}) are adjacent in this adjacency if at most u indices i satisfy |x_{i}-y_{i}|=1 and for all other indices j , |x_{i}-y_{i}|\neq 1 . The latter inequality should be |x_{j}-y_{j}|=0 . Other incorrect attributions: \begin{array}[]{lll}\underline{Entry}&\underline{\cite[cite]{[\@@bibref{}{DineshEtal}{}{}]}~attribution}&\underline{Better~attribution}\\ Def.~2.3~(dig.~img.)&\cite[cite]{[\@@bibref{}{EgeKaraca-Ban,DolhareNal}{}{}]}&\cite[cite]{[\@@bibref{}{Rosenf79,Rosenfeld}{}{}]}\\ Def.~2.4~(fixedpt.)&\cite[cite]{[\@@bibref{}{EgeKaraca-Ban,DolhareNal}{}{}]}&classic\\ Def.~2.4~(FPP)&\cite[cite]{[\@@bibref{}{EgeKaraca-Ban,DolhareNal}{}{}]}&\cite[cite]{[\@@bibref{}{Rosenfeld}{}{}]}\\ Thm.~2.5~(dig.~Banach~princ.)&\cite[cite]{[\@@bibref{}{EgeKaraca-Ban}{}{}]}&\cite[cite]{[\@@bibref{}{EgeKaraca-Ban}{}{}]};~corrected~proof~\cite[cite]{[\@@bibref{}{BxBad10}{}{}]}\end{array} Figure 1: Definition 2.6 of [ 16 ] Definition 2.6 of [ 16 ] (see