Home » 2018 » July

Monthly Archives: July 2018

GAP Jupyter interface included in GAP 4.9.2 release

The new minor release of GAP, version 4.9.2, is now available for download from the GAP website at https://www.gap-system.org/Releases/. It includes the new JupyterKernel package by Markus Pfeiffer which provides a so-called kernel for the Jupyter interactive document system. This package requires Jupyter to be installed on your system (see instructions here). It also requires GAP packages IO, ZeroMQInterface, json, and also two new packages by Markus Pfeiffer called crypting and uuid, all included into GAP 4.9.2 distribution. The JupyterKernel package is not yet usable on Windows.

The complete description of changes introduced in this release, with links to the documentation and to GitHub pull requests is available here. Please also see the release announcement in the GAP Forum.

Computations in small overlap monoids

For several days in June 2018, Mark Kambites (Manchester) visited James Mitchell in St Andrews, supported by the CoDiMa research visits programme. The visit allowed Mark Kambites and James Mitchell to discuss algorithms for performing computations in small overlap monoids. Efficient algorithms for various problems in this important class of finitely presented monoids were developed by Mark in a series of papers published between 2007 and 2011. The most basic of these (to solve the word problem) was implemented by Mark himself in the GAP SmallOverlap package in 2008. James and students have recently re-implemented this much more efficiently, and also begun to implement Mark’s other algorithms for more sophisticated tasks such as computing normal forms. However, they have encountered some problems with practical implementation of the algorithms in Mark’s papers. The visit allowed James to explain these issues, and Mark to clarify how some of the algorithms were supposed to function. In addition, the visit allowed Mark to attend the 28th NBSAN meeting, which provided a valuable opportunity for discussions with other experts in the field.

Symmetry vs Regularity: The first 50 years since Weisfeiler-Leman stabilization

Madeleine Whybrow reports:

With the support of CoDiMa, I attended the conference “Symmetry vs Regularity: The first 50 years since Weisfeiler-Leman stabilization” in Pilsen, Czech Republic. It was a very impressive event and nearly all of the major contributors to the field of algebraic graph theory over the past 50 years were present. There were some great talks presenting both the history of the area and also the new directions of research.

There was a strong computational theme throughout the conference and there were many stimulating talks and conversations on this topic. I gave a talk in which I presented my work with Markus Pfeiffer developing an algorithm in GAP to construct Majorana representations. This was well received and many people were very interested in our work, particularly in the methods that we use. Overall, it was an interesting and enjoyable week and I had the chance to meet lots of people and have lots of useful discussions.

GAP Tutorial at PGTC 2018 in St Andrews

The 20th Postrgaduate Group Theory Conference (PGTC) takes place in St Andrews on 17th-19th July 2018 (Tuesday-Thursday). We organise a satellite hands-on tutorial on the computational algebra system GAP for PGTC participants on Monday July 16th and Friday July 20th. See the tutorial page for further details.