In this paper, we relate the framework of mod- convergence to the construction of approximation schemes for lattice-distributed random variables. The point of view taken here is the one of Fourier analysis in the Wiener algebra, allowing the computation of asymptotic equivalents of the local, Kolmogorov and total variation distances. By using signed measures instead of probability measures, we are able to construct better approximations of discrete lattice distributions than the standard Poisson approximation. This theory applies to various examples arising from combinatorics and number theory: number of cycles in permutations, number of prime divisors of a random integer, number of irreducible factors of a random polynomial, etc. Our approach allows us to deal with approximations in higher dimensions as well. In this setting, we bring out the influence of the correlations between the components of the random vectors in our asymptotic formulas.
Dans cet article, nous relions la théorie de la convergence mod- à la construction de schémas d’approximation pour des variables aléatoires à valeurs dans des réseaux. Le point de vue adopté est celui de l’analyse de Fourier dans l’algèbre de Wiener ; il permet le calcul d’équivalents asymptotiques des distances locales, de Kolmogorov et en variation totale. En utilisant des mesures signées au lieu de mesures de probabilités, nous construisons des approximations de distributions discrètes meilleures que l’approximation standard poissonnienne. Cette théorie s’applique à divers exemples issus de la combinatoire et de la théorie des nombres : nombre de cycles dans des permutations, nombre de diviseurs premiers d’un entier aléatoire, nombre de facteurs irréductibles d’un polynôme aléatoire, etc. Notre approche permet également des approximations en dimension supérieure. Dans ce cadre, nous mettons en évidence l’influence sur nos formules asymptotiques des corrélations entre les composantes des vecteurs aléatoires.
Revised:
Accepted:
Published online:
Keywords: Mod-$\phi $ convergence, Wiener algebra, Lattice distributions, Approximation of random variables
Mot clés : convergence mod-$\phi $, algèbre de Wiener, distributions sur des réseaux, approximation de variables aléatoires
Chhaibi, Reda 1; Delbaen, Freddy 2; Méliot, Pierre-Loïc 3; Nikeghbali, Ashkan 2
@article{AIF_2020__70_3_1115_0, author = {Chhaibi, Reda and Delbaen, Freddy and M\'eliot, Pierre-Lo{\"\i}c and Nikeghbali, Ashkan}, title = {Mod-$\phi $ convergence: {Approximation} of discrete measures and harmonic analysis on the torus}, journal = {Annales de l'Institut Fourier}, pages = {1115--1197}, publisher = {Association des Annales de l{\textquoteright}institut Fourier}, volume = {70}, number = {3}, year = {2020}, doi = {10.5802/aif.3332}, language = {en}, url = {https://aif.centre-mersenne.org/articles/10.5802/aif.3332/} }
TY - JOUR AU - Chhaibi, Reda AU - Delbaen, Freddy AU - Méliot, Pierre-Loïc AU - Nikeghbali, Ashkan TI - Mod-$\phi $ convergence: Approximation of discrete measures and harmonic analysis on the torus JO - Annales de l'Institut Fourier PY - 2020 SP - 1115 EP - 1197 VL - 70 IS - 3 PB - Association des Annales de l’institut Fourier UR - https://aif.centre-mersenne.org/articles/10.5802/aif.3332/ DO - 10.5802/aif.3332 LA - en ID - AIF_2020__70_3_1115_0 ER -
%0 Journal Article %A Chhaibi, Reda %A Delbaen, Freddy %A Méliot, Pierre-Loïc %A Nikeghbali, Ashkan %T Mod-$\phi $ convergence: Approximation of discrete measures and harmonic analysis on the torus %J Annales de l'Institut Fourier %D 2020 %P 1115-1197 %V 70 %N 3 %I Association des Annales de l’institut Fourier %U https://aif.centre-mersenne.org/articles/10.5802/aif.3332/ %R 10.5802/aif.3332 %G en %F AIF_2020__70_3_1115_0
Chhaibi, Reda; Delbaen, Freddy; Méliot, Pierre-Loïc; Nikeghbali, Ashkan. Mod-$\phi $ convergence: Approximation of discrete measures and harmonic analysis on the torus. Annales de l'Institut Fourier, Volume 70 (2020) no. 3, pp. 1115-1197. doi : 10.5802/aif.3332. https://aif.centre-mersenne.org/articles/10.5802/aif.3332/
[1] Logarithmic Combinatorial Structures: a Probabilistic Approach, EMS Monographs in Mathematics, European Mathematical Society, 2003
[2] Two moments suffice for Poisson approximations: the Chen-–Stein method, Ann. Probab., Volume 17 (1989) no. 1, pp. 9-25
[3] The gamma function, Athena Series. Selected Topics in Mathematics, Holt, Rinehart and Winston, 1964 | Zbl
[4] Total variation asymptotics for sums of independent integer random variables, Ann. Probab., Volume 30 (2002) no. 2, pp. 509-545
[5] Poisson approximation for some statistics based on exchangeable trials, Adv. Appl. Probab., Volume 15 (1983) no. 3, pp. 585-600 | Zbl
[6] Poisson approximation, Oxford University Press, 1992
[7] Mod-discrete expansions, Probab. Theory Relat. Fields, Volume 158 (2014) no. 3-4, pp. 859-893
[8] Poisson perturbations, ESAIM, Probab. Stat., Volume 3 (1999), pp. 131-150 | Zbl
[9] Partition polynomials, Ann. Math., Volume 29 (1927), pp. 38-46 | Zbl
[10] Spatial random permutations and infinite cycles, Commun. Math. Phys., Volume 285 (2009) no. 2, pp. 469-501
[11] Spatial random permutations with small cycle weights, Probab. Theory Relat. Fields, Volume 149 (2011) no. 1-2, pp. 191-222
[12] Random permutations with cycle weights, Ann. Appl. Probab., Volume 21 (2011) no. 1, pp. 312-331
[13] On improvements of the order of approximation in the Poisson limit theorem, J. Appl. Probab., Volume 33 (1996) no. 1, pp. 146-155 | Zbl
[14] An approximation theorem for the Poisson binomial distribution, Pac. J. Math., Volume 10 (1960) no. 4, pp. 1181-1197
[15] Representation theory and harmonic analysis of wreath products of finite groups, London Mathematical Society Lecture Note Series, 410, London Mathematical Society, 2014
[16] Asymptotic expansions in the exponent: a compound Poisson approach, Adv. Appl. Probab., Volume 29 (1997) no. 2, pp. 374-387
[17] Poisson approximations for sequences of random variables, Stat. Probab. Lett., Volume 39 (1998) no. 2, pp. 101-107
[18] Signed Poisson approximations for Markov chains, Stochastic Processes Appl., Volume 82 (1999) no. 2, pp. 205-227 | Zbl
[19] On the convergence of Poisson binomial to Poisson distributions, Ann. Probab., Volume 2 (1974) no. 1, pp. 178-180
[20] Poisson approximation for dependent trials, Ann. Probab., Volume 3 (1975) no. 3, pp. 534-545
[21] An introduction to the theory of point processes. Vol. I: Elementary theory and methods, Probability and Its Applications, Springer, 2002
[22] A semigroup approach to Poisson approximation, Ann. Probab., Volume 14 (1986) no. 2, pp. 663-676
[23] Mod- convergence, Int. Math. Res. Not., Volume 11 (2015), pp. 3445-3485
[24] Cycle structure of random permutations with cycle weights, Random Struct. Algorithms, Volume 44 (2012) no. 1, pp. 109-133
[25] The Gaussian law of errors in the theory of additive number theoretic functions, Am. J. Math., Volume 62 (1940), pp. 738-742
[26] Mod- convergence. Normality zones and precise deviations, SpringerBriefs in Probability and Mathematical Statistics, Springer, 2016 | Zbl
[27] Mod- convergence, II: Estimates on the speed of convergence, Séminaire de Probabilités L (Lecture Notes in Mathematics), Volume 2252 (2019)
[28] Random mapping statistics, Advances in Cryptology - EUROCRYPT 1989 (Lecture Notes in Computer Science), Volume 434 (1990), pp. 329-354 | Zbl
[29] Singularity analysis of generating functions, SIAM J. Discrete Math., Volume 3 (1990) no. 2, pp. 216-240
[30] Analytic Combinatorics, Cambridge University Press, 2009
[31] Two new proofs of the Erdős–Kac theorem, with bound on the rate of convergence, by Stein’s method for distributional approximations, Proc. Camb. Philos. Soc., Volume 147 (2009) no. 1, pp. 95-114
[32] Large deviations for combinatorial distributions. I. Central limit theorems, Ann. Appl. Probab., Volume 6 (1996) no. 1, pp. 297-319
[33] On convergence rates in the central limit theorems for combinatorial structures, Eur. J. Comb., Volume 19 (1998) no. 3, pp. 329-343
[34] Asymptotics of Poisson approximation to random discrete distributions: an analytic approach, Adv. Appl. Probab., Volume 31 (1999) no. 2, pp. 448-491
[35] Mod-Gaussian convergence: new limit theorems in probability and number theory, Forum Math., Volume 23 (2011) no. 4, pp. 835-873
[36] Gauss and Poisson approximations: application to CDOs pricing, J. Comput. Finance, Volume 12 (2008) no. 2, pp. 31-58
[37] Séries de Fourier absolument convergentes, Ergebnisse der Mathematik und ihrer Grenzgebiete, 50, Springer, 1970
[38] Infinite divisibility of integer-valued random variables, Ann. Math. Stat., Volume 38 (1967), pp. 1306-1308 | Zbl
[39] An introduction to harmonic analysis, Cambridge Mathematical Library, Cambridge University Press, 2004 | Zbl
[40] Verallgemeinerung eines Satzes von Prochorow und Le Cam, Z. Wahrscheinlichkeitstheor. Verw. Geb., Volume 2 (1964), pp. 173-179 | Zbl
[41] Mod-Poisson convergence in probability and number theory, Int. Math. Res. Not., Volume 18 (2010), pp. 3549-3587
[42] Precision of approximations of the generalized binomial distribution by convolutions of Poisson measures, Lith. Math. J., Volume 26 (1986) no. 1, pp. 37-49
[43] Symmetric functions and Hall polynomials, Oxford Mathematical Monographs, Clarendon Press, 1995
[44] Representation theory of symmetric groups, Discrete Mathematics and its Applications, CRC Press, 2017 | DOI | Zbl
[45] A simple proof of Wiener’s theorem, Proc. Am. Math. Soc., Volume 48 (1975) no. 1, pp. 264-265
[46] The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles, Ann. Inst. Henri Poincaré, Probab. Stat., Volume 49 (2013) no. 4, pp. 961-981 | Zbl
[47] Sums of independent random variables, Ergebnisse der Mathematik und ihrer Grenzgebiete, 82, Springer, 1975
[48] Approximation of binomial distributions by infinitely divisible ones, Theory Probab. Appl., Volume 28 (1983) no. 2, pp. 393-403
[49] Asymptotic behavior of the binomial distribution, Usp. Mat. Nauk, Volume 8 (1953) no. 3, pp. 135-142 | Zbl
[50] On a theorem of Erdős–Kac, Acta Arith., Volume 4 (1958), pp. 71-84
[51] Statistics of prime divisors in function fields, Int. J. Number Theory, Volume 5 (2009) no. 1, pp. 141-152
[52] Positive-integer-valued infinitely divisible distributions (1975) (Purdue University Technical Report, Department of Statistics, Division of Mathematical Sciences, Mimeograph Series 406)
[53] Lévy processes and infinitely divisible Ddstributions, Cambridge Studies in Advanced Mathematics, 68, Cambridge University Press, 1999
[54] Le Cam’s inequality and Poisson approximations, Am. Math. Mon., Volume 101 (1994) no. 1, pp. 48-54
[55] Infinite divisibility of probability distributions on the real line, Pure and Applied Mathematics, 259, Marcel Dekker, 2004
[56] Orthogonal polynomials, Colloquium Publications, 23, American Mathematical Society, 1939
[57] Introduction to analytic and probabilistic number theory, Cambridge Studies in Advanced Mathematics, 46, Cambridge University Press, 1995
Cited by Sources: