Increasing delay as a strategy to prove stability

Ziyad AlSharawi, Jose S. Cánovas · 2025

Read Increasing delay as a strategy to prove stability by Ziyad AlSharawi, Jose S. Cánovas (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-11372.txt.

Introduction

Ziyad AlSharawi and Jose Cánovas turn a proof hurdle into a plan in this two thousand twenty-five paper. They study difference equations, where the value rests on a window of past values. Their expansion plan puts the equation into itself again and again, making a sequence of systems with a delay that grows. The stability of the first system is read off these grown systems.

For smooth maps with a hyperbolic fixed point, they prove the fixed point is locally asymptotically stable just when a grown system's gradient has one-norm below one. The test stands next to Schur stability results and gives a way in place of the Jury method. Joining expansion with an embedding step gives global stability results too, and examples across dynamical systems show the method. It may seem odd, but making a system look more delayed can make its stability easier to prove.

Catalog record

CREATORZiyad AlSharawi, Jose S. Cánovas
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-11372

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Increasing delay as a strategy to prove stability Ziyad AlSharawi, Jose S. Cánovas Abstract We consider difference equations of the form x n + 1 = F 0 ​ ( x n , … , x n − k + 1 ) , x_{n+1}=F_{0}(x_{n},\ldots,x_{n-k+1}), and increase the delay through a process of successive substitutions to obtain a sequence of systems y n + 1 = F j ( x n − j , … , x n − k − j + 1 ) , j = 0 , 1 , … y_{n+1}=F_{j}(x_{n-j},\ldots,x_{n-k-j+1}),\;j=0,1,\ldots . We call this process the expansion strategy and use it to establish novel results that enable us to prove stability. When the map F 0 F_{0} is sufficiently smooth and has a hyperbolic fixed point, we show the fixed point is locally asymptotically stable if and only if ‖ ∇ F j ‖ 1 < 1 \|\nabla F_{j}\|_{1}<1 for some finite number j j . Our local stability results complement recent results obtained on Schur stability, and they can provide an alternative to the highly acclaimed Jury’s algorithm. Also, we show the effectiveness of the expansion strategy in obtaining global stability results. Global stability results are obtained by integrating the expansion strategy with the embedding technique. Finally, we give illustrative examples to show the results’ practical applicability across various discrete-time dynamical systems. AMS Subject Classification : 39A06, 39A30, 39A60, 37N25 Keywords : Expansion strategy, local stability, global stability, Schur stability, Jury’s algorithm. 1 Introduction Introducing a time delay in first-order discrete-time systems of the form X_{n+1}=F(X_{n}) results in the higher-dimensional system X_{n+1}=F(X_{n-k}). This type of time delay has a foreseeable impact, and it is known to cause oscillations that give freedom to the existence of periodic solutions [ 1 , 2 , 3 ] . However, we are interested in investigating a more peculiar type of delay increase in this paper. We consider the scalar difference equation x_{n+1}=F_{0}(x_{n},x_{n-1},\ldots,x_{n-k+1})\quad\text{for}\quad k>1, (1.1) where F_{0}:V^{k}\to V and V can be \mathbb{R}, \mathbb{R}_{+}=[0,\infty) or a compact interval in \mathbb{R}_{+} . We assume F_{0} is sufficiently smooth, and expand the time delay by employing a forward substitution to obtain \begin{split}y_{n+1}=&F_{0}(F_{0}(y_{n-1},\ldots,y_{n-k}),y_{n-1},\ldots,y_{n-k+1})\\ =&F_{1}(y_{n-1},\ldots,y_{n-k+1},y_{n-k}).\end{split} (1.2) By focusing on the initial conditions of Eqs. ( 1.1 ) and ( 1.2 ), it is easy to observe that F_{1} gives a new system with a higher dimension. More specifically, if F_{0}:V^{k}\to V, then F_{1}:V^{k+1}\to V, where V^{k+1}=V^{k}\times V . Our main concern in this paper is to reveal the relationship between the dynamics of Eq. ( 1.1 ) and the dynamics of its expansion in Eq. ( 1.2 ), then generalize this process through successive substitutions. It was observed in [ 4 , 5 , 6 ] that this substitution (or delay expansion) may offer some advantages in establishing stability or boundedness. However, to the best of our knowledge, no established theory presently addresses this notion as a cohesive strategy. This observation inspires us to examine the relationship between the dynamics of the original F_{0} -system and the expanded systems. In particular, stability in the expanded systems will be investigated and utilized to prove stability in the original F_{0} -system. We refer to this technique as the expansion strategy . Throughout this paper, the map F_{0} is considered sufficiently smooth. Since it is customary in applications to confine the domain of F_{0} to the positive cone V^{k}=\mathbb{R}_{+}^{k} , we consider it so unless otherwise specified. The eigenvalues of a square matrix A are denoted by the spectrum of A (Spec(A)). We adopt a strict local asymptotic stability definition (LAS) and call a fixed point \bar{x} of F_{0} in Eq. ( 1.1 ) LAS if the spectrum of the Jacobian matrix at the fixed point is contained in the open unit disk of the complex plane, i.e., \mathbb{D}=\{(x,y):\;x^{2}+y^{2}<1\}. It is worth mentioning that we use \bar{x} as a scalar value when we talk about fixed points of F_{j}, while as a vector with k+j components when we talk about equilibrium solutions of an F_{j} -system. A unique fixed point of F_{0} is called globally attracting if each orbit of F_{0} converges to the fixed point. In this case, LAS and globally attracting imply global asymptotic stability (GAS). On the other hand, \bar{x} of Eq. ( 1.1 ) is called unstable if at least one eigenvalue of the Jacobian matrix of F_{0} at \bar{x} is located out of the closed unit disk \bar{\mathbb{D}} . If some eigenvalues are in \mathbb{D} while others are on the boundary of \mathbb{D}, the fixed point is called nonhyperbolic, and its stability is beyond our interest in this paper. For a single-variable polynomial p(x), we use \|p\|_{\ell_{1}} to denote the \ell_{1} -norm, i.e., the absolute sum of the coefficients. Similarly, the norm \|U\|_{1} denotes the absolute sum of the coordinates whenever U\in\mathbb{R}^{n}. The second iteration of a system was used in the literature to show boundedness [ 6 ] , and the two-dimensional Ricker model is a simple example. Indeed, boundedness of orbits is not obvious in x_{n+1}=F_{0}(x_{n},x_{n-1})=x_{n}\exp(b-x_{n-1}), but it is obvious in \displaystyle y_{n+1}= \displaystyle F_{1}(y_{n-1},y_{n-2}) \displaystyle= \displaystyle y_{n-1}\exp(b-y_{n-1})\exp(b-y_{n-2}) \displaystyle\leq \displaystyle e^{2b-1},\;\forall y_{0},y_{-1},y_{n-2}\geq 0. Similar ideas were used in [ 5 , 7 ] to find dominating one-dimensional maps that can be used to reveal the global attractor of some forms of F_{0}. The second iterate of x_{n+1}=x_{n}f(x_{n-1})+h_{n} was used in [ 8 ] to show boundedness, invariant domains, and prove the global attractor based on a \limsup and \liminf argument. In a recent paper, the authors in [ 4 ] focused on Schur stability and found that combining the embedding technique with successive expansions in linear systems gives favorable sufficient conditions for Schur stability. This paper formalizes this approach further and complements the results obtained in [ 4 ] by establishing necessary and sufficient conditions. This paper is structured as follows: In section two, we clarify the notion of the expansion strategy. Section three considers the linear case, uses the expansion strategy to increase the delay, and establishes the relationship between the original and expanded systems. This develops and complements the algorithm established in [ 4 ] , which gives an alternative to Jury’s algorithm. In section four, we consider the case of nonlinear systems. A linearization process allows us to investigate local stability based on the results of section three. Furthermore, we integrate the embedding technique and expansion strategy to obtain new results in global stability. In section five, we present several applications to show the power and effectiveness of the obtained results. Finally, we close this paper with a conclusion section. 2 The expansion strategy When successive expansions are done as in Eq. ( 1.2 ), we obtain a sequence of associated systems of the form y_{n+1}=F_{m}(y_{n-m},y_{n-m-1},\ldots,y_{n-m-k+1}), (2.1) where m=0 represents the original system in Eq. ( 1.1 ). Obviously, F_{0} requires the initial conditions x_{-k+1},\ldots,x_{0}, while for m\geq 1, F_{m} requires the initial conditions y_{-m-k+1},\ldots,y_{-m},\ldots,y_{0}. We clarify the relationship between the solutions of Eqs. ( 1.1 ) and ( 2.1 ). The domain of F_{0} in Eq. ( 1.1 ) is \mathbb{R}_{+}^{k} while the domain of F_{m} in Eq. ( 2.1 ) is \mathbb{R}_{+}^{k+m} ; however, the difference in dimension between the two equations can be ignored when

Read the complete text