Pascal's formulas and vector fields

DOI10.37236/12591MaRDI QIDQ7007758zbMATH OpenFDO

Authors Philippe Chassaing, Jules Flin, Alexis Zevio

Publication date 25 March 2025

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/12591

zbMATH Keywords

binomial coefficientsEulerian numbersMarkov chainssample pathsStirling numbers

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) Bernoulli and Euler numbers and polynomials (11B68) Bell and Stirling numbers (11B73) Functional limit theorems; invariance principles (60F17) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Review text

In this article, the authors study four well-known combinatorial triangular arrays, namely the binomial coefficients, the Stirling numbers of the first and second kind, and the Eulerian numbers. From the standard recurrences for these triangles, they construct natural Markov chains and show that they are related to the simple symmetric one-dimensional random walk, the Chinese restaurant process, the coupon collector problem and the one-dimensional internal diffusion limited aggregation (iDLA), respectively. They study the sample paths of these processes and show their convergence to certain ODEs in the first three cases. Finally, they relate these results to enumeration and sampling of certain classes of automata.

Cites work

• A probabilistic interpretation of Eulerian numbers
• A stochastic approach to Eulerian numbers
• Accessible and deterministic automata: enumeration and Boltzmann samplers
• An Asymptotic Formula for the Differences of the Powers at Zero
• Analytic combinatorics
• Applied Probability and Queues
• Central and local limit theorems applied to asymptotic enumeration
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• scientific article; zbMATH DE number 4039297 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 218327 (Why is no real title available?)
• scientific article; zbMATH DE number 3448510 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• Internal diffusion limited aggregation
• Markov Processes, Brownian Motion, and Time Symmetry
• Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems
• Random generation of DFAs
• Zur Theorie der Markoffschen Ketten.

Cited in

(1)

• Bivariate asymptotics via random walks: application to large genus maps

This page was built for publication: Pascal's formulas and vector fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7007758)