Euler-Frobenius numbers and rounding

We study the Euler-Frobenius numbers, a generalization of the Eulerian numbers, and the probability distribution obtained by normalizing them. This distribution can be obtained by rounding a sum of independent uniform random variables; this is more or less implicit in various results and we try to explain this and various connections to other areas of mathematics, such as spline theory. The mean, variance and (some) higher cumulants of the distribution are calculated. Asymptotic results are given. We include a couple of applications to rounding errors and election methods.

[1]  B. Harshbarger.  An Introduction to Probability Theory and its Applications, Volume I , 1958 .

[2]  Dominique Dumont.  Une généralisation trivariée symétrique des nombres eulériens , 1980, J. Comb. Theory, Ser. A.

[3]  Cardinal spline interpolation and the exponential Euler splines , 1974 .

[4]  Ghislain R. Franssens.  On a Number Pyramid Related to the Binomial, Deleham, Eulerian, MacMahon and Stirling Number Triangles , 2006 .

[5]  Pawel Hitczenko,et al.  Greek letters in random staircase tableaux , 2013, Random Struct. Algorithms.

[6]  John Riordan,et al.  Introduction to Combinatorial Analysis , 1958 .

[7]  J. Nicolas,et al.  Double interpolation of Eulerian numbers , 1995 .

[8]  Yilmaz Simsek,et al.  Generating functions for generalized Stirling type numbers, Array type polynomials, Eulerian type polynomials and their applications , 2011, 1111.3848.

[9]  S. Janson.  Gaussian Hilbert Spaces , 1997 .

[10]  Don Chakerian,et al.  Cube Slices, Pictorial Triangles, and Probability , 1991 .

[11]  Friedrich Pukelsheim,et al.  Rounding probabilities: maximum probability and minimum complexity multipliers , 2000 .

[12]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[13]  Manfred Reimer,et al.  An elementary algebraic representation of polynomial spline interpolants for equidistant lattices and its condition , 1986 .

[14]  D. Foata,et al.  Theorie Geometrique des Polynomes Euleriens , 1970 .

[15]  R. Stanley.  Enumerative Combinatorics: Volume 1 , 2011 .

[16]  Leonard Carlitz,et al.  Eulerian Numbers and Polynomials , 1959 .

[17]  H. T. Morsche.  On the relations between finite differences and derivatives of cardinal spline functions , 1976 .

[18]  Vladimir N. Sachkov,et al.  Probabilistic methods in combinatorial analysis: Contents , 1997 .

[19]  Gerhard Merz,et al.  Interpolation mit periodischen Spline-Funktionen II , 1980 .

[20]  M. Reimer.  Extremal spline bases , 1982 .

[21]  Edward A. Bender,et al.  Central and Local Limit Theorems Applied to Asymptotic Enumeration , 1973, J. Comb. Theory A.

[22]  L. Schumaker.  Spline Functions: Basic Theory , 1981 .

[23]  I. J. Schoenberg.  Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions , 1988 .

[24]  Gerlind Plonka,et al.  Periodic Spline Interpolation with Shifted Nodes , 1994 .

[25]  P. Butzer,et al.  Eulerian numbers with fractional order parameters , 1992 .

[26]  C. Truesdell.  On a function which occurs in the theory of the structure of polymers , 1945 .

[27]  Max Happacher,et al.  The discrepancy distribution of stationary multiplier rules for rounding probabilities , 2001 .

[28]  Hirofumi Tsumura.  On a $p$-Adic Interpolation of the Generalized Euler Numbers and Its Applications , 1987 .

[29]  G. Pólya,et al.  Berechnung eines bestimmten Integrals , 1913 .

[30]  V. V. Petrov.  Sums of Independent Random Variables , 1975 .

[31]  Dominique Foata,et al.  Eulerian Polynomials: From Euler’s Time to the Present , 2010 .

[32]  Ira M. Gessel,et al.  On the descent numbers and major indices for the hyperoctahedral group , 2007, Adv. Appl. Math..

[33]  Rodica Simion,et al.  Some geometric probability problems involving the Eulerian numbers , 1996, Electron. J. Comb..

[34]  Richard Ehrenborg,et al.  Mixed Volumes and Slices of the Cube , 1998, J. Comb. Theory, Ser. A.

[35]  Philippe Flajolet,et al.  Analytic Combinatorics , 2009 .

[36]  Tian-Xiao He,et al.  Eulerian polynomials and B-splines , 2012, J. Comput. Appl. Math..

[37]  F. Mosteller,et al.  The Distribution of Sums of Rounded Percentages , 1967, Demography.

[38]  Wolfgang Gawronski,et al.  On the limit distributions of the zeros of Jonquiegre polynomials and generalized classical orthogonal polynomials , 1995 .

[39]  S. Weller,et al.  Sampling zeros and the Euler-Frobenius polynomials , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[40]  Yan Xu,et al.  Asymptotic properties of B-splines, Eulerian numbers and cube slicing , 2011, J. Comput. Appl. Math..

[41]  John Riordan,et al.  Introduction to Combinatorial Analysis , 1959 .

[42]  D. Siepmann.  Cardinal interpolation by polynomial splines: interpolation of data with exponential growth , 1988 .

[43]  Jean-Louis Nicolas,et al.  Double interpolation des nombres euleriens , 1995, Eur. J. Comb..

[44]  Svante Janson,et al.  Asymptotic bias of some election methods , 2011, Ann. Oper. Res..

[45]  U. Stadtmüller,et al.  On the zeros of Lerch's transcendental function of real parameters , 1988 .

[46]  Sylvie Corteel,et al.  Statistics on staircase tableaux, eulerian and mahonian statistics , 2011 .

[47]  O. Kallenberg.  Foundations of Modern Probability , 2021, Probability Theory and Stochastic Modelling.

[48]  Frank E. Grubbs,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[49]  W. Gawronski.  On the asymptotic distribution of the zeros of Hermite, Laguerre, and Jonquiegre polynomials , 1987 .

[50]  Alexander Peyerimhoff,et al.  Lectures on Summability , 1969 .

[51]  N. J. A. Sloane,et al.  The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..

[52]  Leonard Carlitz,et al.  A Combinatorial Property of q-Eulerian Numbers , 1975 .

[53]  David A. Freedman,et al.  On Rounding Percentages , 1979 .

[54]  I. J. Schoenberg.  Cardinal Spline Interpolation , 1987 .

[55]  Svante Janson,et al.  Weighted Random Staircase Tableaux , 2012, Combinatorics, Probability and Computing.

[56]  S. Janson.  Rounding of continuous random variables and oscillatory asymptotics , 2005, math/0509009.

[57]  Harald Cramér,et al.  Les sommes et les fonctions de variables aléatoires , 1938 .

[58]  Yi Wang,et al.  A unified approach to polynomial sequences with only real zeros , 2005, Adv. Appl. Math..

[59]  D. Foata,et al.  Distributions Euleriennes et Mahoniennes sur le Groupe des Permutations , 1977 .

[60]  Moussa Benoumhani,et al.  On some numbers related to Whitney numbers of Dowling lattices , 1997 .

[61]  Yeong-Nan Yeh,et al.  Polynomials with real zeros and Po'lya frequency sequences , 2005, J. Comb. Theory, Ser. A.

[62]  Francesco Brenti,et al.  q-Eulerian Polynomials Arising from Coxeter Groups , 1994, Eur. J. Comb..

[63]  Svetlozar T. Rachev,et al.  Rounding Proportions:Rules of Rounding , 1993 .

[64]  Klaus Böhmer,et al.  On the existence and convergence of interpolating periodic spline functions of arbitrary degree , 1974 .

[65]  L. Carlitz,et al.  Asymptotic properties of eulerian numbers , 1972 .

[66]  Jonathan I. Hall,et al.  General Eulerian Numbers and Eulerian Polynomials , 2012, 1207.0430.

[67]  M. Wodzicki.  Lecture Notes in Math , 1984 .

[68]  Leonard Carlitz,et al.  $q$-Bernoulli and Eulerian numbers , 1954 .

[69]  Leonard Carlitz.  Eulerian numbers and polynomials of higher order , 1960 .

[70]  S. Tanny.  A probabilistic interpretation of Eulerian numbers , 1973 .

[71]  Manfred Reimer,et al.  The main roots of the Euler-Frobenius polynomials , 1985 .

[72]  Einar Steingrímsson,et al.  Permutation Statistics of Indexed Permutations , 1994, Eur. J. Comb..

[73]  Ren-Hong Wang,et al.  Eulerian numbers: A spline perspective , 2010 .

[74]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[75]  Happacher Max,et al.  Rounding Probabilities: Unbiased Multipliers , 1996 .