SAITAMA, Japan - A woman was arrested Monday for attempted murder over the abandonment of a newborn baby in a toilet bowl, after giving birth in a convenience-store bathroom in eastern Japan, police said.