Abstract
This paper gives a definition of self-reference on the basis of the dependence relation given by Leitgeb (J Philos Logic 34(2):155–192, 2005), and the dependence digraph by Beringer and Schindler (Reference graphs and semantic paradox, 2015. https://www.academia.edu/19234872/Reference_Graphs_and_Semantic_Paradox). Unlike the usual discussion about self-reference of paradoxes centering around Yablo’s paradox and its variants, I focus on the paradoxes of finitary characteristic, which are given again by use of Leitgeb’s dependence relation. They are called ‘locally finite paradoxes’, satisfying that any sentence in these paradoxes can depend on finitely many sentences. I prove that all locally finite paradoxes are self-referential in the sense that there is a directed cycle in their dependence digraphs. This paper also studies the ‘circularity dependence’ of paradoxes, which was introduced by Hsiung (Logic J IGPL 22(1):24–38, 2014). I prove that the locally finite paradoxes have circularity dependence in the sense that they are paradoxical only in the digraph containing a proper cycle. The proofs of the two results are based directly on König’s infinity lemma. In contrast, this paper also shows that Yablo’s paradox and its \(\forall \exists \)-unwinding variant are non-self-referential, and neither McGee’s paradox nor the \(\omega \)-cycle liar has circularity dependence.
Similar content being viewed by others
Notes
This is not to reproach Leitgeb but to show a key concept in search of a more general notion of self-reference. After all, Leitgeb’s main purpose of using the dependence relation, is not to study self-reference of paradoxes but to give an adequate definition of truth in the first-order language of arithmetic with the unitary predicate T. See Leitgeb (2005, p. 171ff).
In a nutshell, Beringer and Schindler’s target is to characterize those ‘dangerous’ digraphs which can be a dependence digraph of some paradoxical sets of sentences. See also Beringer and Schindler (2017) for further elaboration of their program. I appreciate that one of anonymous reviewers reminds of me this reference after my manuscript has been accepted.
The notion of local finiteness, in the form of digraph, was offered by Rabern et al. (2013, p. 754) in the context of sentential language. See the discussion of the last section. By the way, by a paradox I always mean a paradoxical set of sentences.
Of course, this is merely a technical explanation, and for more philosophical motivations about paradoxicality in a digraph, please refer to Hsiung (2009a).
The digraph we define is actually the digraph without parallel directed edges. This restriction does not lose any generality for our purpose.
In the digraph \(\left\langle {\varSigma }, {\prec }_{f}\right\rangle \), \({\prec }_{f}\) is actually the restriction relation \({\prec }_{f}{\rceil }_{{\varSigma }\times {\varSigma }}\). This is always clear, and so the subscript is omitted.
The n-cycle liar is called the ‘Liar cycle’ in Leitgeb (2005, p. 164). It is also known as ‘n-liar’. Generally, we can define \(\alpha \)-liar for all ordinals \(\alpha \). Herzberger (1982, pp. 74–75) and Yablo (1985, p. 340). The case for \(\alpha = \omega \) will be given in Sect. 5. But we will use the term ‘\(\omega \)-cycle liar’ rather than ‘\(\omega \)-liar’, because the latter may cause confusing: for instance, the term ‘\(\omega \)-liar’ sometimes is also used for Yablo’s paradox. See Yablo (2004, p. 140).
For more details about Feferman’s dot notion, see for instance Halbach (2011, p. 32ff).
The dual of Yablo’s paradox, that is, the \(\exists \)-unwinding variant, was first given by Cook (2004, p. 771). And the dual of the \(\forall \exists \)-unwinding variant, i.e., the \(\exists \forall \)-unwinding variant, was put forward by Yablo (2004, p. 144). Yablo’s paradox and the above two variants were generalized in Schlenker (2007a). The notion of unwinding was first formulated by Cook (2004, p. 770) and the present nomenclature ‘\(Q_1\ldots Q_n\)-unwinding’ comes from Cook (2014, p. 155).
See Theorem 3.3.2 in Cook (2014).
There are other variants of Yablo’s paradox. For instance, Butler (2017) gave a recipe for constructing what he called ‘infinitely non*-variants’ of Yablo’s paradox. There are even continuum-many such variants, whose formalized counterparts in \({\mathscr {L}}^+\) (if any) can be proved to be non-self-referential by the similar method we use in Example 1. By the way, Butler also asserted that some of these paradoxes are non-self-referential. But his criterion, proposed by Priest (1997), is whether a circular predicate is involved in the construction of a paradox.
For any transfinite limit ordinal \(\gamma \), we can similarly set up the \(\gamma \)-cycle liar. See Herzberger (1982, pp. 74–75) and Yablo (1985, p. 340). Of course, only those \(\gamma \)-cycle liars consisting of countably sentences can be formalized in \({\mathscr {L}}^+\). Surprisingly, all of those transfinite \(\gamma \)-cycle liars have the same degree of paradoxicality. See Hsiung (2014, p. 36). Thus, all of these paradoxes are examples that can be paradoxical in a digraph without proper cycles.
The sentence \(\mu _0\) was first introduced by McGee (1985, p. 400).
The notion of sentence net was first put forward independently by Bolander (2002) and Cook (2002). My presentation is based upon Bolander (2003, p. 89), Cook (2004, p. 767) and Rabern et al. (2013, p. 734). As Bolander himself pointed out (Bolander 2003, pp. 108–109), the notion of sentence net has some precursors such as Visser’s ‘stipulation list’ in Visser (1989). It should be mentioned that Gupta and Belnap (1993, p. 72ff.) also developed some of Visser’s ideas about the stipulation lists.
Unlike Bolander, Rabern et al. (2013) did not give a definition of self-reference, but studied what a dependence digraph is like if it supports a paradox. For instance, they proved that if a locally finite dependence digraph is acyclic, then it can not supports any paradox. This is actually equivalent to the statement I just mentioned in the text. A sentence-net version of Theorem 1 was also proved independently by Hsiung (2009b).
It seems that the method of proving the equiparadoxicality of Yablos paradox and the Liar in Hsiung (2013) can be somewhat generalized to the paradoxes with digraph compactness. And so it might not hard to prove that the unwinding preserves the degree of paradoxicality for the locally finite paradoxes. But the situation is different and difficult for the \(\omega \)-cycle liar and McGee’s paradox.
References
Beall, J. C. (2001). Is Yablo’s paradox non-circular? Analysis, 61(3), 176–187.
Beringer, T., & Schindler, T. (2015). Reference graphs and semantic paradox. Available at: https://www.academia.edu/19234872/Reference_Graphs_and_Semantic_Paradox. Accessed 30 Nov 2015.
Beringer, T., & Schindler, T. (2017). A graph-theoretic analysis of the semantic paradoxes. The Bulletin of Symbolic Logic, 23(4), 442–492.
Bolander, T. (2002). Restricted truth predicates in first-order logic. In T. Childers & O. Majer (Eds.), The LOGICA Yearbook 2002 (pp. 41–55). Prague: Filosophia Press.
Bolander, T. (2003). Logical theories for agent introspection. Ph.D. thesis, Technical University of Denmark.
Bringsjord, S., & Heuveln, B. V. (2003). The ‘mental eye’ defense of an infinitized version of Yablo’s paradox. Analysis, 63(1), 61–70.
Butler, J. M. (2017). An entirely non-self-referential Yabloesque paradox. Synthese. https://doi.org/10.1007/s11229-017-1443-7.
Cook, R. (2002). Patterns of paradox: Paradox and parity. In T. Childers & O. Majer (Eds.), The LOGICA Yearbook 2002 (pp. 69–83). Prague: Filosophia Press.
Cook, R. T. (2004). Patterns of paradox. Journal of Symbolic Logic, 69(3), 767–774.
Cook, R. T. (2014). The Yablo Paradox: An essay on circularity. Oxford: Oxford University Press.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). Cambridge: MIT Press.
Gupta, A. (1982). Truth and paradox. Journal of Philosophical Logic, 11(1), 1–60.
Gupta, A., & Belnap, N. (1993). The revision theory of truth. Cambridge: MIT Press.
Halbach, V. (2011). Axiomatic theories of truth. Cambridge: Cambridge University Press.
Herzberger, H. G. (1982). Notes on naive semantics. Journal of Philosophical Logic, 11(1), 61–102.
Hsiung, M. (2009a). Jump Liars and Jourdain’s Card via the relativized T-scheme. Studia Logica, 91(2), 239–271.
Hsiung, M. (2009b). Tarski’s theorem and truth-theoretical paradoxes. Dissertation (Chinese), Guangzhou: Sun Yet-Sen University. An English translation can be found in https://www.academia.edu/1555680/Tarski_s_Theorem_and_Truth-theoretic_Paradoxes. Accessed 09 Aug 2012.
Hsiung, M. (2013). Equiparadoxicality of Yablo’s paradox and the Liar. Journal of Logic, Language and Information, 22(1), 23–31.
Hsiung, M. (2014). Tarski’s theorem and liar-like paradoxes. Logic Journal of IGPL, 22(1), 24–38. (Corrigendum to Tarski’s Theorem and Liar-like Paradoxes, 24 (2016), 2, 219).
Hsiung, M. (2017). Boolean paradoxes and revision periods. Studia Logica, 105(5), 881–914.
Just, W., & Weese, M. (1997). Discovering modern set theory II: Set-theoretic tools for every mathematician. Graduate Studies in Mathematics (Vol. 18). Providence: American Mathematical Society.
Leitgeb, H. (2002). What is a self-referential sentence? Critical remarks on the alleged (non-)circularity of Yablo’s paradox. Logique et Analyse, 45(177–178), 3–14.
Leitgeb, H. (2005). What truth depends on. Journal of Philosophical Logic, 34(2), 155–192.
McGee, V. (1985). How truthlike can a predicate be? A negative result. Journal of Philosophical Logic, 14(4), 399–410.
Priest, G. (1997). Yablo’s paradox. Analysis, 57(4), 236–242.
Rabern, L., Rabern, B., & Macauley, M. (2013). Dangerous reference graphs and semantic paradoxes. Journal of Philosophical Logic, 42(5), 727–765.
Schlenker, P. (2007a). The elimination of self-reference: Generalized Yablo-series and the theory of truth. Journal of Philosophical Logic, 36(3), 251–307.
Schlenker, P. (2007b). How to eliminate self-reference: A précis. Synthese, 158(1), 127–138.
Sorensen, R. (1998). Yablo’s paradox and kindred infinite liars. Mind, 107(425), 137–155.
Tennant, N. (1995). On paradox without self-reference. Analysis, 55(3), 199–207.
Visser, A. (1989). Semantics and the Liar paradox. In D. Gabbay & F. Guenthner (Eds.), Handbook of Philosophical Logic (Vol. IV, pp. 617–706). Dordrecht: Reidel.
Yablo, S. (1985). Truth and reflection. Journal of Philosophical Logic, 14(3), 297–349.
Yablo, S. (1993). Paradox without self-reference. Analysis, 53(4), 251–252.
Yablo, S. (2004). Circularity and paradox. In T. Bolander, V. F. Hendricks, & S. A. Pedersen (Eds.), Self-reference (pp. 139–157). Stanford, CA: CSLI Publications.
Acknowledgements
An earlier version of this paper was presented by the author in Delta 6 Logic Workshop at Sun Yat-sen University (March 2017). I am thankful to the organizers and the participants for their helpful suggestions and criticism. Thanks to two anonymous referees for their valuable comments and suggestions for improvement of this paper. I also appreciate Professor Roy T. Cook for his help.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research has been supported by Major Project of China National Social Science Foundation (No. 17ZDA025) and China Scholarship Council (No. 201706755008).
Rights and permissions
About this article
Cite this article
Hsiung, M. What paradoxes depend on. Synthese 197, 887–913 (2020). https://doi.org/10.1007/s11229-018-1748-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11229-018-1748-1