r-Lah Distribution: Properties, Limit Theorems and an Application to Compressed Sensing
Probability
2023-06-30 v2 Combinatorics
Abstract
We introduce and study the r-Lah distribution whose definition involves r-Stirling numbers of both kinds. We compute its expectation and variance, show its log-concavity and prove limit theorems for this distribution. We use these results to prove threshold phenomena for convex cones generated by random walks and to analyze the probability of unique recovery of sparse monotone signals from linear measurements.
Cite
@article{arxiv.2212.12277,
title = {r-Lah Distribution: Properties, Limit Theorems and an Application to Compressed Sensing},
author = {Zakhar Kabluchko and David Albert Steigenberger},
journal= {arXiv preprint arXiv:2212.12277},
year = {2023}
}
Comments
25 pages, no figures