Javascript must be enabled to continue!
Simplicial Complexes are Game Complexes
View through CrossRef
Strong placement games (SP-games) are a class of combinatorial games whose structure allows one to describe the game via simplicial complexes. A natural question is whether well-known parameters of combinatorial games, such as "game value", appear as invariants of the simplicial complexes. This paper is the first step in that direction. We show that every simplicial complex encodes a certain type of SP-game (called an "invariant SP-game") whose ruleset is independent of the board it is played on. We also show that in the class of SP-games isomorphic simplicial complexes correspond to isomorphic game trees, and hence equal game values. We also study a subclass of SP-games corresponding to flag complexes, showing that there is always a game whose corresponding complex is a flag complex no matter which board it is played on.
The Electronic Journal of Combinatorics
Title: Simplicial Complexes are Game Complexes
Description:
Strong placement games (SP-games) are a class of combinatorial games whose structure allows one to describe the game via simplicial complexes.
A natural question is whether well-known parameters of combinatorial games, such as "game value", appear as invariants of the simplicial complexes.
This paper is the first step in that direction.
We show that every simplicial complex encodes a certain type of SP-game (called an "invariant SP-game") whose ruleset is independent of the board it is played on.
We also show that in the class of SP-games isomorphic simplicial complexes correspond to isomorphic game trees, and hence equal game values.
We also study a subclass of SP-games corresponding to flag complexes, showing that there is always a game whose corresponding complex is a flag complex no matter which board it is played on.
Related Results
Schule und Spiel – mehr als reine Wissensvermittlung
Schule und Spiel – mehr als reine Wissensvermittlung
Die öffentliche Schule Quest to learn in New York City ist eine Modell-Schule, die in ihren Lehrmethoden auf spielbasiertes Lernen, Game Design und den Game Design Prozess setzt. I...
Simplicial polygroups and the generalized Moore complexes
Simplicial polygroups and the generalized Moore complexes
A simplicial group is a simplicial object in the category of groups. A very nice application of simplicial group which is simplicial polygroup is given in this paper. Using polygro...
Game Theory in Business Ethics: Bad Ideology or Bad Press?
Game Theory in Business Ethics: Bad Ideology or Bad Press?
Solomon’s article and Binmore’s response exemplify a standard exchange between the game theorist and those critical of applying game theory to ethics. The critic of game theory lis...
InvMap and Witness Simplicial Variational Auto-Encoders
InvMap and Witness Simplicial Variational Auto-Encoders
Variational Auto-Encoders (VAEs) are deep generative models used for unsupervised learning, however their standard version is not topology-aware in practice since the data topology...
Konsep Perilaku Keputusan Pembelian Game Online
Konsep Perilaku Keputusan Pembelian Game Online
E-Sport sports have been recognized as sports since 2020. The rise of technological developments makes game applications more very diverse and competitive. Data shows that the numb...
Perancangan Komik Strip Digital mengenai Game Genre Tabletop Role Play Game (TRPG) untuk Pemula
Perancangan Komik Strip Digital mengenai Game Genre Tabletop Role Play Game (TRPG) untuk Pemula
Permainan anak di Era milenial di Indonesia bahkan dunia dipengaruhi internet teknologi dan digital, hal ini mempengaruhi berbagai aspek kehidupan termasuk cara anak-anak bermain, ...
On simple maps
On simple maps
This chapter deals with simple maps of finite simplicial sets, along with some of their formal properties. It begins with a discussion of simple maps of simplicial sets, presenting...
THE IMPLEMENTATION OF 'TYPOMAN GAME' TO TEACH VOCABULARY (Descriptive Qualitative Research)
THE IMPLEMENTATION OF 'TYPOMAN GAME' TO TEACH VOCABULARY (Descriptive Qualitative Research)
<p>Mastery of English vocabulary is crucial for high school students' communication skills and academic success. However, some students in Indonesia face challenges in master...

