You are viewing the historical archive of The Philosophy Forum.
For current discussions, visit the live forum.
Go to live forum

This is the title of a discussion about self-reference

T Clark November 19, 2021 at 18:14 11150 views 64 comments
Banno and I had a short discussion about self-reference in another thread. Whenever I think about self-reference I have two responses. First - it’s fun and a bit exciting. You get the feeling that you’ve stumbled on something profound and important. Second - once you look into it, it’s still fun, but it’s clear it’s neither profound nor important.

Here's what the Stanford Encyclopedia of Philosophy (SEP) says:

[i]In the context of language, self-reference is used to denote a statement that refers to itself or its own referent. The most famous example of a self-referential sentence is the liar sentence: “This sentence is not true.” Self-reference is often used in a broader context as well. For instance, a picture could be considered self-referential if it contains a copy of itself (see the animated image above); and a piece of literature could be considered self-referential if it includes a reference to the work itself. In philosophy, self-reference is primarily studied in the context of language. Self-reference within language is not only a subject of philosophy, but also a field of individual interest in mathematics and computer science, in particular in relation to the foundations of these sciences.

The philosophical interest in self-reference is to a large extent centered around the paradoxes. A paradox is a seemingly sound piece of reasoning based on apparently true assumptions that leads to a contradiction. The liar sentence considered above leads to a contradiction when we try to determine whether it is true or not. If we assume the sentence to be true, then what it states must be the case, that is, it cannot be true. If, on the other hand, we assume it not to be true, then what it states is actually the case, and thus it must be true. In either case we are led to a contradiction. Since the contradiction was obtained by a seemingly sound piece of reasoning based on apparently true assumptions, it qualifies as a paradox. It is known as the liar paradox.

Most paradoxes of self-reference may be categorised as either semantic, set-theoretic or epistemic. The semantic paradoxes, like the liar paradox, are primarily relevant to theories of truth. The set-theoretic paradoxes are relevant to the foundations of mathematics, and the epistemic paradoxes are relevant to epistemology. Even though these paradoxes are different in the subject matter they relate to, they share the same underlying structure, and may often be tackled using the same mathematical means.
The text references the importance of self-reference to the foundations of mathematics. I assume it is talking about Russell’s paradox. In computer science, there was a brief discussion of the importance of programs that can modify themselves.[/i]

So, my impression is that most self-reference is useless. It seems cool because it’s about us thinking about ourselves, but there is little of substance there. It has never seemed to me that the liar’s paradox has anything interesting or important to say about truth or language. I’d be interested in hearing about situations where self-referential ideas actually contribute rather than obscure.

Comments (64)

Miller November 20, 2021 at 01:07 #622246
Reflection. Initially the mind gets all its content from reflection of the senses.
the affirmation of strife November 20, 2021 at 01:26 #622252
Reply to T Clark
I’d be interested in hearing about situations where self-referential ideas actually contribute rather than obscure.


You're probably asking about philosophy, and I can't really help there. However, as someone who knows a bit of programming and mathematics, self-reference can certainly be interesting in those spheres and even sometimes useful (recursive functions provide concise ways to code certain things).

