Não é um problema de permissões, mas um problema de caminho.
O ./ é necessário porque especifica o caminho do arquivo que você pretende executar (ou editar, tocar, qualquer coisa).
Se você não especificar um caminho (por exemplo, executar um programa como o vim), o shell examinará sua variável $PATH (que é uma lista de pastas) e procurará em cada uma delas até encontrar uma variável. arquivo que corresponde ou esgota a lista sem encontrar um.
Alguns usuários gostam de adicionar . a seus $PATH , para que possam sempre interagir com os arquivos em qualquer diretório em que estejam. Pode ser que . estivesse em $PATH e foi de alguma forma removido.
Há mais informações e uma resposta completa sobre como adicionar um diretório (incluindo . ) ao seu $PATH em Como adicionar um diretório ao PATH?