Search for dissertations about: "neighbour transpositions"

Found 1 swedish dissertation containing the words neighbour transpositions.

  1. 1. Mixing times for neighbour transposition shuffles on graphs

    Author : Stefan Erikshed; Göteborgs universitet; Göteborgs universitet; Gothenburg University; Göteborgs universitet; Gothenburg University; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; card shuffling; mixing time; neighbour transpositions; convergence rate of Markov chains; lollipop graphs; random graphs; lollipop graphs;

    Abstract : .... READ MORE