Sökning: "discrete time"

Visar resultat 1 - 5 av 576 avhandlingar innehållade orden discrete time.

  1. 1. Classical and quantum dynamics with discrete time : theory and algorithms

    Författare :Yaroslav Volovich; Växjö universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; discrete time; quantum dynamics; MATHEMATICS; MATEMATIK;

    Sammanfattning : We study classical and quantum dynamics with discrete time: theory and algorithms.... LÄS MER

  3. 2. Topics in discrete random structures

    Författare :Anders Martinsson; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; First--passage percolation; Cartesian power graph; third moment argument; jigsaw puzzle; shotgun assembly; monotone paths; non-Markovian coupling; high dimension; coupling inequality; monotone paths;

    Sammanfattning : This thesis presents four papers on problems in discrete probability. A common theme of the articles is to take some class of discrete structures, impose some randomness, and then consider what happens asymptotically as the size of the structure tends to infinity. LÄS MER

  4. 3. Studies in Efficient Discrete Algorithms

    Författare :DZMITRY SLEDNEU; Matematik (naturvetenskapliga fakulteten); []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Algorithms; Approximation algorithms; Graphs;

    Sammanfattning : This thesis consists of five papers within the design and analysis of efficient algorithms.In the first paper, we consider the problem of computing all-pairs shortest paths in a directed graph with real weights assigned to vertices. We develop a combinatorial randomized algorithm that runs in subcubic time for a special class of graphs. LÄS MER

  5. 4. Perturbed discrete time stochastic models

    Författare :Mikael Petersson; Dmitrii Silvestrov; Ola Hössjer; Nikolaos Limnios; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Renewal equation; Perturbation; Asymptotic expansion; Regenerative process; Risk process; Semi-Markov process; Markov chain; Quasi-stationary distribution; Ruin probability; First hitting time; Solidarity property; Mathematical Statistics; matematisk statistik;

    Sammanfattning : In this thesis, nonlinearly perturbed stochastic models in discrete time are considered. We give algorithms for construction of asymptotic expansions with respect to the perturbation parameter for various quantities of interest. LÄS MER

  7. 5. Graphical representations of Ising and Potts models : Stochastic geometry of the quantum Ising model and the space-time Potts model

    Författare :Jakob Erik Björnberg; Anders Björner; Jeffrey Steif; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Quantum Ising model; Ising model; Potts model; random-cluster model; random-current representation; random-parity representation; differential inequality; phase transition; Discrete mathematics; Diskret matematik;

    Sammanfattning : HTML clipboard Statistical physics seeks to explain macroscopic properties of matter in terms of microscopic interactions. Of particular interest is the phenomenon of phase transition: the sudden changes in macroscopic properties as external conditions are varied. LÄS MER