MEGA 2015

Effective Methods in Algebraic Geometry
University of Trento, Italy
June 15 - 19, 2015

The thirteenth conference MEGA will be held at University of Trento, Department of Mathematics, Povo (Trento), Italy, June 15 - 19, 2015

MEGA is the acronym for Effective Methods in Algebraic Geometry (and its equivalent in Italian, French, Spanish, German, Russian, etc.). This series of biennial international conferences, with the tradition dating back to 1990, is devoted to computational and application aspects of Algebraic Geometry and related topics, over any characteristics.

This is the XXV anniversary of MEGA (silver anniversary!). During the conference we will celebrate this anniversary with a special afternoon programme (Wednesday 17th June).

During the conference there will be a Special Session on Coding Theory and Cryptography (Friday 19th June).

Call for submissions: special issue of Journal of Symbolic Computation on the topics of MEGA 2015

  • Deadline for submission: 30 September 2015.

Please follow the menu link Call for submissions: JSC for further details.

The conference will comprise invited talks, regular contributed talks, presentations of computations, and a poster session; the latter three are subject to a competitive submission process.

Invited speakers:

  • Alessandra Bernardi (University of Bologna, Italy)
  • Petter Brändén (KTH Royal Institute of Technology, Sweden)
  • Elisa Gorla (University of Neuchâtel, Switzerland)
  • Hans-Christian Graf von Bothmer (University Göttingen, Germany)
  • Anders Jensen (Aarhus University, Denmark)
  • Michael Joswig (Technical University of Berlin, Germany)
  • Frank Sottile (Texas A&M University, USA)
  • Caroline Uhler (Institute of Science and Technology, Austria)

Special invited talk during the special afternoon:

Daniel Lazard (Paris 6) on the history of MEGA and related groups.

Related events:

Algebraic Statistics 2015

5th Annual Meeting of the DFG Priority Project SPP 1489 "Algorithmic and Experimental Methods in Algebra, Geometry and Number Theory"

Combinatorial and Experimental Methods in Commutative Algebra and Related Fields

Registration fee:

The registration fee is 100 euro and it includes complimentary refreshments during coffee breaks and the social dinner (Wednesday 17th June). Registration is online only; there will be no facilities to process cash payments at the start of the conference.

Accommodation:

  • A list of recommended hotels is available in the Accommodation section.
  • Funding is available for up to 80 PhD students and young researchers to cover the costs of accommodation.

Please follow the menu link for further details.

We are proud to announce sixty-nine high level talks, including:
  • nine invited talks,
  • twenty-six regular talks,
  • thirteen computation presentations.
We will have also a day devoted to applications (finite fields, coding and cryptography), plus a special day to celebrate MEGA's silver anniversary.
Details are provided below:

Dates: 15/6 - 16/6 - 17/6 - 18/6 - 19/6   -   back to programme

Monday 15/6/2015

  • 8:00 - 8:50   Registration
  • 8:50 - 9:00   Welcome
  • 9:00 - 10:00   Alessandra Bernardi
    "Tensor decomposition and homotopy continuation"
  • 10:00 - 10:20   Coffee Break
  • 10:20 - 10:45   Kai Kellner and Thorsten Theobald
    "Positivstellensatz certificates for a bilinear problem in polyhedral geometry"
  • 10:45 - 11:10   Chiara Brambilla, Olivia Dumitrescu and Elisa Postinghel
    "On special linear systems of Pn with multiple base points"
  • 11:10 - 11:35   Andrew Stout
    "On the Auto-Igusa zeta function of an algebraic curve"
  • 11:35 - 12:00   Timo de Wolff and Sadik Iliman
    "Amoebas, Nonnegative Polynomials and Sums of Squares Supported on Circuitse"
  • 12:00 - 14:00   Lunch Break
  • 14:00 - 15:00   Petter Brändén
    "Hyperbolic polynomials and hyperbolic matroids"
  • 15:00 - 15:25   Matteo Gallet, Georg Nawratil and Josef Schicho
    "Construction of movable hexapods via Möbius photogrammetry"
  • 15:25 - 15:45   Coffee Break
  • 15:45 - 16:10   Rob Eggermont, Emil Horobet and Kaie Kubjas
    "Algebraic Boundary of matrices of nonnegative rank at most three"
  • 16:10 - 16:35   Marshall Hampton and Anders Jensen
    "Finiteness of relative equilibria in the planar generalized N-body problem with fixed subconfigurations"
  • 16:35 - 17:00   Zekiye Eser and Laura Felicia Matusevich
    "Cellular binomial ideals"
  • 17:00 - 17:25   Alicia Dickenstein, Isabel Herrero and Luis Tabera
    "Arithmetics and combinatorics of tropical Severi varieties of univariate polynomials"
