71

I am a graduate student and I've been thinking about this fun but frustrating problem for some time. Let $d = \frac{d}{dx}$, and let $f \in C^{\infty}(\mathbb{R})$ be such that for every real $x$, $$g(x) := \lim_{n \to \infty} d^n f(x)$$ converges. A simple example for such an $f$ would be $ce^x + h(x)$ for any constant $c$ where $h(x)$ converges to $0$ everywhere under this iteration (in fact my hunch is that every such $f$ is of this form), eg. $h(x) = e^{x/2}$ or simply a polynomial, of course.

I've been trying to show that $g$ is, in fact, differentiable, and thus is a fixed point of $d$. Whether this is true would provide many interesting properties from a dynamical systems point of view if one can generalize to arbitrary smooth linear differential operators, although they might be too good to be true.

Perhaps this is a known result? If so I would greatly appreciate a reference. If not, and this has a trivial counterexample I've missed, please let me know. Otherwise, I've been dealing with some tricky double limit using tricks such as in this MSE answer, to no avail.

Any help is kindly appreciated.

$\textbf{EDIT}$: Here is a discussion of some nice consequences know that we now the answer is positive, which I hope can be generalized.

Let $A$ be the set of fixed points of $d$ (in this case, just multiples of $e^x$ as we know), let $B$ be the set of functions that converge everywhere to zero under the above iteration. Let $C$ be the set of functions that converges to a smooth function with the above iteration. Then we have the following:

$C$ = $A + B = \{ g + h : g\in A, h \in B \}$.

Proof: Let $f \in C$. Let $g$ be what $d^n f$ converges to. Let $h = f-g$. Clearly $d^n h$ converges to $0$ since $g$ is fixed. Then we get $f = g+h$.

Now take any $g\in A$ and $h \in B$, and set $f = g+h$. Since $d^n h$ converges to $0$ and $g$ is fixed, $d^n f$ converges to $g$, and we are done.

Next, here I'm assuming the result of this thread holds for a general (possibly elliptic) smooth linear differential operator $d : C^\infty (\mathbb{R}) \to C^\infty (\mathbb{R}) $. A first note is that fixed points of one differential operator correspond to solutions of another, i.e. of a homogeneous PDE. Explicitly, if $d_1 g = g$, then setting $d_2 = d_1 - Id$, we get $d_2 g = 0$. This much is simple.

So given $d$, finding $A$ from above amounts to finding the space of solutions of a PDE. I'm hoping that one can use techniques from dynamical systems to find the set $C$ and thus get $A$ after the iterations. But I'm approaching this naively and I do not know the difficulty or complexity of such an affair.

One thing to note is that once we find some $g \in A$, we can set $h(x) = g(\varepsilon x)$ for small $\varepsilon$ and $h \in B$. Conversely, given $h \in B$, I'm wondering what happens when set set $f(x) = h(x/\varepsilon)$, and vary $\varepsilon$. It might not coincide with a fixed point of $d$, but could very well coincide with a fixed point of the new operator $d^k$ for some $k$. For example, take $h(x) = cos(x/2)$. The iteration converges to 0 everywhere, and multiplying the interior variable by $2$ we do NOT get a fixed point of $d = \frac{d}{dx}$ but we do for $d^4$.

I'll leave it at this, let me know again if there is anything glaringly wrong I missed.

