Asymptotic estimates for double-coverings

TL;DR

This paper studies the asymptotic behavior of the number of equivalence classes of double-coverings with fixed set sizes as the number of sets grows large, and applies findings to hypercontraction inequalities.

Contribution

It characterizes the asymptotic growth of double-coverings and offers a new approach to the Bonami-Kiener hypercontraction inequality.

Findings

Derived asymptotic estimates for the number of double-coverings

Provided an alternative proof for the hypercontraction inequality

Analyzed the structure of equivalence classes of double-coverings

Abstract

A collection of finite sets $\{A_1, A_2,\ldots, A_{p}\}$ is said to be a double-covering if each $a\in \cup_{k=1}^{p}A_k$ is included in exactly two sets of the collection. For fixed integers $l$ and $p$, let $\mu_{l,p}$ be the number of equivalency classes of double-coverings with $\#(A_k)=l$, $k=1,2,\ldots,p$. We characterize the asymptotic behavior of the quantity $\mu_{l,p}$ as $p\to \infty$. The results are applied to give an alternative approach to the Bonami-Kiener hypercontraction inequality.