We give explicit formulas and recurrences for the m-ary partition numbers and relate them to Toeplitz-Hessenberg determinants. Some of these results are direct analogues of similar statements for the classical (unrestricted) ...