Duke Mathematical Journal

Fourier transform on high-dimensional unitary groups with applications to random tilings

Alexey Bufetov and Vadim Gorin

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


A combination of direct and inverse Fourier transforms on the unitary group U(N) identifies normalized characters with probability measures on N-tuples of integers. We develop the N version of this correspondence by matching the asymptotics of partial derivatives at the identity of logarithm of characters with the law of large numbers and the central limit theorem for global behavior of corresponding random N-tuples.

As one application we study fluctuations of the height function of random domino and lozenge tilings of a rich class of domains. In this direction we prove the Kenyon–Okounkov conjecture (which predicts asymptotic Gaussianity and the exact form of the covariance) for a family of non-simply-connected polygons.

Another application is a central limit theorem for the U(N) quantum random walk with random initial data.

Article information

Duke Math. J., Volume 168, Number 13 (2019), 2559-2649.

Received: 7 January 2018
Revised: 29 January 2019
First available in Project Euclid: 7 September 2019

Permanent link to this document

Digital Object Identifier

Primary: 60B15: Probability measures on groups or semigroups, Fourier transforms, factorization
Secondary: 22E65: Infinite-dimensional Lie groups and their Lie algebras: general properties [See also 17B65, 58B25, 58H05] 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43]

asymptotic representation theory noncommutative Fourier transform random tilings


Bufetov, Alexey; Gorin, Vadim. Fourier transform on high-dimensional unitary groups with applications to random tilings. Duke Math. J. 168 (2019), no. 13, 2559--2649. doi:10.1215/00127094-2019-0023. https://projecteuclid.org/euclid.dmj/1567821622

