# Algebraic Combinatorics Seminar - Lily Wang

Thursday, August 1, 2019 — 3:30 PM EDT

Title: The combinatorics of nearest and furthest values

 Speaker: Lily Wang Affiliation: University of Waterloo Room: MC 5417

Abstract:

A classical problem asks us to find, for each element $A[i]$ of an array of integers, the position of the nearest smallest element. Similarly, we can ask about the dual problem: for each element of an array of integers $A[i]$, what is the position of the furthest smaller element? In our paper, we discussed both these problems from a combinatorial perspective and considered algorithms to solve them. By examining results of permutations of distinct integers and behaviour of the algorithms, we find many classical combinatorial sequences such as the Stirling numbers, the Catalan numbers, the Bell numbers, and the harmonic numbers.

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

Waterloo, ON N2L 3G1

### November 2019

S M T W T F S
27
28
29
30
31
2
3
4
5
6
9
10
11
12
13
16
17
18
19
20
23
24
25
26
27
28
29
30
1. 2019 (160)
1. November (13)
2. October (18)
3. September (15)
4. August (9)
5. July (17)
6. June (18)
7. May (16)
8. April (9)
9. March (24)
10. February (13)
11. January (8)
2. 2018 (138)
1. December (2)
2. November (18)
3. October (14)
4. September (9)
5. August (2)
6. July (10)
7. June (13)
8. May (17)
9. April (9)
10. March (19)
11. February (14)
12. January (11)
3. 2017 (103)
4. 2016 (137)
5. 2015 (136)
6. 2014 (88)
7. 2013 (48)
8. 2012 (39)
9. 2011 (36)
10. 2010 (40)
11. 2009 (40)
12. 2008 (39)
13. 2007 (15)