A 2-Person Game Decomposing 2-Manifolds
David R. Berman, Lee O. Leonard

TL;DR
This paper introduces a combinatorial game played on 2-manifolds, analyzes its structure through a series of invariants called the G-series, and determines the game values for various surfaces.
Contribution
It defines a new two-player game on surfaces and computes the G-series for orientable and nonorientable cases, linking game values to topological properties.
Findings
G-series for orientable surfaces is 0120
G-series for nonorientable surfaces is 0124603
G-values are determined by Nim addition
Abstract
Two players play a game by alternately splitting a surface of a compact -manifold along a simple closed curve that is not null-homotopic and attaching disks to the resulting boundary; the last player who can move wins. Starting from an orientable surface, the -series is according to increasing genus. Starting from a nonorientable surface, the -series is according to increasing genus. Nim addition determines the -values of the remaining compact -manifolds.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsHuman Motion and Animation · Computational Geometry and Mesh Generation · 3D Shape Modeling and Analysis
