Forschungsmodul: Diskrete Geometrie W24/25
to Whiteboard Site

Description

The seminar takes place Thursdays, 8.30-10 in Arnimallee 3, Room 019.
 

NEW: Evaluation of the seminar is now open, the link is https://lehrevaluation.fu-berlin.de/productive/de/sl/jWF9a7ORAv4G. Please please please fill it out, it is very important!

 
The seminar will be advised by Giulia Codenotti (giulia.codenotti@fu-berlin.de) and by Ansgar Freyer (freyer@posteo.de). Please get in touch for any questions.
 
RULES
To get credit for this seminar, you must:
  • set up a meeting with the instructors by getting in touch two weeks before your planned talk
  • discuss in the meeting what will be presented in the talk, in particular, which examples, which proofs, and any questions you have about the topic or the presentation.
  • give a clear exposition of your assigned topic; not everything needs to be proved, but everything should be justified, for example through a meaningful worked out example.
  • write a 4 page report of your work by the end of the semester; this should be readable and include plenty of examples and explanations about the results presented, especially when omitting proofs!
  • actively participate in other talks, by asking questions and giving feedback.
The actual talk should be 60 minutes long, plus 15 minutes for the (hopefully many) questions and discussions in between. The last 10-15 minutes will be spent discussing the execution of the talk, everyone is invited to give some positive feedback and some aspects that could be improved.
 
SCHEDULE
17.10 Presentation Giulia
24.10 Introduction to lattices Kyle
31.10 Exercise session on lattices and lattice polytopes Kyle
07.11 Paper 0 (see list below) Erfan
14.11 Paper 1 Ansgar
21.11 Paper 3, part 1 Katarina
28.11 Paper 3, part 2

Steffi

5.12 Paper 4, part 1 Anna
12.12 Paper 4, part 2 Gregor
19.12 Extra time for missing bits  
09.01 Paper 5 Negar
16.01 Paper 6 Lea
23.01 Paper 7 Mara
30.01 Paper 7, second part Ansgar/Giulia
06.02 Wrap up, further topics Giulia/Ansgar

 

 
TOPICS
This seminar will focus on lattice polytopes--polytopes whose vertices have integer coordinates. These objects are central in various branches of mathematics: algebraic (toric) geometry and (integer) optimization, for example. We will investigate extremal problems about lattice polytopes: how large/wide/volumous can a lattice polytope with/-out some property be? Some property is for example "not containing points with integer coordinates" or "not projecting onto a polytope with the property above", etc. We will see that there is a conceptual difference between polytopes with "some interior lattice points" and those with no "interior lattice points", which will be a common theme in the questions that we discuss.
 

This seminar is accessible to anyone who has taken discrete geometry 1 or an equivalent course introducing polytopes. Having some knowledge of Ehrhart theory, covered in discrete geometry 2, can be helpful, but is not required. On the other hand, the seminar aims to quickly reach current research topics, and can be an excellent starting point for a bachelor or master thesis. The topics are chosen to fit into a research project that we recently started in collaboration with Cottbus, and will therefore be also streamed for virtual participants. Talks will however take place in person at FU and everyone is encouraged to come weekly.
 
 
We start with the basics, introducing the tools we need and then look at (a selection of) the following papers:

 

0) Lagarias& Ziegler: Bounds for lattice polytopes containing a fixed number of interior points in a sublattice.

1) Averkov: A proof of Lov´asz’s theorem on maximal lattice-free sets (https://arxiv.org/pdf/1110.1014)

2) Nill&Ziegler: Projecting lattice polytopes without interior lattice points ( https://arxiv.org/pdf/1101.4292 )
3) Averkov,Wagner&Weismantel: Maximal lattice-free polyhedra: finiteness and explicit description in dimension 3 ( https://arxiv.org/abs/1010.1077 )
4) Averkov, Krümpelmann, Weltge. Notions of Maximality for Integral Lattice-Free Polyhedra:The Case of Dimension Three
5) Blanco,Haase,Hofmann&Santos: The finiteness threshold width of lattice polytopes ( https://arxiv.org/abs/1607.00798 )
6) Iglesias&Santos: Classification of empty 4-simplices ( https://arxiv.org/pdf/1908.08933 )
7) Averkov,Kruempelmann &Nill: Largest integral simplices with one interior lattice point ( https://arxiv.org/pdf/1309.7967 )
Basic Course Info

Course No Course Type Hours
19206111 Seminar 2

Time Span 24.10.2024 - 13.02.2025
Instructors
Giulia Codenotti

Study Regulation

0089c_MA120 2014, MSc Informatik (Mono), 120 LPs
0280b_MA120 2011, MSc Mathematik (Mono), 120 LPs
0280c_MA120 2018, MSc Mathematik (Mono), 120 LP

Forschungsmodul: Diskrete Geometrie W24/25
to Whiteboard Site

Main Events

Day Time Location Details
Thursday  8-10 A3/019 Seminarraum 2024-10-24 - 2025-02-13

Forschungsmodul: Diskrete Geometrie W24/25
to Whiteboard Site

Most Recent Announcement

:  

Currently there are no public announcements for this course.


Older announcements

Forschungsmodul: Diskrete Geometrie W24/25
to Whiteboard Site

Currently there are no resources for this course available.
Or at least none which you're allowed to see with your current set of permissions.
Maybe you have to log in first.