Base-$b$ analogues of classic combinatorial objects