Please use this identifier to cite or link to this item: http://hdl.handle.net/10174/28524

Title: On lattices from combinatorial game theory: infinite case
Authors: Carvalho, Alda
Santos, Carlos
Dias, Cátia
Coelho, Francisco
Neto, João Pedro
Nowakowski, Richard
Vinagre, Sandra
Keywords: Combinatorial game theory
Lattices
Representation theorems
Issue Date: Mar-2020
Publisher: International Journal of Game Theory
Citation: A. Carvalho, C. Pereira dos Santos, C. Dias, F. Coelho, J. Neto, R. Nowakoswki and S. Vinagre, On lattices from combinatorial game theory: infinite case, International Journal of Game Theory, (2020).
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.
URI: http://hdl.handle.net/10174/28524
ISSN: 1432-1270
Type: article
Appears in Collections:MAT - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica
INF - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica
CIMA - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica

Files in This Item:

File Description SizeFormat
IJGT2020.pdf2.36 MBAdobe PDFView/OpenRestrict Access. You can Request a copy!
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois