Incidencijske algebre

diplomski rad

• Naslov (engleski): Incidence algebras
• Autor: Marija Bujan
• Mentor: Vedran Krčadinac (mentor)
• Član povjerenstva: Vedran Krčadinac (predsjednik povjerenstva)
• Član povjerenstva: Dražen Adamović (član povjerenstva)
• Član povjerenstva: Matija Kazalicki (član povjerenstva)
• Član povjerenstva: Hrvoje Šikić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2023-03-03, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom radu proučavali smo incidencijske algebre. Na početku smo definirali parcijalno uređen skup, lokalnu konačnost parcijalno uređenog skupa te naveli nekoliko primjera. Nakon toga uveden je pojam incidencijske algebre lokalno konačnog parcijalno uređenog skupa nad komutativnim prstenom Rs jedinicom. Pokazano je da je incidencijska algebra po strukturi asocijativna R-algebra s jedinicom te da se može uložiti u algebru trokutastih matrica.Središnji dio rada bavi se računanjem Moebiusove funkcije na elementima parcijalno uređenog skupa te generaliziranim formulama Moebiusove inverzije.Primjena Moebiusove inverzije ilustrirana je na primjerima iz kombinatorike.Nadalje, definirali smo pojam E-funkcije incidencijske algebre, gdje je E relacija ekvivalencije te je pokazana veza između incidencijske algebre i skupa svih E-funkcija u njoj. Uveden je pojam reducirane incidencijske algebre te je dana karakterizacija reducirane incidencijske podalgebre konačnog parcijalno uređenog skupa nad poljem. Konačno, dani su primjeri koji nam pokazuju vezu reduciranih incidencijskih podalgebri s prstenima formalnih redova potencija.

Sažetak (engleski)

In this thesis we study incidence algebras. At the beginning, we define a partially ordered set, local finiteness of a partially ordered set and give several examples. After that we introduce the concept of incidence algebra of a locally finite partially ordered set over a commutative ring R with identity. It is shown that the incidence algebra is an associative R-algebra with identity and that it can be embedded into the algebra of triangular matrices. The central part of the thesis deals with the calculation of the Moebius function on the elements of a partially ordered set and with the generalized formulas of Moebius inversion. Applications of Moebius inversion are illustrated by examples from combinatorics. In addition, we define the concept of E-functions in an incidence algebra, where E is an equivalence relation, and we show the connection between the incidence algebra and the set of all E-functions in it.The concept of reduced incidence algebra is introduced and a characterization of the reduced incidence subalgebra of a finite partially ordered set over a field is given. Finally, we give examples that show connections between reduced incidence subalgebras and rings of formal power series.

• Ključne riječi: parcijalno uređen skup; Moebiusova funkcija; Moebiusova inverzija; E-funkcija incidencijske algebre
• Ključne riječi (engleski): partially ordered set; Moebius function; Moebius inversion; E-function of incidence algebra
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:088660
• Studijski program: Naziv: Financijska i poslovna matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2023-03-23 13:42:43