dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

Extremal Pattern-Avoiding Words

  • Start Date: November 16, 2022
  • Event Start Time: 12:15 PM
  • Event End Time: 1:15 PM
  • Seminar Series: Graduate Combinatorics Seminar
  • Presenter(s): Natasha Ter-Saakov - Rutgers University
  • Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    Consider a word (a sequence of letters) on an alphabet of size k. This word contains a pattern if it contains (consecutive) subwords that realize the pattern and avoids it otherwise. An extremal pattern-avoiding word is one where inserting any letter anywhere realizes some fixed pattern. How long can such words be? How many are there? In this talk, we will give an overview of much that is known about extremal pattern-avoiding words. (Part of this talk will be based on joint work with Emily Zhang.)