Hacker News new | ask | show | jobs
by beltsazar 747 days ago
> Random processes can appear to have meaningful structure, but that’s just because we value some outcomes more than others.

No. It's because some structures are much much much less likely to form randomly than other structures.

If you throw 1000 dices, is it possible to get all one? Yes. Is it likely? Not at all.

Why do planets look like a sphere (approximately)? Because that's the most probable shape if things happen randomly. If a pyramid-shaped planet was found, scientists would freak out. This galaxy ring phenomenon is similar to that (but not that crazy).

3 comments

> Why do planets look like a sphere (approximately)? Because that's the most probable shape if things happen randomly.

That has actually nothing to do with randomness, and everything to do with gravity. https://spaceplace.nasa.gov/planets-round/en/

which, to be clear, is the exact point the parent comment is making.

Randomness only favors something over noise if there is a non random process determining the structure

Finding ~50 dots arranged in a (very loosely defined) circle, from any projection, of a dense set of 2 trillion of them is very plausible.

Actually, you would have a hard time producing this set in such way that no "circles" like that are found at all. It would have to be a very artificial distribution of points in space for you not to observe this, like all of them arranged in a single line, or a giant rectangle, idk.

> Finding ~50 dots arranged in a (very loosely defined) circle, from any projection, of a dense set of 2 trillion of them is very plausible.

It depends on the size of the circle, though. The smaller the size, the more likely the probability is. But that’s only for a particular combination of 50 dots. Now we have to average out of all possible circle sizes and all combinations of 50 dots. Can someone do the math (or the simulation)?

On a first glance it seems so, but ... could it be the opposite?

I'm thinking, the larger the space, the larger the number of points contained within it, so the larger the probability of them being arrange in such way that blah blah ...

We need a math guy to chime in. I have a hunch there may be a theorem about something like this already.

> If you throw 1000 dices, is it possible to get all one? Yes. Is it likely? Not at all.

That's literally as likely as any other possible outcome.

Let's simplfy this to a coin toss, which is more likely:

HHHHHH

or

HHTHTT

or

HTHTHT

They all have the exact same odds of appearing, we might just tell ourselves one formation is more special than any other.

Of course each instance has the same probability. But we're not talking about the probability of an instance, but rather that of a set of instances.

In the dice example, it's obvious that the probability of getting at least one dice facing two is much more likely than the probability of getting all dice facing one.

Similarly, in the planet shape example, I hope you don't think that a pyramid-shaped planet is as likely to form as a sphere-shaped planet.

Yes, a large set of instances is more likely than a single instance (all things being equal).

However that doesn't mean that a sphere is any more or less likely than any specific other structure. It's an small but important distinction.

No, a pyramid shaped planet is not as likely to form as a sphere shaped pyramid. Definitionally a pyramid shaped planet is impossible.

> However that doesn't mean that a sphere is any more or less likely than any specific other structure.

A shape/structure doesn't have an intrinsic probability. Your sentence is underspecified. Shape of what under what process?

In the context of the shape of galaxies, I think we can agree that if we found galaxies forming a shape like this sentence: "WE ARE COMING", everyone would freak out. So yeah, in this context, some shapes are more likely to form (randomly) than others.

> So yeah, in this context, some shapes are more likely to form (randomly) than others.

Again I think you are confused. Assuming random distribution, 'We Are Coming' is just as likely as any other similarly long structure to form. You just happen to care about that structure more than others - however that doesn't make it more or less likey to form.

That message, in morse code is .-- . / .- .-. . / -.-. --- -- .. -. --..

There are 200B to 2T galaxies in the obeservable universe. If you found lines of galaxies and interperated them as morse code, I'm sure you'd find some interesting words/phrases being said.

You'd expect that phrase in every 2^28 = 268,435,456 random 28 digit binary strings - which is not very many. Keep in mind a galaxy could be part of many, many strings (different index position, different orientation of string).

> Again I think you are confused. Assuming random distribution, 'We Are Coming' is just as likely as any other similarly long structure to form.

You are confused. How could we be back to square one? We've discussed it before. I'm not arguing that "WE ARE COMING" is more likely than, for example, "WE RAE COMING". Of course, they are as likely.

Suppose you have a machine that generates 15-char strings. Yes, "INTERCHANGEABLE" is as likely as "YSVQEPQVIGXOQSR" to come out—but that’s not the point. My point is that the probability of getting a proper English word is very unlikely. Most of the time, you'll get gibberish strings.

Also, I didn't say the sentence to be encoded in morse code. Instead, the galaxies form the literal shape of "W", "E", and so on. I hope you can see that in this case, it's borderline impossible to happen.

>> If you throw 1000 dices, is it possible to get all one? Yes. Is it likely? Not at all.

> That's literally as likely as any other possible outcome.

???

If you want any outcome, they're equally likely.

But the prev post chose a particular outcome, and any particular outcome is rare.

There's no contradiction.

So what's the insight?

This distinction is popularly represented by the "Monty Hall problem": should you take the offer of the other door.

The problem involves 3 doors with a prize behind only one, where you choose 1 of the three, then Monty shows you what's behind 1 of the remaining 2, which is not the prize, then asks you if you would like to switch to the remaining door.

You might think that your odds won't change because nothing behind the doors has changed, or might get worse because the offer is a second chance to pick the dud.

But instead of 3 doors, imagine 1000 doors. You pick 1. Monty shows you what's behind 998 that aren't the prize and asks you if you want to switch.

By switching, your 1-of-1000 odds become 1-of-2.

The particulars matter.

> But the prev post chose a particular outcome, and any particular outcome is rare.

No, we first observed a particular outcome (the giant ring). This would be like running coin flips for long enough, spotting some interesting sequence that wasn’t decided beforehand, then deciding it must not be random because that sequence should have been incredibly rare.

Sure, that sequence was rare but it was just as likely as all the other sequences which we didn’t end up seeing.

> But instead of 3 doors, imagine 1000 doors. You pick 1. Monty shows you what's behind 998 that aren't the prize and asks you if you want to switch. By switching, your 1-of-1000 odds become 1-of-2.

No they should become 999 out of 1000. If your door is 1 in 1000 then the other door must have all other possibilities.

Also, the Monty haul problem is counter intuitive because it depends on the exact rules under which he operates. Suppose the classic 1 in 3 odds of a win, but an evil Monty haul where he only gives the option if you would win, now swapping is a guaranteed loss. Mathematically the answer is obvious when all the rules are guaranteed, but people’s internal heuristics don’t automatically trust rules as stated.

> By switching, your 1-of-1000 odds become 1-of-2.

It's not 50/50. That means you had a 50% chance to get the door correct on the first guess out of 1000. By showing the non-winning doors, the odds collapse into the remaining door. You had a 1/1000 chance of getting it right the first time, after the reveal all 998 are now assigned to the remaining door.

No: precisely that is the definition of randomness as “lack of information “ or “incompressibility”.
HH is just as compressible as HT or TH or TT.

You can easily build a compression scheme for any one of these values, but not one that encapsulates all values while using less data than the raw values themselves.