Department of

# Mathematics

Seminar Calendar
for events the day of Tuesday, September 5, 2017.

.
events for the
events containing

Questions regarding events or the calendar should be directed to Tori Corkery.
     August 2017           September 2017          October 2017
Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
1  2  3  4  5                   1  2    1  2  3  4  5  6  7
6  7  8  9 10 11 12    3  4  5  6  7  8  9    8  9 10 11 12 13 14
13 14 15 16 17 18 19   10 11 12 13 14 15 16   15 16 17 18 19 20 21
20 21 22 23 24 25 26   17 18 19 20 21 22 23   22 23 24 25 26 27 28
27 28 29 30 31         24 25 26 27 28 29 30   29 30 31



Tuesday, September 5, 2017

12:00 pm in 243 Altgeld Hall,Tuesday, September 5, 2017

#### Curvature of graphs

###### Moon Duchin (Tufts University)

Abstract: I'll discuss some ideas for measuring curvature of graphs that carry over to the setting of large finite graphs, including discrete Ricci curvature and cotangent-weighting. There's an interesting interplay of ideas from pure math (geometric group theory) and theoretical computer science (mesh clustering and smoothing), with potential practical applications to the study of electoral redistricting.

1:00 pm in 345 Altgeld Hall,Tuesday, September 5, 2017

#### Word and conjugacy problems in finitely generated groups

###### Arman Darbinyan (Vanderbilt Math)

Abstract: Word and conjugacy problems are two of the main decision problems associated with finitely generated groups. In particular, there are deep results which bridge some of the main concepts of the theories of computability and computational complexity with group theoretical invariants through the word problem in groups. In this talk we will recall some of the well-known facts about word and conjugacy problems in groups as well as discuss new results concerning the relationship between these decision problems.

2:00 pm in 347 Altgeld Hall,Tuesday, September 5, 2017

#### Spectral heat content for Levy processes

###### Hyunchul Park (SUNY at New Paltz)

Abstract: In this talk, we study a short time asymptotic behavior of spectral heat content for Levy processes. The spectral heat content of a domain D can be interpreted as the amount of heat if the initial temperature on D is 1 and temperature outside D is identically 0 and the motion of heat particle is governed by underlying Levy processes. We study spectral heat content for arbitrary open sets with finite Lebesgue measure in a real line under some growth condition on the characteristic expo- nents of the L ́evy processes. We observe that the behavior is very different from the classical heat content for Brownian motions. We also study the spectral heat content in general dimensions when the processes are of bounded varia- tion. Finally we prove that asymptotic expansion of spectral heat content is stable under integrable perturbation when heat loss is sufficiently large. This is a joint work with Renming Song and Tomasz Grzywny.

3:00 pm in 241 Altgeld Hall,Tuesday, September 5, 2017

#### An improved upper bound for the Hales-Jewett number HJ(4,2)

###### Mikhail Lavrov (Illinois Math)

Abstract: In the $n$-dimensional grid $[t]^n = \{1, 2, \dots, t\}^n$, a combinatorial line is an injective function $\ell : [t] \to [t]^n$ such that for each coordinate $1 \le i \le n$, $\ell_i$ is either constant or the identity function on $[t]$. An example of such a line in $[4]^5$ is the function $\ell(x) = (3, x, 1, x, 4)$ whose image is the set of four points (3,1,1,1,4), (3,2,1,2,4), (3, 3,1,3,4), (3,4,1,4,4). A classic result in Ramsey theory, the Hales-Jewett theorem, asserts that for all values of the parameters $t$ and $r$, there is a sufficiently large $n = HJ(t,r)$ such that any $r$-coloring of $[t]^n$ will contain a combinatorial line whose points are monochromatic. Apart from $HJ(2,r)$ for variable $r$ and $HJ(3,2)$ which have all been determined exactly, good bounds on values of $HJ(t,r)$ are generally not known. Even for the small case $HJ(4,2)$, the best result known is a general result due to Shelah, which gives an upper bound between $2 \uparrow \uparrow 7$ and $2 \uparrow \uparrow 8$: quite far from the best known lower bound of 12. We show that the upper bound can be improved to $10^{11}$.