Please use this identifier to cite or link to this item: http://hdl.handle.net/10174/15817

Title: Lattices related to conway's construction
Authors: Dias, Cátia Sofia Peniche Lente Dinis
Advisors: Nowakowski, Richard
Santos, Carlos Pereira dos
Vinagre, Sandra Maria
Issue Date: 2012
Publisher: Universidade de Évora
Abstract: Em 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.
URI: http://hdl.handle.net/10174/15817
Type: doctoralThesis
Appears in Collections:BIB - Formação Avançada - Teses de Doutoramento

Files in This Item:

File Description SizeFormat
thesis.pdf950.21 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois