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).