Bibliography | Bischoff, Bastian: Wortbegrenzung unter Involution. University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 3095 (2010). 82 pages, german.
|
CR-Schema | F.2.2 (Nonnumerical Algorithms and Problems) F.4.3 (Formal Languages) G.2.1 (Discrete Mathematics Combinatorics)
|
Abstract | Eine zentrale Eigenschaft von Wörtern ist Begrenztheit und, direkt damit verbunden, die Periode eines Wortes. Obwohl die Kombinatorik auf Wörtern ein eher junges Gebiet der Mathematik ist, gibt es in diesem Gebiet inzwischen zahlreiche Resultate. In der vorliegenden Arbeit werden einige dieser Resultate betrachtet und auf Involutionen theta (Abbildungen so, dass theta^2 der Identität entspricht) erweitert. Wir geben zunächst aus der Literatur bekannte Eigenschaften der theta-Periode sowie von theta-Grenzen an und ergänzen weitere Eigenschaften. Außerdem definieren zwei neue Begriffe einer theta-Periode. Mit diesen Definitionen wird der Satz von Fine und Wilf, das kritische Faktorisierungstheorem, das Problem von Ehrenfeucht und Silberger sowie die Gleichung von Lyndon und Schützenberger untersucht. Außerdem werden lineare Ordnungen und Muster in Bezug auf Involutionen betrachtet.
|
Full text and other links | PDF (906591 Bytes) Access to students' publications restricted to the faculty due to current privacy regulations |
Department(s) | University of Stuttgart, Institute of Formal Methods in Computer Science, Software Reliability and Security
|
Superviser(s) | Nowotka, Dirk |
Entry date | January 28, 2011 |
---|