Legend: invited talk - regular talk - computation presentation.
Dates: 15/6 - 16/6 - 17/6 - 18/6 - 19/6   -   back to programme

Tuesday 16/6/2015

  • 9:00 - 10:00   Hans-Christian Graf von Bothmer
    "Finite Field Experiments"
  • 10:00 - 10:20   Coffee Break
    Wolfram Sperber
    "Meeting on swMATH"
  • 10:20 - 11:35   Poster Session
  • 11:35 - 12:00   Carlos D'Andrea, Marta Narváez-Clauss and Martín Sombra
    "Quantitative Equidistribution for Galois orbits of points of small height in the algebraic torus"
  • 12:00 - 14:00   Lunch Break
  • 14:00 - 15:00   Anders Jensen
    "Tropical homotopy continuation"
  • 15:00 - 15:25   Alperen Ergur, Grigoris Paouris and J. Maurice Rojas
    "Tropical Varieties for Exponential Sums and their Distance to Amoebae"
  • 15:25 - 15:45   Coffee Break
  • 15:45 - 16:00   Christian Eder and Andreas Steenpass
    "Tests for operations on ideals and modules"
  • 16:00 - 16:15   Michele Rossi and Lea Terracini
    "Maple subroutines for computing Milnor and Tyurina numbers of hypersurface singularities with application to Arnol'd adjacencies"
  • 16:15 - 16:30   Alberto Fernandez Boix, Alessandro De Stefani, Mordechai Katzman and Davide Vanzo
    "A pair of Macaulay2 packages for studying singularities in prime characteristic"
  • 16:30 - 16:45   Luke Oeding
    "Symmetry and Large Scale Computations for the Quadrifocal Variety"
  • 16:45 - 17:00   Stavros Garoufalidis, Anders Jensen, Anton Leykin and Josephine Yu
    "Tropical curves, homotopy continuation, and A-polynomials of knots"
  • 17:00 - 17:15   Luca Chiantini, Giorgio Ottaviani and Nick Vannieuwenhoven
    "Identifiability of tensor rank decompositions"
Legend: invited talk - regular talk - computation presentation.
Dates: 15/6 - 16/6 - 17/6 - 18/6 - 19/6   -   back to programme

Wednesday 17/6/2015

  • 9:00 - 10:00   Michael Joswig
    "Moduli of Tropical Plane Curves"
  • 10:00 - 10:20   Coffee Break
  • 10:20 - 10:45   Abdallah Assi, Pedro A. Garcia-Sanchez and Vincenzo Micale
    "Bases of subalgebras of K[[x]] and K[x]"
  • 10:45 - 11:10   Viktor Levandovskyy
    "Existence of Bernstein-Sato ideals with the help of Gel'fand-Kirillov dimension"
  • 11:10 - 11:35   Anders Lundman, Sandra Di Rocco and Kelly Jabbusch
    "A Note on Higher Order Gauss Maps"
  • 11:35 - 12:00   Mateusz Michalek, Weronika Buczyńska and Jaroslaw Buczyński
    "Hackbusch conjecture on tensor formats"
  • 12:00 - 14:00   Lunch Break
  • 14:00 - 14:50   Daniel Lazard (Special talk on the history of MEGA)
    "History of effective algebraic geometry: a personal view"
  • 14:50 - 20:00   Special Afternoon Programme
  • 20:00 - 23:00   Conference Dinner
