2010-01-01から1年間の記事一覧

JCAの論文

武末さんから送ってもらった。

保存系のアトラクタ

ca

をどう構成するか、少し考え直し始めた。懸案もいくつか解決。

LDP関連2論文

ca

どっちも保存系の相転移を解釈する背景。Sharp Rates for Increments of Renewal Processes Paul Deheuvels and Josef Steinebach The Annals of Probability, Vol. 17, No. 2 (Apr., 1989), pp. 700-722 http://www.jstor.org/stable/2244288Strong Limit T…

JavaScriptで2d-CA(2)

ca

プレゼンに使おうとサブノートで実行したらやたら遅い。Firefox2だったせいか。別のノートを調達して回避。

JavaScriptで2d-CA

ca

プレゼン用途に2dのCAをJavaScriptで書く。前に作ったLifeの変更。サイズをdocument.getElementByIdからtextfieldで取得するように変えた。グローバル変数のつもりがそうならずに暫し悩む。

TiddlyWiki+MathSVGPlugin+SlideShowPlugin

HTMLファイル一個でwiki的に編集可能になっているTiddlyWikiにTeX記法をMathMLへ変換する機能とSVG対応機能を組み込んでスライドショーを実現する。TeXでBeamerというのもいいのだが、手間がかかるからこれを使うことにした。http://www.tiddlywiki.com/ htt…

About the embedding of one dimensional cellular automata into hyperbolic cellular automata

ca

http://arxiv.org/abs/1004.1830hyperbolic というから双曲的力学系かと思ったら双曲空間?

Reduction of behavior of additive cellular automata on groups

http://arxiv.org/abs/1004.4361とりあえずチェック。

The principal part of a block map

Journal of Combinatorial Theory, Series A Volume 33, Issue 1, July 1982, Pages 48-64 doi:10.1016/0097-3165(82)90078-4block mapの性質。

Subshift attractors of cellular automata

ca

Enrico Formenti and Petr Kůrka 2007 Nonlinearity 20 105 http://iopscience.iop.org/0951-7715/20/1/007/ doi: 10.1088/0951-7715/20/1/007Non-sofic attractor の存在。

On topological dynamics of Turing machines

ca

Theoretical Computer Science Volume 174, Issues 1-2, 15 March 1997, Pages 203-216 doi:10.1016/S0304-3975(96)00025-4計算論と力学系の関係かな。

The Commuting Block Maps Problem

ca

http://www.jstor.org/stable/1998914Ethan M. Coven, G. A. Hedlund and Frank Rhodes Transactions of the American Mathematical Society, Vol. 249, No. 1 (Apr., 1979), pp. 113-138Hedlundが共著になっているのか。

Topological Entropy of Block Maps

ca

http://www.jstor.org/stable/2042437Ethan M. Coven Proceedings of the American Mathematical Society, Vol. 78, No. 4 (Apr., 1980), pp. 590-594 Wolfram以前のCA研究。ルールの番号付けは出ていないな。時期的にsoficの発展以前の研究だから、Markov c…

Asymptotic behavior of dynamical systems and cellular automata

ca

http://arxiv.org/abs/1004.4743とりあえずチェックしただけ。

On topological dynamics of Turing machines

ca

Theoretical Computer Science Volume 174, Issues 1-2, 15 March 1997, Pages 203-216 doi:10.1016/S0304-3975(96)00025-4これは備忘録。これも読ませるかも。

Subshift attractors of cellular automata

ca

Nonlinearity 20 105 doi: 10.1088/0951-7715/20/1/007CAのアトラクタとしてnon-soficな場合があるという例を構成。でもchaoticじゃないんだな。

Cellular automata and Lyapunov exponents

ca

http://arxiv.org/abs/math/0312136 Nonlinearity 13 (2000) 1547-1560 DOI: 10.1088/0951-7715/13/5/308一応読んでみる。どうもこの手の結果は好きになれない。一般論を展開するのが無理なんだと思う。

Always Finite Entropy and Lyapunov exponents of two-dimensional cellular automata

ca

http://arxiv.org/abs/math/0502440Tisseurさんの方向エントロピー的な議論。こっちの方が具体性があるかも。

CAとリアプノフ指数

ca

http://jp.arxiv.org/abs/nlin.CG/0603058ちょっと前に学生がセミナーで紹介した論文。はてぶを見直していたらarxiv版を3年前に読んでいた。directionalだから本質的に一次元だが、これをd次元へ拡張すると何が破綻するだろう。

心機一転

いくつか登録したサービスをはてな中心に作り直すことにした。あまり見通しもついていないのだが、ブックマークは全面的に移行したいと思う。よく見るところはアンテナかな。