Mueller polarimetry involves a variety of instruments and technologies whose importance and scope of applications are rapidly increasing. The exploitation of these powerful resources depends strongly on the mathematical models that underlie the analysis and interpretation of the measured Mueller matrices and, very particularly, on the theorems for their serial and parallel decompositions. In this letter, the most general formulation for the parallel decomposition of a Mueller matrix is presented, which overcomes certain critical limitations of the previous approaches. In addition, the results obtained lead to a generalization of the polarimetric subtraction procedure and allow for a formulation of the arbitrary decomposition that integrates, in a natural way, the passivity criterion.