TOKYO - Police said Monday they have arrested the mayor of Yamanashi in central Japan for allegedly falsifying the results of a recruitment test last year to aid an applicant for a public service job.