As the article alludes to at the end, things get even more interesting when thinking about self-modification of programs or self-specialising compilers (I've lost a bookmark to an interesting and not too technical blog post about this, maybe I can find it again...)

In terms of mathematics, the book "Vicious Circles" by John Barwise and Lawrence Moss seems to be a good reference for what they call "hyperset" theory, an extension of set theory that allows for self-referencing and circularity. I haven't read much, and it's very dense. Working understanding of set theory required. I wonder if there are any mathematicians here that could break it down for us.

Reply to Miller
Reflection is not recursion. I can reflect on the past, but I can't change it. Imagination and reflection are closely linked, it's true. And that's an interesting topic in its own right.
the affirmation of strife November 20, 2021 at 01:36 #622258
From chapter 4 of that book (Circularity in Philosophy):
Descartes' "Cogito, ergo sum" was intended to be an irrefutable argument from undeniable premises. Descartes could not doubt the fact that he thought. [...] The reason is that Descartes' act of doubting itself requires thinking [...]. Basically, Descartes' famous dictum is shorthand for something more like: I am thinking this thought, and this I cannot doubt because my doubting requires my thought.


Seems like a different approach to that dictum than the usual, ontological one.
the affirmation of strife November 20, 2021 at 01:41 #622261
An example from linguistics (Chapter 4.4). The authors talk about how the following sentences are well-posed:

Professor Hill denounced the judge who had harassed her.

The law school professor who had worked for him denounced Judge Thomas.


Whereas this variant involves a "vicious circle":

The law school professor who had worked for him denounced the judge who had harassed her.


Interestingly, we still seem to understand it.
T Clark November 20, 2021 at 01:43 #622262
Quoting the affirmation of strife
As the article alludes to at the end, things get even more interesting when thinking about self-modification of programs or self-specialising compilers (I've lost a bookmark to an interesting and not too technical blog post about this, maybe I can find it again...)


Yes, I am primarily talking about philosophy. I tried to be careful not to be too dismissive of self-reference. I had read that the kind of programing uses you describe are valuable. I guess I'm trying to separate the wheat from the chaff - uses with real value as opposed to just a bunch of gee whiz stuff.

Quoting the affirmation of strife
In terms of mathematics, the book "Vicious Circles" by John Barwise and Lawrence Moss seems to be a good reference for what they call "hyperset" theory, an extension of set theory that allows for self-referencing and circularity. I haven't read much, and it's very dense. Working understanding of set theory required. I wonder if there are any mathematicians here that could break it down for us.


My attitude toward self-reference in math is ambivalent. First off, I'm good at the math required to be an engineer. That's really different from what we're talking about here. When I look at Russell's paradox, for example, it seems like a trick, yet many mathematicians seem to think it undermines math as a whole. We had a discussion about a conversation between Wittgenstein and Turing a week or so ago. Turing proposed that Russell's paradox undermined math to the point that it might lead to a bridge falling down. That seems goofy to me, but my level of expertise is too limited for me to have any confidence in my judgement.

But yes, the goofiest part of self-reference for me is its use in philosophy. The liar's paradox seems like a little joke that people have decided to take seriously. I can't see how it gives any insight into meaning or truth, as some propose.
the affirmation of strife November 20, 2021 at 01:52 #622266
I'm just flipping through the book a bit. I realise it's not the kind of thing people would buy just for the sake of an online discussion, so that's why I'm putting some snippets up here. Let me know if it gets too much.

This paragraph right at the end of the book gives an idea of the conclusions they draw from their maths shenanigans:

The tongue in cheek title of our book is intended to suggest that circularity
has an undeservedly bad reputation in philosophical circles. On the other hand,
we certainly do not think that every proposal or argument using circularity
bears close scrutiny. For example, one of the morals of our resolution of
the Hypergame Paradox is that certain kinds of circular definitions really are
incoherent.


So I think that matches your intuition and it at least gives confidence that the kind of separation you talk about should be possible. I'll need to look into it more to give better examples of "useful self-reference".
T Clark November 20, 2021 at 02:00 #622268
Quoting the affirmation of strife
I'll need to look into it more to give better examples of "useful self-reference".


I appreciate your input. I didn't start this discussion because I have a particular end in mind. I just want to see where it goes.
TheMadFool November 20, 2021 at 02:01 #622270
I don't understand one thing with so-called self-referential sentences. Let me explain.

Human self-reference
Sarah says:

1. I am a bad, bad girl! (1st person)

2. You are a bad, bad girl, Sarah! (2nd person)

3. Sarah is a bad, bag girl, isn't she? (3rd person)

Linguistic self-reference

4. I am false (1st person) ???

5. This sentence is false (2nd/3rd person?)

Why are self-referential sentences like the liar sentence (5) only in the 2nd/3rd person while we humans can do the same in 3 different ways (1, 2, 3)

Another issue:

If I say "this bag is black", I have to actually point at the bag in question. That is to say we need another piece of information ( :point: ) to clarify what "this" refers to.

Consider now the liar sentence "this sentence is false". How do I know "this" refers to the liar sentence itself? Where's the :point: ?

4. This :point: "Paris is on the moon" sentence is false.

5. This :point: "This sentence is false" sentence is false.

Ambiguity?
the affirmation of strife November 20, 2021 at 02:12 #622273
Reply to TheMadFool
"This" is not second person.

Your other point is about incomplete information, which is indeed the first hurdle for most "silly" kinds of self-referential paradoxes.
TheMadFool November 20, 2021 at 02:14 #622274
Quoting the affirmation of strife
"This" is not second person.


Third person?
the affirmation of strife November 20, 2021 at 02:16 #622275
Reply to TheMadFool There is no "person" AFAIK these are called "demonstratives" or something like that.
TheMadFool November 20, 2021 at 02:17 #622276
Quoting the affirmation of strife
There is no "person" AFAIK these are called "demonstratives" or something like that.


:ok:
the affirmation of strife November 20, 2021 at 02:29 #622277
Forgive the mathematics, I want to relay (again from that book) what the authors think of as a useful consequence of self-reference in logic. Consider the Russel paradox (a non-reflexive set is a set that doesn't contain itself):


There is a set R which consists of all and only non-reflexive sets:
R = {x | x is non-reflexive}
But then we see that R belongs to R iff R is non-reflexive, which holds iff R does not belong to R. Hence either assumption, that R belongs to or R does not belong to R leads to a contradiction.


They say that in later chapters they prove that circularity is not the villain here... I'm way out of my depth though.

But, consideration of that set is useful because:

Suppose we have some set b and form the Russell set using b as a universe.
That is, let R_b, = {c ? b | c is non-reflexive}
There is nothing paradoxical about R_b - The reasoning that seemed to give rise to paradox only tells us that R_b ? b. In other words, the Russell construction gives us a way to take any set b whatsoever and generate a new set not in b.
TheMadFool November 20, 2021 at 02:30 #622279
Reply to the affirmation of strife How should I correct my post?
the affirmation of strife November 20, 2021 at 02:37 #622280
Reply to TheMadFool Well, I was just responding to say that your question
Why are self-referential sentences like the liar sentence (3) only in the 2nd person while we humans can do the same in one additional way viz. in the 1st person?
didn't make sense to me. Humans can use whatever grammar they like, so I'm not sure what you are confused about here.
TheMadFool November 20, 2021 at 02:51 #622283
the affirmation of strife November 20, 2021 at 02:57 #622285
Quoting T Clark
The liar's paradox seems like a little joke that people have decided to take seriously. I can't see how it gives any insight into meaning or truth, as some propose.


So, it looks like the value of the liar's paradox or Russel's paradox etc. comes from the insight into how we can or can not formulate truth. The authors give a plain-language summary of Tarski's Undefinability Theorem for Truth:


There is no single first-order formula that serves to define the truth of all sentences of first-order logic in the universe (of sets).

parentheses added
T Clark November 20, 2021 at 03:18 #622286
Quoting the affirmation of strife
There is no single first-order formula that serves to define the truth of all sentences of first-order logic in the universe (of sets).
parentheses added


I kind of get that, but it seems like a joke. A meaningless technicality. I can't see how it tells us anything useful about truth for any other propositions.
the affirmation of strife November 20, 2021 at 03:59 #622290
I tend to agree. My very uninformed first impression is that it could have some implications for certain normativist viewpoints but as I say I'm not really well versed enough in the philosophy.

For completeness (chuckles), I've just found that the SEP also has an article on non-wellfounded set theory (aka hyperset theory). They have "Vicious Circles" in their references, and a lot of the same topics seem to be briefly covered. Fairly technical, but maybe something useful is there.
Streetlight November 20, 2021 at 04:00 #622291
The perplexity about self-reference among philosophers has always stuck me as hilarious. As if language ought to be up to the artificial standards of philosophers, rather than philosophers themselves dealing with artificialities. It's like that joke about the guy who only ever looks under the lamplight to find his keys, and then complains that because they aren't there, his keys must have winked out of existence. Self-reference is everywhere and perfectly ordinary. If philosophers would like to make them into anomalies, that says more about the failings of the philosophical imagination than language.

As for the relevance of self-reference: it draws attention to the event of language, it's taking place. It's the institution, at the level of the proposition, of the what is extra-propositional in language. When language takes itself as an object, the separation of language 'here' and object 'there' evaporates: language becomes enthinged, enworlded. Or rather, the always-already enworldedness of language shows itself and stops being obscured, for the briefest of moments. Self-reference is puzzling only to those who want to treat language as a pure, self-enclosed system, sterilized from any imbrication in the world.
the affirmation of strife November 20, 2021 at 06:26 #622305
Reply to StreetlightX
I think think the fascination with self-referential paradoxes specifically comes from their use as a way to refute arguments, especially in epistemology.
Streetlight November 20, 2021 at 06:42 #622309
Reply to the affirmation of strife True - but I take this to be a commentary on relative aridity of most epistemological approaches rather than anything.
TheMadFool November 20, 2021 at 06:58 #622314
Descartes' "Cogito, ergo sum" was intended to be an irrefutable argument from undeniable premises. Descartes could not doubt the fact that he thought. [...] The reason is that Descartes' act of doubting itself requires thinking [...]. Basically, Descartes' famous dictum is shorthand for something more like: I am thinking this thought, and this I cannot doubt because my doubting requires my thought


:up:
TheMadFool November 20, 2021 at 07:04 #622317
The word "this" is not a self-referencing word, is it? Typically, it's used to denote spatial proximity. in contrast to the word "that" which expresses spatial remoteness. Good enough for government work; after all "this" is closer than "that" - closer to the self.
Mww November 20, 2021 at 10:38 #622324
Reply to T Clark

Cool what you did with the title.
T Clark November 20, 2021 at 17:07 #622371
Quoting Mww
Cool what you did with the title.


Aww... shucks.
T Clark November 20, 2021 at 17:26 #622376
Quoting the affirmation of strife
There is a set R which consists of all and only non-reflexive sets:
R = {x | x is non-reflexive}
But then we see that R belongs to R iff R is non-reflexive, which holds iff R does not belong to R. Hence either assumption, that R belongs to or R does not belong to R leads to a contradiction.


Quoting the affirmation of strife
So, it looks like the value of the liar's paradox or Russel's paradox etc. comes from the insight into how we can or can not formulate truth.


I'm interested what you and @StreetlightX have to say about the Russell paradox as opposed to the liar sentence. From what I have seen, mathematicians and philosophers of mathematics claim that the Russell paradox undermines the credibility of mathematics in general. We had a discussion a few weeks ago about a discussion between Wittgenstein and Turing where Turing claimed the inconsistencies in math might cause a bridge to tall down. That seems silly to me, to believe that an anomaly in number theory could contaminate calculus.

What are you guys thoughts?
the affirmation of strife November 21, 2021 at 08:58 #622610
Ah yes, the elephant in the room. I finally had time to read a little bit about that debate. It now seems silly that I have not read Wittgenstein before.

Quoting T Clark
credibility of mathematics


I struggle with this idea. I think of mathematics as a concise language for encoding models of reality[1]. The symbols and rules are invented, but what they describe is discovered[2]. Would it make sense to talk about, for example, the "credibility" of the Japanese language?

I think W. has it right: there are only two causes for the bridge to fall down. Either the model (physics) is wrong, or the mathematical rules were not followed. The same reasons for a failure in communication: either you misunderstand what I am talking about, or I am talking gibberish. The first of those problems has nothing to do with language, so we'll move on to the second.

The problem: what should we do if we are presented with contradictory mathematical rules. For the language analogy, this is like finding a contradiction in your Japanese grammar book. On page 24 it tells you to say X in situation Y, but on page 135 (it's not an easy language, you understand) it instructs you to say the opposite i.e. (not X) in situation Y. Solution: buy a new grammar book.

In addition to what @StreetlightX said about the "enworlded-ness" of language (arising from the fact that it is invented by humans), I would like to then add a second point: language is dynamic. It will evolve. We didn't have mathematical rules for talking about circularity in set theory, so we invented hyperset theory. It just takes a bit of coffee and head-scratching.

That's not to say that contradictions are completely harmless (and circularity is hard to think about, so it can easily lead to contradictions). I think some of Turing's fear was justified. It's not nice to end up in a situation where the rules are contradictory. You have to go back to the drawing board and maybe throw out a lot of work. But I fail to see how someone could even construct a bridge, or anything else, based on contradictory instructions. The best that I could offer would be a stream of colorful language directed at whatever theorist had handed me the instructions (actually, it's more likely that I would be the theorist...)

---

[1]: Is this still controversial? I mean, Einstein called it a language. My first year lecturer did the same.

[2]: Without getting bogged down in ontology, I just mean to say that there is some kind of distinction between these processes.
Philosophim November 21, 2021 at 13:28 #622634
To add to the great contributions in this thread, I think one of philosophy's tasks is to examine assumptions we take for granted and see if they hold under scrutiny. Liar's paradoxes show us that certain assumptions we make lead to illogical conclusions. That's incredibly important, because what if you are making those assumptions in arguments that are not liar's paradoxes? That means you are holding faulty assumptions that are not clear in another argument. Can we learn from the liar's paradox? I think we can.

"“This sentence is not true.” I'll just change it to "This sentence is false" for less typing.

Lets look at this from a logic perspective. We could say, "If this sentence is true, then its false"

A -> ~A
If A is true, then we get A is not true.

A = (A -> ~A)

Now negate the formula, and assume the sentence if false.
~A = (A or A)

~A = A
(If I did my logic right, its been a while)

So if the sentence is false, its true, and if its true, its false. We definitely have a contradiction.

As we can see, there's something weird going on. But why? Our intuitions feel like the sentence makes sense, but logically, it doesn't. Because we're being too general. We realize we've said nonsense by being too implicit. That's the lesson we can glean. Just because we can say or posit an idea in language, doesn't mean it makes sense. You've previously posted the question, "What is metaphysics?" Many times people use metaphysics to disguise liars paradoxes. Terms that are ambiguous are great ways to hide nonsense terms and conclusions within them. If you can pick them out, you can ask for clarification.

Solving the liar's paradox can give us a tool to solve other nonsense points while keeping within the spirit of the discussion. Nonsense arguments are often unintentional, and often times hide an underlying meaning that wasn't quite nailed with the language. So I could propose this to someone instead:

"I don't think we're being specific enough with our words. Do you mean perhaps, "This sentence is a false sentence"? Because at that point, we can look at the sentence and see, "No, that is a viable and correct sentence. It is false that that is a false sentence.

Or

Proposal:
A = a sentence
~A = not a sentence

A therefore
A = ~ A

And we can see that its a contradiction right off the bat, and that A must be a sentence.

Liar's paradoxes are a great teaching tool about the ambiguity of language, but also about seeing through the intentionality of a person's argument. When discussing philosophy with others, we should be generous towards the other person's argument. Sometime we're not just trying to show that a person's argument is viable, we're also trying to see if we can use language correctly to better cast what they are intending to argue as well.

T Clark November 21, 2021 at 17:00 #622709
Quoting the affirmation of strife
Either the model (physics) is wrong, or the mathematical rules were not followed.


That's the heart of the argument. Many people, I guess some really great mathematicians and logicians, don't agree. I have a feeling it has something to do with mathematicians being natural idealists. You can't futz with the ideal world. It's perfect. If it's not, somehow the whole thing falls apart.

Quoting the affirmation of strife
The problem: what should we do if we are presented with contradictory mathematical rules. For the language analogy, this is like finding a contradiction in your Japanese grammar book. On page 24 it tells you to say X in situation Y, but on page 135 (it's not an easy language, you understand) it instructs you to say the opposite i.e. (not X) in situation Y. Solution: buy a new grammar book.


I don't think this analogy applies. Seems like with the Russel paradox, we start with what appear to be consistent rules and get contradictory results.

Quoting the affirmation of strife
In addition to what StreetlightX said about the "enworlded-ness" of language (arising from the fact that it is invented by humans),


Is this the issue, that mathematicians and logicians don't believe math was invented by humans? That they think it is intrinsic to the world?

Quoting the affirmation of strife
I think some of Turing's fear was justified.


I don't get it. I'm not sure I can even see the connection between number and set theory and calculus. But then, my math is of the practical, engineering sort.

Quoting the affirmation of strife
[1]: Is this still controversial? I mean, Einstein called it a language. My first year lecturer did the same.


There are certainly people who believe that the Russell paradox says something profound about math and logic.

T Clark November 21, 2021 at 17:15 #622716
Quoting Philosophim
Liar's paradoxes show us that certain assumptions we make lead to illogical conclusions. That's incredibly important, because what if you are making those assumptions in arguments that are not liar's paradoxes?


That's just it. The liar's paradox only shows up when we are talking about sentences that we would never use in normal speech. They are grammatically and semantically correct, but they don't make any sense. Or can you think of a counter-example.

Quoting Philosophim
So if the sentence is false, its true, and if its true, its false. We definitely have a contradiction.


Agreed. It's the significance of the contradiction that we are questioning. That I am questioning.

Quoting Philosophim
We realize we've said nonsense by being too implicit. That's the lesson we can glean. Just because we can say or posit an idea in language, doesn't mean it makes sense. You've previously posted the question, "What is metaphysics?" Many times people use metaphysics to disguise liars paradoxes. Terms that are ambiguous are great ways to hide nonsense terms and conclusions within them. If you can pick them out, you can ask for clarification.


I don't find this a very convincing argument. As you note, there are plenty of ways to do bad philosophy and logic without needing this paradox to show us another. The liar's paradox seems trivial and I don't see how it's connected with any substantive logical issue. Do you have examples of when "...people use metaphysics to disguise liars paradoxes."

Quoting Philosophim
Solving the liar's paradox can give us a tool to solve other nonsense points while keeping within the spirit of the discussion.


I guess my solution is realizing there isn't anything to solve. Yes, I know that's not what you meant. I don't see any solution but to ignore the paradox as an interesting and fun, but ultimately meaningless, pastime.

Quoting Philosophim
Liar's paradoxes are a great teaching tool about the ambiguity of language, but also about seeing through the intentionality of a person's argument.


I think this discussion, and all the other ones about this and similar subjects, are evidence that the subject obscures rather than clarifies language, mathematics, and logic.
the affirmation of strife November 21, 2021 at 23:59 #622839
Quoting T Clark
I don't think this analogy applies. Seems like with the Russel paradox, we start with what appear to be consistent rules and get contradictory results.


The analogy is contrived, I agree. I've lost the circularity aspect for one. We start with consistent premises and get contradictory predictions (I feel like those are still not the right words, but it's all I've got at the moment). But they are still predictions. Someone has to go out and build the bridge. It ties into this:

Quoting Philosophim
what if you are making those assumptions in arguments that are not liar's paradoxes


where I agree with your response:

Quoting T Clark
The liar's paradox only shows up when we are talking about sentences that we would never use in normal speech


Or to put it another way: there is no way to "accidentally" draw well-founded conclusions from a paradox, otherwise there would be a way to resolve it, meaning that it is not a paradox.

Quoting T Clark
Is this the issue, that mathematicians and logicians don't believe math was invented by humans? That they think it is intrinsic to the world?


Yes, I think this could be the case, especially historically. They love the runes so much (talking about the "beauty" of an equation, for example), and why not. It seems like it could easily lead to the emotional conclusion: "maths is discovered". It's too beautiful to be our own work. And us laypeople are partly to blame. Imagine being told over and over: "Oh, you study maths? That's like magic to me." I think here of Tolkien and other fantasy settings where uttering a phrase in some ancient language unlocks an otherwise unattainable power. How fitting, that Spock had ears like an elf...

I'm losing track. Back on topic:

Quoting T Clark
I don't get it.


You are right: there is only a danger if this paradox within set theory has an effect within the practical mathematics (which I suggested would necessarily always be detectable, but maybe not trivially apparent). I don't have an example to hand, although they might be found in e.g. differential geometry (foundation for General Relativity) or, where this all came to light, in computability theory (foundation for, well, computers).
the affirmation of strife November 22, 2021 at 00:41 #622849
Quoting T Clark
There are certainly people who believe that the Russell paradox says something profound about math and logic.


I wonder if they have the same reaction to division by zero. After all it is just as "dangerous" (undefined vs contradictory, both impossible to execute), just more boring. If they don't then I can finally say I completely agree with your sentiment, that recursive paradoxes are basically useless, and are artificially raised above other mathematical impossibilities.
T Clark November 22, 2021 at 05:04 #622905
Quoting the affirmation of strife
You are right: there is only a danger if this paradox within set theory has an effect within the practical mathematics (which I suggested would necessarily always be detectable, but maybe not trivially apparent). I don't have an example to hand, although they might be found in e.g. differential geometry (foundation for General Relativity) or, where this all came to light, in computability theory (foundation for, well, computers).


I think you and I are mostly in agreement except for this paragraph. It seems pretty clear to me that the math paradoxes we're talking about are trivial. This is not my area of expertise, to put it mildly. I'd be willing to change my mind if there were people who disagree and provide an argument which is more than just arm-waving.
the affirmation of strife November 22, 2021 at 06:19 #622918
Quoting T Clark
math paradoxes we're talking about are trivial


I see, you are looking for examples of subtle vicious circles. I might have one for you, although I'm not sure how "dangerous" it is in practice.

Define a vector. What is it?

It has magnitude and direction? Cool, so what's a direction?
TheMadFool November 22, 2021 at 14:15 #622958
Some hidden self-referential puzzles:

1. There are no truths. If true then it is false. Ergo, There are truths! I wish this could be used as a starting point to tackle radical skepticism.

2. Nothing is certain. This can't be certain - sawing off the branch you're sitting on aka self-refuting statement. Still in skeptical territory.

3. Everything is relative. Is that itself relative? If yes, whatever the problem is with relative positions is also a problem for relativism.

4. Cotard's delusion (walking corpse syndrome). "I'm dead" says the patient but he has to be alive to say that!

5. This sentance has 3 erors. Two errors within the sentence and one error is the sentence itself (a counting error).

6. I'm a Cretan and all Cretans are liars.
T Clark November 22, 2021 at 17:13 #622995
Quoting the affirmation of strife
It has magnitude and direction? Cool, so what's a direction?


There's no contradiction there. You only need a good definition.

Also, you've brought up circularity several times and I haven't responded. As far as I can see, circularity is not the same thing as self-reference, although I can see they have things in common.
Banno November 22, 2021 at 19:37 #623046
Quoting T Clark
So, my impression is that most self-reference is useless.

Have you revised this view?
T Clark November 22, 2021 at 21:16 #623104
Quoting Banno
Have you revised this view?


No, but there really haven't been much in the way of arguments supporting self-reference. Those that there have been have been luke-warm.
Banno November 22, 2021 at 21:42 #623118
Reply to T Clark

As to the usefulness of self-reference, it was pointed out that it is pivotal to iteration. Any iterative procedure by definition calls itself. Now that's indispensable in coding, but it also leads to many a curiosity. So for example, this beast:

User image

...is calculated using iterative procedures.

Douglas Hofstadter made use of iteration in his discussion of consciousness, a notion that has not dissipated over the years. Chaos theory in general relies on iteration.

Also self-reference is not pivotal to semantic paradoxes. There is at least one paradox that does not make use of self-reference.

baker November 22, 2021 at 21:55 #623122
Quoting T Clark
So, my impression is that most self-reference is useless.


Self-referentiality points to our tendency to conflate the thing with our thoughts about said thing.
Also, more generally, it points to the possibility of saying one thing and meaning two things.
(Of course, this works because we take into consideration other statements that contextualize the one under scrutiny, but we do not verbalize those others.)

T Clark November 22, 2021 at 22:02 #623123
Quoting Banno
As to the usefulness of self-reference, it was pointed out that it is pivotal to iteration. Any iterative procedure by definition calls itself. Now that's indispensable in coding, but it also leads to many a curiosity. So for example, this beast:


I thought about fractals. I've read that many features of the world involve fractal geometry. I don't know what to do with that.

Quoting Banno
Douglas Hofstadter made use of iteration in his discussion of consciousness, a notion that has not dissipated over the years. Chaos theory in general relies on iteration.


As for iteration. I thought about that too. One of the first things I thought of was a do loop in a computer algorithm. I don't think iteration and self-reference are the same thing. I'm not sure of that.


T Clark November 22, 2021 at 22:05 #623125
Quoting baker
Self-referentiality points to our tendency to conflate the thing with our thoughts about said thing.


Confusing "the moon" with the moon doesn't strike me as a self-reference issue.

Quoting baker
Also, more generally, it points to the possibility of saying one thing and meaning two things.


I don't understand what you mean.
Banno November 22, 2021 at 22:06 #623126
Quoting T Clark
I don't think iteration and self-reference are the same thing. I'm not sure of that.


No, they don't seem to be. Languages such as LISP depend on iteration using self-reference. I'm not sure if a do loop avoids, or just hides, that self-reference.
TheMadFool November 24, 2021 at 05:44 #623568
@TheMadFool You don't exist.
baker November 25, 2021 at 04:14 #623871
Quoting T Clark
Confusing "the moon" with the moon doesn't strike me as a self-reference issue.


It can, depending on one's epistemic theory. The problem is also known as "confusing the map for the territory".

Also, more generally, it points to the possibility of saying one thing and meaning two things.
— baker

I don't understand what you mean.


Saying "There's a draft" when you're in a room with another person and there is a draft, can mean 'There's a draft' and 'Close the window'.
god must be atheist November 25, 2021 at 04:51 #623876
I saw a nice self-referencing puzzle the other day.
Question: If you pick an answer at random, what are the chances that the percentage written in the pick is equal to the chance of picking that percentage?
There were four answers given from which you could pick at random. One said 50%. One said 25%. One said 60%. And another one said 25%. Altogether there were four answers from which a random choice would be made.
Kenosha Kid November 25, 2021 at 08:37 #623900
Reply to T Clark BTW perturbative quantum field theory was recently put on pretty firm mathematical footing (see Perturbative Algebraic Quantum Field Theory by Kasia Rejzner). This uses Greens functions which are calculated recursively (i.e. G = f[G]).
T Clark November 25, 2021 at 17:25 #623977
Quoting Kenosha Kid
BTW perturbative quantum field theory was recently put on pretty firm mathematical footing (see Perturbative Algebraic Quantum Field Theory by Kasia Rejzner). This uses Greens functions which are calculated recursively (i.e. G = f[G]).


I looked up perturbative quantum field theory. I'll spend some more time with it.

Your comment made me think - Are all iterative processes self-referential? Maybe someone else brought this up previously. Is that the same kind of self-reference we're talking about?

Thanks.
T Clark November 25, 2021 at 17:26 #623979
Quoting god must be atheist
I saw a nice self-referencing puzzle the other day.
Question: If you pick an answer at random, what are the chances that the percentage written in the pick is equal to the chance of picking that percentage?
There were four answers given from which you could pick at random. One said 50%. One said 25%. One said 60%. And another one said 25%. Altogether there were four answers from which a random choice would be made.


Percentage = 0. Right?
T Clark November 25, 2021 at 17:29 #623980
Quoting baker
The problem is also known as "confusing the map for the territory".


For some reason, that made me think of a yo mama joke:

Yo mama is so fat, her reflection weighs 5 pounds.
Kenosha Kid November 25, 2021 at 17:41 #623982
Quoting T Clark
Are all iterative processes self-referential? Maybe someone else brought this up previously. Is that the same kind of self-reference we're talking about?


All recursive ones processes are, and calculation of the Greens function is recursive. But no, not all iterative ones.
T Clark November 25, 2021 at 17:42 #623983
Quoting Kenosha Kid
All recursive ones processes are, and calculation of the Greens function is recursive. But no, not all iterative ones.


I'm not sure I know the difference between "recursive" and "iterative."
Kenosha Kid November 25, 2021 at 17:52 #623988
Reply to T Clark

So something like G = g + g S G is recursive, because you can take the whole RHS and substitute into the G on right:

G = g + g S G
= g + g S ( g + g S G )
= ...

ad infinitum.

Whereas something like

du(t)/dt = u(t)

has to be solved iteratively, but isn't expandable recursively as above. Something like that may have exact solutions, whereas G has to be solved as a power series and terminated arbitrarily.
T Clark November 25, 2021 at 18:10 #623992
god must be atheist November 25, 2021 at 22:16 #624109
Quoting T Clark
Percentage = 0. Right?


Right.
Banno November 25, 2021 at 23:01 #624132
It seems iteration is any form of loop, but recursion involves a loop that calls itself.

If that is correct, self-reference occurs in recursion.
the affirmation of strife November 29, 2021 at 11:10 #625426
Good to see all the smart people have clarified iteration vs recursion. I probably did muddle them a bit in my earlier posts, sorry fo that.

I think the interesting question that remains for me here, is if we can find non-trivial self-referential paradoxes, such that they could arise from seemingly well-founded frameworks. I'm no longer sure that it is even possible, and I think @T Clark was right to distrust my intuition about that.
T Clark November 29, 2021 at 17:49 #625557
Quoting the affirmation of strife
can find non-trivial self-referential paradoxes, such that they could arise from seemingly well-founded frameworks. I'm no longer sure that it is even possible,


Although I found the discussion helpful and interesting, it didn't resolve, for me at least, the answer to your question.

Zoldy November 30, 2021 at 05:44 #625781
At the risk of my missing the point here, self-reference in a programming context is definitely handy. On the subjective side, several computing problems (e.g. path-finding, tree-traversal, searching) are more concisely and/or clearly written in a recursive fashion*. More concretely though, self-reference is essential for making radiation-hardened quines.

Regular quines are fixed points of a programming language; programs which when executed can print their source code without reflection (i.e. without needing to be able to read their source code from the hard-disk).

Radiation hardened quines are similar, but are also robust to the removal of one character. This is a useful property in environments where bits can be flipped/damaged on a regular basis (e.g. code on satellites - which are not shielded by the atmosphere); the program can repair itself.

* Here's an example comparing an iterative vs. recursive implementation of the factorial function:

# Iterative
iterative_factorial( x ):
x_factorial = 1
while x > 1:
x_factorial *= x
x -= 1
return x_factorial

# Recursive
recursive_factorial( x ):
return 1 if x == 0 else (x * recursive_factorial(x-1))

Full disclosure, the iterative function could be written more compactly than it is above depending on the language - but using just regular language features, the recursive solution is more easily made concise.

As another example, writing a method to navigate a maze is naturally suited to recursion.
You could write this algorithm in an iterative form, but the recursive way below seems more intuitive to me.


# This function prints the path to the exit, if there is one.
navigate( maze, path_taken ):

current_position = get_position(maze, path_taken)
past_positions = [get_position(maze, path_taken[:n]) for n in len(path_taken)]
if current_position not in past_positions:

if AT_EXIT:
print( path_taken )
exit_program()

else:
if CAN_GO_STRAIGHT:
navigate(maze, path_taken + [ STRAIGHT ])
if CAN_GO_LEFT:
navigate(maze, path_taken + [ LEFT ])
if CAN_GO_RIGHT:
navigate(maze, path_taken + [ RIGHT ])


the affirmation of strife June 20, 2022 at 06:49 #710334
@Zoldy Quines are cool, I didn't know about their application in satellites!

Another thing I remembered is that the self-referential paradox known as the Berry Paradox is used to prove that the Kolmogorov complexity of an algorithm is not computable. This could be considered "practical" in the sense that we can be sure that trying to calculate the minimum required "complexity" of a computer program is a waste of effort (although there may be other ways to estimate it). Though again, this is all very much in the field of computer science and mathematics rather than philosphy per se, although simplicity plays a (large?) role in the philosophy of science.

Quoting Clarky
There are certainly people who believe that the Russell paradox says something profound about math and logic.


Reading some Penrose lately. I think I see now where this is coming from, it has to do with the idea that some mathematicians have of mathematical "entities" inhabiting a sort of world of ideal forms (see e.g. Plato). That is probably a topic for another thread, but I would agree that paradoxes (incl. self-referential) can say something about the limitations of mathematics, even if it is just regarded as a language.

Alas, I'm not able to bring any surprising yet practical paradoxes this time, just a little more rambling...
Agent Smith June 20, 2022 at 12:20 #710393
[quote=Clarky]You get the feeling that you’ve stumbled on something profound and important.[/quote]

:snicker: ...and it's neither!Quoting Clarky
but it’s clear it’s neither profound nor important.


:grin:

You read my mind!

Self-reference in re the liar sentence, as you would've already noticed, is in the third person ("this"). Second, it involves negation of some kind that contradicts a property that's necessary to selfhood, assuming such a word exists and is imbued with the meaning that I have in mind.

Caesar used to refer to himself in the third person which is in a way quite noble of him - he alludes to the position that he holds (Emperor) instead of himself (Julius). Which leader can do that? :snicker:

I wonder what implications this has on the so-called hard problem of consciousness which is premised on the alleged restriction on consciousness to the first person mode?

@Wayfarer [math]\uparrow[/math]



jgill June 20, 2022 at 21:36 #710499
I seem to have missed this thread when it ran seven months ago. Kenosha Kid gave some good answers to questions about recursive vs iterative. I usually think of iterative as involving the same function in a loop, like fractals, but I suppose the following, which I have explored extensively, might be considered iterative. Maybe not. It makes no difference what it is called, although I refer to it as infinite compositions.


[math]{{g}_{n}}(z)=z+{{\rho }_{n}}{{\varphi }_{n}}(z)[/math]

[math]{{G}_{1}}(z)={{g}_{1}}(z),\text{ }{{G}_{n+1}}(z)={{g}_{n+1}}({{G}_{n}}(z))[/math],
[math]n\to \infty [/math]


Agent Smith June 22, 2022 at 13:07 #711062
[quote=Agent Smith]Agent Smith doesn't exist.[/quote]

It's basically a catch-22 situation: For x such that Px, Px [math]\to[/math] ~x.

The liar sentence uses true/false, false to be precise, as a predicate. Is truth value a valid predicate? [s]If no, how did Gödel break math with his incompleteness theorems?[/s]

:chin: