Re: @ Mark
"Is it possible to run GNU/Linux software on Android by installing libraries?"
On a rooted device, you can set up a chroot environment with, say, Debian installed. Use a terminal emulator and, hey presto, you've got a Debian shell.
Add to that the Android X-Server app, and you've got linux GUI apps, too. Looks very odd (and hard to read without tweaking) seeing LXDE running on your mobile.