Installing via pacman (Arch) the x86_64 version and it appears to download, check, and install just fine. When I go to run it (either from terminal or run) I get nothing. Bash responds with "command not found". I have gtk2 installed but, AFAIK, avidemux runs without a gui also.
Code:
whereis avidemux
avidemux: /usr/share/avidemux /usr/share/man/man1/avidemux.1.gz
At least I have the man pages.