相关论文: Random Words, Toeplitz Determinants and Integrable…
It is proved that the limiting distribution of the length of the longest weakly increasing subsequence in an inhomogeneous random word is related to the distribution function for the eigenvalues of a certain direct sum of Gaussian unitary…
We consider the distributions of the lengths of the longest weakly increasing and strongly decreasing subsequences in words of length N from an alphabet of k letters. We find Toeplitz determinant representations for the exponential…
The authors consider the length, $l_N$, of the length of the longest increasing subsequence of a random permutation of $N$ numbers. The main result in this paper is a proof that the distribution function for $l_N$, suitably centered and…
A reduced word of a permutation $w$ is a minimal length expression of $w$ as a product of simple transpositions. We examine the computational complexity, formulas and (randomized) algorithms for their enumeration. In particular, we prove…
Several distribution functions in the classical unitarily invariant matrix ensembles are prime examples of isomonodromic tau functions as introduced by Jimbo, Miwa and Ueno (JMU) in the early 1980s \cite{JMU}. Recent advances in the theory…
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 order and (ii) that the maximal length of the disjoint union…
In this paper we consider the normalized lengths of the factors of some factorizations of random words. First, for the \emph{Lyndon factorization} of finite random words with $n$ independent letters drawn from a finite or infinite totally…
Duality in the integrable systems arising in the context of Seiberg-Witten theory shows that their tau-functions indeed can be seen as generating functions for the mutually Poisson-commuting hamiltonians of the {\em dual} systems. We…
A classical way to introduce tau functions for integrable hierarchies of solitonic equations is by means of the Sato-Segal-Wilson infinite-dimensional Grassmannian. Every point in the Grassmannian is naturally related to a Riemann-Hilbert…
We discuss some new aspects of the theory of the Jimbo-Miwa-Ueno tau function which have come to light within the recent developments in the global asymptotic analysis of the tau functions related to the Painlev\'e equations. Specifically,…
We study the distribution of the length of longest increasing subsequences in random permutations of $n$ integers as $n$ grows large and establish an asymptotic expansion in powers of $n^{-1/3}$. Whilst the limit law was already shown by…
We define a tau function for a generic Riemann-Hilbert problem posed on a union of non-intersecting smooth closed curves with jump matrices analytic in their neighborhood. The tau function depends on parameters of the jumps and is expressed…
We introduce the tau-function of a rational d-connection and its isomonodromy transformations. We show that in a continuous limit our tau-function agrees with the Jimbo-Miwa-Ueno tau-function, compute the tau-function for the isomonodromy…
We describe a novel algorithm for random sampling of freely reduced words equal to the identity in a finitely presented group. The algorithm is based on Metropolis Monte Carlo sampling. The algorithm samples from a stretched Boltzmann…
In testing the independence of two Gaussian populations, one computes the distribution of the sample canonical correlation coefficients, given that the actual correlation is zero. The "Laplace transform" of this distribution is not only an…
The symbolic complexity of an infinite word $W$ is the function $p_W(l)$ counting the number of different subwords in $W$ of length $l$. In this paper our main purpose is to study the complexity for a class of topological dynamical systems,…
Let $(X_k)_{k\geq 1}$ and $(Y_k)_{k\geq 1}$ be two independent sequences of i.i.d. random variables, with values in a finite and totally ordered alphabet $\mathcal{A}_m:=\{1,\dots,m\}$, and having respective probability mass function…
We study the long-time behavior of fully discretized semilinear SPDEs with additive space-time white noise, which admit a unique invariant probability measure $\mu$. We show that the average of regular enough test functions with respect to…
First we introduce the two tau-functions which appeared either as the $\tau$-function of the integrable hierarchy governing the Riemann mapping of Jordan curves or in conformal field theory and the universal Grassmannian. Then we discuss…
We elaborate a systematic way to obtain higher order contributions in the nonlinear steepest descent method for Riemann-Hilbert problem associated with homogeneous Painleve II equation. The problem is reformulated as a matrix factorization…