Advanced search

Showing result 1 - 5 of 11 swedish dissertations matching the above criteria.

  2. 1. A Markov Process on Cyclic Words

    Author : Erik Aas; Svante Linusson; Sylvie Corteel; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : The TASEP (totally asymmetric simple exclusion process) studied here is a Markov chain on cyclic words over the alphabet{1,2,...,n} given by at each time step sorting an adjacent pair of letters chosen uniformly at random. READ MORE

  4. 2. On some graph coloring problems

    Author : Carl Johan Casselgren; Roland Häggkvist; Svante Linusson; Umeå universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; List coloring; interval edge coloring; coloring graphs from random lists; biregular graph; avoiding arrays; Latin square; scheduling; Discrete mathematics; Diskret matematik; Mathematics; matematik;

    Abstract : .... READ MORE

  5. 3. Topological Combinatorics

    Author : Alexander Engström; Svante Linusson; Günter M. Ziegler; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK;

    Abstract : This thesis on Topological Combinatorics contains 7 papers. All of them but paper Bare published before.In paper A we prove that!i dim ˜Hi(Ind(G);Q) ! |Ind(G[D])| for any graph G andits independence complex Ind(G), under the condition that G\D is a forest. READ MORE

  6. 4. The k-assignment Polytope and the Space of Evolutionary Trees

    Author : Jonna Gill; Svante Linusson; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; k-assignment; polytope; Birkhoff polytope; bipartite graphs; MATHEMATICS; MATEMATIK;

    Abstract : This thesis consists of two papers.The first paper is a study of the structure of the k-assignment polytope, whose vertices are the m x n (0; 1)-matrices with exactly k 1:s and at most one 1 in each row and each column. READ MORE

  7. 5. Algebraic and geometric combinatorics of graphs

    Author : Patrik Norén; Svante Linusson; Carsten Schulz; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : .... READ MORE