Diagonal arguments and fixed points

Authors

  • A. Karimi Department of Mathematical Sciences‎, ‎Tarbiat Modares University‎, ‎P.O‎. ‎Box 14115--134‎, ‎Tehran‎, ‎Iran.
  • S. Salehi Research Institute for Fundamental Sciences‎, ‎University of Tabriz‎, ‎P.O‎. ‎Box 51666--16471‎, ‎Tabriz‎, ‎Iran‎.
Abstract:

‎A universal schema for diagonalization was popularized by N.S‎. ‎Yanofsky (2003)‎, ‎based on a pioneering work of F.W‎. ‎Lawvere (1969)‎, ‎in which the existence of a (diagonolized-out and contradictory) object implies the existence of a fixed-point for a certain function‎. ‎It was shown that many self-referential paradoxes and diagonally proved theorems can fit in that schema‎. ‎Here‎, ‎we fit more theorems in the universal‎ ‎schema of diagonalization‎, ‎such as Euclid's proof for the infinitude of the primes and new proofs of G.~Boolos (1997) for Cantor's theorem on the non-equinumerosity of a set with its powerset‎. ‎Then‎, ‎in Linear Temporal Logic‎, ‎we show the non-existence of a fixed-point in this logic whose proof resembles the argument of Yablo's paradox (1985‎, ‎1993)‎. ‎Thus‎, ‎Yablo's paradox turns for the first time into a genuine mathematico-logical theorem in the framework of Linear Temporal Logic‎. ‎Again the diagonal schema of the paper is used in this proof; and it is also shown that G.~Priest's inclosure schema (1997) can fit in our universal diagonal/fixed-point schema‎. ‎We also show the existence of dominating (Ackermann-like) functions (which dominate a given countable set of functions‎, ‎such as primitive recursive functions) in the schema.

Download for Free

Sign up for free to access the full text

Already have an account?login

similar resources

Digital Fixed Points, Approximate Fixed Points, and Universal Functions

A. Rosenfeld [23] introduced the notion of a digitally continuous function between digital images, and showed that although digital images need not have fixed point properties analogous to those of the Euclidean spaces modeled by the images, there often are approximate fixed point properties of such images. In the current paper, we obtain additional results concerning fixed points and approxima...

full text

Blowup and Fixed Points

Blowing up a point p in a manifold M builds a new manifold M̂ in which p is replaced by the projectivization of the tangent space TpM . This well–known operation also applies to fixed points of diffeomorphisms, yielding continuous homomorphisms between automorphism groups of M and M̂ . The construction for maps involves a loss of regularity and is not unique at the lowest order of differentiabili...

full text

Generalized weakly contractive multivalued mappings and common fixed points

In this paper we introduce the concept of generalized weakly contractiveness for a pair of multivalued mappings in a metric space. We then prove the existence of a common fixed point for such mappings in a complete metric space. Our result generalizes the corresponding results for single valued mappings proved by Zhang and Song [14], as well as those proved by D. Doric [4].

full text

Coupled fixed points of generalized Kanann contraction and its applications

The purpose of this paper is to find of the theoretical results of fixed point theorems for a mixed monotone mapping in a metric space endowed with partially order by using the generalized Kanann type contractivity of assumption. Also, as an application, we prove the existence and uniqueness of solution for a first-order ordinary differential equation with periodic bou...

full text

Coincidence Points and Common Fixed Points for Expansive Type Mappings in $b$-Metric Spaces

The main purpose of this paper is to obtain sufficient conditions for existence of points of coincidence and common fixed points for a pair of self mappings satisfying some expansive type conditions in $b$-metric spaces. Finally, we investigate that the equivalence of one of these results in the context of cone $b$-metric spaces cannot be obtained by the techniques using scalarization function....

full text

Rational points on diagonal quartic surfaces

We searched up to height 107 for rational points on diagonal quartic surfaces. The computations fill several gaps in earlier lists computed by Pinch, Swinnerton-Dyer, and Bright.

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 43  issue 5

pages  1073- 1088

publication date 2017-10-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023