Semigroups: Conjugacy, Computation, Crystals and Combinatorics (2018 - 2021)

SemiComb

Funding body: FCT – Fundação para a Ciência e Tecnologia
Project reference: PTDC/MAT-PUR/31174/2017
Starting date: October 1, 2018
Duration in months: 36
Principal contractor: NOVA.ID.FCT
Principal Investigator: António Malheiro (CMA)
Co-Principal Investigator: Alan Cain (CMA)

Abstract: The aim of this project is to develop new techniques for studying combinatorial properties and decision problems in semigroups, and to apply the insights thus gained to related topics in algebra, combinatorics, and algebraic geometry. The two parts -- decision problems and combinatorial properties -- are related by a number of interconnecting themes, in particular topics arising from the fascinating and beautiful combinatorial and algebraic properties of the plactic monoid.

Keywords: Monoid theory | Conjugation | Kashiwara crystals | Algorithmic decision problems