Quantcast
Channel: Active questions tagged real-analysis - Mathematics Stack Exchange
Viewing all articles
Browse latest Browse all 9183

A Convergence Result Conjecture

$
0
0

When I was doing my own research, I am tempted to prove the following statement.

Suppose $\{a_n\}$ and $\{b_n\}$ are sequences of real numbers such that $\frac{1}{n}\sum_{i = 1}^n a_ib_i \to G \neq 0$. $f$ is a continuous and bounded function on $\mathbb{R}^1$. Fix $x_0 \in \mathbb{R}^1$, then$$\frac{1}{n}\sum_{i = 1}^n a_ib_i\int_0^1\left[f(x_0) - f\left(x_0 + sn^{-1/2}b_i\right)\right]ds \to 0 \tag{1}$$as $n \to \infty$.PS: If necessary, one may also assume $\max_{1 \leq i \leq n}|b_i| = O(n^{1/4})$.

I tend to believe this is true and spent some time to prove it. However, the difficulty comes from when I tried to bound the left side of $(1)$ by triangleinequality, although the integral is controlled by arbitrarily small positive number, the absolute value was also imposed on $a_ib_i$, which makesit difficult to apply the non-absolute-value condition $\frac{1}{n}\sum_{i = 1}^n a_ib_i \to G$ (note we do not have any information about whether the summands are positive or negative.). Can someone give me a clear proof of $(1)$ if it is true? Or construct a counter example to overthrow it?


Edit: I am happy to see this question gets much attention. In fact, the background of this problem comes from some theoretical proof under quantile regression settings. The above conjecture is my own abstraction. The thing I feel confusing are the proofs from some publications. The missing details seemshard to fix. In the following, I will list the original statements from some papers:

For example, in the proof of Gutenbrunnner, Jureckova (1992), Lemma $1$, the author claimsdirectly (I simplified the case to homoscedastic case so that $\sigma_{ni} \equiv 1$):

\begin{align*}\sup_{\|t\| \leq K, \varepsilon \leq \alpha \leq 1 - \varepsilon} & \left\|\frac{1}{n}\sum_{i = 1}^n x_{ni}x_{ni}'t\int_0^1\left[f\left(F^{-1}(\alpha) + n^{-1/2}x_{ni}'t\right) - f(F^{-1}(\alpha))\right]ds\right\| = o(1).\tag{2}\end{align*}

Under the assumptions:

  • $f$ is the continuous density of some distribution function $F$, which ispositive and finite on $\{t: 0 < F(t) <1\}$.

  • $x_{ni}$ are rows of an $n \times p$ design matrix $X_n$, where $p$ is fixedand $n \to \infty$. The first column of $X_n$ consists of ones and the othercolumns are orthogonal to the first one.

  • $\|X_n\|_\infty = o(n^{1/2})$.

  • $Q_n = \frac{1}{n}X_n^TX_n \to Q$ where $Q$ is a positive definite $p \times p$ matrix.

I think $(2)$ and $(1)$ bear some resemblance, so if$(1)$ were not true, could $(2)$ be true? The problem $(2)$ may be even a little more challenging since for which we are actually dealing with the convergenceof a sequence of matrices.

Another even more ambitious claim is Lemma A.2 of Koenker, Zhao (1996), which states (both the statement and proof have many confusing typos, here I presented the version I corrected):

If $\{g_t\}$ and $\{H_t\}$ are sequences of random $p$-vectors such that$E\|g_t\|^{2 + \delta} \leq S < \infty$, $E\|H_t\|^{2 + \delta} \leq S < \infty$ for some $\delta > 0$. $\{u_t\}$ is a sequence of i.i.d. random variables withcontinuous and bounded density $f$. $g_t$ and $H_t$ are independent of $(u_t,u_{t - 1}, \ldots)$ and$$n^{-1}\sum_{t = 1}^n g_tH_t' \to_P G$$for a nonrandom, nonsingular matrix. Then,$$V(\Delta) = n^{-1/2}\sum_{t = 1}^n g_t\psi_\tau(u_t - F^{-1}(\tau) - n^{-1/2}H_t'\Delta)$$satisfies$$\sup_{\|\Delta\| \leq M} \|V(\Delta) - V(0) + f(F^{-1}(\tau))G\Delta\| = o_P(1)$$for fixed $M$, $0 < M < \infty$. Here $\psi_\tau(x) = \tau - I(x < 0)$, $\tau \in (0, 1)$, $I$ is indicator function.

The last step to complete the proof of this lemma turns out to be a similar claim as $(1)$ and $(2)$, that is

$$\sup_{\|\Delta\| \leq M}\left\|n^{-1/2}\sum_{1}^n g_t(F(F^{-1}(\tau)) - F(F^{-1}(\tau) + n^{-1/2}H_t'\Delta)) + f(F^{-1}(\tau))G\Delta\right\| = o_P(1). \tag{3}$$

$(3)$ holds if the following form like $(1)$$$\sup_{\|\Delta\| \leq M}\left\|n^{-1}\sum_{1}^n g_tH_t'\Delta\int_0^1\left[f(F^{-1}(\tau)) - f(F^{-1}(\tau) + sn^{-1/2}H_t'\Delta)\right]ds\right\| = o_P(1) \tag{4}$$holds. But to prove $(4)$, we probably encounter the same problem we must handle in proving $(1)$, so if $(1)$ were wrong, would $(4)$ be true?

Of course, it is also very welcome if someone can provide me with a direct proof of $(2)$ and $(3)$ (without linking them to $(1)$).


Viewing all articles
Browse latest Browse all 9183

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>