A comparison of pivotal sampling and unequal probability sampling with replacement

We prove that any implementation of pivotal sampling is more efficient than multinomial sampling. This yields the weak consistency of the Horvitz-Thompson estimator and the existence of a conservative variance estimator. A small simulation study supports our findings.