ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 going...

28
ダイナミカルなランダム行列と 棲み分けの問題 (part 1/3) かとり まこと 香取眞理 (中央大学) 生命ダイナミクスの数理とその応用 理論からのさらなる深化 東京大学大学院数理科学研究科 2015129日~111

Upload: others

Post on 30-Oct-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

ダイナミカルなランダム行列と 棲み分けの問題 (part 1/3) かとり まこと

香取眞理 (中央大学)

生命ダイナミクスの数理とその応用 理論からのさらなる深化

東京大学大学院数理科学研究科

2015年12月9日~11日 1

Page 2: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

Foraging animals or other randomly moving entities can more easily avoid each other by taking more long-distance jumps, according to theoretical results, which may also apply to epidemics and database searches.

APS (アメリカ物理学会) web page より転写 2 https://physics.aps.org/story/v26/st20

Page 3: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

3

Page 4: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

4

Going separate ways. New calculations could help uncover whether spider monkeys have adapted a foraging pattern that avoids run-ins with other monkeys. The theory could also apply to molecules diffusing in turbulent fluids or search strategies in large databases.

Page 5: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

5

The standard example of a random walk is a drunk man stumbling away from the bar in random directions for each step. Textbooks show calculations of various quantities, such as the time it takes the drunk to travel some distance or the likelihood that he returns to his starting point. In the 1980s, researchers added a sinister twist: they imagined several drunks on the streets, each carrying a gun. If two of these so-called “vicious” walkers met, they would shoot each other. This scenario may mimic real physical situations, as in the random movement of domain boundaries in a magnet. Wherever two boundaries meet, they annihilate each other because there is no longer a domain between them.

Page 6: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

Vicious Walker (邪歩)問題 M. E. Fisher : Walks, walls, wetting, and melting, J. Stat. Phys. 34, 667--729 (1984) 直線上をブラウン運動する N 個の粒子を考える.各粒子は衝突すると対消滅してしまうものとする. このとき,スタートしてから時間 t の間たまたま衝突は起こらず,N粒子すべてが生き残っている確率は, t の関数としてどのように減少していくのであろうか. また,この確率の初期配置依存性はどのように表されるのであろうか. 6

Page 7: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

7

Peace-keeping probability survival probability (probability that all N particles survive up to time t )

Page 8: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

8 (1次元上の)動的な棲み分けの問題

Page 9: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

9 2次元上の静的な棲み分けの問題

Page 10: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

1. Vicious Walker (邪歩)問題

10

Page 11: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

11

Lemma 1.1

Page 12: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

12

Lemma 1.2

Page 13: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

13

Lemma 1.3

Page 14: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

14

Theorem 1.1

Page 15: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

15

Theorem 1.1

Page 16: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

2. 非衝突ブラウン運動 (動的棲み分けの確率過程モデル)

16

Page 17: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

17

Page 18: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

2. 非衝突ブラウン運動 (動的棲み分けの確率過程モデル)

18

Page 19: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

2.1 特別な初期配置非衝突BMと ランダム行列理論

19

Lemma 1.2

Lemma 2.1

Page 20: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

20

Page 21: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

21

Page 22: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

22

Page 23: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

23

Page 24: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

24

Page 25: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

25

Page 26: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

26

Page 27: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

27

Page 28: ダイナミカルなランダム行列と 棲み分けの問題 かとり まこと 香 … 4 Going separate ways. New calculations could help uncover whether spider monkeys have

28 M.L.Mehta, Random Matrices, 3rd ed., Elsevier, 2004; p.11 より転写