We exhibit recursion relations for integrals of a combinatoric flavor using both the Toeplitz lattice and Virasoro constraints. The recursion relations are given naturally in terms of the Lax matrices defining the Toeplitz lattice. Moreover, we show these relations satisfy the confinement of singularity property which discrete Painlevé is characterized by using the Painlevé property of the Toeplitz lattice.