Given a free group $F_r$ on $A = \{ a_1, \ldots, a_r\}$ and an automorphism $\varphi$ of $F_r$, we c
Given a free group $F_r$ on $A = \{ a_1, \ldots, a_r\}$ and an automorphism $\varphi$ of $F_r$, we can consider the norm $||\varphi|| = |a_1\varphi| + \ldots + |a_r\varphi|$. How big can be $||\varphi^{-1}||$ relatively to $||\varphi||$? More precisely, this talk concerns the complexity of the function $n \mapsto \max\{ ||\varphi^{-1}|| : ||\varphi|| \leq n \}$. We claim that this complexity is at least $O(n^r)$ and precisely quadratic if $r = 2$. Similar results hold if we consider the other natural norms on the automorphism group. These results were obtained in joint work with Manuel Ladra and Enric Ventura.
Date and Venue
Start Date
Venue
Sala 0.05 – Dep.Matemática/FCUP
Speaker
Pedro Silva
(FCUP / CMUP)
(FCUP / CMUP)
Area
Semigroups, Automata and Languages