arXiv subjects

Clément Deslandes

Publications and source records attributed to Clément Deslandes.

3 recordsLinked to original sources

arXiv2024

Variance Bounds: Some Old and Some New

For functions of independent random variables, various upper and lower variance bounds are revisited in diverse settings. These are then specialized to the Bernoulli, Gaussian, infinitely divisible cases and to Banach space valued random variables. Frameworks and techniques vary from jackknives through semigroups and beyond. Some new applications are presented, recovering, in particular, all the known estimates on the variance of the length of the longest common subsequences of two random words.

math.PR↗

arXiv2022

On the rate of convergence of the shape of Young diagrams associated with random words

We revisit, beyond the uniform case, some aspects of the convergence of the cumulative shape of the RSK Young diagrams associated with random words, obtaining rates of convergence in Kolmogorov's distance. Since the length of the top row of the diagrams is the length of the longest increasing subsequences of the word, a corresponding rate result follows. This is then extended to the length of the longest common and increasing subsequences in two or more random words.

math.PR↗

arXiv2021

On the limiting law of the length of the longest common and increasing subsequences in random words with arbitrary distributions

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 $p^X_1,\dots,p^X_m$ and $p^Y_1,\dots,p^Y_m$. Let $LCI_n$ be the length of the longest common and weakly increasing subsequences in $(X_1,...,X_n)$ and $(Y_1,...,Y_n)$. Once properly centered and normalized, $LCI_n$ is shown to have a limiting distribution which is expressed as a functional of two independent multidimensional Brownian motions.

math.PR↗