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

Title: On lattices from combinatorial game theory modularity and a representation theorem: Finite case
Authors: Carvalho, Alda
Santos, Carlos
Dias, Cátia
Coelho, Francisco
Neto, João Pedro
Nowakowski, Richard
Vinagre, Sandra
Keywords: Combinatorial game theory
Lattices
Modularity
Representation theorems
Issue Date: 2014
Publisher: Elsevier
Citation: A. Carvalho, C. Santos, C. Dias, F. Coelho, J. Neto, R. Nowakowski and S. Vinagre, On lattices from combinatorial game theory modularity and a representation theorem: Finite case, Theoretical Computer Science, 527, (2014), 37-49.
Abstract: We show that a self-generated set of combinatorial games, S, may not be hereditarily closed but, strong self-generation and hereditary closure are equivalent in the universe of short games. In [13], the question “Is there a set which will give an on-distributive but modular lattice?” appears. A useful necessary condition for the existence of a finite non-distributive modular L(S) is proved. We show the existence of S such that L(S) is modular and not distributive, exhibiting the first known example. More, we prove a Representation Theorem with Games that allows the generation of all finite lattices in game context. Finally, a computational tool for drawing lattices of games is presented.
URI: http://hdl.handle.net/10174/12598
ISSN: 0304-3975
Type: article
Appears in Collections:INF - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica
MAT - 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
TCS2014.pdf133.7 kBAdobe 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