Search for dissertations about: "Discrete mathematics"

Showing result 11 - 15 of 278 swedish dissertations containing the words Discrete mathematics.

  2. 11. 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

  4. 12. Topological and geometrical methods in data analysis

    Author : Oliver Gäfvert; Sandra di Rocco; Henry Schenck; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; multiparameter persistent homology; computational algebraic geometry; algorithms; complexity; Mathematics; Matematik;

    Abstract : This thesis concerns two related data analysis pipelines, using topological and geometrical methods respectively, to extract relevant information. The first pipeline, referred to as the topological data analysis (TDA) pipeline, constructs a filtered simplicial complex on a given data set in order to describe its shape. READ MORE

  5. 13. Enumerative approaches and structural results for selected combinatorial problems

    Author : Denys Shcherbak; Gerold Jäger; Lars-Daniel Öhman; Lam Clement; Umeå universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Graph; zero forcing; Latin squares; Youden squares; designs;

    Abstract : .... READ MORE

  6. 14. Automorphic string amplitudes

    Author : Henrik Gustafsson; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Eisenstein series; string theory; automorphic forms; U-duality; non-perturbative effects; Whittaker vectors; instantons;

    Abstract : This thesis explores the non-perturbative properties of higher derivative interactions appearing in the low-energy expansion of four-graviton scattering amplitudes in toroidal compactifications of type IIB string theory. We summarise the arguments for finding such higher derivative corrections in terms of automorphic forms using U-duality, supersymmetry and string perturbation theory. READ MORE

  7. 15. Symmetry in Randomness : Additive Functionals and Symmetries of Random Trees and Tree-Like Graphs

    Author : Christoffer Olsson; Stephan Wagner; Ralph Neininger; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Random trees; Random graphs; Additive functionals; Automorphisms; Mathematics; Matematik;

    Abstract : Properties of symmetries in random trees and tree-like graphs are explored. The primary structures studied are Galton-Watson trees, unlabeled unordered trees as well as labeled subcritical graphs. READ MORE