Skip to main navigation
Skip to Content
Computer Science
University of Toronto
Quercus
Student Support
Contact
About
History of U of T Computer Science
Computer Science at U of T Mississauga
Computer Science at U of T Scarborough
Employment Opportunities for Faculty/Lecturers
How to Find Us
Contact
Undergraduate
Prospective Undergraduates
Current Undergraduates
Graduate
Prospective Graduate Students
Current Graduate Students
Research
Research Areas
Partner with us
People
Faculty
Staff
In Memoriam
Alumni and Friends
Honours & Awards
Women in Computer Science
Graduate Student Society
Undergraduate Student Union
Undergraduate Artificial Intelligence Group
Undergraduate Theory Group
News & Events
News
Events
@DCS Update
Alumni
Donate
You are viewing: >
Home
>
News & Events
>
Events
> Theory Seminar: Oct 5
About
Undergraduate
Graduate
Research
People
News & Events
Theory Seminar: Oct 5
Event date: Friday, October 05, 2018, at 11:00 AM
Location: Galbraith Building, 35 St. George Street, Room 405
Speaker:
Stephen Melczer, University of Pennsylvania
Abstract:
Just as the Chomsky–Schützenberger hierarchy allows one to define increasingly expressive formal languages, one can examine increasingly complex families of enumerative sequences based on algebraic and analytic properties of their generating functions. This talk examines the following question: given a sequence encoded by its generating function in some natural manner, when is it decidable to determine dominant asymptotics of the sequence? Current research centres around the new field of analytic combinatorics in several variables (ACSV), drawing from singularity theory, computational topology, and algebraic geometry. We give a survey of the techniques of ACSV, discuss recent complexity results on sequence asymptotics, and highlight applications, and examine remaining open problems.
For more information, contact Ingrid Varga at
vargai@cs.toronto.edu
.