Colloquium Series
Spring 2016
All talks are from 3:454:45 p.m. in the Colloquium room, unless otherwise specified.
Tea and cookies will be served in the Lecture room starting at 3:30 p.m.

Apr27

Maximal Curves: An ExcursionProf. Beth MalmskogVillanova University
View Abstract
A curve with as many points as possible over a finite field F_q is known as a maximal curve. Wellstudied examples include the Hermitian, Suzuki and Ree curves. Curves with many points also often have many symmetries. Maximal curves bring together combinatorics, algebra, algebraic geometry, and number theory. These objects have also found application in coding theory, through algebraic geometry codes, and cryptography, through variations of the McEliece cryptosystem. This talk will give an introduction to the area and a tour of some research directions and open problems. We will discuss error correcting codes, automorphism groups, and recent attacks on and variations of the McEliece cryptosystem.

Apr20

Minimum Rank Problems on GraphsProf. Franklin KenterRice University
View Abstract
For an undirected graph $G$, we define the minimum rank of $G$ to be the minimum rank over all symmetric matrices with a sparsity pattern (i.e., zero/nonzero pattern) associated with the graph. A newer combinatorial approach known as zero forcing has aided the study of this otherwise linearalgebraic problem. As it turns out, these simple parameters have many different applications. Zero forcing, in particular, has been (unknowingly) reinvented several times within different contexts. These applications include topological embeddings of graphs, quantum systems, electrical networks, network search, and more. In this talk, we will discuss recent work integrating these efforts among these different fields with a focus two lines of research. The first is to develop computational approaches to these problems using numerical algorithms. The second is to establish linearalgebraic relationships to the combinatorial applications where none have existed before.

Apr18

Beam Propagation and Focussing in Complex MediaProf. Knut SolnaUC Irvine

Apr13

Lattice Path Matroids, the Tutte Polynomial, and the GInvariantProf. Joseph BoninGeorge Washington University
View Abstract
Matroids are combinatorial abstractions of linear independence. They arise in linear algebra, coding theory, projective and affine geometry, graph theory, knot theory, hyperplane arrangements, optimization, algebraic geometry, physics, and other fields. While focusing on a very accessible class of matroids that come from lattice paths, we will discuss a number of topics in matroid theory, including the Tutte polynomial. Many of the applications of matroid theory revolve around the Tutte polynomial. We will also discuss a newer and more powerful matroid invariant, Derksen's Ginvariant. This talk should be accessible to a wide audience.

Apr08

Collective Dynamics: Consensus, Emergence of Leaders, and Social HydrodynamicsProf. Eitan TadmorUniversity of MarylandTime: 12:00 PM

Apr06

Odd Relatives of Multiple Zeta Values

Mar28

A model reduction approach to inversionProf. Liliana BorceaUniversity of Michigan
View Abstract
Model reduction is a dynamic field in computational mathematics that seeks accurate and computationally inexpensive approximations to dynamical system responses. We discuss very recent results which introduce a novel use of model reduction, for inverse problems. We consider two generic inverse problems for time dependent PDE's: the first seeks to determine the diffusion coefficient in a parabolic equation and the second is an inverse scattering problem for the wave equation. We will show how to construct reduced models that are useful for inversion, will describe the benefits of such an approach, and will illustrate the performance of the methods with numerical simulations. We will also describe open (future research) problems.

Mar03

Putting Big Data To WorkBill FranksTeradataLocation: Rickover 110
View Abstract
Big data is everywhere. You can’t avoid being exposed to discussions around big data, and the analysis of it, on a regular basis. The downside of this attention is that there is a lot of hype and misinformation in the marketplace. Many organizations are confused about how to get started, what actions to take, and what pitfalls to avoid. Based on content from his two popular books Taming The Big Data Tidal Wave and The Analytics Revolution, Bill Franks, Chief Analytics Officer for Teradata Corporation, will provide an overview of important themes to understand regarding big data. The talk will address technological, methodological, and implementation points that must be considered. The US Navy, and the Midshipmen being trained at the U.S. Naval Academy, must adapt and implement big data analytics if they are to optimize performance, and minimize the cost, of protecting and managing the fleet.

Feb24

Stabilized Coexistence Among Mutual Cheaters in Cyclic Public Goods Games with Optimized TaxationProf. Chris GriffinUSNA
View Abstract
We study the problem of stabilized coexistence in a threespecies public goods game, in which each species simultaneously contributes to their own public good while freeloading off another species' public good. We assume population growth is governed by absolute success as a function of the return from ones own public good minus the cost and the return from freeloading off another public good. We show that proportional population growth is governed by a replicator dynamic with at most one interior unstable fixed point; i.e. that the population becomes dominated by a single species. We then show that applying an externally imposed ``tax" on success can stabilize the interior fixed point, allowing for the symbiotic coexistence of all species. We show that the interior fixed point is the point of globally minimal total population growth in both the taxed and untaxed cases. We formulate an optimal taxation problem, and show that it admits a quasilinearization that results in novel necessary conditions for the optimal control. In particular, the optimal control problem governing the tax rate must solve a certain second order ordinary differential equation.

Feb11

What are the Odds?Prof. Amie WilkinsonUniversity of ChicagoLocation: Rickover 102Time: 07:30 PM
View Abstract
How do we think about the chances of rare events occurring, and are unlikely events really all that unlikely? This talk will explore two complementary themes: 1) the emergence of apparent structure and order from completely random processes; and 2) how unrandom, deterministic processes can produce seemingly random output.

Jan13

Symbolic dynamical (and other) approaches to the analysis of biological dataProf. David KoslickiOregon State University
View Abstract
Symbolic dynamics (and more generally, discrete dynamical systems) offers a wide variety of tools for analyzing strings of symbols. In this talk, I will present a number of approaches for utilizing these tools in the analysis of biological data. In particular, I will discuss topological entropy and how it can be used to distinguish between different kinds of DNA sequences and also the usage of topological pressure in analyzing neuroscience data. Time permitting, I will also discuss how a certain class of Markov chains can characterize genomic data obtained from communities of microorganisms. This talk will be accessible to a broad audience, with little to no background required.