Paul Cusson
  • 1,735
  • If you insist that the convergence should be locally uniformly, you can apply the Mean Value Theorem. –  Jan 05 '22 at 09:05
  • 5
    Out of curiosity: how does one show that $g$ is continuous? – Mateusz Kwaśnicki Jan 05 '22 at 09:13
  • 1
    You could try looking at functions with expansions $\sum a_n z^n$ where $n!a_n \to 1$. – bathalf15320 Jan 05 '22 at 17:04
  • @MateuszKwaśnicki Unless I'm mistaken, I did a simple epsilon-delta argument using the fact that $g(x)$ and $d^n f(x)$ can be arbitrarily close, and each $d^n f$ is continuous. Would it be good if I wrote an answer with this write-up? – Paul Cusson Jan 05 '22 at 19:03
  • I too would like to see why $g$ is continuous. Of course, in general the pointwise limit of smooth functions does not have to be continuous. You may want to add this write-up or a link to it to your post. – Iosif Pinelis Jan 05 '22 at 19:21
  • 5
    A standard application of Baire theorem yields that in each interval there is a subinterval on which $g(x)=ce^x$ for certain constant $c$ – Fedor Petrov Jan 05 '22 at 19:59
  • 5
    That's not a proof of continuity at all. You start with fixed $x$ and $y$, choose N, then choose $\delta$ based on $N$ to impose a constraint on $x-y$. So $y$ depends on $y$...You need for any $y$ which is $\delta$-close to $x$ etc. – username Jan 05 '22 at 20:00
  • 1
    The general claim that a pointwise limit of smooth functions is continuous is not true (consider the functions $x^n$ on $[0,1]$). – Fedor Petrov Jan 05 '22 at 20:11
  • @username oh right of course, I missed that. I will try to fix it, but maybe it can't be fixed. Do you see a way to do so? – Paul Cusson Jan 05 '22 at 20:12
  • @bathalf15320 perhaps I'm (again) mistaken but a null radius of convergence means that the function/series is only defined at the point $x=0$ right? What about all the other values? – Paul Cusson Jan 05 '22 at 20:32
  • @FedorPetrov Oh I missed this, so this should in fact show that $g$ must be smooth? Although we're already using the knowledge that fixed points are $ce^x$, if this is true would that work in general for other differential operators? – Paul Cusson Jan 05 '22 at 20:36
  • @username: if $n! a_n \to 1$ then the function has infinite radius of convergence. – Willie Wong Jan 05 '22 at 21:13
  • @WillieWong wrong way round. Thanks. – username Jan 05 '22 at 21:14
  • 9
    Denote by $A_n$ the set of $x$ for which all derivatives belong to $[-n, n]$. By Baire, for each interval $I$ one of $A_n$'s is dense in a certain subinterval $S$. Since all derivatives are continuous, $A_n$ contains $S$. Then by Lebesgue dominated convergence theorem you may pass to a limit in a relation $f^{(n)}(a)-f^{(n)}(b)=\int_b^a f^{(n+1)}(x)dx$ for $a, b\in S$ to get $g(a)-g(b)=\int_b^a g(x)dx$ that yields that $g$ is continuous, and more over $g'=g$. – Fedor Petrov Jan 06 '22 at 00:41
  • The union of the $A_n$ covers the interval $I$, so the $A_n$ cannot be all nowhere dense in the interval, so some $A_n$ is dense in some subinterval – Saúl RM Jan 06 '22 at 01:17
  • 3
    @FedorPetrov Why not post that as an answer? – Timothy Chow Jan 06 '22 at 02:01
  • @FedorPetrov Yes please do, then I could accept the answer (perhaps with more details?). I'd like to ask whether one gets $g' = g$ only on $S$, or if it must naturally extend to the whole reals with a simple argument I'm missing? – Paul Cusson Jan 06 '22 at 03:21
  • 1
    Why are you talking of PDE? There is only one independent variable in everything you wrote. – username Jan 06 '22 at 10:22
  • @username In the case where we work over $\mathbb{R}^n$, the more general differential operator gives us a PDE – Paul Cusson Jan 06 '22 at 10:56
  • @Echo I missed your comment, sorry for the very long delay. How does locally uniform convergence show that the Mean Value Theorem can be used to show smoothness of $g$? Would this be a Dominated Convergence Theorem trick? – Paul Cusson Jun 19 '22 at 06:13
  • If the convergence is locally uniform, the function $g$ is continuous and $\int_0^xg(t)dt=g(x)-g(0)$, hence $g$ is differentiable. –  Jun 19 '22 at 06:38

3 Answers3

62

I was able to adapt the accepted answer to this MathOverflow post to positively answer the question. The point is that one can squeeze more out of Petrov's Baire category argument if one applies it to the "singular set" of the function, rather than to an interval.

The key step is to establish

Theorem 1. Let $f \in C^\infty({\bf R})$ be such that the quantity $M(x) := \sup_{m \geq 0} |f^{(m)}(x)|$ is finite for all $x$. Then $f$ is the restriction to ${\bf R}$ of an entire function (or equivalently, $f$ is real analytic with an infinite radius of convergence).

