A causal set estimates the entropy of a horizon by counting horizon molecules, pairs of elements that straddle the horizon, each weighted by a number that depends on how many further elements lie to its future. Finitely many weights reach the area law only to a finite order in the gradients of the curvature. We ask what the kernel, the function of the volume of that future region through which the weights enter, must look like if the area law holds at every gradient order. The answer rests on hypothesis (H) of section 1, that every gradient order contributes a new term to the expected count; (H) is established only for the lowest orders. Under (H), no such kernel that is integrable near zero decays at least as fast as the exponential of a fixed multiple of the square root of the linear size of the future region, and every such kernel changes sign infinitely often (Theorem 1 and Corollary 6).
Write for the volume of the future region and for its linear size in dimensions. Functions with the required zeros and tails exist for every (Theorem 4). The kernels constructed there are not of the form produced by weights, and no sequence of weights realising a heavy-tailed kernel is known. Finite weights that remove the terms up to a given order exist, are unique at lowest degree and alternate in sign (Proposition 8 and Corollary 9); for weights that depend only on the molecule type and uniform curvature at linear order, the exactness conditions are derived on horizon counts and the area law, with necessity shown for .
Dou and Sorkin [Dou–Sorkin] and Barton, Counsell, Dowker, Gould, Jubb and Taylor [Barton et al.] introduced the count of horizon molecules and found its leading area term. Jacobson’s entanglement-equilibrium argument [Jacobson] turns an entropy proportional to area into the linearised Einstein equation, which is the reason to ask for an area law at every size. Signed combinations of layer counts also define the causal-set d’Alembertian of Benincasa and Dowker [BD] and its generalisations [ASS]; the same threshold for the tail exponent (called there), with the boundary exponent open there and excluded here, governs a d’Alembertian that agrees with the continuum one to all orders, in two and four dimensions, as shown in the causal-set d’Alembertian has no positive spectral representation. The mathematics is classical: Stieltjes’ functions with vanishing moments [Stieltjes] and Carlson’s theorem [Boas]. Theorem 1, the decay threshold for kernels that follow the area law at every order, is new; the other statements adapt the classical tools to horizon-count kernels.
1. Kernels of weighted counts and exactness
Work in units of the discreteness length, so that the sprinkling has density one. The statements about kernels hold for any spacetime dimension ; the area-law setting is that of horizon counts and the area law, with . A horizon molecule of type has further elements to the future of its lower element and to the past of the slice. Given weights , the weighted count adds for each molecule. Because the further elements form a Poisson process, the expected count depends on the weights only through the kernel
where is the volume of the region to the future of the lower element and to the past of the slice, and . The second equation in (1) holds when sum and integral can be interchanged, for instance when , which is the case for finitely many weights and for with , the two cases used below. For a general kernel we write for the Mellin transform and for the Mellin symbol. Since on the positive axis, the zeros of and of there coincide.
The link from the kernel to the area law is derived on horizon counts and the area law, and we recall what is used. The expected count of a ball in a slice is an integral over the region inside the horizon, where is the volume of the future of below the slice and the volume of its part outside . Expanding it in the curvature and its derivatives at fixed ball volume, every term is a power of the discreteness length times an integral of a derivative of , and integration by parts turns that integral into a constant times , where dimensional counting fixes the exponent from the power of the length. The flat area term, proportional to the area of , sits at , and every other term at with an integer . A kernel is therefore exact to order if converges absolutely at for , and for . It is exact to all orders if this holds for every . Which orders appear in the expansion depends on the geometry alone, and this is what the following hypothesis asserts.
(H) For every integer the expansion of the expected count in the gradients of the curvature, for the conformally static backgrounds treated on that page, contains a term multiplying with a nonzero coefficient that does not depend on the weights.
Under (H) the expected count follows the area law at every size and at every gradient order exactly when is exact to all orders. The coefficients are nonzero, by computation on that page, for in the dimensions , and for on a time-dependent background in and . No argument for general is available. Every statement below about the count depends on (H); the theorems about kernels do not.
As an example take . The weights of lowest degree that are exact to the first orders are the coefficients of , whose zeros are and with . For they are and for they are
For a kernel with the ratio equals . It is for a positive kernel, and otherwise it measures how far the area term is a small remainder of larger positive and negative contributions. For direct evaluation gives , , and , a factor of about per extra zero. Since , the rescaled symbols tend to . This vanishes at every , and by Theorem 1 below it is not the symbol of a kernel, integrable near zero, with decay .
2. The decay threshold
Put , the kernel as a function of the linear size. Substituting gives , and at the exponent is . So the conditions say that the integer moments of of order vanish. How fast can a nonzero function on the half-line decay when all its moments from some order on are zero? This is the indeterminacy question of Stieltjes for the half-line, and is the borderline between decay that forces the function to vanish and decay that does not, on the scale of powers of .
Theorem 1 (decay threshold). Let be measurable on and an integer, with and for and some . If for all integers , then almost everywhere.
Vanishing moments are the vanishing of all Taylor coefficients at the origin of a Fourier transform, and a decay of the form is just enough to make that transform analytic.
Proof. With as above, for . Let and . The integrability hypothesis says , so for every integer , and by the vanishing hypothesis . Define the even function on . The substitution gives , and the odd moments of vanish by symmetry. For we have , and . Hence is holomorphic in the strip , and its derivatives at are, up to factors , the moments of , all zero. A holomorphic function on a connected strip with all derivatives zero at one point vanishes identically. So , hence almost everywhere, hence and almost everywhere.
Because is arbitrary, the exponent in the length is excluded together with every faster decay. Corollary 2 lists the weighted cases.
Corollary 2. Under (H), a kernel that is integrable against near for some is not exact to all orders in each of the following cases: (a) comes from weights with only finitely many nonzero; (b) comes from weights with for some ; (c) for and some ; (d) is bounded and vanishes outside a bounded range of .
Proof. In case (b), , which is case (c). In case (a), polynomial, so . Cases (c) and (d) satisfy the decay hypothesis of Theorem 1, because for , and for (d) any will do. For weights, with entire, so is bounded near and the integrability hypothesis holds.
Exponentially decaying kernels admit a second proof that uses only Carlson’s theorem and shows where the exponent enters; it is not needed for what follows.
Remark 3 (Carlson’s theorem). Let and write . For the product formula shows that , uniformly in . With this gives on . Then , with , is of exponential type in with growth on the imaginary axis, and . It vanishes at , so by Carlson’s theorem [Boas], hence and . For with the bound on is of order , which makes of infinite exponential type, and the argument stops there.
The zeros can also be demanded at only some of the exponents. If only for with a fixed integer step , the same proof in the variable shows whenever at large . For the threshold in is ; exponential decay in is excluded whenever .
3. Kernels below the threshold
Theorem 4 (existence below the threshold). Let and . There is a continuous function on with for any , such that for all and . Near , .
The construction follows Stieltjes’ example of a function with vanishing moments, which is the case up to the rescaling [Stieltjes]. The zeros of the Mellin transform come from a factor , and the condition is what allows a contour rotation by the angle .
Proof. Let . Rotating the contour in for and taking imaginary parts gives . With , and this yields
which vanishes at every positive integer . Define . By Fubini, for ,
Since , we have . Near the origin , so as , and is continuous. Its Mellin transform therefore converges for and equals (3) there by analytic continuation. At with the right side of (3) vanishes; at it equals . For large , with and , . Finally has , and at .
The bound of Theorem 4 contains the factor , which becomes small only at very large : it falls to at for , the smallest value over , and at larger for other (for at ). The exponential tail thus sets in only at about discreteness lengths. Here is the linear size of the future region of a molecule in units of the discreteness length. In flat the future region of a molecule at depth below the slice has volume , so corresponds to a depth .
Weights give no such kernel directly. A weighting by molecule type has with entire, so is analytic at , whereas the kernel of Theorem 4 behaves like a nonzero multiple of the non-integer power there. Whether any sequence gives a kernel with a tail of this type is open. The conditions of sections 2 and 4 are necessary conditions on any exact kernel, and Theorem 4 shows that the decay condition alone does not rule out exactness.
4. Oscillation: finitely many sign changes bound the exactness
A positive kernel has everywhere and cancels nothing, so a heavy tail is not the only requirement: the kernel must also change sign, and the number of sign changes limits how many zeros of it can have.
Lemma 5 (sign changes). Let be measurable on and suppose with absolute convergence for distinct real numbers . Then either almost everywhere or has at least sign changes. Here has sign changes if there are points such that, after fixing one overall sign, almost everywhere on for (with , ), and is the smallest number for which such points exist.
The proof compares with a generalised polynomial that has the same sign pattern.
Proof. We first show that a nonzero sum with distinct real has at most zeros in , counted with multiplicity. For there are none. For , divide by , which does not change the zeros, and differentiate. This removes the first term, leaves a nonzero sum of terms with distinct exponents, and by Rolle’s theorem loses at most one zero; induction finishes.
Suppose has sign changes at . Take the first exponents and the sum . The linear conditions on coefficients have a nonzero solution. By the first paragraph has no zeros other than the , each simple, so changes sign exactly at the , and after fixing the overall sign of we have almost everywhere. But , so almost everywhere, and since vanishes only at finitely many points, almost everywhere. This contradicts .
Corollary 6. A nonzero kernel that is exact to order has at least sign changes, and a kernel that is exact to all orders has infinitely many.
The corollary is Lemma 5 with and with arbitrarily large . Oscillation is thus a requirement separate from decay. A positive heavy-tailed kernel has the tail without the sign changes, and has the sign changes with exponential decay; neither meets Theorem 1 and Corollary 6 together.
A class of functions with finitely many sign changes is the class of tame functions, those definable in an o-minimal expansion of the real field, a structure in which every definable subset of the line is a finite union of points and intervals. Polynomials, exponentials, logarithms and restricted analytic functions are definable in one such structure, the real field with restricted analytic functions and exponentiation [van den Dries–Macintyre–Marker]; the o-minimality of the real exponential field alone is Wilkie’s theorem [Wilkie]. By the monotonicity theorem [van den Dries], the half-line splits into finitely many points and intervals on each of which a definable function is continuous and either constant or strictly monotone. Such a function has finitely many sign changes.
Theorem 7 (tame kernels are finitely exact). Let be definable in an o-minimal structure and not zero. Then has only finitely many zeros among the points at which the Mellin integral converges absolutely. In particular no tame kernel is exact to all orders.
Proof. By the monotonicity theorem has finitely many sign changes, say . If had distinct zeros of this kind, Lemma 5 would give . A kernel that is exact to all orders has, by definition, absolutely convergent Mellin integrals and zeros at the infinitely many points , .
Finite combinations of exponentials with polynomial coefficients are tame, and for them the bound can be made exact. For distinct rates and degrees let be the span of with . Weighted counts with weights are the case , , .
Proposition 8 (exactness index of exponential polynomials). Put . (i) A nonzero has at most zeros of on . (ii) For any distinct points and any different from them, there is, up to a factor, exactly one with for all , and it has .
Proof. (i) We bound the number of positive zeros of by induction on . For , has at most zeros. For multiply by , which keeps the zeros, and differentiate times. This removes and turns each other term into a polynomial of the same degree times , because and . By Rolle’s theorem each differentiation loses at most one zero, so the number of zeros of is at most the bound for rates plus , which is . The function is continuous, so its sign changes occur at zeros and there are at most of them. By Lemma 5, then has at most zeros.
(ii) The conditions are linear in the coefficients, so a nonzero solution exists. If also vanished, would have zeros, contradicting (i). The same argument shows the solution is unique up to a factor: two independent solutions would have a combination vanishing at as well.
For example, two rates with have : three prescribed zeros of fix up to a factor and leave . For weighted counts the proof gives more.
Corollary 9 (alternation). Let with not zero, and suppose vanishes at distinct positive points. Then all are nonzero and alternate in sign, and has exactly positive zeros, all simple.
Proof. By Lemma 5, has at least sign changes, so has at least positive zeros of odd multiplicity. Descartes’ rule of signs bounds the number of positive zeros, with multiplicity, by the number of sign changes in the coefficient sequence, which is at most . Both inequalities are equalities.
The polynomial for the weights has simple positive zeros at , , and , and for the weights of section 1 at .
The layer coefficients of the Benincasa–Dowker d’Alembertian, proportional to in two dimensions and equal to in four, are quoted in the convention of [BD] and of the Remark in section 5 of horizon counts and the area law: signature , so that the operator tends to on smooth functions. The local term and the overall normalisation are set aside. Their Mellin symbols have zeros at and , and the weights alternate in sign. The zero sets contain ( in , in ), so these are weights of the d’Alembertian and not of an area-law count. Each of the four weightings has degree and exactly zeros of its symbol, so each is extremal in the sense of Proposition 8.
In the minimal weights give . The case is the last removed exponent, and at the first gradient order beyond those removed enters with the factor relative to the area term. For the absolute values are for and for . The factor multiplies a coefficient that depends on the background, so it gives the weight of the uncancelled term relative to the area term and leaves its size in a given geometry open. Adding weights thus removes the lower orders but leaves the first uncancelled term at relative weight .
5. No band limit for retarded kernels
On a periodic lattice an identity can be made exact by letting the vertices vanish outside a band of momenta; this device is used in section 6 of a conserved lattice momentum. For a kernel the corresponding device is a transform that vanishes outside a bounded set, hence on an open set of frequencies or momenta. We consider two kinds of kernel, and both statements are about Fourier transforms of the kernels, not about the Mellin symbol of section 1. The horizon-count kernel is a measure on the half-line , and its frequency transform is its Fourier transform in (part (a)). The retarded kernel of a convolution operator on is a measure supported in the closed future light cone, and its symbol is (part (b)); part (a) is also the step on which (b) rests. We take of finite total variation, for instance a kernel with locally integrable density that is cut off outside a bounded part of the future cone, such as a truncation, in a preferred frame, of the mean kernel of a causal-set d’Alembertian. The Lorentz-invariant mean kernel of a sprinkling, a function of the proper time , is not of this type: the surfaces of constant in the future cone have infinite volume, so is not a finite measure and (b) does not apply to it. For measures of finite total variation neither transform can vanish on an open set.
Proposition 10 (no band limit). (a) Let be a finite complex measure on , for example with , and its frequency transform. If vanishes on an interval of the real line, then . This applies to in the variable and to in the length when these are integrable. (b) Let be a finite complex measure on , , supported in the closed future light cone, with . If vanishes on a nonempty open set of real momenta, then . (c) A bounded kernel that vanishes outside a bounded range of and satisfies the integrability hypothesis of Theorem 1 cannot be exact to all orders; and cannot vanish on an interval of inside its strip of absolute convergence unless .
Proof. (a) The function is bounded and holomorphic for , since for , and continuous on the closed half-plane. If it vanishes on a real interval, the function equal to below and above is continuous across the interval and holomorphic on each side, hence holomorphic by Morera’s theorem, and it vanishes on an open set. By the identity theorem , and by uniqueness of the Fourier transform of finite measures.
(b) Let be a future-directed timelike vector, so for in the cone (signature ). For complex , when . For fixed , the function is the transform of the push-forward of under , a finite measure on , evaluated at . If lies in the open set where , the function vanishes for small real , hence by (a) for all real . So on for every timelike , that is on , with the open set of all timelike vectors. The same argument applied to the open set gives vanishing on . Every vector is a sum of two timelike vectors: with the unit time direction and , . So , , and by uniqueness of the Fourier transform of finite measures.
(c) The first statement is the case of bounded support in Theorem 1 (Corollary 2(d)). The second is the identity theorem for the holomorphic function in its strip of absolute convergence, together with uniqueness of the Mellin transform.
Part (b) says that a retarded kernel of finite total variation is determined by its symbol on any open set of momenta, so it cannot agree with a prescribed symbol on a band and vanish outside it. Extending (b) to the Lorentz-invariant kernels, as tempered distributions supported in the cone, through boundary values of holomorphic functions in the forward tube and an edge-of-the-wedge argument, is an open problem. Bandlimited quantum field theory [Pye–Donnelly–Kempf] restricts the momentum content of the field, whereas (b) concerns the symbol of a retarded kernel. For kernels of finite total variation, then, exactness cannot be obtained by confining the nonvanishing part of the symbol to a bounded set of momenta; the zeros at are governed by Theorem 1.
6. Realisation by weights and the finer tail scale
A kernel produced by weights that is exact to all orders would have a tail heavier than for every (Theorem 1 and the next paragraph) and, by Corollary 6, infinitely many sign changes. Whether such weights exist is open, and the kernels of Theorem 4 are not of that form (section 3).
Theorem 1 and Theorem 4 settle the tail only on the scale of powers of . The proof of Theorem 1 uses that is analytic; the Denjoy–Carleman theorem [Rudin] replaces analyticity by quasi-analyticity. Let and . If , then lies in a quasi-analytic class, and vanishing of all moments of forces . For the integrand of peaks at , so and (a Laplace estimate); the series diverges, and a tail with fixed is excluded as in Theorem 1. For the series converges, and for some there are nonzero even functions with all moments zero and (sketch): take with and small enough that . The Fourier transform of is then supported away from the origin, and is a function on the half-line with all integer moments zero and decay for some .
Such a can be shaped into a kernel by the second step of the proof of Theorem 4. Put and . Since vanishes at and near , the argument of that proof gives for , near , and at large for some . Hence is continuous, satisfies the integrability condition of Theorem 1, and has for all .
It remains to show . Here . Now , and is a Schwartz function, because is smooth (all moments of are finite) and has compact support. The Fourier transform of is for , and vanishes near , so
The sine vanishes at the integers, and at the derivative is
The integral is positive: for , and is times the density of with independent uniform on , which is nonnegative and not identically zero. So kernels with the required zeros, a nonzero area term and tail exist. The same construction with gives the tail for every , the series converging exactly then. On the logarithmic scale the tails are therefore excluded for and attained for .
A proof of (H) for general would make the statements about the count unconditional. If the gradient expansion contained terms at the exponents only for in a progression , the threshold would be in (section 2); a zero set that contains no such progression is outside Theorem 1, and a failure of (H) for some would shrink the zero set that an exact kernel must have.
The theorems concern the expected count of a Poisson sprinkling. The variance of a count with the cancellations of section 1 and a heavy tail is not known. Counts that depend on the shape of the future region and not on its volume alone, and non-Poisson substrates, change the kernel and lie outside the statements above.
References
- Barton, Counsell, Dowker, Gould, Jubb, Taylor, “Horizon molecules in causal set theory,” Phys. Rev. D 100, 126008 (2019), arXiv:1909.08620.
- Dou, Sorkin, “Black hole entropy as causal links,” Found. Phys. 33, 279 (2003), arXiv:gr-qc/0302009.
- Jacobson, “Entanglement equilibrium and the Einstein equation,” Phys. Rev. Lett. 116, 201101 (2016), arXiv:1505.04753.
- Benincasa, Dowker, “The scalar curvature of a causal set,” Phys. Rev. Lett. 104, 181301 (2010), arXiv:1001.2725.
- Aslanbeigi, Saravani, Sorkin, “Generalized causal set d’Alembertians,” JHEP 06 (2014) 024, arXiv:1403.1622.
- Stieltjes, “Recherches sur les fractions continues,” Ann. Fac. Sci. Toulouse 8 (1894) J1–J122 and 9 (1895) A5–A47.
- Boas, Entire Functions, Academic Press, New York (1954).
- Rudin, Real and Complex Analysis, 3rd edition, McGraw-Hill, New York (1987), chapter 19 (Denjoy–Carleman theorem).
- van den Dries, Tame Topology and O-minimal Structures, London Mathematical Society Lecture Note Series 248, Cambridge University Press (1998).
- van den Dries, Macintyre, Marker, “The elementary theory of restricted analytic fields with exponentiation,” Ann. of Math. 140, 183 (1994).
- Wilkie, “Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function,” J. Amer. Math. Soc. 9, 1051 (1996).
- Pye, Donnelly, Kempf, “Locality and entanglement in bandlimited quantum field theory,” Phys. Rev. D 92, 105022 (2015), arXiv:1508.05953.