Coster, R.P. (2010) Thresholds for Information Transmission on Trees. Bachelor's Thesis, Mathematics.
|
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: | https://fse.studenttheses.ub.rug.nl/id/eprint/9016 |
Actions (login required)
 |
View Item |