Random applications