Legend: invited talk - regular talk - computation presentation.
Dates: 15/6 - 16/6 - 17/6 - 18/6 - 19/6   -   back to programme

Thursday 18/6/2015

  • 9:00 - 10:00   Frank Sottile
    "Galois groups of Schubert problems"
  • 10:00 - 10:20   Coffee Break
  • 10:20 - 10:45   Fatemeh Mohammadi, Eduardo Saenz de Cabezon and Henry Wynn
    "Monomial ideals for survivors and signatures in reliability"
  • 10:45 - 11:10   Bernard Mourrain, Raimundas Vidunas and Nelly Villamizar
    "Geometric Continuous Splines over complex domains"
  • 11:10 - 11:35   Carlos D'Andrea, Gabriela Jeronimo and Martin Sombra
    "Sparse resultants: initial forms, vanishing coefficients, homogeneities and generalized Macaulay formulas"
  • 11:35 - 12:00   Bernd Sturmfels
    "The Hurwitz Form of a Projective Variety"
  • 12:00 - 14:00   Lunch Break
  • 14:00 - 15:00   Caroline Uhler
    "An algebraic and geometric perspective on probabilistic graphical models"
  • 15:00 - 15:25   Thorsten Theobald and Timo de Wolff
    "Norms of Roots of Trinomials"
  • 15:25 - 15:45   Coffee Break
  • 15:45 - 16:00   Simon Keicher, Ulrich Derenthal, Juergen Hausen, Armand Heim and Antonio Laface
    "Computing Cox rings and automorphisms in Singular"
  • 16:00 - 16:15   Yue Ren
    "Tropical geometry in Singular"
  • 16:15 - 16:30   Philippe Trebuchet, Bernard Mourrain and Marta Abril Bucero
    "The borderbasix package"
  • 16:30 - 16:45   Magdaleen Marais and Yue Ren
    "Algorithms for computing in localizations at prime ideals"
  • 16:45 - 17:00   Daniel Bates, Jonathan Hauenstein, Matthew Niemerg and Frank Sottile
    "galeDuality: Software for the Gale transform of Fewnomial Systems"
Legend: invited talk - regular talk - computation presentation.
Dates: 15/6 - 16/6 - 17/6 - 18/6 - 19/6   -   back to programme

Friday 19/6/2015

  • 9:00 - 10:00   Elisa Gorla
    "Data compression for elliptic curve cryptography"
  • 10:00 - 10:20   Coffee Break
  • 10:20 - 10:45   Cecilia Boschini, Emmanuela Orsini and Carlo Traverso
    "Betweeen Codes and Lattices:Hybrid lattices and the NTWO cryptosystem"
  • 10:45 - 11:10   Qi Cheng, Shuhong Gao, J. Maurice Rojas and Daqing Wan
    "Sparse Univariate Polynomials with Many Roots Over Finite Fields"
  • 11:10 - 11:35   Luca Giuzzi and Ilaria Cardinali
    "Polar Grassmannians and Their Codes"
  • 11:35 - 12:00   Elisa Gorla and Alberto Ravagnani
    "Subspace codes from Ferrers diagrams"
  • 12:00 - 14:00   Lunch Break
  • 14:00 - 14:25   Claudia Tinnirello, Pietro Peterlongo and Massimiliano Sala
    "A Discrete Logarithm-based Approach to Compute Low-Weight Multiples of Binary Polynomials"
  • 14:25 - 14:50   Giovanni Zini, Luciane Quoos and Massimo Giulietti
    " New examples of Maximal Curves"
  • 14:50 - 15:00   Coffee Break
  • 15:00 - 15:15   Federico Pintore and Michele Elia
    "Binary Quadratic Forms, Representation of Primes and Elliptic Curves"
  • 15:15 - 15:30   Emanuele Bellini, Teo Mora and Massimiliano Sala
    "Algorithmic approach using polynomial systems for the nonlinearity of Boolean functions"
  • 15:25 - 15:45   Goodbye
