連続時間Markov連鎖におけるアルゴリズム的ランダム性【JST・京大機械翻訳】

Huang Xiang; Lutz Jack H.; Migunov Andrei N.

プレプリント

J-GLOBAL ID：202202204825097405 整理番号：22P0001477

連続時間Markov連鎖におけるアルゴリズム的ランダム性【JST・京大機械翻訳】

Algorithmic Randomness in Continuous-Time Markov Chains

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2019年10月29日プレプリントサーバーでの情報更新日： 2021年12月17日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

本論文では,連続時間Markov連鎖(CTMCs)におけるアルゴリズムランダム性の理論の要素を開発した。著者らの主な貢献は,CTMCの個々の軌跡がランダムであることを意味する,厳密な,有用な概念である。CTMCsは離散状態空間を持ち,連続時間で動作する。これは,軌道が,または,停止しないという事実と共に,アルゴリズムランダム性のより従来の開発で遭遇する課題を提示する。CTMCsの一般的な文脈におけるアルゴリズムランダム性を定式化したが,CTMCsの特殊ケースである確率的化学反応ネットワークの計算力に主として関心がある。これは,ネットワークの長期挙動が本質的にその初期状態に依存し,従って,そのような依存性を避けるためにMarkov連鎖理論でしばしば行われる仮定を eめるという状況を emb受する。新種のマルチンゲール(アルゴリズム的ベッティング戦略)に関して,軌道のランダム性を定義した後に,著者らは,建設的測定理論とKolmogorov複雑性に関して,等価特性評価を証明した。予備的応用として,任意の確率的化学反応ネットワークにおいて,有界分子数を有するあらゆるランダム軌道が,無限に多くの反応が有限時間間隔で生じない非Zeno特性を持つことを証明した。【JST・京大機械翻訳】

, , , , , , , , , , ,
, , , 【Automatic Indexing@JST】

計算機網

, , ,

前のページに戻る