On lattices from combinatorial game theory modularity and a representation theorem: Finite case


Autoria(s): Carvalho, Alda; Santos, Carlos; Dias, Cátia; Coelho, Francisco; Neto, João Pedro; Nowakowski, Richard; Vinagre, Sandra
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