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.

Events by date

Friday, May 21, 2021

Friday, May 21, 2021 — 3:30 PM EDT

Title: Positivity Problems for Linear Recurrences

Speaker: Steve Melczer Affliliation: University of Waterloo Zoom: Contact Emma Watson

Abstract:

Although sequences satisfying linear recurrence relations have been studied for centuries, and appear as some of the first examples of combinatorial sequences encountered in an introductory combinatorics class, there are natural examples of simply stated problems related to their basic behaviour whose decidability is unknown. In this talk we survey some open computability and complexity questions related to the positivity of linearly recurrent sequences, before examining a new approach to proving positivity using rigorous numerical methods for functions satisfying linear differential equations.

S M T W T F S
30
31
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
1
2
3
  1. 2021 (71)
    1. August (2)
    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)