The assistant for the lecture is Jehanne Dousse (Y27H06). She can answer **precise questions** on your topic, please contact her by e-mail to set an appointment.

**On Tuesday before your presentation:** you need to send a report (either typed or with a very clean handwriting) on the material
that you plan to cover. Please send it by e-mail.

Program of the semester. (It can be adapted depending on the number of interested students.)

- Mar. 3rd:
*Presentation of the seminar*and*Descents*(me) [Bó, Chapter 1.1]. - Mar. 10th:
*Alternating runs, alternating permutations and inversions*[Bó, Chapters 1.2, 1.3 and 2] (Noemi Zürcher and Davide Walder). - Mar. 17th:
*Cycle decomposition*[Bó, Chapter 3, without 3.2.6] (Regina Traber and Eleni Winkler). - Mar. 24th:
*Pattern avoidance I*[Bó, Chapter 4 without 4.4 & Va, Section 2] (Jessica Barrifi and Lina Waldburger). - Mar. 31st:
*Pattern avoidance II*[Bó, Chapter 5] (Miranda Hajdini and Marigona Hoti). - Apr. 28th:
*Longest increasing subsequence*[Ro, Sections 1.1-1.10] (Vera Ibrahimi and Stephan Schief). - May 5th:
*Enumeration of restricted permutations with inclusion-exclusion*[St1, Sections 2.1-2.4] (Dimitria Brempou) and*Posets and simplicial complexes*[Bó, Chapter 7.2-7.3] (Bola Yoon). - May 12th:
*Link with algorithmics*[Bó, Chapter 8] (Petra Brennwald and Carmen Christen). - May 19th:
*Link with genomics*[Bó, Chapter 9] (Simon Gruening and Zouhair Ouaggag). - May 26th:
*Walks in graphs*[St2, Chapters 1-4] (Thomas Läubli and Daniel Siegenthaler).

** References: **