De Bruijn Graphs and Lamplighter Groups
| dc.contributor.author | Alharthy, Shathaa | |
| dc.contributor.supervisor | Kaimanovich, Vadim | |
| dc.date.accessioned | 2019-02-20T16:15:06Z | |
| dc.date.available | 2019-02-20T16:15:06Z | |
| dc.date.issued | 2019-02-20 | en_US |
| dc.description.abstract | De Bruijn graphs were originally introduced for finding a superstring representation for all fixed length words of a given finite alphabet. Later they found numerous applications, for instance, in DNA sequencing. Here we study a relationship between de Bruijn graphs and the family of lamplighter groups (a particular class of wreath products). We show how de Bruijn graphs and their generalizations can be presented as Cayley and Schreier graphs of lamplighter groups. | en_US |
| dc.identifier.uri | http://hdl.handle.net/10393/38832 | |
| dc.identifier.uri | http://dx.doi.org/10.20381/ruor-23084 | |
| dc.language.iso | en | en_US |
| dc.publisher | Université d'Ottawa / University of Ottawa | en_US |
| dc.subject | De Bruijn Graph | en_US |
| dc.subject | Languages | en_US |
| dc.subject | Group | en_US |
| dc.subject | Wreath Product | en_US |
| dc.subject | Lamplighter | en_US |
| dc.title | De Bruijn Graphs and Lamplighter Groups | en_US |
| dc.type | Thesis | en_US |
| thesis.degree.discipline | Sciences / Science | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | MSc | en_US |
| uottawa.department | Mathématiques et statistique / Mathematics and Statistics | en_US |
