Archives and Documentation Center
Digital Archives

Stationary distributions and convergence rates for the edge flipping process

Show simple item record

dc.contributor Graduate Program in Mathematics.
dc.contributor.advisor Işlak, Ümit.
dc.contributor.author Demirci, Yunus Emre.
dc.date.accessioned 2023-03-16T11:21:50Z
dc.date.available 2023-03-16T11:21:50Z
dc.date.issued 2021.
dc.identifier.other MATH 2021 D46
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/15323
dc.description.abstract The edge flipping process is a random walk over the set of all possible color patterns of a graph. Each time the two endpoints of the selected edge are colored the same color. This color is blue with probability p and red with probability 1 − p. In the vertex flipping process, we choose vertices instead of edges. All the neighbors of the selected vertex and itself are colored in the same color. The eigenvalues of this random walk are indexed by all subsets of the vertices of the graph. Thanks to this indexing, we have obtained information about eigenvalues and, as a result, converge rates in the graph classes we are working on. In some simple graph classes such as complete bipartite graph and caterpillar tree, we have obtained results related to where this random walk converges after a while. In general, we are looking for answers to the two questions: where we converge and how fast it occurs.
dc.format.extent 30 cm.
dc.publisher Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2021.
dc.subject.lcsh Markov processes.
dc.subject.lcsh Convergence.
dc.title Stationary distributions and convergence rates for the edge flipping process
dc.format.pages ix, 45 leaves ;


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Digital Archive


Browse

My Account