Aryaman Jal: Matroidal and polyhedral aspects of non-nesting rook placements
Time: Tue 2024-10-08 10.15
Location: KTH 3418, Lindstedtsvägen 25 and Zoom
Video link: Meeting ID: 632 2469 3290
Participating: Aryaman Jal (KTH)
Abstract
We introduce the rook matroid – a matroid that arises from non-nesting rook placements on a skew shaped board – and study it in relation to transversal matroids, positroids and lattice path matroids. The corresponding polyhedral object – the non-nesting rook polytope – also has a host of interesting properties that we can study using tools from poset theory, matroid theory and discrete optimization. This is joint work with Per Alexandersson and ongoing work with Irem Portakal and Akiyoshi Tsuchiya.