Symmetrische Kettenzerlegungen von Verbänden und Intervallzerlegung des linearen Verbandes
Kruse, Eva (2004) Symmetrische Kettenzerlegungen von Verbänden und Intervallzerlegung des linearen Verbandes. Masters thesis.
Abstract
In the field of Combinatorics we are interested in the existence and structure of certain configurations. The solution of counting problems of a set often provides a survey of its structure and the composition of the elements. Thereby partially ordered sets (posets) and particularly lattices play an important role. If we know that a poset is decomposable into certain suborders like chains or intervals we will have a better survey of its structure. It is very interesting to answer the question whether there is a symmetric chain decomposition, i.e. a decomposition into disjoint, symmetric chains. SpernerÅœs theorem follows for example from the existence of such a decomposition of the Boolean lattice. The lattice of linear subspaces of a ndimensional vector space of which we have a rather bad survey forms another class of into symmetric chains decomposable lattices. Frank Vogt and Bernd Voigt succeeded for the first time to give explicitely such a decomposition. Based on their construction and the recursion of the Galois Numbers there is the conjecture that it is possible to decompose the lattice of linear subspaces into disjoint intervals. This thesis gives the proof that against oneÅœs expectations the algorithm of Vogt and Voigt doesnÅœt affirm this conjecture.
Download: 
PDF
 Accepted Version
Download (812Kb)  Preview 

Export as:  
Editorial actions:  View Item (Login required) 
Item Type:  Thesis (Masters) 

Citations:  3 (Google Scholar)  
Uncontrolled Keywords:  lattice chain linear lattice symmetric chain interval 
Subjects: 

Divisions:  Institute of Computer Science > Computer Science Department  Prof. Dr. Schrader Mathematical Institute > Prof. Dr. Faigle 
Related URLs: 
ZAIK Number:  zaik2005479 

Depositing User:  Eva Kruse 
Date Deposited:  28 Jan 2005 00:00 
Last Modified:  19 Dec 2011 09:44 
URI:  http://earchive.informatik.unikoeln.de/id/eprint/479 