Search for dissertations about: "Svante Linusson"
Showing result 6 - 10 of 11 swedish dissertations containing the words Svante Linusson.
-
6. Connectivity Properties of Archimedean and Laves Lattices
Abstract : An Archimedean lattice is a graph of a regular tiling of the plane, such that all corners are equivalent. A tiling is regular if all tiles are regular polygons: equilateral triangles, squares, et cetera. There exist exactly 11 Archimedean lattices. READ MORE
-
7. On avoiding and completing edge colorings
Abstract : These papers are all related to the problem of avoiding and completing an edge precoloring of a graph. In more detail, given a graph G and a partial proper edge precoloring φ of G and a list assignment L for every non-colored edge of G, can we extend the precoloring to a proper edge coloring avoiding any list assignment? In the first paper, G is a d-dimensional hypercube graph Qd, a partial proper edge precoloring φ and every list assignment L must satisfy certain sparsity conditions. READ MORE
-
8. Dynamics and limits in algebraic combinatorics
Abstract : This thesis consists of the following six articles.Properties of the Edelman-Greene bijection. Edelman and Greene constructed a correspondence between reduced words of the reverse permutation and standard Young tableaux. READ MORE
-
9. Limit shapes of standard Young tableaux and sorting networks via the Edelman-Greene correspondence
Abstract : This thesis consists of the following two articles.New properties of the Edelman–Greene bijection. Edelman and Greene constructed a correspondence between reduced words of the reverse permutation and standard Young tableaux. READ MORE
-
10. Causal Combinatorics : Edges of the Characteristic Imset Polytopes
Abstract : Explaining data in a concise and efficient manner has become increasingly important in today's society. This thesis pertains to the problem of finding causal links within data, and how that can be done from a mathematical perspective. Using the framework of graphical models has several advantages, from interpretability to efficiency. READ MORE