–
Sala P3.10, Pavilhão de Matemática
Ricardo Lisboa, 2.º ano MMA, IST
A minha trança é maior do que a tua
Eu sou maior do que uma formiga, o meu amigo é mais alto do que eu
e o meu pai está acima de mim na árvore genealógica. Tudo isto
são ordenações, mas como se podem comparar tranças? Porque
podemos dizer que uma trança é maior do que outra? Neste
seminário, vamos perceber de que forma se pode definir uma ordem
estrita total invariante à esquerda para o grupo das tranças.
Vamos também entender como podemos implementar este procedimento
de forma eficiente por dois métodos diferentes.