Random walks on the BMW monoid: an algebraic approach

被引：0

作者：

Wolff, Sarah ^{[1
]}

机构：

[1] Denison Univ, Granville, OH 43023 USA

来源：

JOURNAL OF ALGEBRAIC COMBINATORICS | 2019年 / 50卷 / 03期

关键词：

Metropolis algorithm; Systematic scans; Random walks; Representation theory; Semisimple algebras; FOURIER-TRANSFORMS; COMPUTATION;

D O I：

10.1007/s10801-018-0858-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We consider Metropolis-based systematic scan algorithms for generating Birman-Murakami-Wenzl (BMW) monoid basis elements of the BMW algebra. As the BMW monoid consists of tangle diagrams, these scanning strategies can be rephrased as random walks on links and tangles. We also consider the Brauer algebra and use Metropolis-based scans to generate Brauer diagrams, giving rise to random walks on perfect matchings. Taking an algebraic perspective, we translate these walks into left multiplication operators in the BMW algebra and so give an algebraic interpretation of the Metropolis algorithm in this setting.

引用

页码：347 / 361

页数：15

共 50 条

[41] Random walks in a random environment
Varadhan, SRS
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2004, 114 (04): : 309 - 318
[42] Random Walks with Invariant Loop Probabilities: Stereographic Random Walks
Montero, Miquel
ENTROPY, 2021, 23 (06)
[43] Random walks in random environments
Zeitouni, Ofer
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (40): : R433 - R464
[44] Random walks with random velocities
Zaburdaev, Vasily
Schmiedeberg, Michael
Stark, Holger
PHYSICAL REVIEW E, 2008, 78 (01):
[45] Random walks and random permutations
Forrester, PJ
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (31): : L417 - L423
[46] Random walk on random walks
Hilario, M. R.
den Hollander, F.
dos Santos, R. S.
Sidoravicius, V.
Teixeira, A.
ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20 : 1 - 35
[47] Random Walks on Random Graphs
Cooper, Colin
Frieze, Alan
NANO-NET, 2009, 3 : 95 - +
[48] Random walks in a random environment
S. R. S. Varadhan
Proceedings Mathematical Sciences, 2004, 114 : 309 - 318
[49] RANDOM WALKS ON THE RANDOM GRAPH
Berestycki, Nathanael
Lubetzky, Eyal
Peres, Yuval
Sly, Allan
ANNALS OF PROBABILITY, 2018, 46 (01): : 456 - 490
[50] How random are random walks?
Blei, R
SEMINAR ON STOCHASTIC ANALYSIS, RANDOM FIELDS AND APPLICATIONS III, 2002, 52 : 19 - 31

← 1 2 3 4 5 →