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
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):
Last updated: May 02 2025 at 03:31 UTC