Distribution of sets of descent tops and descent bottoms on restricted permutations
In this note, we prove some and conjecture other results regarding the distribution of descent top and descent bottom sets on some pattern-avoiding permutations. In particular, for 3-letter patterns, we show bijectively that the set of descent tops and the set of descent bottoms are jointly equidist...
Saved in:
| Main Author: | Alexander Burstein |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2025-01-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | http://dmtcs.episciences.org/12636/pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
A positional statistic for 1324-avoiding permutations
by: Juan B. Gil, et al.
Published: (2024-11-01) -
Interval and $\ell$-interval Rational Parking Functions
by: Tomás Aguilar-Fraga, et al.
Published: (2024-11-01) -
Long increasing subsequences and non-algebraicity
by: Miklos Bona
Published: (2024-08-01) -
Two-sided permutation statistics via symmetric functions
by: Ira M. Gessel, et al.
Published: (2024-01-01) -
An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation
by: Anant Godbole, et al.
Published: (2024-05-01)