PC Seminar: Permutations with few inversions
- Date
- 23 November 2023, 10:15–11:15
- Location
- Ångström Laboratory, , Å64119
- Type
- Seminar
- Lecturer
- Anders Claesson (University of Iceland)
- Organiser
- Matematiska institutionen
- Contact person
- Tiffany Lo
Anders Claesson from the University of Iceland holds a seminar with the title "Permutations with few inversions". Welcome to join!
Abstract: We consider permutations of [n] with at most n inversions; this is what we mean by permutation with few inversions. In particular, we present a curious generating function for permutations of [n] with exactly n inversion. Furthermore, we consider permutations that in addition to having few inversions avoid some fixed pattern. We present a simple-sounding conjecture that if proved correct would lead to a new record for the upper bound of the Stanley-Wilf limit of the notoriously difficult pattern 1324.
This is a seminar in our seminar series on Probability and Combinatorics (PC).