English

Triangular Arrays using context-free grammar

Combinatorics 2026-04-30 v4

Abstract

In this work, the Hao grammar G={uub1+b2+1va1+a2,vub2va2+1},G=\{\, u\rightarrow u^{b_1+b_2+1} v^{a_1+a_2},\quad v\rightarrow u^{b_2}v^{a_2+1} \,\}, together with the correspondence between grammars and combinatorial differential equations, is employed to obtain an interpretation of any triangular array of the form T(n,k)=(a2n+a1k+a0)T(n1,k)+(b2n+b1k+b0)T(n1,k1). T(n,k)=(a_2 n + a_1 k + a_0)\,T(n-1,k) + (b_2 n + b_1 k + b_0)\,T(n-1,k-1). This lead to have an interpretation of T(n,k)T(n,k) as an increasing tree. Explicit formulas and structural properties are then derived through analytic differential equations. In particular, the rr-Whitney-Eulerian numbers and the cases where b2n+b1k+b0=1b_2n+b_1k+b_0=1 are obtained explicitly. \noindent Applications include new interpretation formulas for the rr-Eulerian numbers with generating functions. We also obtain full generating functions for the case a2=a1a_2=-a_1 using this approach.

Cite

@article{arxiv.2512.01005,
  title  = {Triangular Arrays using context-free grammar},
  author = {Voalaza Mahavily Romuald Aubert and Benjamin Randrianirina},
  journal= {arXiv preprint arXiv:2512.01005},
  year   = {2026}
}
R2 v1 2026-07-01T08:02:32.792Z