Details

Barvne razširitve v preštevalni kombinatoriki : magistrsko delo
ID Golob, Luka (Author), ID Konvalinka, Matjaž (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (645,67 KB)
MD5: 0AA4FBA0B97725E8B443E3C8654E07E3

Abstract
Magistrska naloga razvije teorijo algebre barvnih kvazisimetričnih funkcij in raziskuje njeno tesno povezavo z barvnimi permutacijami in barvnimi delno urejenimi množicami. Slednjim lahko pripišemo rodovno funkcijo znotraj barvnih kvazisimetričnih funkcij, tako da se lastnosti delnih urejenosti naravno prenesejo na lastnosti njihovih rodovnih funkcij. Teorijo nato uporabimo za dve barvni razširitvi klasičnih izrekov. To sta razcep Schurovih funkcij in Stanleyjev izrek o prepletanju. Tekom dela se vsebina povezuje s sorodnimi rezultati iz preštevalne kombinatorike. Med drugim nakažemo, kako s specializacijami barvnih kvazisimetričnih funkcij pridobivamo izraze za distribucije barvnih permutacij.

Language:Slovenian
Keywords:kvazisimetrične funkcije, fundamentalne kvazisimetrične funkcije, barvne permutacije, delno urejene množice, Schurove funkcije, specializacija, Youngove tabele, korespondenca Robinson-Schensted, $P$-razčlenitev, preplet
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FMF - Faculty of Mathematics and Physics
Year:2025
PID:20.500.12556/RUL-172985 This link opens in a new window
COBISS.SI-ID:248264451 This link opens in a new window
Publication date in RUL:12.09.2025
Views:459
Downloads:122
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Color extensions in enumerative combinatorics
Abstract:
The master's thesis develops the theory of the algebra of colored quasisymmetric functions and explores its close connection with colored permutations and colored partially ordered sets. A generating function can be assigned to the latter within the realm of colored quasisymmetric functions, so that the properties of the partial orders naturally transfer to the properties of their generating functions. The theory is then applied to two colored extensions of classical theorems. These are the decomposition of Schur functions and the Stanley's shuffling theorem. The content is linked to related results from enumerative combinatorics. Among other things, we indicate how to obtain expressions for the distributions of colored permutations through specializations of colored quasisymmetric functions.

Keywords:quasisymmetric functions, fundamental quasisymmetric functions, colored permutations, partially ordered sets, Schur functions, specialization, Young tableau, Robinson-Schensted correspondence, $P$-partition, shuffle

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back