12,229 research outputs found
The oriented swap process and last passage percolation
We present new probabilistic and combinatorial identities relating three
random processes: the oriented swap process on particles, the corner growth
process, and the last passage percolation model. We prove one of the
probabilistic identities, relating a random vector of last passage percolation
times to its dual, using the duality between the Robinson-Schensted-Knuth and
Burge correspondences. A second probabilistic identity, relating those two
vectors to a vector of 'last swap times' in the oriented swap process, is
conjectural. We give a computer-assisted proof of this identity for
after first reformulating it as a purely combinatorial identity, and discuss
its relation to the Edelman-Greene correspondence. The conjectural identity
provides precise finite- and asymptotic predictions on the distribution of
the absorbing time of the oriented swap process, thus conditionally solving an
open problem posed by Angel, Holroyd and Romik.Comment: 36 pages, 6 figures. Full version of the FPSAC 2020 extended abstract
arXiv:2003.0333
Finite Affine Groups: Cycle Indices, Hall-Littlewood Polynomials, and Probabilistic Algorithms
The asymptotic study of the conjugacy classes of a random element of the
finite affine group leads one to define a probability measure on the set of all
partitions of all positive integers. Four different probabilistic
understandings of this measure are given--three using symmetric function theory
and one using Markov chains. This leads to non-trivial enumerative results.
Cycle index generating functions are derived and are used to compute the large
dimension limiting probabilities that an element of the affine group is
separable, cyclic, or semisimple and to study the convergence to these limits.
This yields the first examples of such computations for a maximal parabolic
subgroup of a finite classical group.Comment: Revised version, to appear in J. Algebra. A few typos are fixed; no
substantive change
Skew Howe duality and random rectangular Young tableaux
We consider the decomposition into irreducible components of the external
power regarded as a
-module. Skew Howe duality
implies that the Young diagrams from each pair which
contributes to this decomposition turn out to be conjugate to each other,
i.e.~. We show that the Young diagram which corresponds
to a randomly selected irreducible component has the same
distribution as the Young diagram which consists of the boxes with entries
of a random Young tableau of rectangular shape with rows and
columns. This observation allows treatment of the asymptotic version of this
decomposition in the limit as tend to infinity.Comment: 17 pages. Version 2: change of title, section on bijective proofs
improve
Longest increasing subsequence as expectation of a simple nonlinear stochastic PDE with a low noise intensity
We report some new observation concerning the statistics of Longest
Increasing Subsequences (LIS). We show that the expectation of LIS, its
variance, and apparently the full distribution function appears in statistical
analysis of some simple nonlinear stochastic partial differential equation
(SPDE) in the limit of very low noise intensity.Comment: 6 pages, 4 figures, reference adde
A pedestrian's view on interacting particle systems, KPZ universality, and random matrices
These notes are based on lectures delivered by the authors at a Langeoog
seminar of SFB/TR12 "Symmetries and universality in mesoscopic systems" to a
mixed audience of mathematicians and theoretical physicists. After a brief
outline of the basic physical concepts of equilibrium and nonequilibrium
states, the one-dimensional simple exclusion process is introduced as a
paradigmatic nonequilibrium interacting particle system. The stationary measure
on the ring is derived and the idea of the hydrodynamic limit is sketched. We
then introduce the phenomenological Kardar-Parisi-Zhang (KPZ) equation and
explain the associated universality conjecture for surface fluctuations in
growth models. This is followed by a detailed exposition of a seminal paper of
Johansson that relates the current fluctuations of the totally asymmetric
simple exclusion process (TASEP) to the Tracy-Widom distribution of random
matrix theory. The implications of this result are discussed within the
framework of the KPZ conjecture.Comment: 52 pages, 4 figures; to appear in J. Phys. A: Math. Theo
Asymptotic distribution of fixed points of pattern-avoiding involutions
For a variety of pattern-avoiding classes, we describe the limiting
distribution for the number of fixed points for involutions chosen uniformly at
random from that class. In particular we consider monotone patterns of
arbitrary length as well as all patterns of length 3. For monotone patterns we
utilize the connection with standard Young tableaux with at most rows and
involutions avoiding a monotone pattern of length . For every pattern of
length 3 we give the bivariate generating function with respect to fixed points
for the involutions that avoid that pattern, and where applicable apply tools
from analytic combinatorics to extract information about the limiting
distribution from the generating function. Many well-known distributions
appear.Comment: 16 page
Cokernels of random matrices satisfy the Cohen-Lenstra heuristics
Let A be an n by n random matrix with iid entries taken from the p-adic
integers or Z/NZ. Then under mild non-degeneracy conditions the cokernel of A
has a universal probability distribution. In particular, the p-part of an iid
random matrix over the integers has cokernel distributed according to the
Cohen-Lenstra measure up to an exponentially small error.Comment: 21 pages; submitte
- âŠ