Incidence algebras

Abstract

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.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