On the $m$-ary partition numbers

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) partition numbers.