2018 Jun 04

HD-Combinatorics: Eli Shamir, "Almost optimal Boolean matrix multiplication[BMM] - By Multi-encoding of rows and columns"

9:00am to 9:50am


Feldman Building, Givat Ram

Computing R=P.Q ,the product of two mXm Boolean matrices [BMM] is an ingredient
of many combinatorial algorithms.
Many efforts were made to speed it beyond the standard m^3 steps, without using
the algebraic multiplication.
To divide the computation task, encoding of the rows and column indices were
used (1.1) j by (j1,j2) k by (k1,k2)
e.g. using integer p j2=j mod p ,j1=ceiling of j/p.
Clearly, the product of the ranges of the digits= m1.m2 - is approximately m.
2018 Jun 06

Eshnav : Dr. Chloé Perin : The shape of the universe


Dr. Chloé Perin
6:00pm to 7:15pm


Manchester House, Lecture Hall 2, Hebrew University Safra Campus

אשנב למתמטיקה : ד"ר קלואי פרין : הצורה של היקום

יריעות הן מרחבים שנראים באופן מקומי כמו Rn (כמו למשל...היקום שלנו!), אבל הצורה הגלובלית שלהן יכולה להיות מאוד שונה מזו של Rn
אנחנו נדבר על יריעות ממימד 2 (משטחים) ויריעות ממעמד 3, ועל דרכים בהן מתמטיקאים ניסו להבין איזה צורות יכולות להופיע. 
נסביר את התוצאות העקריות בתחום: מיון המשטחים, והשערת הגיאומטריזציה של ת׳ורסטון, שהוכחה ע״י פרלמן ב 2003
2018 May 29

Logic Seminar - Martin Goldstern - "Higher Random Reals"

1:30pm to 3:00pm

The set of real numbers is often identified with
Cantor Space 2^omega, with which it shares many important
properties: not only the cardinality, but also other
"cardinal characteristics" such as cov(null), the smallest
number of measure zero sets needed to cover the whole space,
and similarly cov(meager), where meager="first category";
or their "dual" versions non(meager) (the smallest
cardinality of a nonmeager set) and non(null).

Many ZFC results and consistency results (such as
2018 Jun 26

Sieye Ryu (BGU): Predictability and Entropy for Actions of Amenable Groups and Non-amenable Groups

2:15pm to 3:15pm

Suppose that a countable group $G$ acts on a compact metric space $X$ and that $S \subset G$ is a semigroup not containing the identity of $G$. If every continuous function $f$ on $X$ is contained in the closed algebra generated by $\{sf : s \in S\}$, the action is said to be $S$-predictable.
In this talk, we consider the following question due to Hochman:
When $G$ is amenable, does $S$-predictability imply zero topological entropy?
To provide an affirmative answer, we introduce the notion of a random invariant order.
2018 May 31

Basic Notions: Mike Hochman - "Furstenberg's conjecture on transversality of semigroups and slices of fractal sets" Part I

4:00pm to 5:30pm


Ross 70
In 1970, Furstenberg made a number of conjectures about the expansions of real numbers in non-comensurable bases, e.g. bases 2 and 3. The most difficult remains wide open, but several related problems, which can be stated in terms of the dimension theory of certain fractal sets, were recently settled. In the first talk I will try to describe the conjectures and some of what was known. In the second talk I will present Meng Wu's proof of the "slice conjecture" (it was also proved independently by Pablo Shmerkin, and I will try to also say a little about that proof too).
2018 May 21

HD-Combinatorics Special Day on "Stability in permutations" (organized by Oren Becker)

(All day)


Room 130, IIAS, Feldman Building, Givat Ram

Both talks will be given by Oren Becker.
9:00 - 10:50
Title: Proving stability via hyperfiniteness, graph limits and invariant random subgroups

Abstract: We will discuss stability in permutations, mostly in the context of amenable groups. We will characterize stable groups among amenable groups in terms of their invariant random subgroups. Then, we will introduce graph limits and hyperfinite graphings (and some theorems about them), and show how the aforementioned characterization of stability follows.

14:00 - 16:00
2018 May 17

Basic Notions - Benjamin Weiss: "All ergodic systems have the Weak Pinsker property" Part 2

4:00pm to 5:30pm


Ross 70
Second part of the talk from last week:
An ergodic system (X;B; μ; T) is said to have the weak Pinsker
property if for any ε > 0 one can express the system as the direct
product of two systems with the first having entropy less than ε and
the second one being isomorphic to a Bernoulli system. The problem
as to whether or not this property holds for all systems was open for
more than forty years and has been recently settled in the affirmative
in a remarkable work by Tim Austin.
2018 May 22

T&G: Elisheva Adina Gamse (Toronto), The moduli space of parabolic vector bundles over a Riemann surface

12:00pm to 1:30pm


Room 110, Manchester Buildling, Jerusalem, Israel
Let $\Sigma$ be a Riemann surface of genus $g \geq 2$, and p be a point on $\Sigma$. We define a space $S_g(t)$ consisting of certain irreducible representations of the fundamental group of $\Sigma \setminus p$, modulo conjugation by SU(n). This space has interpretations in algebraic geometry, gauge theory and topological quantum field theory; in particular if Σ has a Kahler structure then $S_g(t)$ is the moduli space of parabolic vector bundles of rank n over Σ.
2018 May 29

T&G: Tristan Collins (Harvard), Geometric flows and algebraic geometry

12:00pm to 1:30pm


Room 110, Manchester Buildling, Jerusalem, Israel
I will discuss the inverse Monge-Ampere flow and its applications to the existence, and non-existence, of Kahler-Einstein metrics. To motivate this discussion I will first describe the classical theory of the Donaldson heat flow on a Riemann surface, and its relationship with the Harder-Narasimhan filtration of an unstable vector bundle.
2018 May 31

Groups & Dynamics: Anish Gosh (TIFR) - The metric theory of dense lattice orbits

10:30am to 11:30am

Abstract: The classical theory of metric Diophantine approximation is very well developed and has, in recent years, seen significant advances, partly due to connections with homogeneous dynamics. Several problems in this subject can be viewed as particular examples of a very general setup, that of lattice actions on homogeneous varieties of semisimple groups. The latter setup presents significant challenges, including but not limited to, the non-abelian nature of the objects under study.
2018 Jun 11

NT&AG: Peng Xu (HUJI), "Supersingular representations of unramifed $U(2,1)$"

2:00pm to 3:00pm


Room 70A, Ross Building, Jerusalem, Israel
The recent work of Abe--Henniart--Herzig--Vigneras gives a classification of irreducible admissible mod-$p$ representations of a $p$-adic reductive group in terms of supersingular representations. However, supersingular representations remain mysterious largely, and in general we know them very little. Up to date, there are only a classification of them for the group $GL_2 (Q_p)$ and a few other closely related cases.
2018 May 15

T&G: Yael Karshon (Toronto), Old fashioned geometric quantization

12:00pm to 1:30pm


Room 110, Manchester Buildling, Jerusalem, Israel
I will review the Kostant-Souriau geometric quantization procedure for
passing from functions on a symplectic manifold (classical observables)
to operators on a Hilbert space (quantum observables).
With the "half-form correction" that is required in this procedure,
one cannot quantize a complex projective space of even complex dimension,
and one cannot equivariantly quantize the two-sphere nor any symplectic
toric manifold.
I will present a geometric quantization procedure that uses metaplectic-c