On lattices from combinatorial game theory: infinite case

Alda Carvalho, Carlos P. Santos (), Cátia Dias, Francisco Coelho, João P. Neto, Richard J. Nowakowski and Sandra Vinagre
Additional contact information
Alda Carvalho: University of Lisbon
Carlos P. Santos: University of Lisbon
Cátia Dias: ISEL
Francisco Coelho: University of Evora & LabMAg
João P. Neto: University of Evora & LabMAg
Richard J. Nowakowski: Dalhousie University
Sandra Vinagre: University of Evora, CIMA

International Journal of Game Theory, 2021, vol. 50, issue 3, No 5, 655-670

Abstract: Abstract Given a set of combinatorial games, the children are all those games that can be generated using as options the games of the original set. It is known that the partial order of the children of all games whose birthday is less than a fixed ordinal is a distributive lattice and also that the children of any set of games form a complete lattice. We are interested in the converse. In a previous paper, we showed that for any finite lattice there exists a finite set of games such that the partial order of the children, minus the top and bottom elements, is isomorphic to the original lattice. Here, the main part of the paper is to extend the result to infinite complete lattices. An original motivating question was to characterize those sets whose children generate distributive lattices. While we do not solve it, we show that if the process of taking children is iterated, eventually the corresponding lattice is distributive.

Keywords: Combinatorial game theory; Lattices; Representation theorems (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00182-020-00715-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jogath:v:50:y:2021:i:3:d:10.1007_s00182-020-00715-3

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2

DOI: 10.1007/s00182-020-00715-3

Access Statistics for this article

International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel

More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().