Podrobno

Barvne razširitve v preštevalni kombinatoriki : magistrsko delo
ID Golob, Luka (Avtor), ID Konvalinka, Matjaž (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (645,67 KB)
MD5: 0AA4FBA0B97725E8B443E3C8654E07E3

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede: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
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2025
PID:20.500.12556/RUL-172985 Povezava se odpre v novem oknu
COBISS.SI-ID:248264451 Povezava se odpre v novem oknu
Datum objave v RUL:12.09.2025
Število ogledov:278
Število prenosov:54
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Color extensions in enumerative combinatorics
Izvleček:
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.

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

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj