Using Gröbner Basis Techniques to Study Combinatorial Neural Codes

Speaker: 

Robert Davis

Institution: 

Harvey Mudd

Time: 

Wednesday, November 14, 2018 - 1:00pm to 2:00pm

Host: 

Location: 

RH 510R

Combinatorial neural codes are 0/1 vectors that are used to model the co-firing patterns of a set of certain neurons in the brain. One wide-open problem in this area is to determine when a given code can be algorithmically represented as a Venn diagram-like figure called an Euler diagram. Significant progress has been made recently by recasting this problem in terms of polynomials and using tools from commutative algebra. In particular, we will describe the toric ideal of a code and a special generating set, called the universal Gröbner basis, which contains an astounding amount of information about the ideal.

We will pay special attention to two infinite classes of combinatorial neural codes. For each code, we explicitly compute the universal Gröbner basis of its toric ideal. These computations allow one to compute the state polytopes of the corresponding toric ideals, which encode all of the distinct initial ideals arising from weight orders. Moreover, we show that the state polytopes are combinatorially equivalent to well-known polytopes: the permutohedron and the stellohedron.

Gromov-Hausdorff limits of Kahler manifolds

Speaker: 

Gabor Szekelyhidi

Institution: 

University of Notre Dame

Time: 

Thursday, May 9, 2019 - 4:00pm to 5:00pm

Location: 

RH 306

Through the work of Cheeger, Colding, Naber and others we have a deep understanding of the structure of Gromov-Hausdorff limits of Riemannian manifolds with Ricci curvature lower bounds. For polarized Kahler manifolds, this was taken further by Donaldson-Sun, who showed that under two-sided Ricci curvature bounds, non-collapsed limit spaces are projective varieties, leading to major progress in Kahler geometry. I will discuss joint work with Gang Liu giving an extension of this result to the case when the Ricci curvature is only bounded from below.

Some Combinatorial Number Theory Results and Questions via Nonstandard Methods

Speaker: 

Steven Leth

Institution: 

University of Northern Colorado

Time: 

Monday, June 3, 2019 - 4:00pm

Location: 

RH 440R

Recently, nonstandard and ultrafilter methods have been used to obtain a number of significant results in Combinatorial Number Theory.  In this talk I will provide a brief overview of some recent work in this area, focusing on the use of nonstandard methods in problems involving the existence of various types of structured sets contained in subsets of the natural numbers that satisfy various density conditions. 

Introduction to naive descriptive set theory II

Speaker: 

Alec Fox

Institution: 

UCI

Time: 

Monday, October 15, 2018 - 4:00pm to 5:30pm

Host: 

Location: 

RH 440R

This is the second in a series of lectures on naive descriptive set theory based on an expository paper by Matt Foreman. The topics discussed will include tree representations, universality properties of Polish spaces, and subspaces of Polish spaces.

Quantum dynamics and decompositions of singular continuous spectra

Speaker: 

Matthew Taylor Powell

Institution: 

UCI

Time: 

Friday, October 12, 2018 - 2:00pm to 2:50pm

Location: 

RH340P

I will present the paper "Quantum Dynamics and Decompositions of Singular   Continuous Spectra" by  Yoram Last. 

Here is the link: https://www.sciencedirect.com/science/article/pii/S002212369690155X?via%...

On 1-factorizations of graphs

Speaker: 

Asaf Ferber

Institution: 

MIT

Time: 

Tuesday, October 30, 2018 - 11:00am to 12:00pm

Host: 

Location: 

RH 306

A 1-factorization of a graph G is a partitioning of its edges into perfect matchings. Clearly, if a graph G admits a 1-factorization then it must be regular, and the converse is easily verified to be false. In the special case where G is bipartite, it is an easy exercise to show that G has a 1-factorization, and observe that a 1-factorization corresponds to a partial Latin Square.  

In this talk we survey known results/conjectures regarding the existence and the number of 1-factorizations in graphs and the related problem about the existence of a proper edge coloring of a graph with exactly \Delta(G) colors.  Moreover, we prove that every `nice' d-regular pseudorandom graph has a 1-factorization. In particular, as a corollary, we obtain that for every d=\omega(1), a random d-regular graph typically has a 1-factorization.  This extends and completely solves a problem of Molloy, Robalewska, Robinson, and Wormald  (showed it for all constant d greater than or equal to 3).

 

Joint with: Vishesh Jain (PhD student in MIT).

Pages

Subscribe to UCI Mathematics RSS