On lattices from combinatorial game theory: infinite 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.accessioned2020-12-04T10:09:54Z
dc.date.available2020-12-04T10:09:54Z
dc.date.issued2020-03
dc.description.abstractGiven a set of combinatorial games, the children are all those games that can be generated using as options the games of the original set. It is known that the partial order of the children of all games whose birthday is less than a fixed ordinal is a distributive lattice and also that the children of any set of games form a complete lattice. We are interested in the converse. In a previous paper, we showed that for any finite lattice there exists a finite set of games such that the partial order of the children, minus the top and bottom elements, is isomorphic to the original lattice. Here, the main part of the paper is to extend the result to infinite complete lattices. An original motivating question was to characterize those sets whose children generate distributive lattices. While we do not solve it, we show that if the process of taking children is iterated, eventually the corresponding lattice is distributive.por
dc.identifier.authoremailnd
dc.identifier.authoremailnd
dc.identifier.authoremailnd
dc.identifier.authoremailfc@uevora.pt
dc.identifier.authoremailnd
dc.identifier.authoremailnd
dc.identifier.authoremailsmv@uevora.pt
dc.identifier.citationA. Carvalho, C. Pereira dos Santos, C. Dias, F. Coelho, J. Neto, R. Nowakoswki and S. Vinagre, On lattices from combinatorial game theory: infinite case, International Journal of Game Theory, (2020).por
dc.identifier.doihttps://doi.org/10.1007/s00182-020-00715-3por
dc.identifier.issn1432-1270
dc.identifier.principalpublicationtitleOn lattices from combinatorial game theory: infinite case
dc.identifier.revistaInternational Journal of Game Theory
dc.identifier.scientificarea333por
dc.identifier.sharewithMAT - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica, INF - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científicapor
dc.identifier.urihttp://hdl.handle.net/10174/28524
dc.language.isoengpor
dc.peerreviewedyespor
dc.publisherInternational Journal of Game Theorypor
dc.rightsrestrictedAccesspor
dc.subjectCombinatorial game theorypor
dc.subjectLatticespor
dc.subjectRepresentation theoremspor
dc.titleOn lattices from combinatorial game theory: infinite casepor
dc.typearticlepor

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
IJGT2020.pdf
Size:
2.3 MB
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: