University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Algebraic combinatorics seminar - Stephen MelczerExport this event to calendar

Thursday, October 2, 2014 — 4:00 PM EDT

Multivariate Diagonals, D-finite Functions, and Lattice Path Enumeration

Speaker: Stephen Melczer
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5168

Abstract: 

In this talk we look at the efficacy of encoding D-finite generating functions (those satisfying linear differential equations) as diagonals of multivariate rational functions, with a particular focus on lattice path models in restricted regions. By combining the popular ?kernel method? for lattice path problems with recent results in the field of analytic combinatorics in several variables, this approach allows us to determine general formulas for the dominant asymptotics of counting sequences of certain symmetric models restricted to d-dimensional orthants. The exponential growth of each model is given by the number of steps, while the sub-exponential growth depends only on the dimension of the underlying lattice and the number of steps moving forward in each coordinate. These expressions are derived by analyzing the singular variety of a multivariate rational function whose diagonal counts the lattice paths in question.

Location 
MC - Mathematics & Computer Building
5168
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
1
2
3
4
  1. 2021 (74)
    1. August (5)
    2. July (10)
    3. June (12)
    4. May (7)
    5. April (9)
    6. March (13)
    7. February (8)
    8. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)