I recently tried installing the latest Alpha of Powershell (Alpha 12) on the newly released Ubuntu 16.10 and discovered that the install failed because of a dependency on the library libicu55 which has been replaced in the new version of Ubuntu (libicu57). Actually, the whole .Net Core install fails because of this.
Fortunately this is easy to fix by manually installing the old library from http://cz.archive.ubuntu.com/ubuntu/pool/main/i/icu/libicu55_55.1-7_amd64.deb
Then you can download the latest Powershell version (Alpha 12 as of this writing) from https://github.com/PowerShell/PowerShell/releases
Hopefully the creators of the Powershell packages will release an updated version that is natively compatible with Ubuntu16.10.
goto: http://packages.ubuntu.com/en/xenial/amd64/libicu55/download
download the .deb file
install using terminal: sudo dpkg -i
now install PowerShell: sudo dpkg -i
🙂