English

Random unconditional convergence of Rademacher chaos in $L_\infty$ and sharp estimates for discrepancy of weighted graphs and hypergraphs

Probability 2024-12-31 v1

Abstract

We prove that both multiple Rademacher system and Rademacher chaos possess the property of random unconditional convergence in the space LL_\infty. This fact combined with some intimate connections between LL_\infty-norms of linear combinations of elements of these systems and some special norms of matrices of their coefficients allows us to establish sharp two-sided estimates for the discrepancy of edge-weighted graphs and hypergraphs. Some of these results extend the classical theorem proved by Erd\"os and Spencer for the unweighted case.

Keywords

Cite

@article{arxiv.2412.20107,
  title  = {Random unconditional convergence of Rademacher chaos in $L_\infty$ and sharp estimates for discrepancy of weighted graphs and hypergraphs},
  author = {Sergey V. Astashkin and Konstantin V. Lykov},
  journal= {arXiv preprint arXiv:2412.20107},
  year   = {2024}
}

Comments

30 pages