Sage Days 84 : Polytopes (in Sage, Python, polymake and more)

February 27th - March 10th 2017 Olot, Catalunya, Spain

These (Sage) days will be focused on Polytopes and linear programming. This workshop is dedicated to people already familiar with Sage or being active in some polytope related libraries/software.

There is a very limited number of places. If you are interested get quickly in contact with Vincent Delecroix (vincentDOTdelecroixATuDASHbordeaux.fr).

During the workshop participants will have to cook several times for everybody. Bring your favorite recipies!

Practical information

The Sage Days will happen at FABER in Olot. It is a small town close to Girona (55km) and Barcelona (110km). You can find very detailed practical information about how to reach Faber HERE.

Schedule

Every free slot is made of coding sprint

• Tuesday Feb 28
  • 09:00 : organization meeting
  • 14:00 : sage sample:how to make a sage package (Matthias)
  • 17:00 : group cohomology (Aurel/Marc)
  • 21:00 : autotools, make, etc (Matthias)
• Wednesday Mar 1
  • 10:00 : convex hull howto
  • 14:00 - 18:00 : hiking the volcanoes
  • 18:30 : Barvinok (integer points in polytopes) (Matthias)
• Thursday Mar 2
  • 10:00 : school activity
  • 15:00 : Pexpect (Simon)
• Friday Mar 3
  • 14:00 : Sage categories (Vincent D/Simon)
• Saturday Mar 4
  • 10:00 : Guessing solutions of polynomial systems (Moritz)
  • PM: Whatever!
• Sunday Mar 5
  • 11:00 : combinatorial and geometrical constraints on polytopes (JP)
  • 17:00 : Math talk, fun with SCIP
• Monday Mar 6
  • 11:00 : max plus semigroup (Vincent D)
  • 17:00 : representations of real numbers in Sage (Thierry)
  • 18:30 : second-week scedule
  • 22:30 : speed dating: rst2ipynb (Thierry)
  • 22:30 : speed dating : sage_input
• Tuesday Mar 7
  • 09:00 : school activity
  • 10:00 : Polymake tutorial (Andreas)
  • 17:00 : Magma interface (Marc)
• Wednesday Mar 8
  • 10:00 : school activity
  • 14:00 (after lunch): Toric geometry crash course (Andreas)
  • 17:00 : A max-plus challenge (Vincent)
• Thursday Mar 9
  • 10:00 : Hike La Fageda
  • 14:00 : Rice lunch

Unscheduled development/softwares topics:

• sage_input

sage: x = polygen(ZZ)
sage: K.<a> = NumberField(x^3-2) ; K
Number Field in a with defining polynomial x^3 - 2
sage: sage_input(K)
ValueError: Can't convert Number Field in a with defining polynomial x^3 - 2 to sage_input form

Projects

You can have a look at our list of Sage tickets with days84 tags

• develop interfaces to polytope libraries/softwares (ppl, polymake, etc)

• moving as independent Python packages the Sage interfaces to cdd, ppl, etc (see e.g. pplpy)

• make a generic number field implementation in C/C++ using reantic and libnormaliz

• add mutable polytopes in Sage

• Delaunay/Voronoi polytopes of lattices (-> algorithm for norm form equation)

• #22006: CBC tries to use system's blas at runtime which creates an error

• #20875: Meta-ticket: Polytopes, lattice (integer) point counting / enumeration, and their applications

• #20302: Meta-ticket: Improvements to MixedIntegerLinearProgram etc.

• #18703: oriented matroids

• #22452: Create a Polymake pexpect interface which depends on #22501: Make it easier to customize pexpect interfaces

• release the real embedded number fields library (built on top of antic)

• #21950: Add pulling_triangulation method to polyhedron class and point configuration

• Uniform random generation of integer points in polytopes
• Survey existent maintained Python bindings to MILP solvers, and see if we could use them instead of our own, those include pyomo, pulp, numberjack,...

• Atomic and Coatomic lattice Refactor this function so that it returns a lattice and so that you can input only one of the two incidences.

• #22420:Meta-ticket: Polytopes, polyhedron and their properties Increase the functionalities of polyhedron class

• ... (add your project!)

Participants

• Vincent Delecroix (LaBRI - Bordeaux) (February 27th - March 11th)

• Marc Masdeu (U. Warwick) (February 27th - March 10th)

• Jean-Philippe Labbé (Freie Universität Berlin) (February 27th - March 10th)

• Matthias Köppe (UC Davis) (February 27th - March 11th)

• Moritz Firsching (Freie Universität Berlin) (March 3rd - March 8th)

• Julian Pfeifle (U. Politècnica de Catalunya) (March 6th - March 10th)

• Marcelo Forets (VERIMAG - U. Grenoble) (March 5th - March 11th)

• Aurel Page (U. Warwick) (February 27th - March 3rd)

• Andreas Paffenholz (Technische U. Darmstadt) (March 6th - March 11th)

• Vincent Klein (Bordeaux, March 3rd - March 10th)

• ThierryMonteil (CNRS, Univ. Paris North, February 27th - March 7th)

• Simon King (FSU Jena) (February 27th - March 11th)

Acknowledgment

This workshop is supported by the H2020 European Project OpenDreamKit