- Algebra Student Seminar
- Friday, January 28, 2022 - 10:00 for 1 hour (actually 50 minutes)
- Skiles 006 and Teams
- Trevor Gunn – Georgia Tech
This talk is a primer on solving certain kinds of counting problems through regular languages, finite automata and transfer matrices. Example problems: count the number of binary strings that contain "0110", count the number of binary strings that contain 0, 1, 2,... copies of "0110," a derivation of the negative binomial distribution function.
The only requirements for this talk is a basic familiarity with directed graphs, matrices and generating functions.
Teams Link: https://teams.microsoft.com/l/meetup-join/19%3a3a9d7f9d1fca4f5b991b4029b09c69a1%40thread.tacv2/1643050072413?context=%7b%22Tid%22%3a%22482198bb-ae7b-4b25-8b7a-6d7f32faa083%22%2c%22Oid%22%3a%22dc6c6c03-84d2-497a-95c0-d85af9cbcf28%22%7d