Path:  Home   >  Identities in plactic and related monoids
Identities in plactic and related monoids
Description:  The plactic monoid is a fundamental algebraic object which captures a natural monoid structure carried by the set of combinatorial objects of semistandard Young tableaux. Other monoids arise in a similar way by considering different combinatorial objects: the hypoplactic monoid (the monoid of quasi-ribbon tableaux, connected with the theory of quasi-symmetric functions), the sylvester monoid (binary search trees), and the Baxter monoid (pairs of twin binary search trees, connected with the theory of Baxter permutations).

In this talk we discuss whether the plactic monoid and its plactic-like variants satisfy non-trivial identities. (An identity is a formal equality u=v, where u and v are words over some alphabet of variables, and is non trivial if u and v are not identical as words. It is satisfied by a monoid if every substitution of elements for variables yields equality in the monoid.) We present new results showing that the plactic monoid does not satisfy a non-trivial identity, whereas the above mentioned related monoids do satisfy non-trivial identities.

The results were obtained in collaboration with A. CAIN, G. KLEIN, L. KUBAT, and J. OKNINSKI.

This work was partially supported by the Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) through the project UID/MAT/00297/2013 (Centro de Matemática e Aplicações) and the project PTDC/MHC-FIL/2583/2014.

Date:  2018-04-18
Start Time:   15:00
Speaker:  António Malheiro (Univ. Nova de Lisboa)
Institution:  Universidade Nova de Lisboa
Place:  Room 5.5, Department of Mathematics, U.C.
Research Groups: -Algebra and Combinatorics
See more:   <Main>  
© 2012 Centre for Mathematics, University of Coimbra, funded by

Science and Technology Foundation

Powered by: rdOnWeb v1.4 | technical support