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