Proof. Suppose this is not the case. Let $X$ denote the set of real numbers $x$ for which there does not exist any entire function that agrees with $f$ on a neighbourhood of $x$ (this is the "entire-singular set" of $f$). Then $X$ is non-empty (by analytic continuation) and closed. Next, let $S_n$ denote the set of all $x$ such that $M(x) \leq n$ for all $m$. As $M$ is lower semicontinuous, the $S_n$ are closed, and by hypothesis one has $\bigcup_{n=1}^\infty S_n = {\bf R}$. Hence, by the Baire category theorem applied to the complete non-empty metric space $X$, one of the sets $S_n \cap X$ contains a non-empty set $(a,b) \cap X$ for some $a < b$.

Now let $(c,e)$ be a maximal interval in the open set $(a,b) \backslash X$, then (by analytic continuation) $f$ agrees with an entire function on $(c,e)$, and hence on $[c,e]$ by smoothness. On the other hand, at least one endpoint, say $c$, lies in $S_n$, thus $$ |f^{(m)}(c)| \leq n$$ for all $m$. By Taylor expansion of the entire function, we then have $$ |f^{(m)}(x)| \leq \sum_{j=0}^\infty \frac{|f^{(m+j)}(c)|}{j!} |x-c|^j$$ $$ \leq \sum_{j=0}^\infty \frac{n}{j!} (b-a)^j$$ $$ \leq n \exp(b-a)$$ for all $m$ and $x \in [c,e]$. Letting $(c,e)$ and $m$ vary, we conclude that the bound $$ M(x) \leq n \exp(b-a)$$ holds for all $x \in (a,b) \backslash X$. Since $(a,b) \cap X$ is contained in $S_n$, these bounds also hold on $(a,b) \cap X$, hence they hold on all of $(a,b)$. Now from Taylor's theorem with remainder we see that $f$ agrees on $(a,b)$ with an entire function (the Taylor expansion of $f$ around any point in $(a,b)$), and so $(a,b) \cap X$ is empty, giving the required contradiction. $\Box$

