Bounding the power of a sum

Question

I know the bound

$|a+b|^q \leq 2^{q-1} (|a|^q + |b|^q)$

See here for a proof. I can use this to show the bound

$|a+b+c|^q \leq 2^{q-1}(|a|^q + 2^{q-1}(|b| + |c|))$

and since the order is arbitrary I can do

$|a+b+c|^q \leq 2^{q-1}(\min(|a|^q + 2^{q-1}(|b| + |c|), |b|^q + 2^{q-1}(|a| + |c|), |c|^q + 2^{q-1}(|a| + |b|)))$

But is this the sharpest bound?

You do mean $|a + b + c|^q$, not $|a + b + c|$, right? – Connor Harris Jan 25 '18 at 15:21 — Connor Harris, Jan 25 '18 at 15:21

score 0 · Accepted Answer · answered Jan 25 '18 at 15:25

0

Setting $(a, b, c) = (1, 1, 2)$ gives $$|a + b + c|^q = 4^q$$ and $$2^{q-1} (|c|^q + 2^{q-1} (|a| + |b|)) = 2^{q-1} (2^q + 2^q) = 4^q$$ (the alternative bounds from rearranging $a, b, c$ are all larger), so the bound you give is optimal.

answered Jan 25 '18 at 15:25

Connor Harris

7,427

Bounding the power of a sum

1 Answers1