Bijektivno dokazovanje identitet o razčlenitvah

diplomsko delo

Aleks Stepančič (Avtor), Matjaž Konvalinka (Mentor)

Povzetek

V nalogi bomo predstavili bijektivne rezultate, povezane z razčlenitvami. Najprej je predstavljena terminologija in teoretične osnove rodovnih funkcij in razčlenitev, ki so osnova za delo. Za razumevanje povezave med bijek- tivnim dokazom in rodovnimi funkcijami, bomo spoznali dekompozicije Yo- ungovih diagramov. Predstavili bomo klasične rezultate Eulerjevega petko- tniškega izreka, kot je rekurzivna zveza za število razčlenitev ter Franklinovo involucijo. V preostanku dela obravnavamo orodja, potrebna za pridobitev dveh direktnih bijekcij rekurzivne zveze. Prvo je rang razčlenitve, ki služi kot osnova za Dysonovo preslikavo, s katero pridobimo eksplicitno direktno bijekcijo. Drugo orodje je princip involucije, ki nam nudi iterativen postopek za pridobitev druge direktne bijekcije.

Ključne besede

odsotnost zaposlenih;zdravstveni absentizem;napovedovanje zdravstvenega absentizma;podatkovna analiza;obogatitve podatkov;analiza ključnih atributov;računalništvo;matematika;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2024
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[A. Stepančič]
UDK:	004.85: 331.316.2(043.2)
COBISS:	208498947
Št. ogledov:	63
Št. prenosov:	15
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Bijectively proving integer partitions identities
Sekundarni povzetek:	In this thesis, we will present bijective results related to integer partitions. Initially, the terminology and theoretical foundations of generating functions and partitions, necessary for understanding the work, are introduced. To understand the connection between bijective proof and generating functions, we will explore the decompositions of Young diagrams. We will present classic results from Euler’s pentagonal theorem, such as the recursive relationship for the number of partitions and Franklin’s involution. In the remainder of the work, we address tools required to obtain two direct bijections of the recursive relationship. The first is the rank of partitions, which serves as a basis for Dyson’s mapping, with which we obtain an explicit direct bijection. The second tool is the principle of involution, which provides us with an iterative process to acquire another direct bijection.
Sekundarne ključne besede:	absenteeism,;data analysis;data enrichment;machine learning; key attribute analysis;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;Bolniški dopust;Izostajanje od dela;Strojno učenje;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000407
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	1 spletni vir (1 datoteka PDF (42 str.))
ID:	25078357