Abstract
We examine a special case of admissible representations of the closed interval, namely those which arise via sequences of a finite number of Möbius transformations. We regard certain sets of Möbius transformations as a generalized notion of digits and introduce sufficient conditions that such a "digit set" yields an admissible representation of [0,+8]. Furthermore, we establish the productivity and correctness of the homographic algorithm for such "admissible" digit sets. We present the Stern–Brocot representation and a modification of same as a working example throughout.
Original language | English |
---|---|
Pages (from-to) | 61-73 |
Number of pages | 13 |
Journal | Theoretical Computer Science |
Volume | 351 |
Issue number | 1 |
DOIs | |
Publication status | Published - 2006 |