We may suppose that f is decreasing. We let
F(t)=\int_0^tf(s)\,ds.
Let us define a doubly infinite sequence (a_n)_{n\in\mathbb Z} by F(a_n)=(5/4)^n.
We next introduce the family \mathcal K of doubly infinite sequences \kappa=(\kappa_n)_{n\in\mathbb Z} such that either \kappa_n\in \mathbb N with 1\le \kappa_n< a_{n+1}/a_n or \kappa_n=\infty. Then \mathcal K is a complete lattice under the order \kappa\le \kappa' if \kappa_n\le \kappa'_n for all n. We may define the lattice operations (\kappa\vee\kappa')_n=\max(\kappa_n,\kappa'_n) and (\kappa\wedge\kappa')_n=\min(\kappa_n,\kappa'_n).
For each \kappa\in \mathcal K we define \psi_{\kappa}\in E as follows. Let \Psi(t)=\Psi_{\kappa}(t) be the least increasing concave function such that \Psi(0)\ge 0,
\Psi(\kappa_na_n)\ge F(a_n), \qquad \text{ if } \kappa_n<\infty,
and
\Psi(a_{n})\ge 0 \qquad \text{ if }\kappa_n=\infty.
The existence and properties of \Psi are guaranteed by applying Lemma 3.2 when \alpha_n=\kappa_na_n if \kappa_n<\infty and \alpha_n=a_{n} if \kappa_n=\infty and \beta_n=F(a_n) if \kappa_n<\infty and \beta_n=0 if \kappa_n=\infty. Since F(a_n)\le F(\kappa_na_n) it is clear from Lemma 3.2 that \Psi exists and \Psi\le F. Furthermore \Psi is piecewise affine on (0,\infty) and we may define \psi_{\kappa}=\Psi' is a nonnegative piecewise constant decreasing function on (0,\infty). Clearly \psi_{\kappa}\in\Omega(f)\subset E.
We note some elementary properties of the map \kappa\to\psi_{\kappa}.
Lem. \psi_{\kappa}\preceq \psi_{\kappa'}, \qquad \text{ if } \kappa'\le \kappa
\psi_{\kappa\wedge\kappa'}\preceq \psi_{\kappa}\vee\psi_{\kappa'}, \qquad \kappa,\kappa'\in \mathcal K.
Proof. (?) is quite trivial.
To see (?) note that
\int_0^t\max(\psi_{\kappa}(s),\psi_{\kappa'}(s))\,ds\ge \max(\Psi_{\kappa}(t),\Psi_{\kappa'}(t)).
Now if \kappa_n\wedge\kappa'_n<\infty and \kappa_n\le \kappa'_n we have
\int_0^{\kappa_na_n}\max(\psi_{\kappa}(s),\psi_{\kappa'}(s))\,ds\ge \Psi_{\kappa}(\kappa_na_n)\ge F(a_n)
and with a similar inequality when \kappa'_n<\kappa_n we obtain, from the definition of \Psi_{\kappa\wedge\kappa'},
\int_0^t\max(\psi_{\kappa}(s),\psi_{\kappa'}(s))\,ds\ge \Psi_{\kappa\wedge\kappa'}(t), \qquad 0\le t<\infty.
This proves (?).
Lem. Suppose \kappa\in\mathcal K satisfies
\max(\kappa_n,\kappa_{n+1})=\infty, \qquad n\in\mathbb{Z}.
Then for any n\in\mathbb Z such that \kappa_n<\infty we have:
\psi_{\kappa}(t)\ge \frac{9F(a_n)}{25\kappa_na_n} \qquad a_n\le t\le\kappa_na_n.
Proof. If f is not identically zero then \psi_{\kappa} is only identically zero when \kappa is identiclaly \infty; we exclude this case so that \Psi_{\kappa}(t)>0 for t>0. Observe first that \psi_{\kappa} is constant on (a_{n},\kappa_na_n). If for every m<n such that \kappa_m<\infty we have \Psi_{\kappa}(\kappa_ma_m)>F(a_m) then
\psi_{\kappa}(t)\ge \frac{F(a_n)}{\kappa_na_n}, \qquad 0<t\le \kappa_na_n.
Otherwise, since \Psi_{\kappa}(t)>0 for all t>0, we have that, by Lemma 3.2, there exists m<n so that \kappa_m<\infty and
\psi_{\kappa}(t)=\frac{\Psi_{\kappa}(\kappa_na_n)-F(a_m)}{\kappa_na_n-\kappa_ma_m}, \qquad \kappa_ma_m<t<\kappa_na_n.
Then
\psi_{\kappa}(t) \ge \frac{F(a_n)-F(a_m)}{\kappa_na_n-\kappa_ma_m}, \qquad a_n\le t\le\kappa_na_n.
Noting that m\le n-2 by (?) so that F(a_m)\le (4/5)^2F(a_n) this implies that (?) holds for either alternative.
For \kappa\in\mathcal K and r\in\mathbb N we will define a \kappa^{[r]}\ge \kappa by suppressing the values of \kappa which are less than r. Precisely:
\kappa^{[r]}_n=\begin{cases}
\kappa_n, \qquad \text{if } \kappa_n\ge r\\
\infty \qquad \text{ if } \kappa_n< r.
\end{cases}
We next prove the following Lemma, which is the heart of the argument for Theorem 3.3:
Lem. Under the hypotheses of the theorem, we have that for any \kappa\in\mathcal K
\lim_{r\to\infty}\|\psi_{{\kappa}^{[r]}}\|_E=0.
Proof. We will first prove the Lemma under the additional assumption that (?) holds. Since \|\psi_{{\kappa}^{[r]}}\|_E is decreasing in r (by (?)) it suffices to show that for given \epsilon>0 we can find r so that \|\psi_{{\kappa}^{[r]}}\|_E<\epsilon. By Proposition 3.1 for any \epsilon>0 we can find a nonnegative decreasing function h\le \psi_{\kappa} and an integer p so that
\int_{pa}^b h(t)\,dt\le \int_a^b f(t)\,dt, \qquad 0<pa<b<\infty,
and
\|\psi_{\kappa}-h\|_E<\epsilon/10.
We shall take r=36p. Let v=10 (\psi_{\kappa}- h). We will show that \psi_{\kappa^{[r]}}\preceq v. In order to do this we must show that if \kappa_n^{[r]}<\infty we have
F(a_n)\le \int_0^{\kappa_na_n}v^*(t)\,dt.
If \kappa_n^{[r]}<\infty
\begin{aligned} \int_0^{\kappa_na_n}v^*(t)\,dt &\ge \int_{pa_n}^{\kappa_na_n}v(t)\,dt\\ &=10 \left(\int_{pa_n}^{\kappa_na_n}\psi_{\kappa}(t)\,dt -\int_{pa_n}^{\kappa_na_n}h(t)\,dt\right)\\
&\ge 10 \left(\int_{pa_n}^{\kappa_na_n}\psi_{\kappa}(t)\,dt -\int_{a_n}^{\kappa_na_n}f(t)\,dt\right),\end{aligned}
by (?). Hence by (?) of Lemma ?
\begin{aligned} \int_0^{\kappa_na_n}v^*(t)\,dt &\ge 10 \left(\frac{9(\kappa_na_n-pa_n)F(a_n)}{25\kappa_na_n}-\int_{a_n}^{a_{n+1}}f(t)\,dt\right)\\
&\ge 10\left( \frac{35}{36}\frac{9}{25}F(a_n)- \frac{1}4F(a_n)\right)\\
&= F(a_n).\end{aligned}
This show that (?) holds and so \psi_{\kappa^{[r]}}\preceq v and \|\psi_{\kappa^{[r]}}\|_E<\epsilon. This completes the proof when (?) holds.
For the general case let us introduce \kappa(0)_n=\kappa_n if n is even and \kappa(0)_n=\infty if n is odd. Similarly \kappa(1)_n=\kappa_n if n is odd and \kappa(1)_n=\infty if n is even. Both \kappa(0) and \kappa(1) satisfy (?) Then for an arbitrary \kappa we have \kappa^{[r]}=\kappa(0)^{[r]}\wedge \kappa(1)^{[r]} and so by (?),
\limsup_{r\to\infty}\|\psi_{\kappa^{[r]}}\|_E \le \limsup_{r\to\infty}\|\psi_{\kappa(0)^{[r]}}\|_E+\limsup_{r\to\infty}\|\psi_{\kappa(1)^{[r]}}\|_E=0.
Next for any integer p we define \gamma^{p}_n=p if pa_n< a_{n+1} and \gamma^{p}_n=\infty otherwise. For each q>p we define \gamma^{p,q}_n=p if pa_n< a_{n+1} and |n|\le q and \gamma^{p,q}_n=\infty otherwise. Let \psi_p=\psi_{\gamma^{p}} and \psi_{p,q}=\psi_{\gamma^{p,q}}.
Lem. Under the hypotheses of the Theorem,
\lim_{p\to\infty}\|\psi_p\|_E=0.
Proof. Clearly \|\psi_p\|_E is decreasing in p. Assume \|\psi_p\|_E>\epsilon>0 for all p\in\mathbb N. Since E has a Fatou norm for each p there exists q(p)>p so that \|\psi_{p,q(p)}\|_E>\epsilon. Let
\kappa=\wedge_p\gamma^{p,q(p)}.
Thus \kappa is given by the formula
\kappa_n=\inf\{p: \ p<a_{n+1}/a_n,\ |n|\le q(p)\}
and \kappa has the properties that \kappa\le \gamma_{p,q(p)} for all p and \lim_{|n|\to\infty}\kappa_n=\infty.
By Lemma ? there exists r\in\mathbb N so that \|\psi_{\kappa^{[r]}}\|_E<\epsilon. But then the set \{n:\kappa_n<r\} is finite and so there is a choice of p such that p>a_{n+1}/a_n whenever \kappa_n<r. Thus \gamma^{p}_n=\infty if \kappa_n<r. Thus
\kappa^{[r]}\le \gamma^{p,q(p)}
and so by (?),
\|\psi_{p,q(p)}\|_E <\epsilon
which gives a contradiction.
We now can complete the proof of the Theorem. We will show that if p\in\mathbb N,
F(t) \le \frac45F(p^2t) +\frac54 \int_0^{p^2t}\psi_p(s)\,ds, \qquad 0<t<\infty.
Indeed if (?) fails for some t we can assume a_n\le t<a_{n+1} for some n\in\mathbb Z. We first argue that a_{n+1}\le pa_n. Suppose, on the contrary, that a_{n+1}>pa_n. Then we have
\frac54\int_0^{p^2t}\psi_p(s)\,ds\ge \frac54 \int_0^{pa_n}\psi_p(s)\,ds\ge \frac54F(a_n)=F(a_{n+1})\ge F(t),
which contradicts our hypothesis. Next we show that a_{n+2}\le pa_{n+1}. Indeed if a_{n+2}>pa_{n+1}, then p^2t\geq pa_{n+1} and
\frac54\int_0^{p^2t}\psi_p(s)\,ds\ge \frac54\int_0^{pa_{n+1}}\psi_p(s)\,ds\ge \frac54 F(a_{n+1})>F(t).
But then a_{n+2}\le p^2a_n and so
\frac45F(p^2t)\ge \frac45F(a_{n+2})=F(a_{n+1})>F(t)
and we have a contradiction. This establishes (?).
Now if \tau\ge 1 we replace t in (?) by t/\tau and interpret the inequality in the form:
\frac1\tau\sigma_\tau f \preceq \frac{1}{p^{-2}\tau}\sigma_{p^{-2}\tau}((4/5)f+(5/4)\psi_p).
Hence
\lim_{\tau\to\infty}\tau^{-1}\|\sigma_{\tau}f\|_E\le (4/5) \lim_{\tau\to\infty}\tau^{-1}\|\sigma_{\tau}f\|_E +(5/4)\lim_{\tau\to\infty}\tau^{-1}\|\sigma_\tau\psi_p\|_E
so that
\lim_{\tau\to\infty}\tau^{-1}\|\sigma_{\tau}f\|_E\le (5^2/4)\|\psi_p\|_E.
Combining with Lemma ? we obtain the theorem.