Related papers: Random Words, Toeplitz Determinants and Integrable…
As the most fundamental problem in statistics, robust location estimation has many prominent solutions, such as the trimmed mean, Winsorized mean, Hodges Lehmann estimator, Huber M estimator, and median of means. Recent studies suggest that…
Let $LA_{n}(\tau)$ be the length of the longest alternating subsequence of a uniform random permutation $\tau\in[n]$. Classical probabilistic arguments are used to rederive the asymptotic mean, variance and limiting law of $LA_{n}(\tau)$.…
Construct recursively a long string of words w1. .. wn, such that at each step k, w k+1 is a new word with a fixed probability p $\in$ (0, 1), and repeats some preceding word with complementary probability 1 -- p. More precisely, given a…
In the paper, we consider the extended Gross-Witten-Wadia unitary matrix model by introducing a logarithmic term in the potential. The partition function of the model can be expressed equivalently in terms of the Toeplitz determinant with…
This paper is a sequel to [Caine A., Pickrell D., arXiv:0710.4484], where we studied the Hamiltonian systems which arise from the Evens-Lu construction of homogeneous Poisson structures on both compact and noncompact type symmetric spaces.…
Direct evaluation of the Seiberg-Witten prepotential is accomplished following the localization programme suggested some time ago. Our results agree with all low-instanton calculations available in the literature. We present a two-parameter…
We consider the Itzykson-Zuber-Eynard-Mehta two-matrix model and prove that the partition function is an isomonodromic tau function in a sense that generalizes Jimbo-Miwa-Ueno's. In order to achieve the generalization we need to define a…
In this work we find the isomonodromic (Jimbo-Miwa) tau-function corresponding to Frobenius manifold structures on Hurwitz spaces. We discuss several applications of this result. First, we get an explicit expression for the G-function…
We describe the shrinking target problem for random iterated function systems which semi-conjugate to a random subshifts of finite type. We get the Hausdorff dimension of the set based on shrinking target problems with given targets. The…
We consider integrals of tau functions of Zakharov-Shabat systems whose higher times are related to the eigenvalues of products of random matrices. Apart of random matrices there is the set of $n$ pairs of given matrices which play the role…
We investigate the asymptotic behavior of the solutions to the Neumann sieve problem for the Poisson equation in a thin, randomly perforated domain. The perforations (sieve-holes) are generated by a stationary marked point process.…
We consider the problem of inferring the probability distribution associated with a language, given data consisting of an infinite sequence of elements of the languge. We do this under two assumptions on the algorithms concerned: (i) like a…
This note is an attempt to unconditionally prove the existence of weak one way functions (OWF). Starting from a provably intractable decision problem $L_D$ (whose existence is nonconstructively assured from the well-known discrete…
The $\tau$-function theory of Painlev\'e systems is used to derive recurrences in the rank $n$ of certain random matrix averages over U(n). These recurrences involve auxilary quantities which satisfy discrete Painlev\'e equations. The…
Considered are the large $N$, or large intensity, forms of the distribution of the length of the longest increasing subsequences for various models. Earlier work has established that after centring and scaling, the limit laws for these…
We discuss the problem of adding random matrices, which enable us to study Hamiltonians consisting of a deterministic term plus a random term. Using a diagrammatic approach and introducing the concept of ``gluon connectedness," we calculate…
A new distribution named intensive natural distribution is introduced with the intent of consolidating statistics and empirical data. Based on the probability derived from the Bernoulli distribution, this method extended also Poisson…
A finite word $w$ is called \emph{rich} if it contains $\vert w\vert+1$ distinct palindromic factors including the empty word. For every finite rich word $w$ there are distinct nonempty palindromes $w_1, w_2,\dots,w_p$ such that…
We consider the singular linear statistic of the Laguerre unitary ensemble consisting of the sum of the reciprocal of the eigenvalues. It is observed that the exponential generating function for this statistic can be written as a Toeplitz…
We show that a slight modification of a theorem of Ruzmaikina and Aizenman on competing particle systems on the real line leads to a characterization of Poisson-Dirichlet distributions $PD(a,0)$. Precisely, let $s$ be a proper random…