The function $f$ in the OP question obeys the hypotheses of Theorem 1. By Taylor expansion applied to the entire function that $f$ agrees with, and performing the same calculation used to prove the above theorem, we obtain the bounds $$ M(x) = \sup_{m \geq 0} |f^{(m)}(x)| \leq M(0) \exp(|x|)$$ for all $x \in {\bf R}$. We now have locally uniform bounds on all of the $f^{(m)}$ and the argument given by username (or the variant given in Pinelis's comment to that argument) applies to conclude.

Terry Tao
  • 108,865
  • 31
  • 432
  • 517
  • Thank you for the very clear answer. Now the next step I'm interested in is seeing whether this holds for general smooth linear differential operators in $C^\infty (\mathbb{R}^n)$, as mentioned in my question. Also, I would like to discuss somewhere here about some consequences I thought about for this result. Should I post an "answer" since it would be longer than a comment? – Paul Cusson Jan 06 '22 at 04:39
  • Although perhaps it would be too good to be true, and one must restrict to elliptic operators? A handwavy attempt I just tried with the information I learned in this thread points towards that being necessary, although I can't be sure. – Paul Cusson Jan 06 '22 at 04:41
  • The Baire category argument would also work in higher dimensions (replacing "entire" by "real analytic with an infinite radius of convergence"), as long as $\sup_{\alpha} |f^{(\alpha)}(x)|$ is finite for every $x$ (actually one just needs these derivatives to grow no faster than exponential in $|\alpha|$) But non-uniform pointwise control of iterates of a single elliptic operator seems a little too weak of a hypothesis to me to get this sort of conclusion. – Terry Tao Jan 06 '22 at 16:28
  • Just to be sure, it's not the supremum over $x$ instead of $\alpha$? Or is the condition you state stronger than the hypothesis of converging under a specific iteration? – Paul Cusson Jan 06 '22 at 17:30
  • 1
    In one dimension, pointwise convergence of the derivatives $f^{(n)}(x)$ for each $x$ obviously implies the finiteiness of $\sup_n |f^{(n)}(x)|$ for each $n$. But in higher dimensions, convergence of say $\Delta^n f(x)$ for each $x$ does not immediately give bounds on quantities such as $\sup_\alpha |f^{(\alpha)}(x)|$ and so one does not have good control on Taylor series which is critical for arguments such as those in my answer to work. – Terry Tao Jan 06 '22 at 18:42
  • @FedorPetrov's Baire category argument in a comment. – LSpice Jan 04 '23 at 01:36
17

(Edit) A simplified shorter version of this answer is in Fedor Petrov's comments (as Iosif Pinellis pointed out) : Assume the sequence $f^{(n)}$ is dominated, that is, there exists $h$ locally integrable such that $\left| f^{(n)}\right|\leq h$ for all $n$. From the FTC,

$$ f^{(n-1)}\left(t\right)-f^{(n-1)}\left(0\right)=\int_{0}^{x}f^{(n)}\left(t\right)\mathrm{d}t. $$ Applying the Dominated Convergence Theorem, we find $$ g(x)-g(0)=\int_0^x g(t) \mathrm{d}t $$ which implies that $g$ is smooth and of the form $g(x)=A\exp(x)$, for some $A$.


It looks like Fedor Petrov has a much nicer argument, but here is a calculus level one. Suppose that the sequence $f^{\left(n\right)}$ is uniformly bounded (by 10, say).

Perform an integration by parts $$ f^{(n-1)}\left(t\right)-f^{(n-1)}\left(0\right)=\int_{0}^{x}f^{(n)}\left(t\right)\mathrm{d}t=xf^{(n)}\left(x\right)-\int_{0}^{x}tf^{\left(n\right)}\left(t\right)\mathrm{d}t. $$ Then apply the Dominated Convergence Theorem : $tf^{\left(n\right)}\left(t\right)\to tg(t)$ pointwise, and it dominated by $10\left|x\right|$ thus the integral converges to the integral of the limit and you obtain $$ g(x)=g(0)+xg(x)-\int_{0}^{x}xg(x)dx. $$

This means that outside of $x=1$, if $g$ is integrable, it is smooth (by bootstrapping). Taking a derivative, you find this implies $$ g^{\prime}=xg^{\prime}+g-xg, $$ in other words, $$ g=g^{\prime} $$ for $x\neq1$. But $x=1$ is a fluke, just integrate by parts twice to get another point. So if the sequence is bounded, the only possible $g$ is a multiple of the exponential (which is what Fedor Petrov said without the extra assumption).

LSpice
  • 11,423
username
  • 2,464
  • 14
  • 36
  • Very nice, though of course in the general case that Fedor does $f$ need not be bounded at all. I'm still struggling to fully understand his argument and the consequence, in particular is the value of $c$ the same at every point where it works? I can see that it works on a dense set, does this imply it works everywhere as well? – Paul Cusson Jan 05 '22 at 21:33
  • 1
    @PaulCusson what it does is that it gives a strong indication that you find as expected the exponential and nothing more. – username Jan 05 '22 at 21:43
  • 4
    If you assume that the sequence $f^{(n)}$ is uniformly bounded (even locally), then you do not even need to integrate by parts to get the desired result -- just use dominated convergence for the integrals $\int_0^x f^{(n)}(t),dt$. – Iosif Pinelis Jan 05 '22 at 22:00
  • @IosifPinelis Yes, I agree, it was silly. I started trying to do something like exp(-x)f and changed mid-flight... – username Jan 06 '22 at 06:04
0

We consider the simplest case of an elliptic operator, namely:

The second derivative, acting on real-valued functions defined on an interval.

The last theorem, at the very end of

https://www-users.cse.umn.edu/~adams005/PaulCussonQ/ptbddevenderivs.pdf

reads:


THEOREM. Let $a,b\in{\mathbb R}$. Assume $a<b$. Let $I:=(a;b)$.

Let $S:=C^\infty(I,{\mathbb R})$. Define $L:S\to S$ by: $\forall h\in S$, $Lh=h''$.

Let $f\in S$. Let $g:I\to{\mathbb R}$. Assume $f,Lf,L^2f,\ldots\to g$ pointwise on $I$.

Then: $g\in S$ and $Lg=g$.


I am hopeful that the arguments can be generalized to higher dimensions, using the Maximum Principle and techniques of elliptic regularity.