Admissible digit sets

被引：3
|
作者：
Hughes, J
Niqui, M
机构：
[1] Radboud Univ Nijmegen, Inst Comp & Informat Sci, NL-6525 ED Nijmegen, Netherlands
[2] Tech Univ Eindhoven, Sect Hist Philosophy & Technol Studies, NL-5600 MB Eindhoven, Netherlands
来源：
THEORETICAL COMPUTER SCIENCE | 2006年 / 351卷 / 01期
关键词：
exact real arithmetic; admissible rcpresentation; Stern-Brocot representation;
D O I：
10.1016/j.tcs.2005.09.059
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We examine a special case of admissible representations of the closed interval, namely those which arise via sequences of a finite number of Mobius transformations. We regard certain sets of Mobius transformations as a generalized notion of digits and introduce sufficient conditions that such a "digit set" yields an admissible representation of [0, +infinity]. Furthermore, we establish the productivity and correctness of the homographic algorithm for such "admissible" digit sets. We present the Stem-Brocot representation and a modification of same as a working example throughout. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：61 / 73
页数：13
相关论文
共 50 条
  • [41] MAXIMAL SETS AND ADMISSIBLE ORDINALS - PRELIMINARY REPORT
    LERMAN, M
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (05): : A614 - &
  • [42] ADMISSIBLE SETS AND KURATOWSKIS NUMBER-ALPHA
    FRANCHET.C
    ATTI DELLA ACCADEMIA NAZIONALE DEI LINCEI RENDICONTI-CLASSE DI SCIENZE FISICHE-MATEMATICHE & NATURALI, 1971, 50 (05): : 550 - &
  • [43] Negative Numberings in Admissible Sets. I
    Kalimullin I.S.
    Puzarenko V.G.
    Faĭzrakhmanov M.K.
    Siberian Advances in Mathematics, 2023, 33 (4) : 293 - 321
  • [44] ADMISSIBLE SETS AND SATURATION OF MODELS - PRELIMINARY REPORT
    ADAMSON, A
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (07): : A714 - A714
  • [45] ON COLLECTION OF ALL COMPUTABLE SUBSETS ON ADMISSIBLE SETS
    Puzarenko, V. G.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2008, 5 : 1 - 7
  • [46] ORACLE BASED APPROACH TO ADMISSIBLE INVARIANT SETS
    Redondo, M. J.
    Bravo, J. M.
    Alamo, T.
    2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 411 - 416
  • [47] Alternative digit sets for nonadjacent representations
    Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ont. N2L 3G1, Canada
    不详
    1600, 165-191 (2005):
  • [48] Negative Numberings in Admissible Sets. II
    Kalimullin I.S.
    Puzarenko V.G.
    Faizrakhmanov M.K.
    Siberian Advances in Mathematics, 2024, 34 (1) : 41 - 66
  • [49] Weakly Admissible Meshes and Discrete Extremal Sets
    Bos, Len
    De Marchi, Stefano
    Sommariva, Alvise
    Vianello, Marco
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2011, 4 (01): : 1 - 12
  • [50] On defense strength of blocking defeaters in admissible sets
    Martinez, Diego C.
    Garcia, Alejandro J.
    Simari, Guillermo R.
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, 2007, 4798 : 140 - +
12345