News for hackers. Stuff that matters.
Re:Truth, Math, and Models (Part 8 in a series on the scient... by lisper on Tuesday May 28, 2024 @02:03AM (#40497783)
> you are showing a complete lack of awareness of literally decades of historical debate within mathematics

I'm aware of more than I'm letting on in that article, though I do confess I'm not up on my graph theory. The Robertson–Seymour theorem went over my head, so I don't understand the point you intended to make with it.

> The Robinson-Seymour theorem leads to the statement that there must exist unverifiable finite things of unknowable size.

I have no idea what an "unverifiable finite thing" is.

But the existence of things that we cannot produce is not news. Chaitin's constant fits that description. Is the point you're trying to make substantively different from that?

Re:Truth, Math, and Models (Part 8 in a series on the scient... by btilly on Tuesday May 28, 2024 @03:44AM (#40498406)
If you know more than you let on, can you summarize the positions of the Platonists versus the Formalists versus the Constructivists? And can you explain how the word "exists" means very different things in each of those schools of mathematical philosophy?

Skipping on...

My point is substantively different from Chaitin's constant.

Chaitin's constant is unknowable because it is built off of an infinite series of answers to the halting problem. Which we can't solve. It's no surprise that a construction which starts with something we can't do, could result in a number that we can't determine.

What I'm talking about is a theorem that says that a certain completely finite thing must exist. But in general we have no way to find that thing, no way to put an upper bound on its size, and no way to verify that we were correctly given it if someone gave it to us. And I'm asking in what sense we can really say that this finite thing exists.

Now to the specific example. A graph is just a list of vertices, and a list of connecting edges between them. A graph is called planar if you can draw it in the plane without any edges crossing each other. Obviously if a graph is planar, it remains planar if you delete a vertex, delete and edge, or merge two vertices together that were connected by an edge. Those are the graph minor operations, and so we say that the set of planar graphs are closed under the graph minor operation.

Now as it happens, there are two important non-planar graphs. One has 5 vertices, all connected to each other. That's K5. The other is two groups of 3 vertices, all vertices in the first group connected to the second. That's K3,3. Every other graph that is non-planar will contain one of those two as a minor.

Planar graphs are not the only class of graphs closed under graph minors. Toroidal graphs, graphs you can draw on a torus, are also. As well as many other more exotic classes of graphs. The Robinson-Seymour says that each such class has a finite set of forbidden minors. Just like K5 and K3,3 for planar graphs.

But that set may be much larger. At last count, we have 17,523 forbidden minors for toroidal graphs. We don't know how many more there may be. We don't know if we have the full list. And we don't even know if the answers are provable in ZFC. They may not be.

So my question is this. We have proven the unique existence of a finite thing. But as far as we know, it is impossible for us to say anything useful about it other than that it exists, it is finite, and here are a bunch of things that are in it. In what sense does it really exist?

Re:Truth, Math, and Models (Part 8 in a series on the scient... by lisper on Tuesday May 28, 2024 @11:49AM (#40501941)
Thanks for writing this up. That actually clears up a lot.

So first of all, the kinds of things you are talking about here are way beyond the scope of what I'm writing. This is a series about the scientific method, not about math per se, and the target audience is bright but non-technical high school-age kids. Math is relevant only insofar as it turns out to be extraordinarily useful for building scientific models.

Second, the topic of this post was not existence, it was truth. Existence is (mostly) a red herring. Yes, the thing you describe exists. It exists in the ontological category of mathematical objects, which is a sub-category of the ontological category of ideas. That's all I have to say about it. So yes, I could summarize Platonism vs Formalism vs Constructivism, but that is simply not what I'm writing about.

The reason I'm bringing up truth in math at all is to lay the foundation for a discussion of whether or not the quantum wave function describes something real. But that won't come until much, much later.

BTW, in case you're wondering, the answer is yes, the quantum wave function does describe something real. See:

https://blog.rongarret.info/2018/05/a-quantum-mechanics-puzz...

https://blog.rongarret.info/2018/05/a-quantum-mechanics-puzz...

Re:Truth, Math, and Models (Part 8 in a series on the scient... by lanstin on Tuesday May 28, 2024 @04:57PM (#40505530)
Do you have an example of a mathematical theory of quantum field theory where the function is not commplete in the sense that makes things uncountable?
Re:Truth, Math, and Models (Part 8 in a series on the scient... by lisper on Tuesday May 28, 2024 @05:17PM (#40505707)
I'm not sure I understand the question, but I'm pretty sure that the answer is "no". I'm pretty sure that uncountability doesn't actually matter for any practical or even metaphysical purpose, but that's just my personal guess. I have no actual data to support it, and it's mostly above my pay grade. Does that answer your question?
Re:Truth, Math, and Models (Part 8 in a series on the scient... by lanstin on Wednesday May 29, 2024 @12:46AM (#40508559)
The difference between a Hilbert space and an inner product space is that a Hilbert space is complete, i.e. has an uncountable number of points. Its all fine and dandy to say that in the history of the universe we can only come up with a finite number of numbers or even finite number of mathematical concepts, but all the current theories of QFT are on top of Hilbert spaces.
Re:Truth, Math, and Models (Part 8 in a series on the scient... by lisper on Wednesday May 29, 2024 @02:22AM (#40509058)
OK, but that is a consequence of the continuity of space, right? So you don't even need to go to QM. Basic Newtonian mechanics is all you need to get an uncountable continuum. But space might turn out to be quantized.

In any case, the answer to your original question is obviously "no". Why do you think this matters?

Re:Truth, Math, and Models (Part 8 in a series on the scient... by lanstin on Wednesday May 29, 2024 @12:57PM (#40514149)
Weirdly it's not related to regular space-time that we seem to inhabit - the Hilbert space in which QM happens does not correspond to the space of special relativity. Space and time of specific things are both the result of applying operators to the Hilbert space. The Hilbert space completeness means you have nice properties as far as orthonormal bases and that sort of thing (venturing outside my knowledge of QM here). The dimensionality of the Hilbert space is related to how many distinct quantum states can exist; it is unknown to physics if the universe has a finite dimensional Hilbert space or infinite. Since starting this conversation, I have tried to find any example of a quantum theory based on something other than the mathematics of the continuum without luck (but I'm not well positioned to find such a thing, as I would guess it would come from some constructivist mathematics thing but even regular ZFC QFT isn't formalized yet).
Re:Truth, Math, and Models (Part 8 in a series on the scient... by lisper on Wednesday May 29, 2024 @01:07PM (#40514300)
I'm at the hairy edges of my understanding here as well, but AFAIK infinite-dimensional Hilbert spaces arise when modeling position-momentum states because it is assumed that space is continuous.
Re:Truth, Math, and Models (Part 8 in a series on the scient... by btilly on Wednesday May 29, 2024 @05:58PM (#40517531)
Well, distributions like the Dirac delta qualify. But they can also be viewed as approximations of a continuum.

Outside of that, maybe if you look somewhere like string theory?

Still, in general, the continuum is enough. And while it takes work, I'm pretty sure that nothing relevant to physics about the continuum cannot be said within a strictly Constructivist version of the continuum. So no, there is no physical theory from which we can justify the existence of more reals than rationals. The justification must be philosophical. And the answers that we accept will strongly depend on what our notions about what existence should mean.

Re:Truth, Math, and Models (Part 8 in a series on the scient... by btilly on Wednesday May 29, 2024 @05:50PM (#40517456)
Complete does not mean uncountable. Complete means that any sequence that looks like it is converging, actually is converging.

Related to Hilbert spaces, consider the set of analytic functions with period 1. Under the L2 norm, this is an inner product space. It is also uncountable. However as Fourier showed, the Fourier series for the square wave does not converge within the set of analytic functions. In fact it is trying to converge to a function that not only fails to be analytic, it fails to be continuous!

Re:Truth, Math, and Models (Part 8 in a series on the scient... by btilly on Wednesday May 29, 2024 @03:38AM (#40509461)
I see your goal. But I question how you're going about it.

First, I'm all for convincing people that the wave function is something real. If you believe that strongly enough, then you're pushed towards accepting the Everett Interpretation. Which makes far more sense to me than any other interpretation of QM.

But I would suggest that you get them there by the shortest reasoning that you can. With minimal detours. The more material you have, the more likely that someone with different preconceptions will find something to disagree about. Worse yet, people will lose track and abandon it.

I would also suggest that you simplify your writing. According to https://readabilityformulas.com/readability-scoring-system.p... your writing is college entry level. Readability is weird, we don't notice that it matters until we find ourselves unable to understand text. And then it is a wall. Meaningless phrasing choices can improve readability and broaden your audience.

Now for a more substantive criticism. But one of choice of topic, where you likely reasonably disagree with me. You are writing about the scientific method. But the style of your writing undermines the essential spirit behind the scientific method. What do I mean by that essential spirit? I mean the thing that Feynman was trying to explain in http://www.feynman.com/science/what-is-science/. It is the attitude that leads to statements like, "Science is the belief in the ignorance of experts."

Now you're telling them what to believe. You aren't telling them how they could think of it. You aren't encouraging them to disagree with you and question you. You're telling them what is true. I think that conveying the skeptical attitude is more important than convincing them of any particular fact.

Moving on, I see you've added a number of things to your article. They are significant improvements. But I would suggest an improvement to one in particular. Your arithmetic example.

Counting to negative numbers for debt makes sense. But you don't show how you get something that unexpectedly is useful. So I would make the chain that you lead people down to be counting, to positive integer arithmetic, to negative numbers for debt, to fractions, to the idea that we can put this on a line, to the question of whether we have everything on that line, to the reals. Just outline it. And then point out how we started with counting, and wound up most of the way to geometry...doesn't look like counting any more!

Finally, I think that high school students are capable of more philosophy than you do. In particular there are lots of youtube videos and articles that try to explain why uncountable means more. If they can see those explanations, why can't they encounter the idea that all such claims require additional assumptions? Thinking about how to connect reasoning and computation is something of interest. And leads to topics that are fundamental in such places as logic and CS.

Anyways, this is wrong and I don't know if you read it. But if you do, hopefully you found at least one thing that's worth thinking about.

Re:Truth, Math, and Models (Part 8 in a series on the scient... by lisper on Wednesday May 29, 2024 @01:13PM (#40514376)
Thanks for the feedback.

> But I would suggest that you get them there by the shortest reasoning that you can. With minimal detours.

Yeah, well, that's the challenge, isn't it. The target audience is so far away from QM that it's hard to fathom. These are people who believe (or at least seriously consider the possibility) that Jesus rose from the dead, the earth is 6000 years old, demons are literally real...

> Now you're telling them what to believe.

Am I? That is actually something I was trying very hard to avoid. Can you point out where I'm doing that?

Re:Truth, Math, and Models (Part 8 in a series on the scient... by btilly on Wednesday May 29, 2024 @06:03PM (#40517562)
The fact that the audience is so far is part of why I think that the attitudes of skepticism are more important than any particular set of facts.

But it is also important that you make it easy to follow your explanation without having to challenge emotionally held beliefs. For example, consider those religious beliefs. A big part of why we hold them is that trying to give up those beliefs involves accepting a lot of pain. Both from external causes, like the condemnation of your religious community, and internal ones, like the gut level belief that even thinking about rejecting Jesus puts you at risk of going to Hell. It is very hard to engage in quiet contemplation while feeling that you're risking eternal damnation.

As for where you tell people what to believe:

And indeed it is a counter-example to the idea that mathematical truths are grounded in actual objective reality, but that is not news -- we already established that with the example of negative numbers and imaginary numbers.

You claim to have shown that the ideas were not grounded in actual objective reality. But that isn't true. You only showed that they aren't grounded in the first way that you tried to ground it. Both of those examples are things that can easily be grounded in objective reality in other ways.

But the Banach-Tarski construction is different. It depends on the axiom of choice. Which in turn is a statement about a process that cannot be actually done in objective reality. And without being able to do that process, we're unable to do Banach-Tarski in objective reality.

I think that's an important difference. And it is one that is missed when you tell them that this is like that other thing which you just saw.

Re:Truth, Math, and Models (Part 8 in a series on the scient... by lisper on Wednesday May 29, 2024 @06:12PM (#40517662)
Thanks for the feedback. FWIW, I am very cognizant of the emotional toll of giving up religious beliefs, which is the main reason I've not been tackling those head-on.