The strength of replacement in weak arithmetic
  The replacement (or collection or choice) axiom scheme asserts bounded quantifier exchange. We prove the independence of this scheme from various weak theories of arithmetic, sometimes under a complexity assumption. 
Stephen Cook and Neil Thapen