Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 1106 for “"Random Walk"”.

  1. Two Random Walk Problems

    Among numerous probabilistic objects, random walk is one of the most fundamental but most favourable. This dissertation concerns two problems related to random walk theory. The first problem regards $d$ independent Bernoulli random walks. We investigate the first “rencontre-time” (i.e. the first …

    rice Repository record for Two Random Walk Problems (opens in a new tab)

  2. Estimating Random walk Centrality

    … networks. For strongly connected networks, the random walk centrality measures how easy it is to reach a given state from another randomly chosen state. This measure requires calculating a generalized group inverse for the transition matrix, which can be computationally difficult for large state …

    manitoba Repository record for Estimating Random walk Centrality (opens in a new tab)

  3. QUANTUM RANDOM WALK ON FRACTALS

    Quantum walks are the quantum mechanical analogue of classical random walks. Discrete-time quantum walks have been introduced and studied mostly on the line Z or higher dimensional space Z d but rarely defined on graphs with fractal dimensions because the coin operator depends on the position and …

    temple Repository record for QUANTUM RANDOM WALK ON FRACTALS (opens in a new tab)

  4. A Random Walk in Representations

    … the Markov chain on $S_n$ formed by applying a random $n$-cycle to a deck of $n$ cards and following with repeated random transpositions. This process can be viewed as a Markov chain on the partitions of $n$ that starts at $(n)$, making it a natural counterpart to the random transposition walk, …

    penn Repository record for A Random Walk in Representations (opens in a new tab)

  5. Universality of Activated Random Walk

    Activated random walk is an interacting particle system proposed as a tractable model of self-organized criticality. Particles are active or sleeping: active particles move by random walk and may fall asleep when isolated, while sleeping particles are reactivated by incoming active particles. A …

    washington Repository record for Universality of Activated Random Walk (opens in a new tab)

  6. Random walk model applicable to rivers

    … who wish to design such disposal systems. A random walk model has been developed which is geared towards use in rivers. The model only performs mid-field calculations, however the potential exists to accept the results from a near-field model as input. The model attempts to account for the …

    ubc Repository record for Random walk model applicable to rivers (opens in a new tab) Download PDF for Random walk model applicable to rivers (opens in a new tab)

  7. Trading cookies with a random walk

    … a jargon borrowed from the theory of excited random walks) a “cookie” which is used to increase the probability of moving forward in the next step. The generalized gambler’s ruin scenario considers an excited random walk on a finite interval of integer line with two “cookie store” locations …

    iastate Repository record for Trading cookies with a random walk (opens in a new tab)

  8. Continuous time random walk limit processes

    Continuous Time Random Walks (CTRWs) provide stochastic models for the random movement of any entity, e.g. a particle, a derivative price, etc. They are given by a sequence of random waiting times, each of which is followed by a random jump. The distribution of a jump possibly depends on the …

    unsw Repository record for Continuous time random walk limit processes (opens in a new tab)

  9. Guided random-walk based model checking

    … issue. This technique is based on the concept of random walks. A random walk is simply a `walk' through the model of the system, carried out by selecting states in the model randomly. Such a walk may encounter an error, or it may not. It is a non-exhaustive technique in the sense that only a …

    unsw Repository record for Guided random-walk based model checking (opens in a new tab)

  10. Heaps, graphical models, and random walk representations

    … could be expressed in terms of the behaviour of random walks. This thesis contributes to the understanding of these connections by developing and analyzing random walk representations of graphical models arising in statistical mechanics. Concretely, the results of this thesis can be divided into …

    ubc Repository record for Heaps, graphical models, and random walk representations (opens in a new tab) Download PDF for Heaps, graphical models, and random walk representations (opens in a new tab)

  11. Asymptotic properties of the branching random walk

    <p>The branching random walk is a Galton-Watson process with the additional feature that people have positions. The initial ancestor is at the origin. Let {3<sup>(1)</sup><sub style="position: relative; left: -.8em;">r</sub>} be the positions on the real line of his children. The people in the nth …

    oxford Repository record for Asymptotic properties of the branching random walk (opens in a new tab)

  12. Solving random walk problems using resistive analogues

    The classical method of solving random walk problems involves using Markov chain theory. When the particular random walk of interest is written in matrix form using Markov chain theory, the problem must then be solved using a digital computer. To solve all but the most trivial random walk problems …

    portland-state Repository record for Solving random walk problems using resistive analogues (opens in a new tab)

  13. A Random Walk Version of Robbins' Problem

    … observations among all observations. We examine random walk analogs to Robbins' problem in both discrete and continuous time. In discrete time, we consider full information and relative ranks versions of this problem. For three step walks, we give the optimal stopping rule and the expected rank …

    unt Repository record for A Random Walk Version of Robbins' Problem (opens in a new tab)

  14. Random Walk Approaches to Clustering Directed Networks

    … find clusters in undirected networks is based on random processes whose state space is the network's set of vertices, moving in each time step to a randomly chosen neighboring vertex. A close correspondence between network substructures and properties of such a random walk process has been …

    fu-berlin Repository record for Random Walk Approaches to Clustering Directed Networks (opens in a new tab)

  15. Ladder indices and other topics in random walk

    … thread the study of drift and extremes of a random walk. This is studied in a number of ways - in terms of the number of ladder steps and the expected size of these ladder steps, as well as directly. Many of the results achieved are more general versions of known results (e.g. the generating …

    anu Repository record for Ladder indices and other topics in random walk (opens in a new tab)

  16. Higher-order Random Walk Methods for Data Analysis

    Markov random walk models are powerful analytical tools for multiple areas in machine learning, numerical optimizations and data mining tasks. The key assumption of a frst-order Markov chain is memorylessness, which restricts the dependence of the transition distribution to the current state only. …

    purdue-thes Repository record for Higher-order Random Walk Methods for Data Analysis (opens in a new tab)

Page 1 of 56