An infalling observer and behind the horizon cutoff

Using Papadodimas and Raju construction of operators describing the interior of a black hole, we present a general relation between partition functions of operators describing inside and outside the black hole horizon. In particular for an eternal black hole the partition function of the interior modes may be given in terms those partition functions associated with the modes of left and right exteriors. By making use of this relation we observe that setting a finite UV cutoff will enforce us to have a cutoff behind the horizon whose value is fixed by the UV cutoff. The resultant cutoff is in agreement with what obtained in the context of holographic complexity.

Comparing Graphs of Different Sizes

We consider two notions describing how one finite graph may be larger than another. Using them, we prove several theorems for such pairs that compare the number of spanning trees, the return probabilities of random walks, and the number of independent sets, among other combinatorial quantities. Our methods involve inequalities for determinants, for traces of functions of operators, and for entropy.