Titelaufnahme

Titel
Combinatorial r-species and their substitution / Judith Braunsteiner
VerfasserBraunsteiner, Judith
Begutachter / BegutachterinRubey, Martin
Erschienen2015
UmfangXII, 63 S. : Ill., graph. Darst.
HochschulschriftWien, Techn. Univ., Dipl.-Arb., 2015
Anmerkung
Zsfassung in dt. Sprache
SpracheEnglisch
DokumenttypDiplomarbeit
Schlagwörter (DE)kombinatorische Spezies / Plethysmus
Schlagwörter (EN)combinatorial species / plethysm
URNurn:nbn:at:at-ubtuw:1-78194 Persistent Identifier (URN)
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Combinatorial r-species and their substitution [0.87 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Deutsch)

Kombinatorische Spezies wurden von Joyal als Methode zur konzeptuellen Behandlung von kombinatorischen Strukturen entwickelt. Wir betrachten eine Verallgemeinerung davon für die Wirkung des Kranzproduktes einer zyklischen Gruppe der Ordnung r und einer symmetrischen Gruppe, auch r-Spezies genannt. Einige Aspekte von r-Spezies wurden bereits von Henderson, Hetyei und Choquette untersucht. In dieser Arbeit geben wir einen Überblick über das Thema, wobei wir dem Verhalten der Zyklenindikatorreihe unter verschiedenen Operationen von r-Spezies, wie zum Beispiel Produkt und Substitution, besondere Aufmerksamkeit schenken. Das letzte Kapitel beschäftigt sich mit der Berechnung der Zyklenindikatorreihe von drei verschieden Arten der Substitution, von denen eine neu ist.

Zusammenfassung (Englisch)

Combinatorial species were introduced by Joyal as a device for computing conceptually with combinatorial structures. We study a generalization of this concept for actions of the wreath product of a cyclic group of order r and a symmetric group, called r-species. Some aspects of r-species were previously considered by Henderson, Hetyei and Choquette. We give an overview of the topic, concentrating on the behavior of the cycle index series and its specializations under various operations on r-species, including product and substitution. The final chapter is concerned with the computation of the cycle index series of three kinds of substitution, one of them is new.