I have installed Jupyter Notebook on ubuntu 16.04 using pip3. I can execute jupyter notebook command. It opens and shows a list of current path directories.
Try running "~/anaconda3/bin/jupyter notebook" instead of "jupyter notebook".
This resolved the problem for me. No more getting 'permission denied' error.