# Difference between revisions of "Colloquia/Fall18"

Line 199: | Line 199: | ||

Abstract: We introduce the variance based joint sparsity (VBJS) method for sparse signal recovery and image reconstruction from multiple measurement vectors. Joint sparsity techniques employing $\ell_{2,1}$ minimization are typically used, but the algorithm is computationally intensive and requires fine tuning of parameters. The VBJS method uses a weighted $\ell_1$ joint sparsity algorithm, where the weights depend on the pixel-wise variance. The VBJS method is accurate, robust, cost efficient and also reduces the effects of false data. | Abstract: We introduce the variance based joint sparsity (VBJS) method for sparse signal recovery and image reconstruction from multiple measurement vectors. Joint sparsity techniques employing $\ell_{2,1}$ minimization are typically used, but the algorithm is computationally intensive and requires fine tuning of parameters. The VBJS method uses a weighted $\ell_1$ joint sparsity algorithm, where the weights depend on the pixel-wise variance. The VBJS method is accurate, robust, cost efficient and also reduces the effects of false data. | ||

+ | |||

+ | |||

+ | |||

+ | |||

+ | ===April 5 John Baez (UC Riverside)=== | ||

+ | |||

+ | Title: Reducing the effects of bad data measurements using variance based weighted joint sparsity | ||

+ | |||

+ | Abstract: Nature and the world of human technology are full of networks. People like to draw diagrams of networks: flow charts, electrical circuit diagrams, chemical reaction networks, signal-flow graphs, Bayesian networks, food webs, Feynman diagrams and the like. Far from mere informal tools, many of these diagrammatic languages fit into a rigorous framework: category theory. I will explain a bit of how this works and discuss some applications. | ||

+ | |||

+ | |||

+ | |||

## Revision as of 10:54, 27 March 2018

## Contents

- 1 Mathematics Colloquium
- 1.1 Spring 2018
- 1.2 Spring Abstracts
- 1.2.1 January 29 Li Chao (Columbia)
- 1.2.2 February 2 Thomas Fai (Harvard)
- 1.2.3 February 5 Alex Lubotzky (Hebrew University)
- 1.2.4 February 6 Alex Lubotzky (Hebrew University)
- 1.2.5 February 9 Wes Pegden (CMU)
- 1.2.6 March 2 Aaron Bertram (Utah)
- 1.2.7 March 16 Anne Gelb (Dartmouth)
- 1.2.8 April 5 John Baez (UC Riverside)
- 1.2.9 April 6 Edray Goins (Purdue)

- 1.3 Past Colloquia

# Mathematics Colloquium

All colloquia are on Fridays at 4:00 pm in Van Vleck B239, **unless otherwise indicated**.

## Spring 2018

date | speaker | title | host(s) | |
---|---|---|---|---|

January 29 (Monday) | Li Chao (Columbia) | Elliptic curves and Goldfeld's conjecture | Jordan Ellenberg | |

February 2 (Room: 911) | Thomas Fai (Harvard) | The Lubricated Immersed Boundary Method | Spagnolie, Smith | |

February 5 (Monday, Room: 911) | Alex Lubotzky (Hebrew University) | High dimensional expanders: From Ramanujan graphs to Ramanujan complexes | Ellenberg, Gurevitch | |

February 6 (Tuesday 2 pm, Room 911) | Alex Lubotzky (Hebrew University) | Groups' approximation, stability and high dimensional expanders | Ellenberg, Gurevitch | |

February 9 | Wes Pegden (CMU) | The fractal nature of the Abelian Sandpile | Roch | |

March 2 | Aaron Bertram (University of Utah) | Stability in Algebraic Geometry | Caldararu | |

March 16 (Room: 911) | Anne Gelb (Dartmouth) | Reducing the effects of bad data measurements using variance based weighted joint sparsity | WIMAW | |

April 5 (Thursday) | John Baez (UC Riverside) | Monoidal categories of networks | Craciun | |

April 6 | Edray Goins (Purdue) | Toroidal Belyĭ Pairs, Toroidal Graphs, and their Monodromy Groups | Melanie | |

April 13 | Jill Pipher (Brown) | TBA | WIMAW | |

April 16 (Monday) | Christine Berkesch Zamaere (University of Minnesota) | TBA | Erman, Sam | |

April 25 (Wednesday) | Hitoshi Ishii (Waseda University) Wasow lecture | TBA | Tran | |

May 4 | Henry Cohn (Microsoft Research and MIT) | TBA | Ellenberg | |

date | person (institution) | TBA | hosting faculty | |

date | person (institution) | TBA | hosting faculty | |

date | person (institution) | TBA | hosting faculty | |

