ドゥッチ数列とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > ドゥッチ数列の意味・解説 

ドゥッチ数列

(Ducci sequence から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/01/11 06:59 UTC 版)

ドゥッチ数列(ドゥッチすうれつ)とは、n組の整数の元からなる数列で、例えば

シェルピンスキーのギャスケット

2進数での写像は、en:Wolfram codeen:Rule 102という形で、セル・オートマトンとして認識されている。またこれは、Martin-Odlyzko-Wolfram 図を通じて、en:Rule 90とも関連性を持つ。[5][6] en:Rule 102シェルピンスキーのギャスケットを再生する。[7]

関連する概念

ドゥッチ数列は差分方程式の例で、非線形力学、カオス理論数値解析の分野にも属する。また円分多項式との関連も指摘されている。[8] 現時点ではドゥッチ数列の実践的な応用例はないが、差分方程式のより高度な応用分野との関連付けにより、将来ドゥッチ写像のある形式がそうした応用例を見つけ得る可能性が推測される。[2]

参考文献

  1. ^ Chamberland, Marc; Thomas, Diana M. (2004). “The N-Number Ducci Game”. Journal of Difference Equations and Applications (London: en:Taylor & Francis) 10 (3): 33?36. http://www.math.grinnell.edu/~chamberl/papers/ducci_survey.pdf 2009年1月26日閲覧。. 
  2. ^ a b Brockman, Greg (2007). “Asymptotic behaviour of certain Ducci sequences” (PDF). en:Fibonacci Quarterly. http://www.cut-the-knot.org/Curriculum/Algebra/GregBrockman/GregBrockmanDucciSequencesPaper.pdf. 
  3. ^ 水谷雄一、野崎昭弘、澤渡徹「A Conjecture of Ducci Sequences and the Aspects」『数理解析研究所講究録』第1873巻、京都大学数理解析研究所、2014年1月、88-97頁、CRID 1050845760738234752ISSN 1880-2818 
  4. ^ Florian Breuer, "Ducci sequences in higher dimensions" in INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007) [1]
  5. ^ S Lettieri, JG Stevens, DM Thomas, "Characteristic and minimal polynomials of linear cellular automata" in Rocky Mountain J. Math, 2006.
  6. ^ M Misiurewicz, JG Stevens, DM Thomas, "Iterations of linear maps over finite fields", Linear Algebra and Its Applications, 2006
  7. ^ Weisstein, Eric W. "Rule 102." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Rule102.html
  8. ^ F. Breuer et al. 'Ducci-sequenc es and cyclotomic polynomials' in en:Finite Fields and Their Applications 13 (2007) 293?304

外部リンク




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ドゥッチ数列」の関連用語

ドゥッチ数列のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ドゥッチ数列のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのドゥッチ数列 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS