مقاله

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.

نویسندگان و وابستگی سازمانی
  1. A. Karimi — Department of Mathematical Sciences, Tarbiat Modares University, P.O. Box 14115--134, Tehran, Iran.
  2. S. Salehi — Research Institute for Fundamental Sciences, University of Tabriz, P.O. Box 51666--16471, Tabriz, Iran.

اسناد مشابه

  • Diagonalizing by Fixed-Points

    سند علمی۲۰۱۳CoRRAhmad Karimi, Saeed Salehi

    A universal schema for diagonalization was popularized by N. S. Yanofsky (2003) 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

  • Contributions to the fixed point theory of diagonal operators

    مقاله‌ی دسترسی آزاد۲۰۱۶Fixed Point Theory and ApplicationsAdrianPetruşel, Ioan ARus, Marcel-AdrianŞerban

    Abstract In this paper, we introduce the notion of diagonal operator, we present the historical roots of diagonal operators and we give some fixed point theorems for this class of operators. Our approaches are based on the weakly Picard operator technique, difference equation tec

  • Contributions to the fixed point theory of diagonal operators

    سند علمی۲۰۱۶Adrian Petruşel, Ioan A Rus

    In this paper, we introduce the notion of diagonal operator, we present the historical roots of diagonal operators and we give some fixed point theorems for this class of operators. Our approaches are based on the weakly Picard operator technique, difference equation techniques,

  • Diagonalization, Uniformity, and Fixed-Point Theorems

    سند علمی۱۹۹۲Inf. Comput.Kenneth W. Regan

    We derive new fixed-point theorems for subrecursive classes, together with a theorem on the uniformity of certain reductions, from a general formulation of the technique of delayed diagonalization. This formulation extends the main theorem of U. Schiining (Theoret. Compuf. Sci. 1

  • A Refutation of the Diagonal Argument

    مقاله‌ی دسترسی آزاد۲۰۱۶Open Journal of PhilosophyKazuhikoKotani

    The diagonal argument is a very famous proof, which has influenced many areas of mathematics. However, this paper shows that the diagonal argument cannot be applied to the sequence of potentially infinite number of potentially infinite binary fractions. First, the original form o

  • Transformation technique, fixed point theorem and positive solutions for second-order impulsive differential equations with deviating arguments

    مقاله‌ی دسترسی آزاد۲۰۱۴Advances in Difference EquationsXuemeiZhang, MeiqiangFeng

    This paper investigates the boundary value problems of second-order impulsive differential equations with deviating arguments where is a real sequence with , , ω may be singular at and/or . Several new and more general results are obtained for the existence of positive solutions