date | person (institution) | TBA | hosting faculty | |

date | person (institution) | TBA | hosting faculty | |

date | person (institution) | TBA | hosting faculty | |

date | person (institution) | TBA | hosting faculty | |

date | person (institution) | TBA | hosting faculty |

## Spring Abstracts

### January 29 Li Chao (Columbia)

Title: Elliptic curves and Goldfeld's conjecture

Abstract: An elliptic curve is a plane curve defined by a cubic equation. Determining whether such an equation has infinitely many rational solutions has been a central problem in number theory for centuries, which lead to the celebrated conjecture of Birch and Swinnerton-Dyer. Within a family of elliptic curves (such as the Mordell curve family y^2=x^3-d), a conjecture of Goldfeld further predicts that there should be infinitely many rational solutions exactly half of the time. We will start with a history of this problem, discuss our recent work (with D. Kriz) towards Goldfeld's conjecture and illustrate the key ideas and ingredients behind these new progresses.

### February 2 Thomas Fai (Harvard)

Title: The Lubricated Immersed Boundary Method

Abstract: Many real-world examples of fluid-structure interaction, including the transit of red blood cells through the narrow slits in the spleen, involve the near-contact of elastic structures separated by thin layers of fluid. The separation of length scales between these fine lubrication layers and the larger elastic objects poses significant computational challenges. Motivated by the challenge of resolving such multiscale problems, we introduce an immersed boundary method that uses elements of lubrication theory to resolve thin fluid layers between immersed boundaries. We apply this method to two-dimensional flows of increasing complexity, including eccentric rotating cylinders and elastic vesicles near walls in shear flow, to show its increased accuracy compared to the classical immersed boundary method. We present preliminary simulation results of cell suspensions, a problem in which near-contact occurs at multiple levels, such as cell-wall, cell-cell, and intracellular interactions, to highlight the importance of resolving thin fluid layers in order to obtain the correct overall dynamics.

### February 5 Alex Lubotzky (Hebrew University)

Title: High dimensional expanders: From Ramanujan graphs to Ramanujan complexes

Abstract:

Expander graphs in general, and Ramanujan graphs , in particular, have played a major role in computer science in the last 5 decades and more recently also in pure math. The first explicit construction of bounded degree expanding graphs was given by Margulis in the early 70's. In mid 80' Margulis and Lubotzky-Phillips-Sarnak provided Ramanujan graphs which are optimal such expanders.

In recent years a high dimensional theory of expanders is emerging. A notion of topological expanders was defined by Gromov in 2010 who proved that the complete d-dimensional simplical complexes are such. He raised the basic question of existence of such bounded degree complexes of dimension d>1.

This question was answered recently affirmatively (by T. Kaufman, D. Kazdhan and A. Lubotzky for d=2 and by S. Evra and T. Kaufman for general d) by showing that the d-skeleton of (d+1)-dimensional Ramanujan complexes provide such topological expanders. We will describe these developments and the general area of high dimensional expanders.

### February 6 Alex Lubotzky (Hebrew University)

Title: Groups' approximation, stability and high dimensional expanders

Abstract:

Several well-known open questions, such as: are all groups sofic or hyperlinear?, have a common form: can all groups be approximated by asymptotic homomorphisms into the symmetric groups Sym(n) (in the sofic case) or the unitary groups U(n) (in the hyperlinear case)? In the case of U(n), the question can be asked with respect to different metrics and norms. We answer, for the first time, one of these versions, showing that there exist fintely presented groups which are not approximated by U(n) with respect to the Frobenius (=L_2) norm.

The strategy is via the notion of "stability": some higher dimensional cohomology vanishing phenomena is proven to imply stability and using high dimensional expanders, it is shown that some non-residually finite groups (central extensions of some lattices in p-adic Lie groups) are Frobenious stable and hence cannot be Frobenius approximated.

All notions will be explained. Joint work with M, De Chiffre, L. Glebsky and A. Thom.

### February 9 Wes Pegden (CMU)

Title: The fractal nature of the Abelian Sandpile

Abstract: The Abelian Sandpile is a simple diffusion process on the integer lattice, in which configurations of chips disperse according to a simple rule: when a vertex has at least 4 chips, it can distribute one chip to each neighbor.

Introduced in the statistical physics community in the 1980s, the Abelian sandpile exhibits striking fractal behavior which long resisted rigorous mathematical analysis (or even a plausible explanation). We now have a relatively robust mathematical understanding of this fractal nature of the sandpile, which involves surprising connections between integer superharmonic functions on the lattice, discrete tilings of the plane, and Apollonian circle packings. In this talk, we will survey our work in this area, and discuss avenues of current and future research.

### March 2 Aaron Bertram (Utah)

