On lattices from combinatorial game theory modularity and a representation theorem: Finite case
Data(s) |
18/02/2015
18/02/2015
2014
|
---|---|
Resumo |
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. |
Identificador |
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. 37-49 0304-3975 http://hdl.handle.net/10174/12598 Theoretical Computer Science MAT, INF nd nd nd fc@di.uevora.pt nd nd smv@uevora.pt 333 10.1016/j.tcs.2014.01.025 |
Idioma(s) |
eng |
Publicador |
Elsevier |
Direitos |
restrictedAccess |
Palavras-Chave | #Combinatorial game theory #Lattices #Modularity #Representation theorems |
Tipo |
article |