📝 Noise sensitivity and stability on groups
(ランダムウォークのノイズ鋭敏性と安定性)

👤 Ryokichi Tanaka

🏛️ Kyoto University

Abstract

Noise sensitivity problem asks the following:
Given a stochastic process defined in terms of i.i.d. sequences, does a small number of resamplings produce an independent copy of the original one asymptotically?
In this talk, we ask the following questions:
Is a random walk on a group noise sensitive? What group admits a noise sensitive random walk? Does mathematical study on this problem say anything about our real life?

(ノイズ鋭敏性の問題とは独立同分布な確率変数列を用いて定義される確率過程に対して、数少ない再サンプリングにより漸近的に元の過程と独立な過程が得られるかを問うものです。さて有限生成群上のランダムウォークはノイズ鋭敏的なのでしょうか。 あるいはどのような群を考えるとノイズ鋭敏性を持つランダムウォークが得られるのでしょうか。 他の確率モデルでも同様な問題が考えられるでしょうか。 この問題の数学的な考察は現実世界の現象に何らかの洞察をもたらすのでしょうか。)