Home » Articles posted by alexk

Author Archives: alexk

GAP 4.8.8 release

GAP 4.8.8 release, which also includes 30 package updates, has been announced today and is now available for download from the GAP website. Please also see the release announcement in the GAP Forum.


Leonard Soicher’s visit to Portugal

The CoDiMa project supported my participation in “All Kinds of Mathematics Remind me of You: Conference to celebrate the 70th Anniversary of Peter J. Cameron“, held at the University of Lisbon, 24-27 July 2017. This conference brought together many colleagues, students and collaborators of Peter Cameron, and a diverse range of interesting mathematical research (covering Peter’s diverse range of interests) was presented and discussed.

This conference gave me the opportunity to present and discuss my recent algorithms and programs (in GAP/GRAPE) to exploit graph symmetry in graph colouring, in particular in the difficult problem of computing the chromatic number of a graph. I was also able to discuss the application of these programs to the determination of the “non-synchronizing” primitive permutation groups (of interest to researchers in semigroup and automata theory) of degree at most 255.

Leonard Soicher

Groups, Rings and the Yang-Baxter equation

In June 2017 Alexander Konovalov took part in the conference Groups, Rings and the Yang-Baxter equation” (Spa, Belgium). He gave a talk “GAP Group Rings Toolkit” with an overview of the functionality to work with group rings available in GAP and four of its packages, demonstrated the Jupyter kernel for GAP, and organised a coding sprint to work on the Wedderga package. As a result, Wedderga development version has been migrated from Bitbucket to GitHub (https://github.com/gap-packages/wedderga), and a new collaborator, Dr Sugandha Maheshwary (ISER Mohali), had submitted her first pull request to Wedderga.

GAP training events in Summer 2017

We will run two additional GAP tutorials in the UK this summer:

Computational Mathematics with Jupyter

Jointly with the Horizon 2020 OpenDreamKit project, we have organised the workshop “Computational Mathematics with Jupyter”, which took place at the International Centre for Mathematical Sciences in Edinburgh on 16-20 January 2017. You can find some reports from the workshop here:

Teaching good mathematical software practices at CoDiMa training school

On October 17-21, 2016 we organised the Second CoDiMa training school in Discrete Computational Mathematics in Edinburgh (our first school took place in Manchester in November 2015). This time it was hosted at the International Centre for Mathematical Sciences, and had been attended by 26 learners representing 11 institutions around the UK. The majority of them were PhD students in mathematics and computer science. Their participation was supported by the CoDiMa project, which covered their travel, accommodation and subsistence needed to attend the school.

The school started with the hands-on Software Carpentry workshop covering the UNIX command line and version control (instructed by Alexey Tarutin and Leighton Pritchard), and the Software Carpentry lesson on GAP given by Alexander Konovalov (for published versions of these lessons, see here, here and there on Zenodo). The 2-days Software Carpentry workshop created the basis for more in-depth explanation of the following topics on GAP and computational algebra during the remaining part of the week:

  • debugging and profiling
  • advanced GAP programming
  • GAP type system
  • distributed parallel calculations
  • demonstration of the new GAP Jupyter interface
  • examples of some algorithms and their implementations

delivered by Christopher JeffersonAlexander KonovalovSteve LintonMarkus Pfeiffer and Wilf Wilson. Furthermore, John Cremona gave a presentation of LMFDB (The L-functions and modular forms database project) which offered interesting insight into the internals of designing and maintaining mathematical database such as LMFDB. Also on Thursday Viviane Pons (Université Paris-Sud) gave an introduction to SageMath, and on the final day we had “Is your research software correct?” talk by the EPSRC Research Software Engineering Fellow Mike Croucher (Sheffield), and a panel discussion joined by Neil Chue Hong, who is the director of the Software Sustainability Institute.

For further details, please see the school webpage which contains links to the presentations and supplementary materials for all school’s programme. You can also find all #codima2016 tweets on Storify (they provide very good day by day coverage of the whole week), and school photos courtesy of ICMS here on Flickr. It was a really exciting event, and it is a great pleasure to thank everyone involved: all participants, speakers, instructors, helpers; Software Sustainability Institute and personally Giacomo Peru who coordinates Software Carpentry activities in the UK; all contributors to Software Carpentry lessons that we taught; ICMS staff for welcoming us and being attentive to all our requests; Blue Sky Catering for nice lunches; and Vittoria on the Bridge for the school dinner!

We plan at least three more such schools in 2017-2019. Besides training events, we also organise annual workshops. The first one was in the form of GAP-SageMath days at St Andrews in January 2016, and the next one is “Computational Mathematics with Jupyter” which we organise jointly with the Horizon 2020 project OpenDreamKit at the International Centre for Mathematical Sciences in Edinburgh on January 17-20, 2017.

Software Carpentry lesson on GAP

Alexander Konovalov wrote two blog posts about the Software Carpentry lesson on GAP. The first one is “Programming with GAP”, written for the Software Carpentry website and telling how the lesson has been established. The second one is “Publishing Software Carpentry lesson on GAP” which contains more details about the research-like problem on which the lesson is based.

Computational Mathematics with Jupyter

Jointly with the Horizon 2020 OpenDreamKit project, we are currently organising the workshop “Computational Mathematics with Jupyter”. It will take place at the International Centre for Mathematical Sciences in Edinburgh on 16-20 January 2017. Please see the workshop website here for further details.

Towards practical methods to compute with hyperbolic groups

In October 2016, Markus Pfeiffer visited Alan Logan in Glasgow to work on the practical implementations of methods to compute with hyperbolic groups. This is an important direction of research, and it was once more highlighted at the “Computation in geometric and combinatorial group theory” workshop at the ICMS in Edinburgh in July this year that we need to have a usable and publicly available GAP implementation of these. The progress report on this visit is available here. The work on the new GAP package continues…

There is no McLaughlin geometry

This summer Leonard Soicher (Queen Mary) and Patric Östergård (Aalto) published the preprint with the same title, in which they successfully used GAP to solve a 40-year-old problem about the existence of a partial geometry which has the McLaughlin graph as its point graph. The calculation, which used GAP and its GRAPE package, took about 250 core-years. Peter Cameron wrote a blog post about the significance of this result here.