Is there an Erlang implementation for Android?
Try this: http://code.google.com/p/erlang4android/
You need to install the new APK, which can be used to download the actual Erlang binaries.
This app installs a small version of Erlang (i.e. erlang_R16.zip) for use with SL4A.
First install SL4A, then this app, then run this app to install Erlang/OTP and use SL4A to run your Erlang code.
Using the app you can add OTP applications from a repository.
From the main screen you can select the menu option "Settings" to specify extra command line arguments that will be used when Erlang is started. For example, to start distribution, specify "-name myandroid@example.org -setcookie mysecretcookie" (without the quotes and with relevant values).
updated
Here is a good instruction regarding building Erlang for Android
You can try the android app "Exec Erlang":https://play.google.com/store/apps/details?id=de.mlauer.erlangtest