Motzkin paths, 321-avoiding permutations, and standard Young tableaux with rows of equal parity
Motzkin paths of length $n$ and standard Young tableaux (SYT) with $n$ cells and at most three rows are both counted by the Motzkin numbers, and many bijections between them are known. The Riordan numbers count the subfamilies of Riordan paths (Motzkin paths with no horizontal step on the $x$-axis) and of tableaux whose three row lengths have the same parity, but none of the known bijections restricts to these subfamilies. We introduce the set of $321$-avoiding permutations in which every left-to-right maximum is either a descent or a fixed point. This family is counted by the Motzkin…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.27096
curl -X POST /api/v1/records/arxiv/2609.27096/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.27096/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'