Search for dissertations about: "combinatorics on words"
Showing result 1 - 5 of 6 swedish dissertations containing the words combinatorics on words.
-
1. Digital lines, Sturmian words, and continued fractions
Abstract : In this thesis we present and solve selected problems arising from digital geometry and combinatorics on words. We consider digital straight lines and, equivalently, upper mechanical words with positive irrational slopes a... READ MORE
-
2. On numbers badly approximable by q-adic rationals
Abstract : The thesis takes as starting point diophantine approximation with focus on the area of badly approximable numbers. For the special kind of rationals, the q-adic rationals, we consider two types of approimations models, a one-sided and a two-sided model, and the sets of badly approximable numbers they give rise to. READ MORE
-
3. Symbolic sequences, crucial words and iterations of a morphism
Abstract : .... READ MORE
-
4. 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
-
5. Enumerative combinatorics related to partition shapes
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