A simplified second-order Gaussian Poincaré inequality in discrete setting with applications

Abstract

Dans cet article, une inégalité de Poincaré gaussienne simplifiée du second ordre pour l’approximation normale de fonctionnelles sur une infinité de variables aléatoires de Rademacher est obtenue. Elle est basée sur une nouvelle limite pour la distance de Kolmogorov entre une fonction générale de Rademacher et une variable gaussienne, qui est établie au moyen de la méthode discrète de Malliavin–Stein et qui présente un intérêt indépendant. Comme application, le nombre de sommets de degré prescrit et la statistique de comptage des sous-graphes dans le graphe aléatoire d’Erdős–Rényi sont discutés. Le nombre de sommets de degré fixé est également étudié pour la percolation sur l’hypercube de Hamming. De plus, le nombre de faces isolées dans le κ-complexe aléatoire de Linial–Meshulam–Wallach et les succès consécutifs pondérés infinis sont examinés.