Baxter Structures and the Odd-Even Enumeration of Red-Blue Motzkin Paths
Source: arxiv.org/abs/2611.06599
We study Motzkin paths satisfying the red-blue rule introduced by Wu, Eu, Ku and Shih. We answer their Question 8.5 and exhibit two new Baxter structures. Let $\mathcal M_m$ denote the set of such paths of length $m$ and $a_m=|\mathcal M_m|$. We give a combinatorial proof of \[ a_{2n-1}=\mathrm{A005802}(n),\qquad a_{2n}=\mathrm{A216947}(n) \qquad (n\geq 1). \] For the odd subsequence, we construct a bijection with $1234$-avoiding permutations which sends the initial up and terminal down runs to the initial decreasing runs of a permutation and its inverse. The boundary correspondence arising…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06599
curl -X POST /api/v1/records/arxiv/2611.06599/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06599/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'