Schemes for Words

November 01, 2018, 5:00 PM - 6:00 PM

Location:

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

Yonah Biers-Ariel, Rutgers University

We build schemes to count the number of words avoiding a certain (finite) set of patterns. We can handle (at least in principle) infinitely many such sets of patterns.