Linuxの実行バイナリとパーサー

Elf、GNU Elfだとかの違いが不明。
Windowsのexe形式ならわかるが、Linuxでもライブラリと実行バイナリさえあれば、他のLinux環境でも動作することは保証されている？
ようするに、Linuxの実行バイナリの動作の仕組みをよく理解していない。
何があれば動作が保証されるのか。
そこを調べろ。