Sökning: "Discrete Mathematics"

Visar resultat 11 - 15 av 282 avhandlingar innehållade orden Discrete Mathematics.

  1. 11. Random Records and Cuttings in Binary Search Trees

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

    Sammanfattning : .... LÄS MER

  3. 12. Topological and geometrical methods in data analysis

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

    Sammanfattning : 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. LÄS MER

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

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

    Sammanfattning : .... LÄS MER

  5. 14. Automorphic string amplitudes

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

    Sammanfattning : 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. LÄS MER

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

    Författare :Christoffer Olsson; Stephan Wagner; Ralph Neininger; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Random trees; Random graphs; Additive functionals; Automorphisms; Mathematics; Matematik;

    Sammanfattning : 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. LÄS MER