Dimension estimates for nonlinear nonautonomous systems in arbitrary normed spaces John Ioannis Stavroulakis Abstract We calculate explicit estimates for the dimension of trajectories satisfying a certain growth bound. We generalize the classic results of Kurzweil by considering nonlinear nonautonomous and uniformly compact dynamical systems on normed spaces over arbitrary fields. We furthermore refine the results in the case of delay equations, greatly simplifying the relevant growth bounds. 1 Introduction The pioneering dimension estimates of “attractors” for the general case of a compact dynamical system in an infinite dimensional space were those of Kurzweil [ 43 ] , Mallet-Paret [ 49 ] , and Yorke [ 73 ] , all three studying the problem from the perspective of delay equations. Yorke constructed examples showing that, without smoothness restrictions, it is impossible to bound the dimension of the attractor of general systems, as there exist continuous functionals G so that the attractor of x^{\prime}(t)=G(x_{t}), is infinite dimensional. On the other hand, for the linear nonautonomous case, Kurzweil calculated explicit bounds on the dimension of solutions of linear maps in Banach spaces satisfying a certain growth estimate, under uniform compactness. Mallet-Paret proved finiteness of Hausdorff dimension of invariant sets for autonomous \mathscr{C}^{1} maps in Hilbert spaces possessing compact derivative. In other words, dimension estimates are possible only in the linear case, or for systems which are approximately linear (smooth). However, given linearity, dimension estimates are possible both for autonomous and nonautonomous systems, using somewhat similar techniques. Mallet-Paret’s results were subsequently generalized by Mañé [ 50 ] and Douady and Oesterlé [ 30 ] . The methods of [ 30 ] inspired a series of successive improvements and generalizations of dimension estimates for invariant sets of autonomous systems, see e.g. [ 21 , 31 , 32 , 34 , 68 ] . The current state-of-the-art for the autonomous case is contained in [ 70 , 71 ] . Investigations of the nonautonomous case ( [ 16 , 17 , 18 , 37 , 53 , 64 , 68 ] ) typically rely on the technique of Mallet-Paret [ 49 ] and Mañé [ 50 ] , reducing a nonautonomous problem to an autonomous question of invariance, in a manner not dissimilar to the natural extension (cf. [ 71 , Appendix] ) or the Howland lift (on which, see e.g. [ 36 , 39 , 46 ] and the discussion in [ 19 , Chapter 3] ). Quite similar methods of lifting were recently developed in [ 5 ] . Thus, the nonautonomous results so far demand rather restrictive conditions on the global trajectories, and calculate bounds in a nonconstructive, nonexplicit manner. The present paper aims to complete the investigation of [ 43 , 44 ] , estimating the angular distance between unstable directions, thereby providing a basis for dimension estimates in the nonlinear case. We extend the results to a sequence of maps acting on a sequence of different vector spaces, which are allowed to be over any field. So for example, our results may be applied to dynamical systems on a vector space over the p -adics. We furthermore precisely calculate the intimate relationship between the valuation of the underlying field, the rate of growth, the dimension, and “eigenvalues, singular values” of the solution/shift maps. The one restriction we impose is uniform bounds on these “eigenvalues” (for numerous versions of these growth estimates see e.g. [ 10 , 11 , 43 , 61 , 63 ] ), which is a natural assumption equivalent to integral boundedness (also sometimes referred to as translation boundedness ) for various systems. As an illustration, we indicate how to easily refine the classical estimates of [ 44 ] for delay equations with integrally bounded parameters, as a matter of simple rescaling. This paper is structured as follows. In the following Section, we extend the calculations of Kurzweil [ 43 ] to spaces over arbitrary fields, furthermore bounding the distance between unstable directions. Subsequently, we simplify and refine the growth estimates for delay equations. 2 Dimension Estimates for Nonautonomous Systems 2.1 Preliminaries and standing assumptions Let us begin by some methodological remarks. Attempting to tackle the nonautonomous case similarly to Thieullen’s work [ 70 , 71 ] , one faces the problem of estimating the covering number , similarly to [ 70 , p. 83] . This requires bounding the norm of the linearization on a finite collection of unstable directions, as well as a uniform bound for the truncation/complement of this finite subspace. The former step is -at least today- wellknown, utilizing the notion of a determinant [ 10 , 11 , 33 , 35 , 43 , 63 ] . The latter, however, is considerably more difficult, if not impossible to achieve without assuming lower bounds on the determinant, or losing crucial generality in the freedom of choice of the finite collection of unstable directions in question. For this reason, we here closely follow the method of [ 43 ] instead of [ 70 , 71 ] , firstly considering only finite dimensional unstable subspaces. In a second step, we show that, given the existence of a finite family of unstable directions, all other unstable directions will be in arbitrarily small neighborhoods of it. The Lemmata of this section are straightforward extensions of [ 41 , 42 , 44 , 43 , 45 ] to the nonarchimedean case. We consider (infinite dimensional) normed vector spaces over arbitrary fields. On nonarchimedean fields and vector spaces, we refer the reader to [ 28 , 56 , 65 , 72 ] . More recent variations on the theme of determinants and volumes can be found in [ 10 , 11 , 33 , 35 , 63 ] for archimedean fields and in [ 2 , 12 , 13 , 48 ] for the nonarchimedean case. The normed spaces are not necessarily complete, and the case of the trivial valuation is not considered. The symbol \mathbb{K} will denote the relevant field. We study a given sequence of normed linear spaces Y_{n},n\in\mathbb{Z} over a fixed field \mathbb{K} and of linear operators T_{n}:Y_{n}\rightarrow Y_{n+1},n\in\mathbb{Z} . We write T^{n}:=T_{n}\circ...\circ T_{0} . We shall assume they uniformly (wrt discrete time n ) satisfy the following condition. Condition 1 There exists a sequence of subspaces X^{i} of Y_{n} (which may be different for each Y_{n} ), such that \displaystyle Y_{n} \displaystyle= \displaystyle X^{0}\supset...\supset X^{i}\supset X^{i+1}\supset... \displaystyle\mathop{\mathrm{c}odim}X^{i} \displaystyle\leq \displaystyle k_{i}, \displaystyle|T_{n}|_{X^{i}}| \displaystyle\leq \displaystyle\rho_{i}, where the integers k_{i} satisfy 0=k_{0}0 , there exists a linear extension f^{\prime}:V\rightarrow\mathbb{K} , of norm |f^{\prime}|=\sup_{x\in V\backslash\{0\}}\frac{|f^{\prime}(x)|}{|x|}\leq(1+\varepsilon)|f| , with f^{\prime}|_{W}=f . Proof. As V possesses an at most countable dense subspace, it suffices to prove the fact for the extension by a single dimension. Consider a vector v\in V\backslash W . We wish to linearly extend f to W+v . The infimum \inf\{|v+w|,w\in W\} is either zero or positive. If it is zero, then we may simply extend f continuously. If it is positive, it may be attained or not, but in any case, there exists w_{v}\in W such that |v+w_{v}|\leq(1+\varepsilon)|v+w|,\forall w\in W\text{.} (4) We set f(v)=f(w_{v})\text{. } We obtain by linearity |f(kv+w)|=|k||f(k^{-1}w)+f(w_{v})|=|k||f(k^{-1}w+w_{v})|. Now by definition of the norm of f we get |f(kv+w)|\leq|k||k^{-1}w+w_{v}||f|. Finally, applying ( 4 ) we conclude that |f(kv+w)|\leq|k|(1+\varepsilon)|k^{-1}w+v||f|=|kv+w||f|(1+\varepsilon). Lemma 7 ( [ 42 , 43 ] , cf. [ 60 , Proposition 9.1.5] ) Let \varkappa\in(0,1] be fixed. Let V be a finite dimensional normed \mathbb{K-} vector space, of dimension m\geq 1 , and assume the elements v_{i}\in V satisfy. \displaystyle 1 \displaystyle\geq \displaystyle|v_{i}|, (5) \displaystyle|v_{i}+\sum_{j>i}\lambda_{j}v_{j}| \displaystyle\geq \displaystyle\varkappa, (6) for all i=1,...,m and any \lambda_{j}\in\mathbb{K} . Then, for any fixed \varepsilon>0 , there exist \eta_{ij}\in\mathbb{K} s.t. setting u_{i}=v_{i}+\sum_{j>i}\eta_{ij}v_{j} (7) we have \{v\in V:|v|\leq 1\}\subset\left\{\sum_{k=1}^{m}\mu_{k}u_{k}:\mu_{k}\in\mathbb{K}\text{ and }|\mu_{k}|\leq\frac{1}{\varkappa}(1+\varepsilon)\right\}. (8) Proof. In virtue of ( 6 ) and Theorem 6 there exist linear functionals f_{k}:V\rightarrow\mathbb{K} such that \displaystyle|f_{k}| \displaystyle\leq \displaystyle\frac{1}{\varkappa}(1+\varepsilon) (9) \displaystyle f_{k}(v_{k}) \displaystyle= \displaystyle\frac{1}{\varkappa}, \displaystyle f_{k}(v_{j}) \displaystyle= \displaystyle 0,1\leq k\frac{1}{\varkappa}(1+\varepsilon) , which by ( 9 ) gives |y|>1 . This proves ( 8 ). Lemma 8 ( [ 42 , 43 ] , cf. [ 60 , Proposition 9.1.5] ) The determinant \det T for T:X\rightarrow Y satisfies the folllowing property. If V_{1}\supset V_{2}\supset...\supset V_{n} are subspaces of X with \dim V_{j}=n-j+1 and |Tx|\leq\kappa_{j}|x|,x\in V_{j}, (12) then \det T\leq\left[\liminf_{\varepsilon\rightarrow 0^{+}}g(\frac{1}{\Theta}(1+\varepsilon),n)\right]\mathop{\displaystyle\prod}\limits_{j=1}^{n}\kappa_{j}. Proof. Set \chi(\alpha)=\sup_{v_{i}\in V_{i},|v_{i}|\leq 1}|\alpha(v_{1},v_{2},...,v_{n)}|,\forall\alpha\in\Lambda^{n}X. Notice that \chi(\cdot) is a norm on \Lambda^{n}X and by definition \chi(\alpha)\leq|\alpha|=\sup_{x_{i}\in X,|x_{i}|\leq 1}|\alpha(x_{1},x_{2},...,x_{n)}|,\forall\alpha\in\Lambda^{n}X . Fix some nontrivial \alpha\in\Lambda^{n}X . Also consider a \theta\in(0,1) so that ( 1 ) holds. Now consider an arbitrary \epsilon>0 , sufficiently small so that \frac{(1-\epsilon)}{\theta}>1 , and a family of vectors y_{i}\in V_{i},|y_{i}|\leq 1,i=1,...,n so that |\alpha(y_{1},y_{2},...,y_{n})|\geq(1-\epsilon)\sup_{x_{i}\in V_{i},|x_{i}|\leq 1}|\alpha(x_{1},x_{2},...,x_{n})|. (13) Then by definition of an alternating form, ( 1 ), ( 13 ), and \frac{(1-\epsilon)}{\theta}>1, we get |y_{i}+\sum_{j>i}\lambda_{j}y_{j}|\geq\theta, for all i=1,...,n and any \lambda_{j}\in\mathbb{K} . We now apply Lemma 7 , and for a fixed \varepsilon>0, we set u_{i}=y_{i}+\sum_{j>i}\eta_{ij}y_{j} (14) so that ( 8 ) holds. We have defining \eta_{ij}=0,j\leq i that \det(I+(\eta_{ij}))=1 so |\alpha(y_{1},y_{2},...,y_{n})|=|\alpha(u_{1},u_{2},...,u_{n})| . Notice that u_{i}\in V_{i} , thus ( 8 ) implies (z_{1},z_{2},...,z_{n})=(\omega_{ij})(u_{1},u_{2},...,u_{n}) with |\omega_{ij}|\leq\frac{1}{\theta}(1+\varepsilon), for any collection z_{i}\in X,|z_{i}|\leq 1 . Using ( 14 ) together with the definition of \chi(\alpha) and the family y_{i},i=1,...,n , we obtain the following inequality \displaystyle|\alpha(z_{1},z_{2},...,z_{n})| \displaystyle= \displaystyle|\det(\omega_{ij})||\alpha(u_{1},u_{2},...,u_{n})| \displaystyle= \displaystyle|\det(\omega_{ij})||\alpha(y_{1},y_{2},...,y_{n})| \displaystyle\leq \displaystyle g(\frac{1}{\theta}(1+\varepsilon),n)\chi(\alpha). Taking the supremum we get |\alpha|\leq g(\frac{1}{\theta}(1+\varepsilon),n)\chi(\alpha). Now for the case a valuation group dense in (0,+\infty) we may take \frac{1}{\theta}(1+\varepsilon) arbitrarily close to 1 , and hence conclude |\alpha|\leq g(1,n)\chi(\alpha) . As for the case of a discrete valuation group, we take \theta=\Theta where \Theta^{\mathbb{Z}} is the valuation group, concluding |\alpha|\leq\left[\liminf_{\varepsilon\rightarrow 0^{+}}g(\frac{1}{\Theta}(1+\varepsilon),n)\right]\chi(\alpha). (15) It is easy to bound \det T as follows, using ( 12 ) and ( 15 ): \displaystyle\det T=\frac{|T^{\ast}(\alpha)|}{|\alpha|}\leq\frac{\left[\liminf_{\varepsilon\rightarrow 0^{+}}g(\frac{1}{\Theta}(1+\varepsilon),n)\right]\chi(T^{\ast}(\alpha))}{\sup_{y_{i}\in Y,|y_{i}|\leq 1}|\alpha(y_{1},y_{2},...,y_{n)}|} \displaystyle= \displaystyle\frac{\left[\liminf_{\varepsilon\rightarrow 0^{+}}g(\frac{1}{\Theta}(1+\varepsilon),n)\right]\sup_{x_{i}\in V_{i},|x_{i}|\leq 1}|a(Tx_{1},...,Tx_{n})|}{\sup_{y_{i}\in Y,|y_{i}|\leq 1}|\alpha(y_{1},y_{2},...,y_{n)}|} \displaystyle= \displaystyle\frac{\left[\liminf_{\varepsilon\rightarrow 0^{+}}g(\frac{1}{\Theta}(1+\varepsilon),n)\right]\left(\mathop{\displaystyle\prod}\limits_{j=1}^{n}\kappa_{j}\right)\sup_{x_{i}\in V_{i},|x_{i}|\leq 1}|a(\frac{Tx_{1}}{\kappa_{1}},...,\frac{Tx_{n}}{\kappa_{n}})|}{\sup_{y_{i}\in Y,|y_{i}|\leq 1}|\alpha(y_{1},y_{2},...,y_{n)}|} \displaystyle\leq \displaystyle\left[\liminf_{\varepsilon\rightarrow 0^{+}}g(\frac{1}{\Theta}(1+\varepsilon),n)\right]\left(\mathop{\displaystyle\prod}\limits_{j=1}^{n}\kappa_{j}\right). Remark 9 The quantity \left[\liminf_{\varepsilon\rightarrow 0^{+}}g(\frac{1}{\Theta}(1+\varepsilon),n)\right] in the above Theorem may be replaced by g(1,n) , for fields with a value group dense in (0,+\infty) , and by g(\frac{1}{\Theta},n) for spherically complete fields [ 28 , 56 , 65 , 72 ] . Definition 10 Let m,p be positive integers, and s be a nonnegative integer such that m=pk_{s}+r, where 0\leq r\leq p(k_{s+1}-k_{s}). Set \Xi(m,p)=\left[\liminf_{\varepsilon\rightarrow 0^{+}}g(\frac{1}{\Theta}(1+\varepsilon),m)\right]\rho_{s}^{pr}\mathop{\displaystyle\prod}\limits_{i=1}^{s-1}\rho_{i}^{p^{2}(k_{i+1}-k_{i})}. Lemma 11 ( [ 43 ] ) Let m,p be positive integers, and Condition 1 hold. Let X be a m dimensional subspace of Y_{0} . There exists a constant \Upsilon which only depends on \mathbb{K} and the sequences of k,\rho of Condition 1 , such that we have \det T^{n}|_{X}\leq\Upsilon\left[\Xi(m,p)\right]^{\frac{n}{p}}. Proof. Suffice to consider the injective case. Write n+1=p\ell+r , for nonnegative integers \ell,r , where 0\leq r\leq p . We set \displaystyle S_{k} \displaystyle= \displaystyle T_{kp-1}\circ T_{kp-1}\circ...\circ T_{k\left(p-1\right)} \displaystyle X_{k} \displaystyle= \displaystyle S_{k}\circ...S_{1}(X) From Lemma 8 we get \displaystyle\det S_{k}|_{X_{K-1}} \displaystyle\leq \displaystyle\Xi(m,p),k=1,...,\ell (16) \displaystyle\det T_{n}\circ T_{n-1}\circ T_{p\ell}|_{X_{\ell}} \displaystyle\leq \displaystyle\Xi(m,r). (17) Applying Lemma 4 to ( 16 ), ( 17 ) we get \det T^{n}|_{X}\leq\Xi(m,r)\left(\Xi(m,p)\right)^{\ell}. Now suffice to set \Upsilon=\sup_{0\leq r\leq p}\Xi(m,r)\left(\Xi(m,p)\right)^{-\frac{r-1}{p}}. The following result is known when \mathbb{K=}\mathbb{R} , see [ 43 ] . We verify that the difference between ( 2 ) and ( 3 ) is inessential. Lemma 12 Fix \mathbb{K} . Let Condition 1 hold, and \varpi\in(\rho_{\infty},+\infty) . Then there exist integers m,p\geq 1 such that \left[\Xi(m,p)\right]^{\frac{1}{mp}}<\varpi. (18) In particular, for large enough p , and m=pk_{s} , the ratio \frac{\left[\Xi(m,p)\right]^{\frac{1}{mp}}}{\left[\mathop{\displaystyle\prod}\limits_{i=1}^{s-1}\rho_{i}^{(k_{i+1}-k_{i})}\right]^{\frac{1}{k_{s}}}} is arbitrarily close to 1 . Proof. Set m=pk_{s} . Then \left[\Xi(m,p)\right]^{\frac{1}{mp}}=\left[\liminf_{\varepsilon\rightarrow 0^{+}}g(\frac{1}{\Theta}(1+\varepsilon),pk_{s})\right]^{\frac{1}{p^{2}k_{s}}}\left[\mathop{\displaystyle\prod}\limits_{i=1}^{s-1}\rho_{i}^{(k_{i+1}-k_{i})}\right]^{\frac{1}{k_{s}}}. By the Stirling approximation, we have for any fixed \varepsilon>0 \left[\mathop{\displaystyle\prod}\limits_{i=1}^{s-1}\rho_{i}^{(k_{i+1}-k_{i})}\right]^{\frac{1}{k_{s}}}\leq\left[\Xi(m,p)\right]^{\frac{1}{mp}}\leq(1+o(1))\left(\frac{pk_{s}}{\Theta e}(1+\varepsilon)\right)^{\frac{1}{p}}\left[\mathop{\displaystyle\prod}\limits_{i=1}^{s-1}\rho_{i}^{(k_{i+1}-k_{i})}\right]^{\frac{1}{k_{s}}}, where o(1)\rightarrow 0 as pk_{s}\rightarrow\infty . Now for fixed s , we may take arbitrarily large p so that the desired result holds. Theorem 13 Let Condition 1 hold, \varpi\in(\rho_{\infty},+\infty) , and c>0 be a constant. Fix integers m,p\geq 1 such that ( 18 ) holds, as in Lemma 12 . Assume that for every fixed N>0 , there exist points y^{N}\in Y_{0} such that |T^{N}(y^{N})|\geq c\varpi^{N}|y^{N}|. (19) Then for some integer k\leq m-1 and constant \omega\in((\varpi)^{-1}\Xi(m,p)^{\frac{1}{mp}},+\infty) , for any \chi\in((\varpi)^{-1}\Xi(m,p)^{\frac{1}{mp}},\omega) , we have for infinitely many N, that any vector parallel to T^{N}(y^{N}) in S_{Y_{N+1}} is \ \Theta\frac{\chi^{N}}{\omega^{N}-\chi^{N}}- close to a linear span of k vectors x_{i}^{N}\in S_{Y_{N+1}},i=1,...,k , with coefficients of norm uniformly bounded by \Theta\frac{1}{\omega^{N}-\chi^{N}} . If it is known there exist m-1 image (parallel to T^{N}(y^{N}) ) vectors x_{i}^{N}\in S_{Y_{N+1}},i=1,...,m-1 such that A_{N}:=\inf\left(\left|\sum_{i=1}^{m-1}\eta_{i}x_{i}^{N}\right|:\max|\eta_{i}|=1,\eta_{i}\in\mathbb{K}\right)\geq\varkappa\varrho^{N} (20) where \varrho\in(\varpi^{-1}\Xi(m,p)^{\frac{1}{mp}},1] is a known constant, then the same conclusion holds with \Theta\frac{\chi^{N}}{\varkappa\varrho^{N}-\chi^{N}} (instead of \Theta\frac{\chi^{N}}{\omega^{N}-\chi^{N}} ) and \Theta\frac{1}{\varkappa\varrho^{N}-\chi^{N}} (instead of \Theta\frac{1}{\omega^{N}-\chi^{N}} ) respectively, for any \chi\in(\varpi^{-1}\Xi(m,p)^{\frac{1}{mp}},\varrho) . Proof. Assume there exist m vectors y_{i}^{N}\neq 0,i=1,...,m, so that ( 19 ) holds. Then we have |T^{N}y_{i}^{N}|\geq c\varpi^{N}|y_{i}^{N}|. (21) We set \displaystyle X^{N} \displaystyle: \displaystyle=\mathop{\mathrm{s}pan}\{T^{N}y_{i}^{N}\}, \displaystyle Z^{N} \displaystyle: \displaystyle=\mathop{\mathrm{s}pan}\{y_{i}^{N}\}. Now fix a collection x_{i}^{N}\in S_{Y_{N+1}} s.t. x_{i}^{N} is parallel to T^{N}y_{i}^{N}, and write z_{i}^{N} for their preimages by T^{N} . We write A_{N}:=\inf\left(\left|\sum_{i=1}^{m}\eta_{i}x_{i}^{N}\right|:\max|\eta_{i}|=1,\eta_{i}\in\mathbb{K}\right). Then for x=\sum_{i=1}^{m}r_{i}x_{i}^{N} we have |x|=\left|\sum_{i=1}^{m}r_{i}x_{i}^{N}\right|=\max_{i=1,...,m}|r_{i}|\left|\sum_{k=1}^{m}\frac{r_{k}}{\max_{i=1,...,m}|r_{i}|}x_{k}^{N}\right|\geq\max_{i=1,...,m}|r_{i}|A_{N}. (22) Assume A_{N}>0 . We immediately deduce from ( 21 ), ( 22 ), \displaystyle m|x| \displaystyle\geq \displaystyle A_{N}\sum_{i=1}^{m}|r_{i}x_{i}^{N}|\geq A_{N}c\varpi^{N}|z|,\forall x\in X^{N} \displaystyle\frac{m}{A_{N}c(\varpi)^{N}}|x| \displaystyle\geq \displaystyle|T^{-N}|_{X^{N}}(x)|,\forall x\in X^{N}\text{.} (23) where z=\sum_{i=1}^{m}r_{i}z_{i}^{N}. Then from inequality ( 23 ), Lemmata 8 , 11 , we obtain successively \displaystyle 1 \displaystyle= \displaystyle\det\left(T^{-N}|_{X^{N}}\circ T^{N}|_{Z^{N}}\right) \displaystyle= \displaystyle\det\left(T^{-N}|_{X^{N}})\det(T^{N}|_{Z^{N}}\right) \displaystyle\leq \displaystyle\left[\liminf_{\varepsilon\rightarrow 0^{+}}g(\frac{1}{\Theta}(1+\varepsilon),m)\right]\left[\frac{m}{A_{N}c\varpi^{N}}\right]^{m}\Upsilon\left[\Xi(m,p)\right]^{\frac{N}{p}} \displaystyle= \displaystyle A_{N}^{-m}\Upsilon m^{m}c^{-m}\left[\liminf_{\varepsilon\rightarrow 0^{+}}g(\frac{1}{\Theta}(1+\varepsilon),m)\right]\left\{(\varpi)^{-1}\Xi(m,p)^{\frac{1}{mp}}\right\}^{mN}\text{.} So A_{N} decays exponentially in N , as \left\{(\varpi)^{-1}\Xi(m,p)^{\frac{1}{mp}}\right\}^{N} . Let D denote the highest dimension for which the exists some constant \omega\in(\varpi^{-1}\Xi(m,p)^{\frac{1}{mp}},+\infty) s.t. for infinitely many N>0 , we have for some such A_{N} , constructed as above for each N , that A_{N}\geq\omega^{N} . Then by the above calculations we must have 1\leq D\leq m-1 (the case D=0 , that is when there are no vectors st ( 19 ) holds, is trivial). Fix such a sequence of N, and collections x_{i}^{N},i=1,...,d , so that \inf\left(\left|\sum_{i=1}^{D}\eta_{i}x_{i}^{N}\right|:\max|\eta_{i}|=1,\eta_{i}\in\mathbb{K}\right)\geq\omega^{N}. Assume consider another vector \psi^{N} , so that together with x_{i}^{N},i=1,...,D , we again have \psi^{N}\in S_{Y_{N+1}} and parallel to an image T^{N}y^{N} , so that ( 19 ) holds. Now for appropriate \eta_{i}(N),\mu(N)\in\mathbb{K} with \max_{i=1,...,D}|\eta_{i}(N)|,|\mu(N)|=1, by the definition of D, the quantity \left|\left(\sum_{i=1}^{D}\eta_{i}(N)x_{i}^{N}\right)+\mu(N)\psi^{N}\right| can be made \leq\chi^{N} , for any \chi\in(\theta^{-1}\Xi(m,p)^{\frac{1}{mp}},\omega) . Hence we obtain the following inequality \displaystyle\left|\mu(N)\psi^{N}\right| \displaystyle\geq \displaystyle\left|\sum_{i=1}^{D}\eta_{i}(N)x_{i}^{N}\right|-\left|\left(\sum_{i=1}^{D}\eta_{i}(N)x_{i}^{N}\right)+\mu(N)\psi^{N}\right| \displaystyle\geq \displaystyle\omega^{N}-\chi^{N}. We deduce \left|\mu(N)\right|\geq\frac{1}{\Theta}\left(\omega^{N}-\chi^{N}\right), concluding \left|\left(\sum_{i=1}^{D}\frac{\eta_{i}(N)}{\mu(N)}x_{i}^{N}\right)+\psi^{N}\right|\leq\Theta\frac{\chi^{N}}{\omega^{N}-\chi^{N}}. 2.3 Remarks on nonlinear systems The calculations of the above Theorem can easily be adapted to either forward or backwards evolution, eventually regarding inductive or projective limits (cf. [ 22 ] ). For the nonlinear case, that is, when T represents the derivative of a nonlinearity, it is plausible we have that for every fixed N>0 , if |x-y|\leq\delta , x,y\in K for \delta(N) small enough, then |T^{N}(x-y)|\geq c\varpi^{N}|x-y|. holds, where K \subset Y_{0} . If one can relate the \delta and N, which depend on the higher derivatives of the nonlinearity, then it is possible to calculate dimension estimates for K , or related inductive limits. Lemma 14 Assume f_{N}:Y_{N}\rightarrow Y_{N+1} is a nonlinearity such that \displaystyle|f_{N}(x)-f_{N}(y)-T_{N}(x-y)| \displaystyle\leq \displaystyle M|x-y|^{\Lambda}, (24) \displaystyle|f_{N}(x)-f_{N}(y)-T_{N}(x-y)| \displaystyle\leq \displaystyle L|x-y|. (25) for some positive constants L,M>0 and \Lambda>1 . Let us write f^{N}:=f_{N}\circ...\circ f_{0} . Assume |T_{N}|=\rho_{0}\leq C holds uniformly. Then for fixed \delta>0, there exists a constant \gamma>0 st if for arbitrarily large N we have |x-y|\leq\gamma\frac{A^{\frac{N}{\Lambda-1}}}{\left(L+C\right)^{\frac{\Lambda}{\Lambda-1}N}}\text{ and }|f^{N}(x)-f^{N}(y)|\geq\delta A^{N}|x-y| (26) then we may conclude (for any fixed \delta^{\prime}\in(0,\delta) ) |T^{N}(x-y)|\geq\delta^{\prime}A^{N}|x-y|. Furthermore, |f^{N}(x)-f^{N}(y)-T^{N}\left(x-y\right)| is bounded by \eta\left(L+C\right)^{N\Lambda}|x-y|^{\Lambda} for N\geq N_{0} where \eta is the constant \sup_{N\geq N_{0}}\frac{MC^{N}\left(1+\frac{\left(L+C\right)^{\Lambda}}{C}\frac{\left[\frac{\left(L+C\right)^{\Lambda}}{C}\right]^{N}-1}{\frac{\left(L+C\right)^{\Lambda}}{C}-1}\right)}{\left(L+C\right)^{N\Lambda}}. . Proof. By assumption we have |f^{N}(x)-f^{N}(y)|\leq(L+C)^{N+1}|x-y|. (27) Set e_{N}=|f^{N}(x)-f^{N}(y)-T^{N}\left(x-y\right)|. Then ( 24 ), ( 25 ), imply that e_{N+1}=|f^{N+1}(x)-f^{N+1}(y)-T^{N+1}\left(x-y\right)|\leq M|f^{N}(x)-f^{N}(y)|^{\Lambda}+Ce_{N}. (28) We now apply wellknown techniques to solve the first order difference inequality ( 28 ), obtaining \displaystyle\frac{e_{N+1}}{C^{N+1}} \displaystyle\leq \displaystyle\frac{1}{C^{N+1}}M|f^{N}(x)-f^{N}(y)|^{\Lambda}+\frac{e_{N}}{C^{N}}, \displaystyle\frac{e_{N}}{C^{N}} \displaystyle\leq \displaystyle e_{0}+M\sum_{k=0}^{N-1}\frac{1}{C^{k+1}}|f^{k}(x)-f^{k}(y)|^{\Lambda}. Using ( 24 ), ( 27 ), and the definition of e_{N} , the following computations are then immediate: \displaystyle\frac{e_{N}}{C^{N}} \displaystyle\leq \displaystyle e_{0}+M\sum_{k=0}^{N-1}\frac{1}{C^{k+1}}|f^{k}(x)-f^{k}(y)|^{\Lambda} \displaystyle\leq \displaystyle M|x-y|^{\Lambda}+M\sum_{k=0}^{N-1}\frac{1}{C^{k+1}}|f^{k}(x)-f^{k}(y)|^{\Lambda} \displaystyle\leq \displaystyle M|x-y|^{\Lambda}+M\sum_{k=0}^{N-1}\frac{1}{C^{k+1}}(L+C)^{\Lambda k+\Lambda}|x-y|^{\Lambda} \displaystyle\leq \displaystyle M|x-y|^{\Lambda}\left(1+\sum_{k=0}^{N-1}\frac{1}{C^{k+1}}(L+C)^{\Lambda k+\Lambda}\right) \displaystyle\leq \displaystyle M|x-y|^{\Lambda}\left(1+\sum_{k=0}^{N-1}\left[\frac{\left(L+C\right)^{\Lambda}}{C}\right]^{k+1}\right) \displaystyle\leq \displaystyle M|x-y|^{\Lambda}\left(1+\frac{\left(L+C\right)^{\Lambda}}{C}\frac{\left[\frac{\left(L+C\right)^{\Lambda}}{C}\right]^{N}-1}{\frac{\left(L+C\right)^{\Lambda}}{C}-1}\right). We may conclude e_{N}\leq MC^{N}\left(1+\frac{\left(L+C\right)^{\Lambda}}{C}\frac{\left[\frac{\left(L+C\right)^{\Lambda}}{C}\right]^{N}-1}{\frac{\left(L+C\right)^{\Lambda}}{C}-1}\right)|x-y|^{\Lambda}. Notice that as \left(1+\frac{\left(L+C\right)^{\Lambda}}{C}\frac{\left[\frac{\left(L+C\right)^{\Lambda}}{C}\right]^{N}-1}{\frac{\left(L+C\right)^{\Lambda}}{C}-1}\right) is asymptotic to \left[\frac{\left(L+C\right)^{\Lambda}}{C}\right]^{N} , the right hand side of ( 29 ) is asymptotic to \left(L+C\right)^{N\Lambda}|x-y|^{\Lambda} . Substituting ( 26 ) e_{N}\leq|x-y|\gamma MC^{N}\left(1+\frac{\left(L+C\right)^{\Lambda}}{C}\frac{\left[\frac{\left(L+C\right)^{\Lambda}}{C}\right]^{N}-1}{\frac{\left(L+C\right)^{\Lambda}}{C}-1}\right)\frac{A^{N}}{\left(L+C\right)^{\Lambda N}}. (29) Similarly, the right hand side of ( 29 ) can be made smaller than \left(\delta-\delta^{\prime}\right)A^{N} . Remark 15 In the above Lemma, the derivatives of f_{N} at either the point x or the point y could fullfill the role of T_{N} in ( 24 ), ( 25 ). In the Corollary below, time may be considered as running in the opposite direction, though this is no more than a re-indexing, considering the maps T_{n},f_{n}:Y_{n+1}\rightarrow Y_{n}, and T^{n}:T_{0}\circ...\circ T_{n},f^{n}:f_{0}\circ...\circ f_{n} . We shall be assuming the derivatives at any point satisfy the assumptions of Lemma 14 as well as Condition 1 for the sequence f_{N}^{\prime}(x),f_{N}^{\prime}(f_{N+1}(x)),f_{N}^{\prime}(f_{N+1}(f_{N+2}(x))),..., though we will be suppressing the space dependence for simpler notation. Definition 16 ( [ 52 , 62 ] ) Let A be a compact (subset of) metric space. For \varepsilon>0 , set K(\varepsilon) to be the least number of \varepsilon balls needed to cover A . We define the Minkowski dimension of A to be the quantity \dim_{M}A:=\limsup_{\epsilon\rightarrow 0^{+}}\frac{\ln K(\epsilon)}{-\ln(\epsilon)}. Corollary 17 Let \mathbb{K=}\mathbb{R} and G be a compact subset of Y_{0} . Using the same notation as in Lemma 14 , Remark 15 , we assume the hypotheses of Lemma 14 , Condition 1 (uniformly in the space variable x ). Let \varpi\in(\rho_{\infty},+\infty) , and fix integers m,p\geq 1 such that ( 18 ) holds, as in Lemma 12 , and further ( 20 ) with constant \varrho holds as in Theorem 13 (again uniformly). Assume that for a fixed \iota>0 , for every x,y\in G , we have \iota\varpi^{N}|f^{-N}(x)-f^{-N}(y)|\leq|x-y|,N=1,2,... where f^{-N}(x) denote preimages by the maps f^{N} . Then, \dim_{M}G\leq\left(m-1\right)\frac{\ln\left[(\varpi)^{-1}\Xi(m,p)^{\frac{1}{mp}}\right]}{\ln\left[(\varpi)^{-1}\Xi(m,p)^{\frac{1}{mp}}\right]-\ln\varrho}. Proof. Fix \gamma\in(0,1),\chi\in((\varpi)^{-1}\Xi(m,p)^{\frac{1}{mp}},\varrho) , such that \gamma^{\Lambda-1}<\frac{\chi}{\varrho}\text{.} (30) For arbitrarily large integer N and arbitrarily small \Delta>0 , consider a \Delta\gamma^{N}\frac{\varpi^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}{\left(L+C\right)^{\left(\frac{\Lambda}{\Lambda-1}\right)N}} cover of G with P balls. Then by assumption we may pull it back to a \Delta\frac{\gamma^{N}}{\iota}\frac{\varpi^{\frac{N}{\Lambda-1}}}{\left(L+C\right)^{\left(\frac{\Lambda}{\Lambda-1}\right)N}} cover of f^{-N}(G) , with centers p_{\nu},\nu=1,...,P . By Lemma 14 , we have that for fixed p_{\nu}\in f^{-N}(G) , the vectors p_{\nu}-y , where y\ in the preimage of the corresponding ball are such that |p_{\nu}-y|\leq\Delta\frac{1}{\iota}\gamma^{N}\frac{\varpi^{\frac{N}{\Lambda-1}}}{\left(L+C\right)^{\left(\frac{\Lambda}{\Lambda-1}\right)N}} , satisfy the assumptions of Theorem 13 , and more specifically, \displaystyle|f^{N}(p_{\nu})-f^{N}(y)-T^{N}\left(p_{\nu}-y\right)|\leq\eta\left(L+C\right)^{\Lambda N}|p_{\nu}-y|^{\Lambda} \displaystyle\leq \displaystyle\eta\Delta^{\Lambda}\frac{1}{\iota^{\Lambda}}\gamma^{\Lambda N}\frac{\varpi^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}{\left(L+C\right)^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}. From Theorem 13 and our hypotheses, we know there exist m-1 unit vectors z_{i}^{N},i=1,...,m-1 st any other unit vector parallel to T^{N}\left(p_{\nu}-y\right) will be in an \frac{\chi^{N}}{\varkappa\varrho^{N}-\chi^{N}} neighborhood of their linear combinations with coefficients of magnitude no more than \frac{1}{\varkappa\varrho^{N}-\chi^{N}} in Y_{0} . The vectors T^{N}\left(p_{\nu}-y\right) will be of magnitude at most \left[\Delta+\eta\Delta^{\Lambda}\frac{1}{\iota^{\Lambda}}\gamma^{(\Lambda-1)N}\right]\gamma^{N}\frac{\varpi^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}{\left(L+C\right)^{\left(\frac{\Lambda}{\Lambda-1}\right)N}} (so we may scale down by this factor). The dimension bounds now follow from wellknown techniques (cf. [ 21 , 31 , 32 , 34 , 50 , 70 , 71 ] and [ 68 , p. 367] ). Taking into account ( 30 ), we now can cover each original ball with new balls of radius \varsigma\gamma^{N}\frac{\varpi^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}{\left(L+C\right)^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}\left(\frac{\chi}{\varrho}\right)^{N} (where \varsigma is a constant) centered at the points (a_{1},...,a_{m-1})=\left[\Delta+\eta\Delta^{\Lambda}\frac{1}{\iota^{\Lambda}}\gamma^{(\Lambda-1)N}\right]\gamma^{N}\frac{\varpi^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}{\left(L+C\right)^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}\frac{\chi^{N}}{\varkappa\varrho^{N}-\chi^{N}}\sum_{i=1}^{m-1}a_{i}z_{i}^{N} , where a_{i} take values 0,1,...,\left\lceil\frac{1}{\chi^{N}}\right\rceil and with an appropriate shift so that f^{N}(p_{\nu}) is the origin in Y_{0} . For example, \varsigma=100\Delta\left[1+\eta 100^{\left(\Lambda-1\right)}\frac{1}{\iota^{\Lambda}}\frac{\gamma}{\left(\frac{\chi}{\varrho}\right)^{100}}^{(\Lambda-1)100}\right](m+100)\left(\frac{1}{\varkappa}+100\right), will certainly suffice. We have for large enough N constructed a cover of G with only P\left(\left\lceil\frac{1}{\chi^{N}}\right\rceil+1\right)^{m-1} such balls, thus we get for some constant \xi:=\varsigma/\Delta>0 which does not depend on N (that fact that we can take this constant to be large enough but independent of N , also means we need not be concerned with the difference between defining Minkowski dimension with balls whose centers are in G , as opposed to the ambient space Y_{0} , cf. [ 50 ] ) \displaystyle K\left(\varsigma\gamma^{N}\frac{\varpi^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}{\left(L+C\right)^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}\left(\frac{\chi}{\varrho}\right)^{N}\right) \displaystyle\leq \displaystyle K(\Delta\gamma^{N}\frac{\varpi^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}{\left(L+C\right)^{\left(\frac{\Lambda}{\Lambda-1}\right)N}})\left(\left\lceil\frac{1}{\chi^{N}}\right\rceil+1\right)^{m-1}, \displaystyle K\left(\Delta\gamma^{N}\frac{\varpi^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}{\left(L+C\right)^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}\left\{\left(\frac{\chi}{\varrho}\right)^{N}\xi\right\}\right) \displaystyle\leq \displaystyle K(\Delta\gamma^{N}\frac{\varpi^{\left(\frac{\Lambda}{\Lambda-1}\right)N}}{\left(L+C\right)^{\left(\frac{\Lambda}{\Lambda-1}\right)N}})\left(\left\lceil\frac{1}{\chi^{N}}\right\rceil+1\right)^{m-1}. Hence \limsup_{\epsilon\rightarrow 0^{+}}\frac{\ln K(\epsilon)}{-\ln(\epsilon)}\leq\liminf_{N\rightarrow\infty}\frac{\ln\left(\left\lceil\frac{1}{\chi^{N}}\right\rceil+1\right)^{m-1}}{|\ln(\xi\left(\frac{\chi}{\varrho}\right)^{N})|}=\frac{(m-1)\ln\chi}{\ln\chi-\ln\varrho}. Letting \chi tend to \varpi^{-1}\Xi(m,p)^{\frac{1}{mp}} completes the proof. 2.4 General comments and possible generalizations Corollary 17 is reminiscent of the bounds on admissible perturbations of hyperbolic systems so that hyperbolicity is preserved (see e.g. [ 19 ] and the references therein). Though note the slight difference between the derivative in a nonlinear system and an original linear system considered wrt its nonlinear perturbation. There is a close relation between A in the proof of Theorem 13 and other definitions of “angle”, such as minimum distance on the unit sphere [ 20 , 24 , 54 ] , [ 51 , Chapter 1, Section 11] . Unfortunately, in the nonarchimedean case, the residue class field does not provide an analog of the unit sphere that would be useful for describing distances between directions. For this reason, in Definition 2 we have opted for a metric analog, S_{X} . What the optimal way of reconciling the algebraic and metric structures would be, is not obvious. The difference between autonomous and nonautonomous systems, which can considered to lie in the existence/attainment of a limit of growth estimates in the autonomous case (as opposed to a limit superior in the nonautonomous case), merits further investigation. The usage of lifts (cf. [ 36 , 39 , 46 ] , [ 19 , Chapter 3] ) to establish or explicitly calculate the growth estimates of nonautonomous systems is an interesting challenge. It could be fruitful to combine the above a priori estimates with the knowledge that a limit exists in the sense of a Lyapunov exponent of an autonomous lift. All the above computations heavily relied on the existence of a norm, and the availability of dynamical information encoded in such. This may be a drawback if a norm does not exist, or if the structure associated to the norm does not easily reveal any growth estimates. Locally convex spaces may be dealt with as limits of Banach spaces, and one should be optimistic concerning estimates of diametral dimension [ 40 ] . The results and techniques developed in e.g. [ 1 , 6 , 25 , 26 , 27 , 29 , 69 ] could be useful in this regard. On the other hand, in certain algebraic structures, e.g. when the valuation of \mathbb{K} is trivial, it may be challenging to attach quantitative estimates of growth/decay. In such cases it may be desirable to work with the Berkovich spectrum [ 3 , 4 , 7 , 9 ] . Concerning the nonarchimedean case, it should be noted that similar notions of determinant or volume were recently explored in relation to Arakelov-Green functions and the Monge-Ampère equation (see e.g. [ 2 , 12 , 13 , 48 ] and the references therein). 3 Growth/Decay Estimates for Delay Equations 3.1 Framework and bounds for linear equations We now calculate growth estimates for delay equations, directly relating the delay to Condition 1 . We will be focusing on solutions taking values in a finite dimensional Banach (Minkowski) space. As differentiation in complex Banach space is rather special, for the sake of simplicity, we will restrict our attention to real Banach space, noting that much the same holds for the complex case. Let E denote a real Banach space, \tau a fixed positive constant, and \mathscr{C}\left([-\tau,0];E\right) the continuous functions from [-\tau,0] to E . We assume that F:\mathbb{R}\times\mathscr{C}\left([-\tau,0];E\right)\rightarrow E satisfies the Caratheodory conditions 1. the function t\mapsto F(t,0) is locally Lebesgue (Bochner) integrable. 2. F(\cdot,x) is Lebesgue (Bochner) measurable \forall x\in\mathscr{C}\left([-\tau,0];E\right), 3. there exists a locally integrable function n:\mathbb{R}\rightarrow[0,+\infty) (defined everywhere) such that \forall x,y\in\mathscr{C}\left([-\tau,0];E\right) we have |F(t,x)-F(t,y)|\leq n(t)|x-y|. (31) If x\in\mathscr{C}([a-\tau,b];E) , where b\geq a , we write x_{t}:=x(t+\theta),\theta\in[-r,0],\forall t\in[a,b] . By a solution of x^{\prime}(t)=F(t,x_{t}), (32) on [t_{0},+\infty) corresponding to the initial function \phi\in\mathscr{C}\left([-\tau,0];E\right) , we understand the unique function x:[t_{0}-\tau,+\infty)\rightarrow E , which is locally absolutely continuous on [t_{0},+\infty) , such that x_{t_{0}}(\cdot)=\phi(\cdot+t_{0}) and x(t)=x(t_{0})+\int_{t_{0}}^{t}F(s,x_{s})ds holds for t\geq t_{0} . The existence and uniqueness of solutions under the Caratheodory conditions is well-known [ 8 , 23 ] . Moreover, under such assumptions, for each T>0 there exists a positive constant c(T) such that given any initial functions \varphi,\psi , and corresponding solutions x,y respectively, we have |x-y|_{[0,T]}+|x^{\prime}-y^{\prime}|_{[0,T]}\leq c(T)|\varphi-\psi|\text{.} (33) We also write x_{t}(\phi)\in\mathscr{C}\left([-\tau,0];E\right) and x(t;\phi)\in E for the solution corresponding to initial function \phi . By Q_{n} , we will denote the solution operator Q_{n}:\mathscr{C}\left([-\tau,0];E\right)\circlearrowleft , which associates to each initial function \phi\in\mathscr{C}\left([-\tau,0];E\right) , its corresponding solution on [n\tau,(n+1)\tau], for n\in\mathbb{Z} . In this section, we will assume F(t,\cdot) is linear, along with integral boundedness: \sup_{t\in\mathbb{R}}\int_{t}^{t+\tau}n(s)ds=r<+\infty\text{,} (34) and show that (up to a rescaling of time) it implies |F(s,\cdot)|\leq 1,\forall s\geq 0. (35) Lemma 18 Assume p:\mathbb{R}\rightarrow[0,+\infty) is locally Lebesgue integrable. Set \displaystyle f(t) \displaystyle: \displaystyle=\int_{0}^{t}p,t\in\mathbb{R} \displaystyle g(t) \displaystyle= \displaystyle\inf\{s\geq 0\colon f(s)=t\},t\in\mathbb{R}. Then for any locally Bochner integrable H:\mathbb{R}\rightarrow E, and a,b\in\mathbb{R} , the function \frac{1}{p(g(s))}H(g(s)),s\in[f(a),f(b)] is integrable, and \int_{f(a)}^{f(b)}\frac{1}{p(g(s))}H(g(s))ds=\int_{[a,b]\cap\{x|g(f(x))=x\}}H(t)dt. Proof. From the similar proof in [ 15 , Appendix B] , we have that g has the property that for any measurable r , if r\circ g is well-defined, r\circ g is measurable. We also have p(g(s))>0 and p|_{\{x|g(f(x))\neq x\}}=0 a.e. Now the desired result follows easily for simple functions, and taking the limit completes the proof. Alternatively, one could notice that f,g describe an isomeasure between \left([a,b]\cap\{x|g(f(x))=x\},p(t)dt\right) and \left([f(a),f(b)],dt\right) , in the sense of [ 59 , Chapter 12] . Then the result would follow from [ 59 , Proposition 12.12] , whose proof is essentially the same, based on first considering simple functions, then taking limits. Theorem 19 Assume ( 34 ), and set \displaystyle f(t) \displaystyle: \displaystyle=\begin{array}[]{cc}\int_{0}^{t}n(s)ds,&t\geq 0\end{array} \displaystyle g(t) \displaystyle= \displaystyle\inf\{s\geq 0\colon f(s)=t\},t\geq 0. Assume x is a solution of ( 32 ) on [0,+\infty) and that f(+\infty)=+\infty . Consider the function \tilde{x} defined by \tilde{x}(s)=x(t)\text{ if and only if }s=f(t). Set \tilde{x}_{s}:=\tilde{x}\left(\theta+s\right),\theta\in[-r,0] . Then \tilde{x} is a solution of \tilde{x}^{\prime}(s)=\widetilde{F}(s,\tilde{x}_{s}),s\geq r. The functional \widetilde{F} is defined by \widetilde{F}(s,\phi)=\frac{1}{n(g(s))}F\left(g(s),\psi\right) for \phi\in\mathscr{C}([-r,0];E) , where \psi\left(\xi\right) is defined so that \phi\left(w\right)=\psi\left(\xi\right),w\in[-r,0],\xi\in[-\tau,0] iff w+s=f(g(s)+\xi) . It is linear, Caratheodory, and has operator norm |\widetilde{F}(s,\cdot)|\leq 1,\forall s\geq 0 . Proof. It is immediate that the map \widetilde{F}(s,\cdot) is linear and the above definition takes continuous \phi to continuous \psi , of norm not greater than that of \phi . Let us show it is Caratheodory, similarly to the proof of [ 8 , p. 242] , [ 23 , Lemma 4.4] . Consider an interval [a,b]\subset[r,+\infty) . Notice that for a given pointwise assignment s\mapsto\phi\in\mathscr{C}([-r,0];E) , the map g(s) defines \psi pointwise for s\in[a,b], which we consider as a function [a,b]\longrightarrow\mathscr{C}\left([-\tau,0];E\right) . For time-independent \phi\in\mathscr{C}([-r,0];E) , because g continuous except for countably many points and f is continuous, there exists a sequence of step functions \nu_{n}\in L^{1}\left([a,b];\mathscr{C}\left([-\tau,0];E\right)\right) which converge to \psi a.e. in L^{1}\left([a,b];\mathscr{C}\left([-\tau,0];E\right)\right) . We may set \nu_{n} to be the \psi\in L^{1}\left([a,b];\mathscr{C}\left([-\tau,0];E\right)\right) corresponding to g replaced by a sequence of step functions \xi_{n} tending (a.e. pointwise in s ) to g : \phi\left(w\right)=\psi\left(\xi\right),w\in[-r,0],\xi\in[-\tau,0]\text{ iff }w+f(\xi_{n}(s))=f(\xi_{n}(s)+\xi). Because F is Caratheodory, we have \lim_{n\rightarrow\infty}F\left(g(s),\nu_{n}\right)=F\left(g(s),\psi\right) a.e. Now, each F\left(g(s),\nu_{n}\right) is measurable because F is Caratheodory (recall from [ 15 , Appendix B] that g has the property that for any measurable r , if r\circ g is well-defined, r\circ g is measurable). Hence \widetilde{F}(\cdot,\phi) is measurable for fixed \phi\in\mathscr{C}([-r,0];E) . The bound on the operator norm follows from ( 31 ). Remark 20 Assume ( 35 ). Given a solution x of ( 32 ), its norm in E satisfies a first order scalar delay equation with bounded parameters. Namely, |\left\{\frac{d}{dt}|x(t)|\right\}|\leq\max_{s\in[t-\tau,t]}|x(s)|. Thus, also \frac{d}{dt}|x(t)|=p(t)\max_{s\in[t-\tau,t]}|x(s)|, where p(t):=\left\{\begin{array}[]{cc}\frac{\frac{d}{dt}|x(t)|}{\max_{s\in[t-\tau,t]}|x(s)|},&\max_{s\in[t-\tau,t]}|x(s)|>0\\ 0,&\max_{s\in[t-\tau,t]}|x(s)|=0\end{array}\right.,|p(t)|\leq 1. It is trivial that \max_{s\in[t-\tau,t]}|x(s)|=|x(t-\sigma(t))|, for some \sigma(t) measurable satisfying 0\leq\sigma(t)\leq\tau . Lemma 21 ( [ 14 , 43 , 57 , 58 , 47 , 67 ] ) Assume ( 35 ) and let x be a solution of ( 32 ) on [0,\tau] corresponding to initial function \phi . Let i be a nonnegative integer, and assume x(0+k\frac{\tau}{2^{i-1}})=0,k=0,1,2,...,2^{i-1} . Then if \tau\leq 2^{i} we have |x(t)|\leq\frac{\tau}{2^{i}}|\phi|,t\in[0,\tau] and if \tau\geq 2^{i} we have |x(t)|\leq\exp\left(\tau-2^{i}\right)|\phi|,t\in[0,\tau]. Corollary 22 Assume ( 35 ) and that E has finite dimension d . Then (uniformly for any n\in\mathbb{Z} ) the operator Q_{n} is compact, and there exist subspaces X^{i} of \mathscr{C}\left([-\tau,0];E\right) , such that \displaystyle\mathscr{C}\left([-\tau,0];E\right) \displaystyle= \displaystyle X^{0}\supset...\supset X^{i}\supset X^{i+1}\supset... \displaystyle\mathop{\mathrm{c}odim}X^{i} \displaystyle\leq \displaystyle k_{i}, \displaystyle|Q_{n}|_{X^{i}}| \displaystyle\leq \displaystyle\rho_{i}, where k_{i}=\left\{\begin{array}[]{cc}0,&i=0\\ d,&i=1\\ 2d,&i=2\\ \left(2^{i-2}+1\right)d,&i>2\end{array}\right., and either \rho_{i}=\left\{\begin{array}[]{cc}\exp\left(\tau\right),&i=0\\ \frac{\tau}{2^{i-1}},&i\geq 1\end{array}\right.,\text{ for }\tau\in(0,1], or \rho_{i}=\left\{\begin{array}[]{cc}\exp\left(\tau\right),&i=0\\ \exp\left(\tau-2^{i-1}\right),&i\leq\frac{\ln\tau}{\ln 2}+1\\ \frac{\tau}{2^{i-1}},&i>\frac{\ln\tau}{\ln 2}+1\end{array}\right.,\text{ for }\tau\geq 1. Corollary 23 Assume ( 35 ) and that E has finite dimension d . Assume that ( 32 ) is stable in the following sense: \sup_{t\geq s}|x_{t}(\phi)|\leq M|\phi|, (37) where x_{t}(\phi)\in\mathscr{C}\left([-\tau,0];E\right) is the solution on [s,+\infty) corresponding to initial function \phi , and ( 37 ) holds uniformly in \phi\in\mathscr{C}\left([-\tau,0];E\right),s\in[0,+\infty) . Then the space of initial functions corresponding to solutions which do not tend to zero is of dimension no greater than k_{i} , if \rho_{i}M<1 . Proof. Easy consequence of the Bolzano-Weierstrass property of finite dimensional spaces, together with Corollary 22 . Remark 24 Similar bounds may be obtained for any n- adic subdivision of the delay interval, as for the dyadic subdivision above. 3.2 Variational equation We now proceed to the nonlinear case, where F:\mathbb{R}\times\mathscr{C}\left([-\tau,0];E\right)\rightarrow E again satisfies the Caratheodory conditions, as in the previous section. The following proof is partially inspired by [ 38 , 53 ] . Theorem 25 Assume F(t,\cdot):\mathscr{C}\left([-\tau,0];E\right)\circlearrowleft has a directional (Gateaux) derivative for every direction at every x\in\mathscr{C}\left([-\tau,0];E\right) , denoted d_{2}F(t,x)[\cdot] . We further assume that for each x\in\mathscr{C}\left([-\tau,+\infty);E\right) we have that d_{2}F(t,x_{t})[\cdot] has a norm locally Lebesgue measurable wrt to time t , and such that d_{2}F(\cdot,x_{t})[y] is Lebesgue measurable for each y\in\mathscr{C}\left([-\tau,0];E\right) . Fix a solution x_{t}(\phi) of ( 32 ) on [0,+\infty) and set V(t;\phi,\xi) to be the solution of \displaystyle V^{\prime}(t) \displaystyle= \displaystyle\left[d_{2}F(t,x_{t})\right]V_{t},t\geq 0 \displaystyle V_{0} \displaystyle= \displaystyle\xi\in\mathscr{C}\left([-\tau,0];E\right). Then for any \phi\in\mathscr{C}\left([-\tau,0];E\right) , any T>0 , and \xi\in\mathscr{C}\left([-\tau,0];E\right) we have \lim_{|\xi|\rightarrow 0}\frac{1}{|\xi|}|x_{t}(\phi+\xi)-x_{t}(\phi)-V_{t}(\phi,\xi)|=0, uniformly for t\in[0,T] . Proof. We have for fixed T>0 , \displaystyle x(t;\phi+\xi) \displaystyle= \displaystyle\phi(0)+\xi(0)+\int_{0}^{t}d_{2}F(s,x_{s}(\phi+\xi))ds, \displaystyle V(t;\phi,\xi) \displaystyle= \displaystyle\xi(0)+\int_{0}^{t}\left[d_{2}F(s,x_{s}(\phi))\right]V_{s}ds. Set \omega(t;x,y)=F(t,y)-F(t,x)-\left[d_{2}F(t,x)\right](y-x),t>0,x,y\in\mathscr{C}\left([-\tau,0];E\right). Notice that by assumption we have (pointwise in time) \lim_{y\rightarrow x}\frac{|\omega(t;x,y)|}{|x-y|}=0. (38) We also set \displaystyle\delta(t) \displaystyle= \displaystyle x(t;\phi+\xi)-x(t;\phi)-V(t;\phi,\xi), \displaystyle\delta_{t} \displaystyle= \displaystyle x_{t}(\phi+\xi)-x_{t}(\phi)-V_{t}(\phi,\xi), \displaystyle\Delta(t) \displaystyle= \displaystyle x(t;\phi+\xi)-x(t;\phi), \displaystyle\Delta_{t} \displaystyle= \displaystyle x_{t}(\phi+\xi)-x_{t}(\phi). With the above notation we have \displaystyle\delta(t) \displaystyle= \displaystyle\int_{0}^{t}\left\{F(s,x_{s}(\phi+\xi))-F(s,x_{s}(\phi))-\left[d_{2}F(s,x_{s}(\phi)\right]V_{s}\right\}ds \displaystyle= \displaystyle\int_{0}^{t}\left\{\omega(s;x(t;\phi+\xi),x(t;\phi))-\left[d_{2}F(s,x_{s}(\phi)\right]\delta_{t}\right\}ds. The triangle inequality and ( 31 ) then give |\delta(t)|\leq\int_{0}^{t}|\omega(s;x(s;\phi+\xi),x(s;\phi))|ds+\int_{0}^{t}n(s)|\delta_{s}|ds. (39) Furthermore, we have by definition \displaystyle\frac{|\omega(s;x(s;\phi+\xi),x(s;\phi))|}{|\xi|} \displaystyle\leq \displaystyle\frac{|F(s,x(s;\phi+\xi))-F(s,x(s;\phi))|}{|\xi|}+\frac{|d_{2}F(t,x(s;\phi))||x(s;\phi+\xi)-x(s;\phi)|}{|\xi|}. Applying ( 31 ), ( 33 ), the last inequality yields \frac{|\omega(s;x(s;\phi+\xi),x(s;\phi))|}{|\xi|}\leq 2c(T)n(s). (40) Now ( 31 ), ( 38 ), also imply \displaystyle\frac{|\omega(s;x(s;\phi+\xi),x(s;\phi))|}{|\xi|} \displaystyle= \displaystyle\frac{|\omega(s;x(s;\phi+\xi),x(s;\phi))|}{|x(s;\phi+\xi)-x(s;\phi)|}\frac{|x(s;\phi+\xi)-x(s;\phi)|}{|\xi|} \displaystyle\leq \displaystyle\frac{|\omega(s;x(s;\phi+\xi),x(s;\phi))|}{|x(s;\phi+\xi)-x(s;\phi)|}c(T), and \lim_{|\xi|\rightarrow 0}\frac{|\omega(s;x(s;\phi+\xi),x(s;\phi))|}{|\xi|}=0. (41) Now we apply the dominated convergence Theorem using ( 40 ), ( 41 ), obtaining \lim_{|\xi|\rightarrow 0}\frac{\int_{0}^{t}|\omega(s;x(s;\phi+\xi),x(s;\phi))|ds}{|\xi|}=0. (42) We rewrite ( 39 ) as \frac{|\delta(t)|}{|\xi|}\leq\frac{\int_{0}^{t}|\omega(s;x(s;\phi+\xi),x(s;\phi))|ds}{|\xi|}+\int_{0}^{t}n(s)\frac{|\delta_{s}|}{|\xi|}ds, which, together with ( 42 ), immediately gives the desired result. 4