Geodesic
Multi-dimensional random walks and integrable phase models
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXVII, Tome 448 (2016), pp. 48-68
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

We consider random multi-dimensional lattice walks bounded by a hyperplane, calling them walks over multi-dimensional simplicial lattices. We demonstrate that generating functions of these walks are dynamical correlation functions of a certain type of exactly solvable quantum phase models describing strongly correlated bosons on a chain. Walks over oriented lattices are related to the phase model with a non-Hermitian Hamiltonian, while walks over disoriented ones are related to the model with a Hermitian Hamiltonian. The calculation of the generating functions is based on the algebraic Bethe Ansatz approach to the solution of integrable models. The answers are expressed through symmetric functions. Continuous-time quantum walks bounded by a one-dimensional lattice of finite length are also studied. 
@article{ZNSL_2016_448_a2,
     author = {N. Bogoliubov and C. Malyshev},
     title = {Multi-dimensional random walks and integrable phase models},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {48--68},
     year = {2016},
     volume = {448},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a2/}
}
TY  - JOUR
AU  - N. Bogoliubov
AU  - C. Malyshev
TI  - Multi-dimensional random walks and integrable phase models
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2016
SP  - 48
EP  - 68
VL  - 448
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a2/
LA  - en
ID  - ZNSL_2016_448_a2
ER  - 
%0 Journal Article
%A N. Bogoliubov
%A C. Malyshev
%T Multi-dimensional random walks and integrable phase models
%J Zapiski Nauchnykh Seminarov POMI
%D 2016
%P 48-68
%V 448
%U http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a2/
%G en
%F ZNSL_2016_448_a2
N. Bogoliubov; C. Malyshev. Multi-dimensional random walks and integrable phase models. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXVII, Tome 448 (2016), pp. 48-68. http://geodesic.mathdoc.fr/item/ZNSL_2016_448_a2/

[1] R. Stanley, Enumerative Combinatorics, v. 1, Cambridge Univ. Press, Cambridge, 1996 ; v. 2, 1999 | MR

[2] C. Krattenthaler, S. G. Mohanty, Lattice Path Combinatorics – Applications to Probability and Statistics, Wiley, New York, 2003 | MR

[3] C. Krattenthaler, The Major Counting of Nonintersecting Lattice Paths and Generating Functions for Tableaux, Memoirs of the Amer. Math. Soc., 115, no. 552, Amer. Math. Soc., 1995 | DOI | MR

[4] C. Krattenthaler, Lattice path enumeration, arXiv: 1503.05930 | MR

[5] M. Fisher, “Walks, walls, wetting and melting”, J. Stat. Phys., 34 (1984), 667–729 | DOI | MR

[6] P. Forrester, “Random walks and random permutations”, J. Phys. A, 34 (2001), L417–L423 | DOI | MR | Zbl

[7] S. Bravyi, L. Caha, R. Movassagh, D. Nagaj, P. W. Shor, “Criticality without frustration for quantum spin-1 chains”, Phys. Rev. Lett., 109 (2012), 207202–207205 | DOI

[8] R. Movassagh, Entanglement and correlation functions of a recent exactly solvable spin chain, arXiv: 1602.07761

[9] O. Salberger, V. Korepin, Fredkin spin chain, arXiv: 1605.03842v1

[10] L. A. Takhtadzhyan, L. D. Faddeev, “The quantum method of the inverse problem and the Heisenberg $XYZ$ model”, Russian Math. Surveys, 34:5 (1979), 11–68 | DOI | MR

[11] V. E. Korepin, N. M. Bogoliubov, A. G. Izergin, Quantum Inverse Scattering Method and Correlation Functions, Cambridge Univ. Press, Cambridge, 1993 | MR | Zbl

[12] C. Korff, C. Stroppel, “The $\widehat{\mathfrak{sl}(n)_k}$-WZNW fusion ring: a combinatorial construction and a realisation as quotient of quantum cohomology”, Adv. Math., 225 (2010), 200–268 | DOI | MR | Zbl

[13] N. V. Tsilevich, “Quantum inverse scattering method for the q-boson model and symmetric functions”, Funct. Anal. Appl., 40:3 (2006), 207–217 | DOI | MR | Zbl

[14] N. Bogoliubov, “$XXO$ Heisenberg chain and random walks”, J. Math. Sci., 138 (2006), 5636–5643 | DOI | MR | Zbl

[15] N. M. Bogoliubov, C. Malyshev, “Correlation functions of $XX0$ Heisenberg chain, $q$-binomial determinants, and random walks”, Nucl. Phys. B, 879 (2014), 268–291 | DOI | MR | Zbl

[16] N. Bogoliubov, C. Malyshev, “Integrable models and combinatorics”, Russian Math. Surveys, 70:5 (2015), 789–856 | DOI | MR | Zbl

