EUVIMEDEUVIMED entdecken
Crossref

Explicit formulas and combinatorial interpretation of triangular arrays via weighted paths

Aubert Voalaza Mahavily Romuald, Randrianirina Benjamin

Enumerative Combinatorics and Applications · 24.04.2026 · 6 (3) · Article #S2R20

DOI: 10.54550/eca2026v6s3r20 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Enumerative Combinatorics and Applications, online erschienen am 24.04.2026. Verfasst von Aubert Voalaza Mahavily Romuald und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Using the lattice paths in $\mathbb{N}\times\mathbb{N}$, we derive a general formula for sequences $\big(T(n,k)\big)$ satisfying the recurrence relation of the form: \begin{equation*} T((n,k)=a_{n,k}T(n-1,k)+b_{n,k}T(n-1,k-1). \end{equation*} We apply this result to the case where $a_{n,k}=a_0+a_1k+a_2n$ and $b_{n,k}=b_0+b_1k+b_2n$. This leads to explicit expressions for $T(n,k)$, with simpler formulas arising in the case $b_2=0$, as well as in the fully general case, using Fa\`a di Bruno's type expression. In particular, we analyze the case $b_{n,k}=1$, which frequently occurs in enumerative combinatorics. Applications include explicit formulas for the $r$-Eulerian numbers.We also express the case $b_{n,k}=1$, using a transition matrix. We apply our results to several sequences. \textbf{Keywords:} triangular recurrence, weighted paths, $r$-Eulerian numbers, combinatorial interpretation.

Zitieren

APA

Romuald, A. V. M., & Benjamin, R. (2026). Explicit formulas and combinatorial interpretation of triangular arrays via weighted paths. Enumerative Combinatorics and Applications, 6(3), Article #S2R20. https://doi.org/10.54550/eca2026v6s3r20

Vancouver

Romuald AVM, Benjamin R. Explicit formulas and combinatorial interpretation of triangular arrays via weighted paths. Enumerative Combinatorics and Applications. 2026;6(3):Article #S2R20. doi:10.54550/eca2026v6s3r20

BibTeX
@article{Romuald2026,
  author = {Romuald, Aubert Voalaza Mahavily and Benjamin, Randrianirina},
  title = {Explicit formulas and combinatorial interpretation of triangular arrays via weighted paths},
  journal = {Enumerative Combinatorics and Applications},
  year = {2026},
  volume = {6},
  number = {3},
  pages = {Article #S2R20},
  doi = {10.54550/eca2026v6s3r20}
}
Kostenlos starten →