Legend: invited talk - regular talk - computation presentation.

Special Session on Coding Theory and Cryptography (Friday 19th June)

Invited Speaker

Elisa Gorla
Data compression for elliptic curve cryptography

Regular talks

Cecilia Boschini, Emmanuela Orsini and Carlo Traverso
Betweeen Codes and Lattices: Hybrid lattices and the NTWO cryptosystem

Qi Cheng, Shuhong Gao, J. Maurice Rojas and Daqing Wan
Sparse Univariate Polynomials with Many Roots Over Finite Fields

Luca Giuzzi and Ilaria Cardinali
Polar Grassmannians and Their Codes

Elisa Gorla and Alberto Ravagnani
Subspace codes from Ferrers diagrams

Claudia Tinnirello, Pietro Peterlongo and Massimiliano Sala
A Discrete Logarithm-based Approach to Compute Low-Weight Multiples of Binary Polynomials

Giovanni Zini, Luciane Quoos and Massimo Giulietti
New examples of Maximal Curves

Computation presentations

Federico Pintore and Michele Elia
Binary Quadratic Forms, Representation of Primes and Elliptic Curves

Emanuele Bellini, Teo Mora and Massimiliano Sala
Algorithmic approach using polynomial systems for the nonlinearity of Boolean functions

Special Afternoon Programme (Wednesday 17th June)

12:00 - 14:00, lunch as usual in the University canteen.

14:00 - 14:45, special talk of Daniel Lazard on the history of MEGA and related groups.

14:45 - 16:00, celebration for 70th birthday of Carlo Traverso, the organizer of the first edition of MEGA in 1990 (Castiglioncello, Italy). Brief talks in memory of the previous editions of MEGA: Carlo Traverso, Alicia Dickenstein, André Galligo, Teo Mora, Bernd Sturmfels.

16:00, we take a bus and we go to the restaurant Prime Rose, Levico Terme.

16:30 - 20:00, from the restaurant people can have a walk, with several opportunities offered, from easy-relaxed to engaging.

20:00 - 23:00, dinner in the restaurant Prime Rose and during/after dinner you will have opportunity to give a brief informal speech.

23:00, we come back to Trento by bus.

Special issue of Journal of Symbolic Computation on the topics of MEGA 2015

  • Deadline for submission: 30 September 2015
  • Initial decision: by 29 February 2016
  • Revisions due: by 31 March 2016
  • Publication in JSC: online in 2016. Hardcopy late 2016 or early 2017

Submission page: https://easychair.org/conferences/?conf=mega2015

Guest editors: Jan Draisma, Giorgio Ottaviani, and Fabrice Rouillier.

Any researcher interested in the topics of the MEGA conference series is invited to submit a paper for a Special Issue of the Journal of Symbolic Computation.

Authors of accepted papers at MEGA 2015 are encouraged to submit their work to the special issue, but the submission is open to anyone.

All the papers will be refereed according to the JSC standards. The accepted papers will be grouped on the free Hal or ArXiv sites before they are sent to the journal for publication.

Topics include:

Effective methods and theoretical and practical complexity issues in commutative algebra, geometry, real geometry, algebraic number theory, algebraic geometry, arithmetic geometry and related fields: algebraic analysis of differential equations, differential geometry, associative algebras, group theory, algebraic groups and Lie algebras, algebraic and differential topology, as well as applications of these fields, e.g. to statistics, coding theory, robotics, etc.

Guiding principles for the publication are as follows:

The introduction of the paper must explicitly address the following questions in succinct and informal manner:

  • What is the problem?
  • Why is the problem important?
  • What has been done so far on the problem?
  • What is the main contribution of the paper on the problem?
  • Why is the contribution original?
  • Why is the contribution non-trivial?

