Search for dissertations about: "random polygons"

Found 2 swedish dissertations containing the words random polygons.

2. 1. Random Geometry and Reinforced Jump Processes

   Author : Tuan-Minh Nguyen; Probability and Inference Theory Group; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; random polygons; products of random matrices; vertex-reinforced jump processes; pseudotrajectories; random walks in simplexes; Markov chains in a general state space;

   Abstract : This thesis comprises three papers studying several mathematical models related to geometric Markov processes and random processes with reinforcements. The main goal of these works is to investigate the dynamics as well as the limiting behaviour of the models as time goes to infinity, the existence of invariant measures and limiting distributions, the speed of convergence and other interesting relevant properties. READ MORE

4. 2. Studies in Applied Data Structures

   Author : Kurt Swanson; Institutionen för datavetenskap; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Systems engineering; Sparse Matrix; Suffix Tree; Roundness; Range searching; Data- och systemvetenskap; computer technology;

   Abstract : The design of efficient data structures is of primary importance in creation of theoretical algorithms as well their more tangible descendants, computer programs. In this dissertation we study computational aspects of data structures and their respective algorithms from a theoretical viewpoint, which are however of direct importance in the implementation of solutions for real-world problems. READ MORE