|
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
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|