Zulip Chat Archive

Stream: maths

Topic: Game product cannot be lifted


Violeta Hernández (Aug 12 2024 at 22:39):

A common theme throughout the combinatorial game library in Lean is that although we can define products on pre-games, we can't do so on games, since the operation can't be lifted. But do we have an actual counterexample?

Violeta Hernández (Aug 12 2024 at 22:40):

I think this would make for a nice file in the Counterexamples folder

Violeta Hernández (Aug 12 2024 at 22:40):

I don't know of any myself

Violeta Hernández (Aug 12 2024 at 22:46):

Just found this: https://math.stackexchange.com/a/2922745/718671

Eric Wieser (Aug 12 2024 at 22:47):

Watch out, I spent over a year trying to formalize a counterexample from Math.SE! Maybe this one is easier :)

Violeta Hernández (Aug 12 2024 at 22:48):

The game

K=+{1,00,1}K = \ast + \{-1, 0|0, 1\}

apparently satisfies K ≈ 0 but K² ≉ 0

Violeta Hernández (Aug 12 2024 at 22:50):

This counterexample was built to satisfy the additional constraint of being equivalent to a number, though

Violeta Hernández (Aug 12 2024 at 22:51):

So there might exist something simpler

Violeta Hernández (Aug 12 2024 at 22:57):

That being said this is a pretty simple game already

Violeta Hernández (Aug 13 2024 at 04:39):

...I think I found a mistake

Violeta Hernández (Aug 13 2024 at 04:44):

Let G = {0 | 0}, H = {-1, 0 | 0, 1}. For GH ≈ 0, each left move of it must be than 0, but the moves 0 * H + G * 0 + 0 * 0 are not.

Violeta Hernández (Aug 13 2024 at 04:58):

I did prove K ≈ 0, so there's a chance the result still works

Violeta Hernández (Aug 13 2024 at 05:07):

Oh wait I think this can be salvaged

Violeta Hernández (Aug 13 2024 at 05:07):

G ≈ H but GG ≉ GH

Violeta Hernández (Aug 13 2024 at 05:33):

#15764


Last updated: May 02 2025 at 03:31 UTC