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.
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 n-dimensional 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.
|Item Type:||Thesis (Masters)|
|Citations:||3 (Google Scholar) ||
|Uncontrolled Keywords:||lattice chain linear lattice symmetric chain interval|
|Divisions:||Institute of Computer Science > Computer Science Department - Prof. Dr. Schrader
Mathematical Institute > Prof. Dr. Faigle
|Depositing User:||Eva Kruse|
|Date Deposited:||28 Jan 2005 00:00|
|Last Modified:||19 Dec 2011 09:44|