1 of 33

Finite Field Grassmannian:�Algebra & Combinatorics

Ran Tessler, Elad Tzalik

Weizmann Institute of Science

2 of 33

 

  •  

3 of 33

Simplicial Complexes

  •  

4 of 33

Plan for Today

  •  

5 of 33

Simplicial Complexes – Connectivity

  •  

6 of 33

Simplicial Complexes – Homological Connectivity

  •  

7 of 33

Simplicial Complexes – Homological Connectivity

  •  

8 of 33

Simplicial Complexes – Homological Connectivity

  •  

9 of 33

Simplicial Complexes – Expansion

  •  

10 of 33

Simplicial Complexes – Expansion

  •  

11 of 33

 

  •  

12 of 33

The Linial-Meshulam-Wallach Theorem

  •  

13 of 33

 

14 of 33

Grassmann Complexes

  •  

15 of 33

Grassmann Complexes

  •  

16 of 33

Grassmann Complexes

  •  

17 of 33

 

  •  

18 of 33

 

  •  

19 of 33

 

  •  

20 of 33

 

  •  

21 of 33

 

  •  

22 of 33

 

  •  

23 of 33

The Linial-Meshulam-Wallach Theorem - Sketch

  •  

24 of 33

Questions and conjectures

  •  

25 of 33

 

  •  

26 of 33

Natural minimal fillings are optimal.

  •  

27 of 33

Colorful boundary operator?

  •  

28 of 33

If time permits

29 of 33

 

  •  

30 of 33

 

  •  

31 of 33

 

  •  

32 of 33

 

  •  

33 of 33

Thank You!