[17] D. M. Bressoud, Proofs and Confirmations. The Story of the Alternating Sign Matrix Conjecture, Cambridge Univ. Press, Cambridge, 1999 | MR | Zbl

[18] I. G. Macdonald, Symmetric Functions and Hall Polynomials, Oxford Univ. Press, Oxford, 1995 | MR | Zbl

[19] Y. Aharonov, L. Davidovich, N. Zagury, “Quantum random walks”, Phys. Rev. A, 48 (1993), 1687–1690 | DOI

[20] E. Farhi, S. Gutmann, “Quantum computation and decision trees”, Phys. Rev. A, 58 (1998), 915–928 | DOI | MR

[21] F. Strauch, “Connecting the discrete- and continuous-time quantum walks”, Phys. Rev. A, 74 (2006), 030301(R) | DOI | MR

[22] P. Preiss, R. Ma, M. Tai, A. Lukin, M. Rispoli, P. Zupancic, Y. Lahini, R. Islam, M. Greiner, “Strongly correlated quantum walks in optical lattices”, Science, 347 (2015), 1229–1233 | DOI | MR

[23] C. Cedzich, A. Grünbaum, C. Stahl, L. Velázquez, A. Werner, R. Werner, Bulk-edge correspondence of one-dimensional quantum walks, arXiv: 1502.02592 | MR

[24] Y. Lahini, G. Steinbrecher, A. Bookatz, D. Englund, High-fidelity quantum logic gates with interacting bosons on a $1D$ lattice, arXiv: 1501.04349v1

[25] T. Mackay, S. Bartlett, L. Stephenson, B. Sanders, “Quantum walks in higher dimensions”, J. Phys. A, 35 (2002), 2745–2753 | DOI | MR | Zbl

[26] K. Watabe, N. Kobayashi, M. Katori, N. Konno, “Limit distributions of two-dimensional quantum walks”, Phys. Rev. A, 77 (2008), 062331 | DOI

[27] A. Romanelli, R. Donangelo, R. Portugal, F. Marquezino, Thermodynamics of N-dimensional quantum walks, arXiv: 1408.5300

[28] P. R. G. Mortimer, T. Prelling, On the number of walks in a triangular domain, arXiv: 1402.4448 | MR

[29] N. Bogoliubov, Quantum walks and phase operators, to be published

[30] P. Carruters, M. Nieto, “Phase and angle variables in quantum mechanics”, Rev. Mod. Phys., 40 (1968), 411 | DOI

[31] N. M. Bogoliubov, T. Nassar, “On the spectrum of the non-Hermitian phase-difference model”, Phys. Lett. A, 234 (1997), 345–350 | DOI | MR | Zbl

[32] A. M. Vershik, “Equipped graded graphs, projective limits of simplices, and their boundaries”, J. Math. Sci., 209:6 (2015), 860–873 | DOI | MR | Zbl

[33] N. Bogoliubov, R. Bullough, J. Timonen, “Critical behavior for correlated strongly coupled boson systems in $1+1$ dimensions”, Phys. Rev. Lett., 25 (1994), 3933–3936 | DOI | MR | Zbl

[34] N. Bogoliubov, A. Izergin, N. Kitanine, “Correlation functions for a strongly correlated boson systems”, Nucl. Phys. B, 516 (1998), 501–528 | DOI | MR | Zbl

[35] N. Bogoliubov, “Calculation of correlation functions in totally asymmetric exactly solvable models on a ring”, Theor. Math. Phys., 175:3 (2013), 755–762 | DOI | MR | Zbl

[36] N. Bogoliubov, “Boxed plane partitions as an exactly solvable boson model”, J. Phys. A, 38 (2005), 9415–9430 | DOI | MR | Zbl

[37] N. Bogoliubov, “Form factors, plane partitions and random walks”, J. Math. Sci., 158:6 (2009), 771–786 | DOI | MR | Zbl

[38] N. M. Bogolyubov, A. G. Izergin, N. A. Kitanin, A. G. Pronko, “On the probabilities of survival and hopping of states in a phase model on a finite lattice”, Proc. Steklov Inst. Math., 226 (1999), 29–41 | MR | Zbl

[39] N. M. Bogoliubov, A. G. Izergin, N. A. Kitanine, A. G. Pronko, J. Timonen, “Quantum dynamics of strongly interacting boson systems: atomic beam splitters and coupled Bose–Einstein condensates”, Phys. Rev. Lett., 86 (2001), 4439–4442 | DOI

[40] N. Bogoliubov, J. Timonen, M. Zvonarev, Coherent quantum oscillations in coupled traps with ultracold atoms, arXiv: cond-mat/0201335