Characteristic words as fixed points of homomorphisms
| dc.contributor.author | Shallit, J. O. | |
| dc.date.accessioned | 2026-07-28T19:01:30Z | |
| dc.date.issued | 1991-12 | |
| dc.description.abstract | With each real number 0, 0 < 0 < 1, we can associate the so-called characteristic word w = w(0), defined by wn = [(n+1)0]-[n0], for n>1. We prove the following: if 0 has a purely periodic continued fraction expansion, then w(0) is a fixed point of a certain homomorphism y=y0. | |
| dc.identifier.uri | https://hdl.handle.net/10012/23865 | |
| dc.language.iso | en | |
| dc.publisher | University of Waterloo | |
| dc.relation.ispartofseries | Computer Science Technical Reports; CS-91-72 | |
| dc.title | Characteristic words as fixed points of homomorphisms | |
| dc.type | Technical Report | |
| uws.contributor.affiliation1 | Faculty of Mathematics | |
| uws.contributor.affiliation2 | David R. Cheriton School of Computer Science | |
| uws.peerReviewStatus | Unreviewed | |
| uws.scholarLevel | Faculty | |
| uws.typeOfResource | Text | en |