Diagonal arguments and fixed points
نویسندگان
چکیده مقاله:
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.
منابع مشابه
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...
متن کامل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...
متن کامل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].
متن کامل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...
متن کامل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....
متن کامل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.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 43 شماره 5
صفحات 1073- 1088
تاریخ انتشار 2017-10-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023