Javascript must be enabled for the correct page display

Thresholds for Information Transmission on Trees

Coster, R.P. (2010) Thresholds for Information Transmission on Trees. Bachelor's Thesis, Mathematics.

[img]
Preview
Text
Roelof_Coster_WB_2010.pdf - Published Version

Download (284kB) | Preview

Abstract

A broadcasting process describes the transmission of information along a rooted infinite tree (a graph with no loops). The root of the tree is in a certain state, which is then transmitted to each of its children, and so on along the tree. The information transmission is imperfect, so that at each step, there is a certain probability that the child vertex will receive something different from what was transferred from the parent vertex. It is assumed that the error probability is the same for each parent-child pair on the tree. This model has found application, among others, in physics and genetics.

Item Type: Thesis (Bachelor's Thesis)
Degree programme: Mathematics
Thesis type: Bachelor's Thesis
Language: English
Date Deposited: 15 Feb 2018 07:30
Last Modified: 15 Feb 2018 07:30
URI: http://fse.studenttheses.ub.rug.nl/id/eprint/9016

Actions (login required)

View Item View Item