...This means stitched files must have the same audio/video codecs, and codec properties (width, height, sample rate, etc...). That said... Aeyae Remux currently doesn't check or enforce this restriction, so beware -- garbage input will likely produce garbage output.
Linux binaries are provided as AppImage, built on Ubuntu 14.04.
8 GB of RAM (but more is better) is highly recommended if working with source files longer than 2 hours.