On lattices from combinatorial game theory modularity and a representation theorem: Finite case
| dc.contributor.author | Carvalho, Alda | |
| dc.contributor.author | Santos, Carlos | |
| dc.contributor.author | Dias, Cátia | |
| dc.contributor.author | Coelho, Francisco | |
| dc.contributor.author | Neto, João Pedro | |
| dc.contributor.author | Nowakowski, Richard | |
| dc.contributor.author | Vinagre, Sandra | |
| dc.date.accessioned | 2015-02-18T12:22:06Z | |
| dc.date.available | 2015-02-18T12:22:06Z | |
| dc.date.issued | 2014 | |
| dc.description.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. | por |
| dc.identifier.authoremail | nd | |
| dc.identifier.authoremail | nd | |
| dc.identifier.authoremail | nd | |
| dc.identifier.authoremail | fc@di.uevora.pt | |
| dc.identifier.authoremail | nd | |
| dc.identifier.authoremail | nd | |
| dc.identifier.authoremail | smv@uevora.pt | |
| dc.identifier.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. | por |
| dc.identifier.doi | 10.1016/j.tcs.2014.01.025 | |
| dc.identifier.issn | 0304-3975 | |
| dc.identifier.pagina | 37-49 | |
| dc.identifier.revista | Theoretical Computer Science | |
| dc.identifier.scientificarea | 333 | por |
| dc.identifier.sharewith | MAT, INF | por |
| dc.identifier.uri | http://hdl.handle.net/10174/12598 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Elsevier | por |
| dc.rights | restrictedAccess | por |
| dc.subject | Combinatorial game theory | por |
| dc.subject | Lattices | por |
| dc.subject | Modularity | por |
| dc.subject | Representation theorems | por |
| dc.title | On lattices from combinatorial game theory modularity and a representation theorem: Finite case | por |
| dc.type | article | por |