Submit only complete papers:

  • All previous relevant work (from JSC and other journals or conferences) must be properly cited and carefully discussed.
  • All the theorems must be rigorously proved.
  • All the important definitions/theorems/algorithms must be illustrated by well chosen examples.

The registration fee is 100 euro and it includes complimentary refreshments during coffee breaks and the social dinner (Wednesday 17th June). Registration is online only; there will be no facilities to process cash payments at the start of the conference.

Funding is available for up to 80 PhD students and young researchers to cover the costs of accommodation. Successful applicants will have their accommodation booked directly by the organizers, without a choice of options. To apply for this funding, send an email to mega2015@science.unitn.it with subject "Accommodation funding request" attaching your CV and a recommendation letter from your advisor/tutor.
Note that this is not an exemption from the registration fee.

Personal details and payment details

Form to submit your personal details and payment details

WARNING: To register to MEGA 2015 it is necessary to have or create a UNITN account. Should you receive an automated error message after attempting to register, it should contain instructions to resolve any outstanding issues; if those instructions should prove unclear, please don't hesitate to reply to that email.

In order for the registration to be completed, make sure to click on the "save and submit" button after the payment stage, as shown in the screenshot below.

WARNING: If the registration fee is paid by an Italian Public Institution it is necessary to fill the form here and send it to comunicazione-collina@unitn.it, the payment will be possible only by your institution and after receiving the electronic invoice.

If your registration is successful, you will receive a confirmation email at the address provided within a few minutes.

Deadline for registration and fee payment: 28 May 2015, 12:00 pm

Recommended hotels

A number of hotels have agreed to offer preferential rates to registered participants of MEGA 2015; we therefore recommend booking with one of the hotels from the list below. Please inform the hotel of your participant status at the time of booking; preferential places are limited, so ask for confirmation of availability.

Accommodation funding

Funding is available for up to 80 PhD students and young researchers to cover the costs of accommodation. Successful applicants will have their accommodation booked directly by the organizers from the list below, without a choice of options. To apply for this funding, send an email to (mail mega) with subject "Accommodation funding request" attaching your CV and a recommendation letter from your advisor/tutor. Note that this is not an exemption from the registration fee.

Getting into Trento:

Trento is easy to reach thanks to its central position between the Southern Alps and the Po and Veneto plains in north Italy.

By train: Trento is reached by Italian and European long-distance trains and the station is close to the town centre. At the end of the page you can find a link to the Italian railways.

By car: for cars, the main road access to the region is the A22 Brennero - Modena motorway, which is part of the E45 European road that runs through Denmark, Germany, Austria and Italy. National roads branch off from the A22 leading to every valley.
Please contact us upfront if you are coming by car, so we can arrange for parking, which is especially hard to find around the university.

By plane: you can land in Italy at Verona, Bergamo, Venice or Milan and reach Trento choosing either a car-rental service, shuttle busses or trains. Below is a list of airports and their distance from Trento:

Verona "Valerio Catullo" (90 Km). It is the closest large airport to Trentino.. It is serviced by major airlines such as Alitalia, Air Italy, Air France, British Airways and Meridiana Fly. An aerobus shuttle service to train station in Verona is available every day of the week leaving every twenty minutes from the airport. Several car-rental companies are also present in the airport.

Bolzano "Dolomiti" (57 Km).

Venice "Marco Polo" (163 Km). The airport offers over a thousand weekly flight connections to the main Italian and European cities. A city bus connects the airport to the train station in Mestre. Eight car rental companies are present within the airport.

Bergamo - Orio al Serio "Caravaggio" (180 Km). This is the main Italian hub for low cost airlines.

Getting to us:

Math Department is located in Povo (Via Sommarive 14, Trento, Italy), a hill nearby the city-center. It is possible to arrive in Povo by train or by bus (n.5 and n.13). Both of them depart from the train station (Piazza Dante). Another option is also to take the train from the campus "San Bartolomeo" (direction: Povo).

Homepage of bus company: http://www.ttesercizio.it/Urbano/Trento.aspx

