文献

J-GLOBAL ID：201702291750649551   整理番号：17A1456963

FibonacciとTribonacci語における反復パリンドロームの数【Powered by NICT】

The numbers of repeated palindromes in the Fibonacci and Tribonacci words

著者 (2件)： Huang Yuke (School of Mathematics and Systems Science, Beihang University (BUAA), Beijing, 100191, PR China) ,  Wen Zhiying (Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, PR China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 230  ページ： 78-90  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： フィボナッチ語Fは写像のσ(a)=bとσ(b)=Aと固定点始まりである。Fが一様に再発ので,各因子ωがωp(ωのp日発生,p≧1)として配置した配列で何度も無限と思われる。ωp≠ωqp≠qかどうかを識別した。本論文では,F[1,n](長さnのFのプレフィックス)における反復パリンドロームの数を計数するためのアルゴリズムを与えた。対(ω , p)の数は,ωはパリンドロームとωp<F[1,n]である。もn=f m(日Fibonacci数)のようないくつかの特殊なnに対する陽的表現を得た。同様の結果もTribonacci語,写像のτ(a)=b,τ(b)(cおよび(c)=aから始めて固定点である。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： アルゴリズム ,  *パリンドローム ,  写像 ,  再発
準シソーラス用語： プレフィックス , 【Automatic Indexing@JST】

著者キーワード (4件)： フィボナッチ語 ,  Tribonacci語 ,  パリンドローム ,  ギャップ配列

分類 (2件)： 計算理論  (JB02000A) ,  弾性力学一般  (HC02010M)

タイトルに関連する用語 (3件)： 反復 ,  パリンドローム ,  数