Sky Sports sources understand former Arsenal midfielder Denilson has signed a permanent deal at Sao Paulo after being released by the Gunners.