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.

Roelof_Coster_WB_2010.pdf - Published Version

Download (284kB) | Preview


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

Actions (login required)

View Item View Item