Involutions avoiding 4321 and another pattern of length four
We enumerate all families of involutions avoiding a classical pattern of length four together with 4321. While the enumeration of permutations avoiding two classical patterns is by now well understood, the case of pattern-avoiding involutions presents additional structural constraints that require dedicated techniques. In particular our main enumerative tool is Biane's bijection between involutions and labelled Motzkin paths. The paper provides exact bivariate generating functions (taking into account length and number of descents), and structural descriptions for all except one family. In…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.39952
curl -X POST /api/v1/records/arxiv/2609.39952/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.39952/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'