BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Torsten Mütze (University of Warwick)
DTSTART:20210506T140000Z
DTEND:20210506T160000Z
DTSTAMP:20260422T065937Z
UID:CJCS/11
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/CJCS/11/">Co
 mbinatorial generation via permutation languages</a>\nby Torsten Mütze (U
 niversity of Warwick) as part of Copenhagen-Jerusalem Combinatorics Semina
 r\n\n\nAbstract\nIn this talk I present a general and versatile algorithmi
 c framework for exhaustively generating a large variety of different combi
 natorial objects\, based on encoding them as permutations\, which provides
  a unified view on many known results and allows us to prove many new ones
 . This talk gives an overview over three main applications of our framewor
 k: (1) the generation of pattern-avoiding permutations\; (2) the generatio
 n of various classes of rectangulations\; (3) the generation of lattice co
 ngruences of the weak order on the symmetric group and of graph associahed
 ra.\n\nThis talk is based on joint work with Liz Hartung\, Hung P. Hoang\,
  and Aaron Williams (SODA 2020)\, and with Arturo Merino (SoCG 2021) and J
 ean Cardinal.\n
LOCATION:https://researchseminars.org/talk/CJCS/11/
END:VEVENT
END:VCALENDAR
