Heterogeneous nucleation occurs when a new phase, such as a solid, liquid, or gas, forms on a different phase's surface. This process significantly lowers the energy barrier for nucleation compared to homogeneous nucleation. In catalysis, this often involves the formation of catalytic particles on a support material, which can enhance the overall reaction efficiency.