Title: Stability in Algebraic Geometry

Abstract: Stability was originally introduced in algebraic geometry in the context of finding a projective quotient space for the action of an algebraic group on a projective manifold. This, in turn, led in the 1960s to a notion of slope-stability for vector bundles on a Riemann surface, which was an important tool in the classification of vector bundles. In the 1990s, mirror symmetry considerations led Michael Douglas to notions of stability for "D-branes" (on a higher-dimensional manifold) that corresponded to no previously known mathematical definition. We now understand each of these notions of stability as a distinct point of a complex "stability manifold" that is an important invariant of the (derived) category of complexes of vector bundles of a projective manifold. In this talk I want to give some examples to illustrate the various stabilities, and also to describe some current work in the area.

### March 16 Anne Gelb (Dartmouth)

Title: Reducing the effects of bad data measurements using variance based weighted joint sparsity

Abstract: We introduce the variance based joint sparsity (VBJS) method for sparse signal recovery and image reconstruction from multiple measurement vectors. Joint sparsity techniques employing $\ell_{2,1}$ minimization are typically used, but the algorithm is computationally intensive and requires fine tuning of parameters. The VBJS method uses a weighted $\ell_1$ joint sparsity algorithm, where the weights depend on the pixel-wise variance. The VBJS method is accurate, robust, cost efficient and also reduces the effects of false data.

### April 5 John Baez (UC Riverside)

Title: Reducing the effects of bad data measurements using variance based weighted joint sparsity

Abstract: Nature and the world of human technology are full of networks. People like to draw diagrams of networks: flow charts, electrical circuit diagrams, chemical reaction networks, signal-flow graphs, Bayesian networks, food webs, Feynman diagrams and the like. Far from mere informal tools, many of these diagrammatic languages fit into a rigorous framework: category theory. I will explain a bit of how this works and discuss some applications.

### April 6 Edray Goins (Purdue)

Title: Toroidal Belyĭ Pairs, Toroidal Graphs, and their Monodromy Groups

Abstract: A Belyĭ map [math] \beta: \mathbb P^1(\mathbb C) \to \mathbb P^1(\mathbb C) [/math] is a rational function with at most three critical values; we may assume these values are [math] \{ 0, \, 1, \, \infty \}. [/math] A Dessin d'Enfant is a planar bipartite graph obtained by considering the preimage of a path between two of these critical values, usually taken to be the line segment from 0 to 1. Such graphs can be drawn on the sphere by composing with stereographic projection: [math] \beta^{-1} \bigl( [0,1] \bigr) \subseteq \mathbb P^1(\mathbb C) \simeq S^2(\mathbb R). [/math] Replacing [math] \mathbb P^1 [/math] with an elliptic curve [math]E [/math], there is a similar definition of a Belyĭ map [math] \beta: E(\mathbb C) \to \mathbb P^1(\mathbb C). [/math] Since [math] E(\mathbb C) \simeq \mathbb T^2(\mathbb R) [/math] is a torus, we call [math] (E, \beta) [/math] a toroidal Belyĭ pair. The corresponding Dessin d'Enfant can be drawn on the torus by composing with an elliptic logarithm: [math] \beta^{-1} \bigl( [0,1] \bigr) \subseteq E(\mathbb C) \simeq \mathbb T^2(\mathbb R). [/math]

This project seeks to create a database of such Belyĭ pairs, their corresponding Dessins d'Enfant, and their monodromy groups. For each positive integer [math] N [/math], there are only finitely many toroidal Belyĭ pairs [math] (E, \beta) [/math] with [math] \deg \, \beta = N. [/math] Using the Hurwitz Genus formula, we can begin this database by considering all possible degree sequences [math] \mathcal D [/math] on the ramification indices as multisets on three partitions of N. For each degree sequence, we compute all possible monodromy groups [math] G = \text{im} \, \bigl[ \pi_1 \bigl( \mathbb P^1(\mathbb C) - \{ 0, \, 1, \, \infty \} \bigr) \to S_N \bigr]; [/math] they are the ``Galois closure* of the group of automorphisms of the graph. Finally, for each possible monodromy group, we compute explicit formulas for Belyĭ maps [math] \beta: E(\mathbb C) \to \mathbb P^1(\mathbb C) [/math] associated to some elliptic curve [math] E: \ y^2 = x^3 + A \, x + B. [/math] We will discuss some of the challenges of determining the structure of these groups, and present visualizations of group actions on the torus. *

This work is part of PRiME (Purdue Research in Mathematics Experience) with Chineze Christopher, Robert Dicks, Gina Ferolito, Joseph Sauder, and Danika Van Niel with assistance by Edray Goins and Abhishek Parab.