In this paper, we provide a combinatorial interpretation of alternating Eulerian numbers by examining the number of length n permutations with k alternating descents and a class of labeled lattice paths on an \((n-1)\times k\) rectangular grid, consisting of \(n-1\) horizontal (East) steps and k vertical (North) steps, with at most one vertical step per vertical level.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

New Combinatorial Interpretation of Alternating Eulerian Numbers

  • Yousra Ghemit,
  • Moussa Ahmia

摘要

In this paper, we provide a combinatorial interpretation of alternating Eulerian numbers by examining the number of length n permutations with k alternating descents and a class of labeled lattice paths on an \((n-1)\times k\) rectangular grid, consisting of \(n-1\) horizontal (East) steps and k vertical (North) steps, with at most one vertical step per vertical level.