Department of


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

events for the
events containing  

(Requires a password.)
More information on this calendar program is available.
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}$.