On number system constructions

被引:0
|
作者
L. Germán
A. Kovács
机构
[1] Eötvös Loránd University,Department of Computer Algebra
来源
Acta Mathematica Hungarica | 2007年 / 115卷
关键词
number system; radix representation; 11A63;
D O I
暂无
中图分类号
学科分类号
摘要
We investigate various number system constructions. After summarizing earlier results we prove that for a given lattice Λ and expansive matrix M: Λ → Λ if ρ(M−1) < 1/2 then there always exists a suitable digit set D for which (Λ, M, D) is a number system. Here ρ means the spectral radius of M−1. We shall prove further that if the polynomial f(x) = c0 + c1x + ··· + ckxk ∈ Z[x], ck = 1 satisfies the condition |c0| > 2 Σi=1k |ci| then there is a suitable digit set D for which (Zk, M, D) is a number system, where M is the companion matrix of f(x).
引用
收藏
页码:155 / 167
页数:12
相关论文
共 50 条
  • [1] On number system constructions
    German, L.
    Kovacs, A.
    ACTA MATHEMATICA HUNGARICA, 2007, 115 (1-2) : 155 - 167
  • [2] DEVELOPMENT OF NUMBER AS LOGICAL CONSTRUCTIONS
    MCGETTIGAN, JF
    EDUCATION AND TRAINING OF THE MENTALLY RETARDED, 1972, 7 (04): : 183 - 188
  • [3] Constructions of codes from number fields
    Guruswami, V
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (03) : 594 - 603
  • [4] Explicit constructions and the arithmetic of local number fields
    Vostokov S.V.
    Afanas’eva S.S.
    Bondarko M.V.
    Volkov V.V.
    Demchenko O.V.
    Ikonnikova E.V.
    Zhukov I.B.
    Nekrasov I.I.
    Pital’ P.N.
    Vestnik St. Petersburg University, Mathematics, 2017, 50 (3) : 242 - 264
  • [5] Number and Comitative-inclusory Constructions in Marori
    Arka, I. Wayan
    PROCEEDINGS OF THE LFG'19 CONFERENCE, 2019, : 48 - 68
  • [6] NUMBER-THEORETIC CONSTRUCTIONS OF RAMANUJAN GRAPHS
    LI, WCW
    ASTERISQUE, 1995, (228) : 101 - 120
  • [7] PROBABILISTIC CONSTRUCTIONS IN ADDITIVE NUMBER-THEORY
    RUZSA, IZ
    ASTERISQUE, 1987, (147-48) : 173 - 182
  • [8] On constructions of optical queues with a limited number of recirculations
    Cheng, Jay
    Chang, Chen-Shang
    Chao, Tsz-Hsuan
    Lee, Duan-Shin
    Lien, Chin-Min
    27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 1337 - 1345
  • [9] Number word constructions, degree semantics and the metaphysics of degrees
    Jackson, Brendan Balcerak
    Penka, Doris
    LINGUISTICS AND PHILOSOPHY, 2017, 40 (04) : 347 - 372
  • [10] Constructions of sparse asymmetric connectors with number theoretic methods
    Baltz, A
    Jäger, G
    Srivastav, A
    NETWORKS, 2005, 45 (03) : 119 - 124