Search for dissertations about: "Svante Janson"

Showing result 6 - 10 of 18 swedish dissertations containing the words Svante Janson.

  1. 6. Gaussian Bridges : Modeling and Inference

    Author : Maik Görgens; Ingemar Kaj; Svante Janson; Mikhail Lifshits; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematical Statistics; Matematisk statistik;

    Abstract : This thesis consists of a summary and five papers, dealing with the modeling of Gaussian bridges and membranes and inference for the α-Brownian bridge.In Paper I we study continuous Gaussian processes conditioned that certain functionals of their sample paths vanish. We deduce anticipative and non-anticipative representations for them. READ MORE

  2. 7. Random Records and Cuttings in Binary Search Trees

    Author : Cecilia Holmgren; Svante Janson; Anders Martin-Löf; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Discrete mathematics; Diskret matematik; Mathematics; Matematik;

    Abstract : .... READ MORE

  3. 8. Split Trees, Cuttings and Explosions

    Author : Cecilia Holmgren; Svante Janson; Luc Devroye; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Random Graphs; Random Trees; Split Trees; Renewal Theory; Binary Search Trees; Cuttings; Records; Tree Algorithms; Markov Chains; Galton-Watson Processes; MATHEMATICS; MATEMATIK; Mathematics; Matematik;

    Abstract : This thesis is based on four papers investigating properties of split trees and also introducing new methods for studying such trees. Split trees comprise a large class of random trees of logarithmic height and include e.g., binary search trees, m-ary search trees, quadtrees, median of (2k+1)-trees, simplex trees, tries and digital search trees. READ MORE

  4. 9. Optimal and Hereditarily Optimal Realizations of Metric Spaces

    Author : Alice Lesser; Svante Janson; Lars-Erik Persson; Anders Johansson; Vincent Moulton; Pierre Flener; Charles Semple; Uppsala universitet; []
    Keywords : Applied mathematics; optimal realization; hereditarily optimal realization; tight span; phylogenetic network; Buneman graph; split decomposition; T-theory; finite metric space; topological graph theory; discrete geometry; Tillämpad matematik;

    Abstract : This PhD thesis, consisting of an introduction, four papers, and some supplementary results, studies the problem of finding an optimal realization of a given finite metric space: a weighted graph which preserves the metric's distances and has minimal total edge weight. This problem is known to be NP-hard, and solutions are not necessarily unique. READ MORE

  5. 10. A Study of Smooth Functions and Differential Equations on Fractals

    Author : Anders Pelander; Anders Öberg; Svante Janson; Alexander Teplyaev; Tom Lindström; Uppsala universitet; []
    Keywords : Mathematical analysis; Analysis on fractals; p.c.f. fractals; Sierpinski gasket; Laplacian; differential equations on fractals; infinite dimensional i.f.s.; invariant measure; harmonic functions; smooth functions; derivatives; products of random matrices; Matematisk analys;

    Abstract : In 1989 Jun Kigami made an analytic construction of a Laplacian on the Sierpiński gasket, a construction that he extended to post critically finite fractals. Since then, this field has evolved into a proper theory of analysis on fractals. The new results obtained in this thesis are all in the setting of Kigami's theory. READ MORE