BINOMIAL-POISSON ENTROPIC INEQUALITIES AND THE M/M/∞ QUEUE

This article provides entropic inequalities for binomial-Poisson distributions, derived from the two point space. They appear as local inequalities of the M/M/∞ queue. They describe in particular the exponential dissipation of Φ -entropies along this process. This simple queueing process appears as a model of “constant curvature”, and plays for the simple Poisson process the role played by the Ornstein-Uhlenbeck process for Brownian Motion. Some of the inequalities are recovered by semi-group interpolation. Additionally, we explore the behaviour of these entropic inequalities under a particular scaling, which sees the Ornstein-Uhlenbeck process as a fluid limit of M/M/∞ queues. Proofs are elementary and rely essentially on the development of a “Φ -calculus”.

[1]  S. Karlin,et al.  LINEAR GROWTH, BIRTH AND DEATH PROCESSES , 1958 .

[2]  D. Vere-Jones.  Markov Chains , 1972, Nature.

[3]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[4]  F. Kelly.  Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[5]  J. Lindenstrauss,et al.  Geometric Aspects of Functional Analysis , 1987 .

[6]  S. Zachary,et al.  Loss networks , 2009, 0903.0640.

[7]  D. Bakry.  L'hypercontractivité et son utilisation en théorie des semigroupes , 1994 .

[8]  P. Diaconis,et al.  LOGARITHMIC SOBOLEV INEQUALITIES FOR FINITE MARKOV CHAINS , 1996 .

[9]  L. Saloff-Coste,et al.  Lectures on finite Markov chains , 1997 .

[10]  C. Landim,et al.  Scaling Limits of Interacting Particle Systems , 1998 .

[11]  S. Bobkov,et al.  On Modified Logarithmic Sobolev Inequalities for Bernoulli and Poisson Measures , 1998 .

[12]  L. Miclo.  An example of application of discrete Hardy''s inequalities , 1999 .

[13]  Liming Wu,et al.  A new modified logarithmic Sobolev inequality for Poisson point processes and several applications , 2000 .

[14]  R. Latala,et al.  Between Sobolev and Poincaré , 2000, math/0003043.

[15]  John Odentrantz,et al.  Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues , 2000, Technometrics.

[16]  On logarithmic Sobolev inequalities for continuous time random walks on graphs , 2000 .

[17]  Clark–Ocone formulas and Poincaré inequalities on the discrete cube , 2001 .

[18]  Y. Mao.  Logarithmic Sobolev Inequalities for Birth-Death Process and Diffusion Process on the Line , 2002 .

[19]  Anna Maria Paganoni,et al.  Entropy inequalities for unbounded spin systems , 2002 .

[20]  Mu-Fa Chen.  Variational Formulas of Poincaré-type Inequalities for Birth-Death Processes , 2003 .

[21]  A. Joulin,et al.  Functional inequalities for discrete gradients and application to the geometric distribution , 2004 .

[22]  Gustavo Posta,et al.  Entropy dissipation estimates in a zero-range dynamics , 2004 .

[23]  Logarithmic Sobolev inequality for zero-range Dynamics , 2004, math/0401248.

[24]  Logarithmic Sobolev Inequality for Zero--Range Dynamics: Independence of the Number of Particles , 2004, math/0404460.

[25]  Djalil CHAFAÏ.  Entropies, convexity, and functional inequalities : On Phi-entropies and Phi-Sobolev inequalities , 2004 .

[26]  Sharad Goel,et al.  Modified logarithmic Sobolev inequalities for some models of random walk , 2004 .

[27]  Gustavo Posta,et al.  Spectral gap estimates for interacting particle systems via a Bochner-type identity , 2005 .

[28]  Spectral gap estimates for interacting particle systems via a Bakry & Emery-type approach , 2005 .

[29]  S. Boucheron,et al.  Moment inequalities for functions of independent random variables , 2005, math/0503651.

[30]  Oliver Johnson,et al.  Preservation of log-concavity on summation , 2005, math/0502548.

[31]  Djalil CHAFAÏ,et al.  A continuous stochastic maturation model , 2006 .

[32]  Ald'eric Joulin.  Poisson-type deviation inequalities for curved continuous-time Markov chains , 2007 .

[33]  P. Massart,et al.  Concentration inequalities and model selection , 2007 .

[34]  A. Joulin.  Prépublications Du Département De Mathématiques on Local Poisson-type Deviation Inequalities for Curved Continuous Time Markov Chains, with Applications to Birth-death Processes on Local Poisson-type Deviation Inequalities for Curved Continuous Time Markov Chains, with Applications to Birth-death Pr , 2022 .