Numeration and enumeration

被引：7
|
作者：
Gewurz, Daniele A. [1 ]
Merola, Francesca [2 ]
机构：
[1] Univ Roma La Sapienza, Dipartimento Matemat, I-00185 Rome, Italy
[2] Univ Roma Tre, Dipartimento Matemat, I-00146 Rome, Italy
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2012年 / 33卷 / 07期
关键词：
D O I：
10.1016/j.ejc.2012.03.017
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, numeration systems defined by recurrent sequences are considered. We present a class of recurrences yielding numeration systems for which the words corresponding to greedy expressions for natural numbers are easily described. Those sequences, in turn, enumerate classes of words with forbidden substrings. (c) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1547 / 1556
页数：10
相关论文
共 50 条
  • [1] SYSTEMS OF NUMERATION
    FRAENKEL, AS
    AMERICAN MATHEMATICAL MONTHLY, 1985, 92 (02): : 105 - 114
  • [2] Monkey numeration
    Stocklin, PL
    SCIENCE, 1999, 283 (5409) : 1851 - 1852
  • [3] The numeration of haematoblasts
    Vallet, G
    COMPTES RENDUS DES SEANCES DE LA SOCIETE DE BIOLOGIE ET DE SES FILIALES, 1907, 62 : 540 - 542
  • [4] NUMERATION IN HISTORY
    CAVEING, M
    RECHERCHE, 1976, 7 (67): : 488 - 491
  • [5] Bases of Numeration
    Thomas, N. W.
    MAN, 1917, 17 (09): : 145 - 147
  • [6] Arithmetics in β-numeration
    Bernat, Julien
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2007, 9 (01): : 85 - 106
  • [7] NEURONAL NUMERATION AND FUNCTION
    YAKOVLEV, PI
    JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 1970, 213 (07): : 1199 - &
  • [8] Dynamical directions in numeration
    Barat, Guy
    Berthe, Valerie
    Liardet, Pierre
    Thuswaldner, Joerg
    ANNALES DE L INSTITUT FOURIER, 2006, 56 (07) : 1987 - 2092
  • [9] NUMERATION IN THE LANGUAGES OF GUINE
    WILSON, WAA
    AFRICA, 1961, 31 (04): : 372 - 377
  • [10] Technique of numeration of bacteria
    Henriques, OM
    COMPTES RENDUS DES SEANCES DE LA SOCIETE DE BIOLOGIE ET DE SES FILIALES, 1923, 88 : 819 - 820
12345