English

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.

Keywords

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

R2 v1 2026-06-28T07:50:27.376Z