Abstract:A locally uniform random permutation is generated by sampling $n$ points independently from some absolutely continuous distribution $\rho$ on the plane and interpreting them as a permutation by the rule that $i$ maps to $j$ if the $i$th point from the left is the $j$th point from below. As $n$ tends to infinity, decreasing subsequences in the permutation will appear as curves in the plane, and by interpreting these as level curves, a union of decreasing subsequences gives rise to a surface. In a recent paper by the author it was shown that, for any $r\ge0$, under the correct scaling as $n$ tends to infinity, the surface of the largest union of $\lfloor r\sqrt{n}\rfloor$ decreasing subsequences approaches a limit in the sense that it will come close to a maximizer of a specific variational integral (and, under reasonable assumptions, that the maximizer is essentially unique). In the present paper we show that there exists a continuous maximizer, provided that $\rho$ has bounded density and support. The key ingredient in the proof is a new theorem about real functions of two variables that are increasing in both variables: We show that, for any constant $C$, any such function can be made continuous without increasing the diameter of its image or decreasing anywhere the product of its partial derivatives clipped by $C$, that is the minimum of the product and $C$.

Limit theorems for random permutations induced by Chinese restaurant processes

On the Fluctuations for Multiplicative Ensembles of Random Integer Partitions with Equiweighted Parts

Asymptotic analysis of random partitions ∗

Up-down ordered Chinese restaurant processes with two-sided immigration, emigration and diffusion limits

A two-table theorem for a disordered Chinese restaurant process

The limiting spectral distribution of large random permutation matrices

Limit distribution of partial transposition of block random matrices

Eigenvalues of random lifts and polynomials of random permutation matrices

Random permutations with logarithmic cycle weights

Some Limit Theorems for Linear Processes Generated by Symmetrically Exchangeable Random Variables

Generalized Chinese restaurant construction of exchangeable Gibbs partitions and related results

The Largest Table in Chinese Restaurant Processes

Concentration in the Generalized Chinese Restaurant Process

A geometric approach to conjugation-invariant random permutations

Coherent random permutations with record statistics

Permutations with fixed pattern densities

Continuity of Limit Surfaces of Locally Uniform Random Permutations

Random unfriendly seating arrangement in a dining table

Cyclic Permutations of Sequences and Uniform Partitions

Extreme Values of Permutation Statistics

Joint extremes of inversions and descents of random permutations