Homepage of train company: www.trenitalia.com/

Executive committee for MEGA 2015

Jan Draisma (Eindhoven, Netherlands, chair), Willem de Graaf (Trento, Italy), Julia Hartmann (Aachen, Germany), Monique Laurent (Amsterdam, Netherlands), Anton Leykin (Atlanta, GA, USA), Teo Mora (Genova, Italy), Giorgio Ottaviani (Firenze, Italy), Tomas Recio (Santander, Spain), Fabrice Rouillier (Paris, France), Josef Schicho (Linz, Austria)

Local committee for MEGA 2015

Anna M. Bigatti (Genova), Willem De Graaf (Trento), Patrizia Gianni (Pisa), Giorgio Ottaviani (Firenze), Margherita Roggero (Torino), Massimiliano Sala (Trento, chair)

Contact: mega2015@science.unitn.it

Scientific advisory board of the MEGA 2015

Isabel Bermejo (La Laguna, Spain), Alin Bostan (Paris-Rocquencourt, France), Arjeh Cohen (Eindhoven, Netherlands), Carlos D'Andrea (Barcelona, Spain), Sandra Di Rocco (Stockholm, Sweden), James H. Davenport (Bath, UK), Wolfram Decker (Kaiserslautern, Germany), Alicia Dickenstein (Buenos Aires, Argentina), Jan Draisma (Eindhoven, Netherlands), Ioannis Z. Emiris (Athens, Greece), Jean-Charles Faugere (Paris-Rocquencourt, France), Andre Galligo (Nice, France), Vladimir Gerdt (Dubna, Russia), Patrizia Gianni (Pisa, Italy), Marc Giusti (Paris, France), Laureano Gonzalez-Vega (Santander, Spain), Gert-Martin Greuel (Kaiserslautern, Germany), Dima Y. Grigoriev (Lille, France), Mark van Hoeij (Tallahassee, FL, USA), Evelyne Hubert (Sophia Antipolis, France), Rimvydas Krasauskas (Vilnius, Lithuania), Daniel Lazard (Paris, France), Grégoire Lecerf (Palaiseau, France), Bernard Mourrain (Sophia Antipolis, France), Giorgio Ottaviani (Firenze, Italy), Luis M. Pardo (Santander, Spain), Ragni Piene (Oslo, Norway), Tomas Recio (Santander, Spain), Massimiliano Sala (Trento, Italy), Josef Schicho (Linz, Austria), Michael Singer (Raleigh, NC, USA), Pablo Solerno (Buenos Aires, Argentina), Martin Sombra (Barcelona, Spain), Frank Sottile (Texas A&M University, USA), Nobuki Takayama (Kobe, Japan), Thorsten Theobald (Frankfurt, Germany), Carlo Traverso (Pisa, Italy), Franz Winkler (Linz, Austria)

Sponsors: Academic

Sponsors: Business Companies

MEGA 2015 is the thirteenth meeting in a conference series whose roots date back to 1990. This is the XXV anniversary of MEGA (silver anniversary!).

Previous MEGA conferences were held in 1990 (Castiglioncello, Italy), 1992 (Nice, France), 1994 (Santander, Spain), 1996 (Eindhoven, Netherlands), 1998 (St. Malo, France), 2000 (Bath, United Kingdom), 2003 (Kaiserslautern, Germany), 2005 (Porto Conte, Italy), 2007 (Strobl, Austria), 2009 (Barcelona, Spain), 2011 (Stockholm, Sweden), and 2013 (Frankfurt, Germany).

Proceedings, respectively journal special issues, containing a selection of the papers and invited talks presented at previous MEGA conferences have been published by Birkhäuser in the series Progress in Mathematics (volumes no. 94, 109 and 143), by the Journal of Pure and Applied Algebra (volumes no. 117 and 118, 139 and 164) and by the Journal of Symbolic Computation (volumes no. 39(3-4), 42(1-2), 44(9), 45(12) and 51).

UNITN logo