  Recent developments of Baxter algebras have lead to applications to
combinatorics, number theory and mathematical physics. We relate Baxter
algebras to Stirling numbers of the first kind and the second kind, partitions
and multinomial coefficients. This allows us to apply congruences from number
theory to obtain congruences in Baxter algebras.
