Lower Southampton Police Department has issued an arrest warrant for a man accused of sending inappropriate messages to a 13-year-old girl.