Search for dissertations about: "Algebraic graph theory"

Showing result 1 - 5 of 7 swedish dissertations containing the words Algebraic graph theory.

  2. 1. Canonical Bases for Algebraic Computations

    Author : Patrik Nordbeck; Algebra; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; gruppteori; algebra; algebraisk geometri; fältteori; Talteori; group theory; algebraic geometry; field theory; Matematik; Number Theory; regular languages; Mathematics; composition of polynomials; factor algebras; Gröbner bases; SAGBI bases;

    Abstract : This thesis deals with computational methods in algebra, mainly focusing on the concept of Gröbner and SAGBI bases in non-commutative algebras. The material has a natural division into two parts. The first part is a rather extensive treatment of the basic theory of Gröbner bases and SAGBI bases in the non-commutative polynomial ring. READ MORE

  4. 2. Formal Languages and Automata in Computational Algebra

    Author : Jonas Månsson; Algebra; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; control; Datalogi; Talteori; algebraisk geometri; algebra; gruppteori; Computer science; numerical analysis; systems; group theory; field theory; algebraic geometry; finite automata; Number Theory; Gröbner bases; SAGBI bases; numerisk analys; system; kontroll; fältteori;

    Abstract : This thesis is a collection of six papers in computational algebra. In particular, we study noncommutative Gröb- ner bases, SAGBI bases and similar algebraic objects which can be represented as a graph or an automaton. READ MORE

  5. 3. Limit Laws, Homogenizable Structures and Their Connections

    Author : Ove Ahlman; Vera Koponen; Dugald Macpherson; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Model theory; random structure; finite model theory; simple theory; homogeneous structure; countably categorical; 0-1 law; Mathematical Logic; Matematisk logik; Mathematics; Matematik;

    Abstract : This thesis is in the field of mathematical logic and especially model theory. The thesis contain six papers where the common theme is the Rado graph R. Some of the interesting abstract properties of R are that it is simple, homogeneous (and thus countably categorical), has SU-rank 1 and trivial dependence. READ MORE

  6. 4. Universal algebraic structures on polyvector fields

    Author : Johan Alm; Sergei Merkulov; Anton Alekseev; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematics; matematik;

    Abstract : The theory of operads is a conceptual framework that has become a kind of universal language, relating branches of topology and algebra. This thesis uses the operadic framework to study the derived algebraic properties of polyvector fields on manifolds.The thesis is divided into eight chapters. READ MORE

  7. 5. Switched Bond Graphs : Simulation and Analysis

    Author : Krister Edström; Linköpings universitet; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Bond graphs; Hybrid systems; Modeling; Simulation; Causality; Discontinuities;

    Abstract : In this thesis an approach to modeling and simulation of mode switching systems is investigated. This approach, switched bond graphs, is an extension of the bond graph language in the sense that it allows modeling of mode switching phenomena.The classical bond graph language as well as the switched bond graph language are presented. READ MORE