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 条
  • [31] NUMERATION SYSTEMS AND FRACTAL SEQUENCES
    KIMBERLING, C
    ACTA ARITHMETICA, 1995, 73 (02) : 103 - 117
  • [32] Normality in Pisot numeration systems
    Scheerer, Adrian-Maria
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2017, 37 : 664 - 672
  • [33] Tilings for Pisot beta numeration
    Minervino, Milton
    Steiner, Wolfgang
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2014, 25 (04): : 745 - 773
  • [34] CONFLUENT LINEAR NUMERATION SYSTEMS
    FROUGNY, C
    THEORETICAL COMPUTER SCIENCE, 1992, 106 (02) : 183 - 219
  • [35] Abstract numeration systems and tilings
    Berthé, V
    Rigo, M
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2005, PROCEEDINGS, 2005, 3618 : 131 - 143
  • [36] Numeration systems on a regular language
    Lecomte P.B.A.
    Rigo M.
    Theory of Computing Systems, 2000, 34 (1) : 27 - 44
  • [37] The numeration of the lines of the bond series
    Curtis, WE
    NATURWISSENSCHAFTEN, 1922, 10 : 282 - 283
  • [38] Dynamics associated with a numeration scale
    Barat, G
    Downarowicz, T
    Liardet, P
    ACTA ARITHMETICA, 2002, 103 (01) : 41 - 78
  • [39] Greedy Numeration Systems and Regularity
    M. Hollander
    Theory of Computing Systems, 1998, 31 : 111 - 133
  • [40] NUMERATION DES PLAQUETTES SANGUINES
    SOULIER, JP
    PRESSE MEDICALE, 1951, 59 (57): : 1164 - 1164
12345