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

dc.contributor.authorCarvalho, Alda
dc.contributor.authorSantos, Carlos
dc.contributor.authorDias, Cátia
dc.contributor.authorCoelho, Francisco
dc.contributor.authorNeto, João Pedro
dc.contributor.authorNowakowski, Richard
dc.contributor.authorVinagre, Sandra
dc.date.accessioned2015-02-18T12:22:06Z
dc.date.available2015-02-18T12:22:06Z
dc.date.issued2014
dc.description.abstractWe 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.authoremailnd
dc.identifier.authoremailnd
dc.identifier.authoremailnd
dc.identifier.authoremailfc@di.uevora.pt
dc.identifier.authoremailnd
dc.identifier.authoremailnd
dc.identifier.authoremailsmv@uevora.pt
dc.identifier.citationA. 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.doi10.1016/j.tcs.2014.01.025
dc.identifier.issn0304-3975
dc.identifier.pagina37-49
dc.identifier.revistaTheoretical Computer Science
dc.identifier.scientificarea333por
dc.identifier.sharewithMAT, INFpor
dc.identifier.urihttp://hdl.handle.net/10174/12598
dc.language.isoengpor
dc.peerreviewedyespor
dc.publisherElsevierpor
dc.rightsrestrictedAccesspor
dc.subjectCombinatorial game theorypor
dc.subjectLatticespor
dc.subjectModularitypor
dc.subjectRepresentation theoremspor
dc.titleOn lattices from combinatorial game theory modularity and a representation theorem: Finite casepor
dc.typearticlepor

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TCS2014.pdf
Size:
133.7 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
3.89 KB
Format:
Item-specific license agreed upon to submission
Description: