.

DateSpeakerAffiliationTitle

.

25/10/2012Special Talk by Ron Livne

.

01/11/2012Edriss TitiWeizmannIs Dispersion a Stabilizing or Destabilizing Mechanism?

.

08/11/2012Mike HochmanHebrew UniversityNew results on Bernoulli convolutions

.

15/11/2012Micha SharirTel Aviv UniversityFrom joints to distinct distances and beyond: The dawn of an algebraic era in combinatorial geometry

.

22/11/2012Zeev RudnickTel Aviv UniversityThe Riemann zeta function, hyperelliptic curves and Random Matrix Theory

.

29/11/2012Eran NevoBen GurionOn the generalized lower bound conjecture for polytopes and spheres

.

06/12/2012Micha SageevTechnion The virtual Haken conjecture and CAT(0) cube complexes

.

13/12/2012Eyal LubetzkyMicrosoft ResearchCutoff Phenomenon: Instant Randomness

.

20/12/2012Iosif PolterovichMontrealSeeing sounds, hearing shapes and beyond

.

27/12/2012Yael Algom KfirYaleThe geometry of Outer space and its role in the study of the automorphisms group of the free group

.

03/01/2013Canceled

.

10/01/2013canceled

.

17/01/2013Abraham NeymanHebrew UniversityThe 2012 Nobel prize in economics

.

24/01/2013Amit DanielyHebrew UniversityTheory of Statistical Classification -- A Survey and Current Challenges
(Perlman Prize)

.

.

.

Semester Break

.

.

28/02/2013Antoine DucrosParis 6Geometry over p-adic fields: Berkovich's approach

.

07/03/2013Ran TesslerHebrew UniversityCommuting Recursions from Spaces of Surfaces
(Tsafriri Lecture)

.

14/03/2013Menachem KojmanBen Gurion UniversityCardinal arithmetic and asymptotic combinatorics

.

21/03/2013Michael SaksRutgers UniversityPopulation recovery under high erasure probability
(Erdos lecture)

.

חופש פסח

.

11/04/2013Efim ZelmanovUCSD Infinite Dimensional Superalgebras

.

18/04/2013Boris SolomyakUniversity of Washington/Hebrew UniversityRecent advances in tiling dynamics

.

25/04/2013Haim BrezisRutgers/TechnionFrom the characterization of constant functions to Image Processing

.

02/05/2013Krishna AlladiUniv. of Florida in GainesvilleA theorem of G\"ollnitz and its place in the theory of partitions

.

09/05/2013Izabella LabaUBCBuffon's needle estimates and vanishing sums of roots of unity

.

שבועות

.

23/05/2013H.-T. YauHarvardUniversality of random matrices
(Dvoretsky Lecture)

.

30/05/2013Béla BollobásCambridge/University of MemphisBootstrap Percolation in All Dimensions
(joint with the conference on Banach Spaces: Geometry and Analysis)

.

06/06/2013Ori ParzanchevskiHebrew UniversityExpansion in simplicial complexes

.

13/06/2013Percy DeiftNYUToeplitz determinants with Fisher-Hartwig singularities

.

20/06/2013Benny SudakovUCLA Induced Matchings, Arithmetic Progressions and Communication

.

.

.

ABSTRACTS

.

Special Talk by Ron Livne

.

Edriss TitiIn this talk I will present a unified approach for the effect of fast rotation and dispersion as an averaging mechanism for, on the one hand, regularizing and stabilizing certain evolution equations, such as the Navier-Stokes and Burgers equations. On the other hand, I will also present some results in which large dispersion acts as a destabilizing mechanism for the long-time dynamics of certain dissipative evolution equations, such as the Kuramoto-Sivashinsky equation.

.

Mike HochmanThe Bernoulli convolution with parameter 1/2 < b < 1 is the distribution of the random series X = b ± b^2 ± b^3 ± b^4 ± ..., where the signs are chosen uniformly and independently. A longstanding open problem has been to understand how "large" these distributions are, and specifically, which parameters b give rise to an absolutely continuous distribution. Erdos showed in 1939 that when $1/b$ is a Pisot number, the distribution of X is singular with respect to Lebesgue measure, but it is conjectured, or at least suspected, that these are the only exceptions. In the positive direction, in 1995 Solomyak proved absolute continuity for a.e. 1/2 < b < 1. Some slight improvements have been obtained over the years.

I will describe new work showing that the distribution of X has full dimension for all b outside an explicit set of dimension 0 (full dimension means that P(X belongs to A)=0 for every Borel set A of Hausdorff dimension <1). I will also discuss other conjectures to which our methods apply, such as Furstenberg's problem on linear images of product Cantor sets. The proof involves, among other things, ideas from additive combinatorics. No background will be assumed.

.

Micha SharirIn November 2010 the earth has shaken, when Larry Guth and Nets Hawk Katz posted a nearly complete solution to the distinct distances problem of Erd{\H o}s, open since 1946. The excitement was twofold: (a) The problem was one of the most famous problems, as well as one of the hardest nuts in the area, resisiting solution in spite of many attempts (which only produced partial improvements). (b) The proof techniques were algebraic in nature, drastically different from anything tried before.

The distinct distances problem is to show that any set of n points in the plane determine Omega(n/\sqrt{\log n}) distinct distances. (Erd{\H o}s showed that the grid attains this bound.) Guth and Katz obtained the lower bound Omega(n/\log n).

Algebraic techniques of this nature were introduced into combinatorial geometry in 2008, by the same pair Guth and Katz. At that time they gave a complete solution to another (less major) problem, the so-called joints problem, posed by myself and others back in 1992. Since then these techniques have led to several other developments, including an attempt, by Elekes and myself, to reduce the distinct distances problem to an incidence problem between points and lines in 3-space. Guth and Katz used this reduction and gave a complete solution to the reduced problem.

One of the old-new tools that Guth and Katz bring to bear is the Polynomial Ham Sandwich Cut, due to Stone and Tukey (1942). I will discuss this tool, including a ``1-line'' proof thereof, and its applications in geometry, as they are slowly emerging during the past year and a half.

In the talk I will review all these developments, as time will permit. Only very elementary background in algebra and geometry will be assumed.

.

Zeev RudnickOne of the outstanding problems of mathematics today is the Riemann Hypothesis, on the location of the zeros of the Riemann zeta function. A crucial insight obtained in past few decades concerning these zeros is that their local statistics can be modeled by those of eigenvalues of certain Random Matrix ensembles,and similarly for all other automorphic L-functions. A parallel theory dealt with the zeta function of a varieties over a finite field, for which the Riemann Hypothesis was established by Weil and Deligne. A fundamental conjecture of Katz and Sarnak about the statistics of zeros of families of such zeta-functions is that in many cases these statistics converge to those of the eigenvalues of a suitable Random Matrix ensemble, dictated by the symmetries of the underlying objects. Until now, there was only a loose analogy between the two settings, going back to Weil, Grothendieck and others, but no real implications. Recently that has changed, as we have discovered how to establish combinatorial identities which are required to identify number field statistics with Random Matrix Theory, and which have so far been intractable, by using corresponding results for function fields which are known due to the results of Deligne and Katz about the monodromy for various moduli spaces, such as the moduli space of hyperelliptic curves. The lecture will give an overview of these matters, and is intended for a general audience.

.

Eran NevoThe study of face numbers of polytopes is a classical problem. For a simplicial d-polytope P, its face numbers are conveniently encoded by the so called h-numbers h_0(P),...,h_d(P). In 1971, McMullen and Walkup posed the following conjecture, which is called “the generalized lower bound conjecture”: (1) If P is a simplicial d-polytope then h_0(P)<= h_1(P)<=..<= h_[d/2](P). (2) Moreover, if h_{r-1}(P)=h_r(P) for some r <= d/2, then P can be triangulated without introducing simplices of dimension <=d-r.

Part (1) was proved by Stanley in 1980 using the hard Lefschetz theorem for projective toric varieties. Here we prove part (2), then generalize it to triangulated spheres admitting the weak Lefschetz property. The proof of part (2) uses algebraic, geometric and topological arguments. Time permitting, the picture for triangulated manifolds will be discussed as well.
Joint work with Satoshi Murai.

.

Micha SageevWe will give an overview of some long-standing conjectures in 3-manifold theory and their recent solution by Agol and Wise using techniques of special CAT(0) cube complexes

.

Eyal LubetzkyHow many shuffles are needed to mix a deck of cards? How long does it take a random walk on a transitive expander to be suitably uniform? Is there a sharp threshold? For many such questions the order of the mixing time is well understood, and yet it is unknown whether mixing occurs gradually or abruptly. The latter scenario, where the distance to equilibrium drops from near 1 to near 0 over a negligible time period, corresponds to the ``cutoff phenomenon’’ discovered by Diaconis, Shahshahani and Aldous in the early 80’s. We will survey different aspects of this topic, including recent results and some of the main problems that remain open.

.

Iosif PolterovichGeometric spectral theory has a long and fascinating history. It goes back to the experiments of Chladni with vibrating plates and to the groundbreaking work of Rayleigh on the theory of sound, to Weyl's law for the asymptotic distribution of eigenvalues and to Kac's celebrated question "Can one hear the shape of a drum?". In my talk, I will discuss some of the old problems and related recent developments in the field.

.

Yael Algom KfirThe outer automorphism group of the free group has a deep structure theory which may be compared to that of the theory of Lie groups or to the theory of the mapping class groups. A major tool in the analysis of this group is the study of a metric space called Outer Space introduced by Culler and Vogtmann in 1986. Outer Space, for the group of outer automorphisms, plays a similar role to that of a symmetric space in the context of Lie groups or Teichmueller space in the
setting of the mapping class groups. We will begin by discussing two examples of automorphisms and showing how a certain flow in Outer space allows us to understand the asymptotics of their growth rates. We will review recent developments in the study of the geometry of Outer space such as directions of negative curvature, asymmetry phenomena and its metric completion. Along the way I will describe applications of these theorems to the group of Outer automorphisms. Time permitting we will present some open questions in the field.

.

Canceled

.

canceled

.

Abraham NeymanThe 2012 Nobel Prize in economics was awarded to Alvin E. Roth and Lloyd S. Shapley "for the theory of stable allocations and the practice of market design". This theory concerns a central economic problem: how to match different agents or redistributed individual owned objects as well as possible. For example, students have to be matched with schools, and donated human organs with patients in need of a transplant. How can such matching be accomplished as efficiently as possible? What methods are beneficial to what groups?

Lloyd Shapley used cooperative game theory to study and compare different matching methods. A key issue is the existence of a matching that is stable in the sense that no two unmatched agents would prefer each other over their matched counterparts. Gale and Shapley proved that in a two-sided market, e.g., man and woman, or students and schools, there is a stable matching, and they derived a specific method, the so-called Gale-Shapley algorithm – that always ensure a stable matching. They also studied agents' motives for manipulating the matching process.

Alvin Roth recognized that Shapley's theoretical results could clarify the functioning of important markets in practice, and applied the matching theories to actual market. He also helped redesign existing institutions for matching new doctors with hospitals, students with schools, and organ donors with patients. These reforms are all based on the Gale-Shapley algorithm, and the Shapley-Scharf theory of the core of markets with indivisible goods.

The talk will focus on the theoretical work, but will mention also the areas of applications.

.

Amit DanielySuppose you want to develop a spam filter for electronic mail. You are handed a large set of real e-mails, each of which is labeled by "spam" or "non-spam". Based on this sample, you need to develop a classification rule that decides for future messages whether they are spam or not. This is a typical example of the classification problem, a major challenge in the field of machine learning that often arises in a vast array of application areas.

The theoretical study of classification was first put on solid mathematical foundations with the seminal work of Vapnik and Chervonenkis (1971). The mathematical description of the classification problem is as follows: Let D be a probability distribution on R^d and g:R^d->{-1,1}. Both D and g are unknown to us. We are receiving an i.i.d. sample (X_1,g(X_1)),...,(X_m,g(X_m)). Based on this sample we want to find a function f such that the probability (according to measure D) that f and g differ is as small as possible.

In this talk, I will survey the theory of classification and outline some of the
main current challenges that it raises.

.

.

.

.

.

Antoine Ducrosp-adic fields have been introduced by number theorists for arithmetic purposes. Such a field is complete with respect to an absolute value with some strange behaviour: for example, every closed ball with positive radius is open, and every point of such a ball is a center. Because of those properties, to develop a relevant geometric theory over p-adic fields is non-trivial: one can not naively mimic what is done in real or complex geometry, and one has to use a more subtle approach.

In this talk we will present that of Berkovich. His main idea is to 'add a lot of points to naive p-adic spaces' in order to get good topological properties, like local compactness or local path-connectedness. After having given the basic definitions, we will focus on some significant examples, especially the Berkovich projective line (which is a real tree) and more generally the Berkovich curves; I will explain how the homotopy type of such a curve is related to the reduction mod p of its equations.

.

Ran TesslerThe Korteweg-de-Vries equation is a nonlinear PDE which was first encountered in the context of waves in shallow water. Rather remarkably, it turns out that this PDE is just the first of a system of infinitely many commuting nonlinear PDEs - the KdV system. In 1991 E. Witten conjectured that the generating function of some natural numerical topological invariants of the configuration spaces of marked closed surfaces satisfies the KdV system. This conjecture was later proven by Kontsevich and was one of the first major results in Gromov-Witten theory. In my lecture we will define the KdV system and describe the topological invariants. Then we will consider the case of open surfaces (surfaces with boundary). In particular we will define the corresponding invariants for the configuration space of discs and describe a system, very similar to the KdV system, which the generating function of these invariants satisfies. We will also present a conjectured generalization to higher genera.

.

Menachem KojmanE. Miller introduced in 1937 a method that was developed further and used by Erdos and Hajnal in the 1960s, Komjath in the 1970s and Hajnal, Juhasz and Shelah in 1986 to prove results about colorings of graphs and set-systems of arbitrary cardinality, e.g. that a sufficiently large coloring number of a graph implies the existence of complete bipartite subgraph of arbitrary prescribed size. These proofs used additional cardinal arithmetic assumptions to enable the required counting arguments: first the Generalized Continuum Hypothesis was assumed and then a version of the Singular Cardinals Hypothesis (these terms will be explained in the talk).

Shelah's work transformed the field of cardinal arithmetic, which since Cohen's discovery of forcing in 1963 had been associated mostly with independence results. Contemporary (i.e. after 1990) cardinal arithmetic is more suitable for proving absolute results than classical cardinal arithmetic. In the talk we shall see how Shelah's Revised GCH theorem (2000) can be used for proving the aforementioned theorems absolutely, that is, in ZFC. Some new results will also be sketched: the existence of an absolute upper bound on a graph's coloring number as a function of the graph's list-chromatic number and an absolute upper bound on the conflict-free coloring number of families of sets.

.

חופש פסח

.

Efim ZelmanovThe talk will focus on structure and representations of infinite dimensional (super)algebras. We will start with basic examples and definitions and won't assume anything beyond the 1st year of graduate school.

.

Boris SolomyakThe talk will focus on self-similar tilings in Euclidean space, such as the Penrose tiling, and associated dynamical systems. Such tilings arise in many different contexts: logic and discrete geometry, combinatorics and number theory, physics and material science. I will start with a general introduction and survey and then describe some recent work, joint with A. Bufetov, on deviation of ergodic averages and spectral measures.

.

Haim BrezisGiven a measurable function f (with values into Z or into R), I will present nonstandard conditions on f which imply that f is constant. They have sparked new techniques of approximation of the total variation by nonlocal functionals. The mode of convergence introduces mysterious novelties and numerous problems remain open. Applications to Image Processing will be discussed

.

Krishna AlladiA Rogers-Ramanujan (R-R) type identity is a q-hypergeometric identity which is in the form of a series equal to a product, with the series representing the generating function of partitions whose parts satisfy difference conditions and the product being the generating function of partitions whose parts satisfy congruence conditions. R-R type identities arise in a variety of settings ranging from the study of vertex operators in Lie algebras to exactly solvable models in physics.
One of the deepest R-R type identities is a 1967 theorem of G\"ollnitz. We will describe a new approach to the G\"ollnitz theorem using the combinatorics of words and view the theorem as emerging from an incredible three parameter q-hypergeometric identity. As a consequence we get combinatorial insights into Jacobi's triple product identity for theta functions and certain partition congruences modulo powers of 2. Companion results to G\"ollnitz's theorem can be constructed as well. We will also briefly indicate what lies beyond G\"ollnitz's theorem in four free parameters.
The talk will include joint work with George Andrews, Basil Gordon, and Alexander Berkovich.

.

Izabella LabaThe Favard length of a planar set E is the average length of its one-dimensional projections. In a joint paper with Bond and Volberg, we prove new upper bounds on the decay of the Favard length of finite iterations of 1-dimensional planar Cantor sets with a rational product structure. Such estimates are of interest in geometric measure theory, ergodic theory and analytic function theory. We
will emphasize the number-theoretic aspects of the problem, including a surprising connection to the classic results of Redei, de Bruijn, Schoenberg, Mann, and others on the classification of vanishing sums of roots of unity.

.

שבועות

.

H.-T. YauEugene Wigner's revolutionary vision predicted that the energy levels of large complex quantum systems exhibit a universal behavior. These universal statistics represent a new paradigm of point processes that are characteristically different from the Poisson statistics of independent points.

A prominent example of Wigner's thesis is the Wigner-Dyson-Gaudin-Mehta conjecture asserting that the spectral statistics of random matrices with independent entries depend only on the symmetry classes but are independent of the distributions of matrix elements.

In this lecture, we will outline the recent solution to this conjecture and demonstrate that the local ergodicity of the Dyson Brownian motion is the intrinsic mechanism behind the universality. Related topics such as delocalization of eigenvectors for random matrices and Erd?s-Renyi graphs will also be discussed.

***This talk will be independent of the first talk in the series***

.

Béla BollobásBootstrap percolation is a simple cellular automaton which can be viewed as
an oversimplified model of the spread of an infection on a graph.
In the past three decades, much work has been done on bootstrap percolation
on finite grids of a given dimension in which the initially infected set $A$
is obtained by selecting its
vertices at random, with the same probability $p$, independently of all other choices.
The focus has been on the {\em critical probability},
the value of $p$ at which the probability of percolation (eventual full infection)
is $1/2$. The first half of my talk will be a review of some of the
fundamental results concerning critical probabilities proved by
Aizenman, Lebowitz, Schonman, Cerf, Cirillo, Manzo, Holroyd and others,
and by Balogh, Morris, Duminil-Copin and myself. The second half will about
about the very recent results I have obtained with Holmgren,
Smith, Uzzell and Balister on the time a random initial set
takes to percolate.

.

Ori ParzanchevskiThe theory of expansion in graphs encompasses well understood connections between spectral and combinatorial expansion, isoperimetric constants, convergence of random walks and quasi-randomness. In recent years this study was generalized to simplicial complexes of higher dimensions. Along with analogues of the classical notions of expansion in graphs new ones emerged, such as Gromov's overlap property and Linial-Meshulam coboundary expansion. I will survey this developing field, including open questions and recent joint works with Konstantin Golubev, Ron Rosenthal and Ran Tessler.

.

Percy DeiftThe speaker will discuss the solution of the Basor-Tracy conjecture for the asymptotics of Toeplitz determinants with Fisher Hartwig singularities.
This is joint work with Alexander Its and Igor Krasovsky.

.

Benny SudakovExtremal Combinatorics is one of the central branches of discrete mathematics which deals with the problem of estimating the maximum possible size of a combinatorial structure which satisfies certain restrictions. Often, such problems have also applications to other areas including Theoretical Computer Science, Additive Number Theory and Information Theory.
In this talk we will illustrate this fact by several closely related examples focusing on a recent work with Alon and Moitra.

.