arXiv · 2306.17685
Smoothness and Lévy concentration function inequalities for distributions of random diagonal sums
Abstract
We present new explicit upper bounds for the smoothness of the distribution of the random diagonal sum $S_n=\sum_{j=1}^nX_{j,π(j)}$ of a random $n\times n$ matrix $X=(X_{j,r})$, where the $X_{j,r}$ are independent integer valued random variables, and $π$ denotes a uniformly distributed random permutation on $\{1,\dots,n\}$ independent of $X$. As a measure of smoothness, we consider the total variation distance between the distributions of $S_n$ and $1+S_n$. Our approach uses a new auxiliary inequality for a generalized normalized matrix hafnian, which could be of independent interest. This approach is also used to prove upper bounds of the Lévy concentration function of $S_n$ in the case of independent real valued random variables $X_{j,r}$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Bero Roos. 2023-06-30. Smoothness and Lévy concentration function inequalities for distributions of random diagonal sums. https://arxiv.org/abs/2306.17685
Cite the original work for its findings. Save a collection to share your selection of sources.