2017 Jun 13

Topology and Geometry Seminar: Alexander Caviedes Castro (Tel-Aviv University), "Symplectic capacities and Cayley graphs"

1:00pm to 1:50pm


Ross 70A
Abstract: The Gromov non-squeezing theorem in symplectic geometry states that is not possible to embed symplectically a ball into a cylinder of smaller radius, although this can be done with a volume preserving embedding. Hence, the biggest radius of a ball that can be symplectically embedded into a symplectic manifold can be used as a way to measure the "symplectic size'' of the manifold. We call the square of this radius times the number \pi the Gromov width of the symplectic manifold. The Gromov width as a symplectic invariant is extended through the notion of "Symplectic Capacity".
2017 Jun 29

Special Seminar: Ayala Byron (HUJI) "Homogeneity of torsion-free hyperbolic groups"

2:00pm to 3:00pm


Ross 70
Abstract: A (countable) group G is homogeneous if whenever g,h are tupples of the same type in G, there is an automorphism of G sending g to h. We give a characterization of freely-indecomposable torsion-free hyperbolic groups which are homogeneous, in terms of a particular decomposition as a graph of groups - their JSJ decomposition. This is joint work with Chloe Perin.
2017 May 10

Peli Grietzer (Harvard literature dept.)

4:00pm to 5:00pm


Ross 70.
Abstract: In 1962, amateur literary theorist and professional mathematician Andrey Kolmogorov wrote: ‘A story is art only if the characters and situations it describes stand a chance of becoming
2017 Nov 06

High Dimensional Expanders and Group Stability, Alex Lubotkzy

9:00am to 11:00am


Room 130
In the first talk we gave a brief outline of the contents of the course. In the rest of the semester we will get deeper into some topics. In the coming lecture ( and the next one) we will discuss Kazhdan property T and its connections with expanders and with first cohomology groups. No prior knowledge will be assumed.
2018 Jan 08

HD-Combinatorics: Amnon Ta-Shma, "Bias samplers and reducing overlap in random walks over graphs"

2:00pm to 4:00pm


The expander Chernoff bound states that random walks over expanders are good samplers, at least for a certain range of parameters. In this talk we will be interested in “Parity Samplers” that have the property that for any test set, about half of the sample sets see the test set an *even* number of times, and we will check whether random walks over expanders are good parity samplers. We will see that:

1. Random walks over expanders fare quite well with the challenge, but,
2. A sparse Random complex does much better.
2017 Nov 27

HD-Combinatorics: Irit Dinur, "PCPs and high dimensional expansion"

2:00pm to 4:00pm


Room 130, Feldman Building (IIAS), Givat Ram
The "PCP theorem" says that problems in NP are hard in a robust or stable way. I will give a brief intro to PCPs (and explain the acronym) and then try to outline a proof of the PCP theorem based on "agreement expansion" which is a form of high dimensional expansion. My aim is to show how high dimensional expansion is inherently present in PCP type questions.