Semigroups: Conjugacy, Computation, Crystals and Combinatorics


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

Funding: 239 858,96 € of which 232 109,28 € managed by CMA members.

Members of the project:

  • João Araújo
  • Mário J. J. Branco
  • Tara Brough
  • Alan J. Cain
  • Ana Casimiro
  • Vítor Hugo Fernandes
  • Gracinda M. S. Gomes
  • Robert D. Gray
  • Ricardo Guilherme (Ph.D. student)
  • Michael Kinyon
  • Mykola Khrypchenko
  • António Malheiro