Lattices related to conway's construction

dc.contributor.advisorNowakowski, Richard
dc.contributor.advisorSantos, Carlos Pereira dos
dc.contributor.advisorVinagre, Sandra Maria
dc.contributor.authorDias, Cátia Sofia Peniche Lente Dinis
dc.date.accessioned2015-09-25T09:38:06Z
dc.date.available2015-09-25T09:38:06Z
dc.date.issued2012
dc.description.abstractEm 2002 e 2012 foram provados alguns resultados sobre a estrutura de reticulado associada à construção de Conway. Foi também mostrado que o conjunto dos jogos nascidos até ao dia n é um reticulado distributivo completo e que essa estrutura é mantida considerando um conjunto inicial não vazio, desde que seja auto-gerado. Neste trabalho é aprofundada a condição suficiente de distributividade e é dado o primeiro exemplo conhecido de reticulado modular não distributivo proveniente de uma construção tipo Conway. O principal resultado é o Teorema de Representação com Jogos que estabelece que reticulados completos, finitos e infinitos, podem emergir no primeiro dia de uma construção de Conway para certo conjunto inicial. Finalmente, é analisada a construção transfinita: é provado um Teorema de Convergência para a construção de Conway, e é apresentada uma condição que estabelece se o conjunto dos jogos nascidos em dias anteriores a um certo ordinal é um reticulado; ABSTRACT: In 2002 and 2012 some results on the lattice structure associated with Conway’s construction were proved. It was also shown that the set of games born by day n is a complete distributive lattice and that this structure is maintained with a not-empty initial set, provided that it is self-generated. This work deepens the sufficient condition for distributivity. The first known example of non-distributive modular lattice from a Conway’s construction is given. The main result is the Representation Theorem with Games, which states that complete lattices, finite and infinite, can emerge on the first day of a Conway’s construction for some initial set. Finally, the transfinite construction is analyzed: a Convergence Theorem for Conway’s construction is proved, and a condition that establishes whether the class of games born in the days before a certain ordinal is a lattice is presented.por
dc.identifier.authoremailteses@bib.uevora.pt
dc.identifier.scientificarea335por
dc.identifier.sharewithDepartamento de Matemáticapor
dc.identifier.tid101378416
dc.identifier.urihttp://hdl.handle.net/10174/15817
dc.language.isoengpor
dc.publisherUniversidade de Évorapor
dc.rightsopenAccesspor
dc.titleLattices related to conway's constructionpor
dc.typedoctoralThesis

Files

Original bundle

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