A Unique Extension of Rich Words

A word $w$ is called rich if it contains $\mathrm{\mid }w\mathrm{\mid }+1$ palindromic factors, including the empty word. We say that a rich word $w$ can be extended in at least two ways if there are two distinct letters $x,y$ such that $wx,wy$ are rich. Let $R$ denote the set of all rich words. Given $w\in R$, let $K(w)$ denote the set of all words such that if $u\in K(w)$ then $wu\in R$ and $wu$ can be extended in at least two ways. Let $\omega(w)=\min{| u| \mid u\in K(w)}$andlet$\phi(n)=\max{\omega(w)\mid w\in R\mbox{ and }| w|=n}$,where$n>0$\mathrm{.}Vesti(2014)showedthat$\phi(n)\leq 2n$. In other words, it says that for each $w\in R$ there is a word $u$ with $\mathrm{\mid }u\mathrm{\mid }\le 2\mathrm{\mid }w\mathrm{\mid }$ such that $wu\in R$ and $wu$ can be extended in at least two ways. We prove that $\varphi (n)\le n$. In addition we prove that for each real constant $c>0$ and each integer $m>0$ there is $n>m$ such that $\varphi (n)\ge (\frac{2}{9}-c)n$. The results hold for each finite alphabet having at least two letters.