activity
19992023
most citedIncreasing subsequences and the hard-to-soft edge transition in matrix ensembles

51 citations · 52 across the 6 of their papers we have counts for

collaborators

6 papers

math.PR2023★ 1 cited

Geometry of the doubly periodic Aztec dimer model

Tomas Berggren, Alexei Borodin

The purpose of the present work is to provide a detailed asymptotic analysis of the doubly periodic Aztec diamond dimer model of growing size for any and a…

math.PR2022

Biased periodic Aztec diamond and an elliptic curve

Alexei Borodin, Maurice Duits

We study a biased periodic random domino tilings of the Aztec diamond and associate a linear flow on an elliptic curve to this model. Our main result is a double integr…

math.CO2005

On a conjecture of Widom

Alexei Borodin, Alexei Novikov

We prove a conjecture of H.Widom stated in [W] (math/0108008) about the reality of eigenvalues of certain infinite matrices arising in asymptotic analysis of large Toeplitz determi…

math.PR2004

Expectations of hook products on large partitions

Mark Adler, Alexei Borodin, Pierre van Moerbeke

Given uniform probability on words of length M=Np+k, from an alphabet of size p, consider the probability that a word (i) contains a subsequence of letters (p, p-1,...,1) in that o…

math-ph2002★ 51 cited

Increasing subsequences and the hard-to-soft edge transition in matrix ensembles

Alexei Borodin, Peter J. Forrester

Our interest is in the cumulative probabilities Pr(L(t) \le l) for the maximum length of increasing subsequences in Poissonized ensembles of random permutations, random fixed point…

math.CO1999

Longest increasing subsequences of random colored permutations

Alexei Borodin

We compute the limit distribution for (centered and scaled) length of the longest increasing subsequence of random colored permutations. The limit distribution function is a power…