9
$\begingroup$

In Bennett, Carbery and Wright's paper A non-linear generalisation of the Loomis–Whitney inequality and applications, Claim 5 was used to generalise the case from characteristic functions to simple functions. I figured that through direct calculations, we can obtain

$$\int_U\displaystyle\prod_{j=1}^nf_j\circ\pi_j(x)dx\lesssim C\epsilon^{-\frac{1}{n-1}}N^n\displaystyle\prod_{j=1}^n\|f_j\|_{L^{n-1}(\mathbb{R}^{n-1})},$$

where $N$ is the maximum number of "steps" in each simple function, by the case of characteristic functions and Jensen's inequality.

In order to get rid of $N^n$, the authors used Claim 5 to raise the left hand side to arbitrary power $k\in\mathbb{N}$ and obtain

$$\left(\int_U\displaystyle\prod_{j=1}^nf_j\circ\pi_j(x)dx\right)^k\lesssim C^k\epsilon^{-\frac{k}{n-1}}(kN)^n\displaystyle\prod_{j=1}^n\|f_j\|_{L^{n-1}(\mathbb{R}^{n-1})}.$$

Letting $k\rightarrow\infty$, we can kill $N$.

My question is: how did they ever come up with this move? Is there a common technique or simply genius? To be honest, I would never think of raising to power $k$.

$\endgroup$
3
  • 1
    $\begingroup$ In case you're interested, although "How did you come up with this?" is perfectly good English, "How was this come up with?" is not (although, despite the beginnings of a garden-path sentence, it is perfectly clear what you are asking). But there's not a single obvious English substitute. "How was this conceived of?" is reasonable, though not exact. $\endgroup$
    – LSpice
    Nov 16, 2022 at 2:55
  • 6
    $\begingroup$ Is this an instance of the tensor power trick? it seems at least somewhat similar to me. $\endgroup$ Nov 16, 2022 at 4:52
  • 3
    $\begingroup$ I see this trick often used in algebraic number theory when working with non-archimedean norms. $\endgroup$ Nov 16, 2022 at 12:59

2 Answers 2

6
$\begingroup$

An instance of this idea of killing an unwanted factor in an inequality by considering an inequality for $k$-th powers and then taking the limit as $k\to\infty$ appears in the proof of the Kraft-McMillan inequality in information theory. The simpler case of prefix codes does not require the powers trick, but it is used in the proof for the more general case of uniquely decodable codes.

So yes, I would say it's a known technique and once you have seen a few examples of it, it may come more readily to mind as something to try in a new situation.

$\endgroup$
1
6
$\begingroup$

As Dan Romik points out, this technique is relatively old folklore by now. Terry Tao calls this the "tensor power trick" in a blog post dedicated to the subject; the two elementary applications he cites are $L^p$ interpolation and sumset bounds in additive combinatorics.

Statistical physicists have their own name for the technique (surprise, surprise): the "replica trick". There, most models of interest generalize to arbitrary dimensions straightforwardly, but observed quantities are typically analytic functions of modeled quantities. One copies the model in a new set of dimensions to compute arbitrary powers of the modeled quantities and then sums a Taylor series (or performs an equivalent limiting process).

$\endgroup$
1
  • $\begingroup$ I have a hard time seeing what the relationship is between the replica trick and the technique OP is asking about. It sounds vaguely related, but to say it’s the same technique and just named differently by physicists seems pretty misleading. $\endgroup$
    – Dan Romik
    Nov 16, 2022 at 19:16

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.