Export citation


  • [1] L. V. Ahlfors and L. Sario, Riemann Surfaces, Princeton Math. Ser. 26, Princeton Univ. Press, Princeton, 1960.
  • [2] A. Ahn, Global universality of Macdonald plane partitions, preprint, arXiv:1809.02698 [math.PR].
  • [3] N. Berestycki, B. Laslier, and G. Ray, Dimers and imaginary geometry, preprint, arXiv:1603.09740 [math.PR].
  • [4] N. Berestycki, B. Laslier, and G. Ray, A note on dimers and T-graphs, preprint, arXiv:1610.07994 [math.PR].
  • [5] N. Berestycki, B. Laslier, and G. Ray, Dimer model on Riemann surfaces, I: Convergence of the height function, in preparation.
  • [6] P. Biane, Quantum random walk on the dual of $\mathrm{SU}(n)$, Probab. Theory Related Fields 89 (1991), 117–129.
  • [7] P. Biane, Permutation model for semi-circular systems and quantum random walks, Pacific J. Math. 171 (1995), no. 2, 373–387.
  • [8] P. Biane, Representations of symmetric groups and free probability, Adv. Math. 138 (1998), no. 1, 126–181.
  • [9] P. Biane, Approximate factorization and concentration for characters of symmetric groups, Internat. Math. Res. Notices 2001, no. 4, 179–192.
  • [10] A. Borodin and A. Bufetov, Plancherel representations of $U(\infty)$ and correlated Gaussian free fields, Duke Math. J. 163 (2014), no. 11, 2109–2158.
  • [11] A. Borodin, A. Bufetov, and G. Olshanski, Limit shapes for growing extreme characters of $U(\infty)$, Ann. Appl. Probab. 25 (2015), no. 4, 2339–2381.
  • [12] A. Borodin and P. Ferrari, Anisotropic growth of random surfaces in $2+1$ dimensions, Comm. Math. Phys. 325 (2014), no. 2, 603–684.
  • [13] A. Borodin and P. Ferrari, Random tilings and Markov chains for interlacing particles, Markov Process. Related Fields 24 (2018), no. 3, 419–451.
  • [14] A. Borodin, V. Gorin, and A. Guionnet, Gaussian asymptotics of discrete $\beta $-ensembles, Publ. Math. Inst. Hautes Études Sci. 125 (2017), no. 1, 1–78.
  • [15] A. Borodin and G. Olshanski, Harmonic analysis on the infinite-dimensional unitary group and determinantal point processes, Ann. of Math. (2) 161 (2005), no. 3, 1319–1422.
  • [16] A. Borodin and G. Olshanski, The Young bouquet and its boundary, Mosc. Math. J. 13 (2013), no. 2, 193–232.
  • [17] A. Borot, V. Gorin, and A. Guionnet, Fluctuations for multi-cut discrete $\beta $-ensembles and application to random tilings, in preparation.
  • [18] C. Boutillier, J. Bouttier, G. Chapuy, S. Corteel, and S. Ramassamy, Dimers on rail yard graphs, Ann. Inst. Henri Poincaré D 4 (2017), no. 4, 479–539.
  • [19] C. Boutillier and Z. Li, Limit shape and height fluctuations of random perfect matchings on square-hexagon lattices, preprint, arXiv:1709.09801 [math.PR].
  • [20] J. Bouttier, G. Chapuy, and S. Corteel, From Aztec diamonds to pyramids: Steep tilings, Trans. Amer. Math. Soc. 369 (2017), no. 8, 5921–5959.
  • [21] A. Bufetov and V. Gorin, Representations of classical Lie groups and quantized free convolution, Geom. Funct. Anal. 25 (2015), 763–814.
  • [22] A. Bufetov and V. Gorin, Fluctuations of particle systems determined by Schur generating functions, Adv. Math. 338 (2018), no. 7, 702–781.
  • [23] A. Bufetov and A. Knizel, Asymptotics of random domino tilings of rectangular Aztec diamonds, Ann. Inst. Henri Poincaré Probab. Stat. 54 (2018), no. 3, 1250–1290.
  • [24] S. Chhita, K. Johansson, and B. Young, Asymptotic domino statistics in the Aztec diamond, Ann. Appl. Probab. 25 (2015), no. 3, 1232–1278.
  • [25] M. Ciucu, Enumeration of perfect matchings in graphs with reflective symmetry, J. Combin. Theory Ser. A 77 (1997), no. 1, 67–97.
  • [26] M. Ciucu, Another dual of MacMahon’s theorem on plane partitions, preprint, arXiv:1509.06421 [math.CO].
  • [27] M. Ciucu and C. Krattenthaler, The number of centered lozenge tilings of a symmetric hexagon, J. Combin. Theory Ser. A 86 (1999), 103–126.
  • [28] H. Cohn, R. Kenyon, and J. Propp, A variational principle for domino tilings, J. Amer. Math. Soc. 14 (2001), no. 2, 297–346.
  • [29] B. Collins, Moments and cumulants of polynomial random variables on unitary groups, the Itzykson-Zuber integral, and free probability, Int. Math. Res. Not. 2003, no. 17, 953–982.
  • [30] B. Collins, J. Novak, and P. Śniady, Semiclassical asymptotics of $\mathrm{GL}_{N}(\mathbb{C})$ tensor products and quantum random matrices, Sel. Math. (N.S.) 24 (2018), 2571–2623.
  • [31] D. De Silva and O. Savin, Minimizers of convex functionals arising in random surfaces, Duke Math. J. 151 (2010), no. 3, 487–532.
  • [32] P. Diaconis, Group Representations in Probability and Statistics, IMS Lecture Notes Monogr. Ser. 11, Institute of Mathematical Statistics, Hayward, CA, 1988.
  • [33] M. Dołȩga and V. Féray, Gaussian fluctuations of Young diagrams and structure constants of Jack characters, Duke Math. J. 165 (2016), no. 7, 1193–1282.
  • [34] M. Dołȩga and P. Śniady, Gaussian fluctuations of Jack-deformed random Young diagrams, Probab. Theory Related Fields 174 (2019), no. 1–2, 133–176.
  • [35] J. Dubedat, Dimers and families of Cauchy-Riemann operators, I, J. Amer. Math. Soc. 28 (2015), no. 4, 1063–1167.
  • [36] M. Duits, On global fluctuations for non-colliding processes, Ann. Probab. 46 (2018), no. 3, 1279–1350.
  • [37] E. Duse and A. Metcalfe, Asymptotic geometry of discrete interlaced patterns: Part I, Internat. J. Math. 26 (2015), no. 11, 1550093.
  • [38] N. Elkies, G. Kuperberg, M. Larsen, and J. Propp, Alternating-sign matrices and domino tilings, I, J. Algebraic Combin. 1 (1992), no. 2, 111–132.
  • [39] I. Fischer, Enumeration of rhombus tilings of a hexagon which contain a fixed rhombus in the centre, J. Combin. Theory Ser. A 96 (2001), no. 1, 31–88.
  • [40] M. Fulmek and C. Krattenthaler, The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis, II, European J. Combin. 21 (2000), no. 5, 601–640.
  • [41] V. Gorin, Bulk universality for random lozenge tilings near straight boundaries and for tensor products, Comm. Math. Phys. 354 (2017), no. 1, 317–344.
  • [42] V. Gorin and G. Panova, Asymptotics of symmetric polynomials with applications to statistical mechanics and representation theory, Ann. Probab. 43 (2015), no. 6, 3052–3132.
  • [43] V. Ivanov and G. Olshanski, “Kerov’s central limit theorem for the Plancherel measure on Young diagrams” in Symmetric Functions 2001: Surveys of Developments and Perspectives, NATO Sci. Ser. II Math. Phys. Chem. 74 Kluwer, Dordrecht, 2002, 93–151.
  • [44] R. Kenyon, Dominos and the Gaussian free field, Ann. Probab. 29 (2001), no. 3, 1128–1137.
  • [45] R. Kenyon, Height fluctuations in the honeycomb dimer model, Comm. Math. Phys. 281 (2008), no. 3, 675–709.
  • [46] R. Kenyon, “Lectures on dimers” in Statistical Mechanics, IAS/Park City Math. Ser. 16, Amer. Math. Soc., Providence, 2009, 191–230.
  • [47] R. Kenyon and A. Okounkov, Limit shapes and the complex Burgers equation, Acta Math. 199 (2007), no. 2, 263–302.
  • [48] R. Kenyon, A. Okounkov, and S. Sheffield, Dimers and amoebae, Ann. of Math. (2) 163 (2006), no. 3, 1019–1056.
  • [49] S. Kerov, Gaussian limit for the Plancherel measure of the symmetric group, C. R. Acad. Sci. Paris Sér. I Math. 316 (1993), no. 4, 303–308.
  • [50] S. Kerov, A. Okounkov, and G. Olshanski, The boundary of the Young graph with Jack edge multiplicities, Internt. Math. Res. Notices 1998, no. 4, 173–199.
  • [51] S. Kerov, G. Olshanski, and A. Vershik, Harmonic analysis on the infinite symmetric group, Invent. Math. 158 (2004), no. 3, 551–642.
  • [52] C. Krattenthaler, “A (conjectural) 1/3-phenomenon for the number of rhombus tilings of a hexagon which contain a fixed rhombus” in Number Theory and Discrete Mathematics (Chandigarh, 2000), Trends Math., Birkhäuser, Basel, 2002, 13–30.
  • [53] T. Lai, Lozenge tilings of hexagons with central holes and dents, preprint, arXiv:1803.02792 [math.CO].
  • [54] Z. Li, Conformal invariance of isoradial dimers, preprint, arXiv:1309.0151 [math.PR].
  • [55] I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Oxford Math. Monogr., Oxford Univ. Press, New York, 1995.
  • [56] S. Matsumoto and J. Novak, A moment method for invariant ensembles, Electron. Res. Announc. Math. Sci. 25 (2018), 60–71.
  • [57] P. L. Méliot, Kerov’s central limit theorem for Schur-Weyl measures of parameter 1/2, preprint, arXiv:1009.4034.
  • [58] W. H. Mills, D. P. Robbins, and H. Rumsey, Jr., Alternating sign matrices and descending plane partitions, J. Combin. Theory Ser. A 34 (1983), no. 3, 340–359.
  • [59] A. Okounkov and G. Olshanski, Asymptotics of Jack polynomials as the number of variables goes to infinity, Internat. Math. Res. Notices 1998, no. 13, 641–682.
  • [60] G. Olshanski, The representation ring of the unitary groups and Markov processes of algebraic origin, Adv. Math. 300 (2016), 544–615.
  • [61] G. Peccati and M. S. Taqqu, Wiener Chaos: Moments, Cumulants and Diagrams: A Survey with Computer Implementation, Springer, Milan, 2011.
  • [62] L. Petrov, Asymptotics of random lozenge tilings via Gelfand-Tsetlin schemes, Probab. Theory Related Fields 160 (2014), no. 3, 429–487.
  • [63] L. Petrov, Asymptotics of uniformly random lozenge tilings of polygons: Gaussian free field, Ann. Probab. 43 (2015), no. 1, 1–43.
  • [64] M. Russkikh, Dimers in piecewise Temperley domains, Comm. Math. Phys. 359 (2018), no. 1, 189–222.
  • [65] S. Sheffield, Gaussian free fields for mathematicians, Probab. Theory Related Fields 139 (2007), 521–541.
  • [66] P. Sniady, Gaussian fluctuations of characters of symmetric groups and of Young diagrams, Probab. Theory Related Fields 136 (2006), no. 2, 263–297.
  • [67] W. Thurston, Groups, tilings and finite state automata, AMS Colloquium lectures, 1989.
  • [68] A. Vershik and S. Kerov, Asymptotic theory of the characters of a symmetric group (in Russian), Funktsional. Anal. i Prilozhen. 15 (1981), no. 4, 15–27; English translation in Functional Anal. Appl. 15 (1981), no. 4, 246–255.
  • [69] A. Vershik and S. Kerov, Characters and factor representations of the infinite unitary group (in Russian), Dokl. Akad. Nauk SSSR 267 (1982), no. 2, 272–276; English translation in Soviet Math. Dokl. 26 (1982), no. 3, 570–574.
  • [70] H. Weyl, The Classical Groups: Their Invariants and Representations, Princeton Univ. Press, Princeton, 1939.