Search for dissertations about: "combinatorics"

Showing result 6 - 10 of 46 swedish dissertations containing the word combinatorics.

  2. 6. Enumerative combinatorics related to partition shapes

    Author : Jonas Sjöstrand; Anders Björner; Christian Krattenthaler; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; partition shape; sign-imbalance; Robinson-Schensted correspondence; chess tableau; restricted word; cylindrical lattice walk; Poincaré polynomial; Bruhat interval; rook polynomial; pattern avoidance; partitionsform; teckenobalans; Robinson-Schensted-korrespondens; schacktablå; begränsade ord; cylindriska latticestigar; poincarépolynom; bruhatintervall; tornpolynom; mönsterundvikande permutation; MATHEMATICS; MATEMATIK;

    Abstract : This thesis deals with enumerative combinatorics applied to three different objects related to partition shapes, namely tableaux, restricted words, and Bruhat intervals. The main scientific contributions are the following. READ MORE

  4. 7. Combinatorics of genome rearrangements and phylogeny

    Author : Niklas Eriksen; KTH; []
    Keywords : ;

    Abstract : This thesis deals with combinatorial problems taken frombioinformatics. In particular, we study the problem ofinferring distances between bacterial species by looking attheir respective gene orders. We regard one of the gene ordersas a permutation of the other. READ MORE

  5. 8. Algebraic and geometric combinatorics of graphs

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

    Abstract : .... READ MORE

  6. 9. Dynamics and limits in algebraic combinatorics

    Author : Samu Potka; Svante Linusson; Victor Reiner; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Matematik;

    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

  7. 10. Digital Geometry, Combinatorics, and Discrete Optimization

    Author : Shiva Samieinia; Christer Kiselman; Rikard Bøgvad; Rémy Malgouyres; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Digital geometry; Khalimsky topology; Khalimsky plane; Khalimsky-continuous function; digital straight line segments; discrete optimization; discrete convexity; integral convexity; lateral convexity; marginal function; MATHEMATICS; MATEMATIK; Mathematics; matematik;

    Abstract : This thesis consists of two parts: digital geometry and discrete optimization. In the first part we study the structure of digital straight line segments. We also study digital curves from a combinatorial point of view. READ MORE