Browsing Institutt for matematiske fag by Author "Bakke Buan, Aslak"
Now showing items 1-15 of 15
-
Cluster categories and cluster-tilted algebras
Torkildsen, Hermund Andre (Master thesis, 2006)We have given an introduction to the theory of cluster categories and cluster-tilted algebras, and this was one of our main objectives in this thesis. We have seen that cluster-tilted algebras are relation-extension algebras, ... -
Computing tau-rigid modules
Terland, Håvard Utne (Master thesis, 2021)I denne masteroppgaven blir tau-vippeteori, som utviklet av Adachi, Iyama og Reiten i [AIR13], introdusert. Det blir så demonstrert hvordan teknikker fra [BST19] og kombinatoriske ideer kan anvendes i denne teorien. Vi ... -
Connectednes of the Cluster Complex
Grimeland, Benedikte (Master thesis, 2009)The cluster complex of a basic hereditary artin algebra is defined, by constructing a poset T_H. A proof is given that the poset T_H is an abstract simplicial polytope. We define tilting modules, the Bongartz complement, ... -
Connectedness of the Tilting Graph
Grimeland, Yvonne (Master thesis, 2009)We show that for a basic hereditary artin algebra over a commutative artin ring, the poset called the cluster complex of the algebra has the structure of an abstract simplicial polytope. From this result one can deduce ... -
Electronic voting systems
Ødegård, Rune Steinsmo (Master thesis, 2006)We present the cryptographic primitives needed in the construction of electronic voting systems based on homomorphic encryptions and on verifiable secret sharing. Then "The theory and implementation of an electronic voting ... -
Friezemønstre og triangulerte polygon
Vagstad, Sigurd Nybø (Master thesis, 2015)Friezes ble introdusert av Conway og Coxeter. De antyder at det finnes en bijeksjon til triangulerte polygon i en oppgavesamling. SL2-tilings med nok enere ble introdusert av Holm og Jørgensen, som viste at det finnes en ... -
Gröbner-baser og signaturskjemaet Unbalanced Oil and Vinegar
Kvåle, Jarle (Master thesis, 2009)Vi har i denne masteroppgaven sett nærmere på Gröbner-baser og signaturskjemaet Unbalanced Oil and Vinegar. Vi har sett nærmere på Gröbner-basenes definisjoner og sett hvordan Gröbner-baser kan genereres ved Buchbergers ... -
Gröbnerbaser og kryptosystemet HFE
Kolden, Jon Inge (Master thesis, 2009)I denne masteroppgaven ser vi nærmere på Gröbner-baser og kryptosystemet Hidden Field Equations. Vi begynner med å se på flere algebraiske begreper knyttet til Gröbner-baser, og hvordan Gröbner-baser kan beregnes vha. ... -
Gröbnerbasis: Algoritmer og kryptografi
Arnesen, Kristin Krogh (Master thesis, 2010)Del 1 er en innføring i kommutative og ikke-kommutative Gröbnerbasiser. Sentrale resultater og noen anvendelser. Del 2 handler om algoritmer. For kommutative Gröbnerbasiser ser vi på forbedringer av Buchbergers algoritme, ... -
Lineære hemmelige delingsprotokoller og sikre flerpartsberegninger
Sæther, Torunn Arnesdatter (Master thesis, 2014)Vi ser på lineære hemmelige delingsprotokoller og sikre flerpartsberegningsprotokoller. Shamirs hemmelige delingsprotokoll og en hemmelig delingsprotokoll basert på monotone utspenningsprogram blir presentert. Vi ser også ... -
Noncommutative Gröbner bases in Polly Cracker cryptosystems
Helde, Andreas (Master thesis, 2009)We present the noncommutative version of the Polly Cracker cryptosystem, which is more promising than the commutative version. This is partly because many of the ideals in a free (noncommutative) algebra have an infinite ... -
Preprojektive algebraer og n-Calabi-Yau fullføringer
Kvamme, Sondre (Master thesis, 2014)Vi viser at den preprojektive algebraen til et kogger Q og tensor algebraen til en bimodul over veialgebraen til Q er isomorf. I tillegg konstruerer vi en kvasi-isomorfi mellom B og V_n(B), hvor B er n-Calabi-Yau fullføringen ... -
Root Systems, Cluster Algebras and Triangulations of a Regular n-gon
Alne, Katrine (Master thesis, 2010)This thesis introduces the concepts of root systems, quivers, Dynkin diagrams, triangulation of polygons and cluster algebra. The main goal is to find a connection between all these topics. -
Security analysis of blind signatures and group signatures
Nordli, Børge (Master thesis, 2007)We present the latest formal security definitions for blind signature schemes and for group signature schemes. We start by introducing theory about algorithms, probability distributions, distinguishers, protocol attacks ... -
Triangulated categories and localization
Jacobsen, Karin Marie (Master thesis, 2012)We study Gabriel-Zisman localization, localization by a multiplicative system and by a null system. We define the triangulated category and the derived category. Finally we describe a scheme for localization from a ...