Bijections for generalized Wilf equivalences
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913567258705920 |
|---|---|
| author | Ferreri, Melanie |
| author_facet | Ferreri, Melanie |
| contents | Starting with an inclusion-exclusion proof of a combinatorial identity, a direct bijection can be produced using recursive subtraction (sometimes with a direct combinatorial description). We apply this method to identities for generalized Wilf equivalences among consecutive patterns in inversion sequences, giving direct bijective proofs of some generalized Wilf equivalences shown by Auli and Elizalde. We also give new bijective proofs of a stronger relation among some consecutive patterns. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_22432 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Bijections for generalized Wilf equivalences Ferreri, Melanie Combinatorics 05A05, 05A19 Starting with an inclusion-exclusion proof of a combinatorial identity, a direct bijection can be produced using recursive subtraction (sometimes with a direct combinatorial description). We apply this method to identities for generalized Wilf equivalences among consecutive patterns in inversion sequences, giving direct bijective proofs of some generalized Wilf equivalences shown by Auli and Elizalde. We also give new bijective proofs of a stronger relation among some consecutive patterns. |
| title | Bijections for generalized Wilf equivalences |
| topic | Combinatorics 05A05, 05A19 |
| url | https://arxiv.org/abs/2410.22432 |