<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AM</journal-id><journal-title-group><journal-title>Applied Mathematics</journal-title></journal-title-group><issn pub-type="epub">2152-7385</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/am.2017.812133</article-id><article-id pub-id-type="publisher-id">AM-81513</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  Arnold Tongues for Discrete Hill’s Equation
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>José</surname><given-names>Guillermo Rodríguez Servín</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>M.</surname><given-names>Joaquin Collado</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Automatic Control Departament, CINVESTAV-IPN, Mexico City, Mexico</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>jgrodriguez@cinvestav.mx(JGRS)</email>;<email>jcollado@ctrl.cinvestav.mx(MJC)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>04</day><month>12</month><year>2017</year></pub-date><volume>08</volume><issue>12</issue><fpage>1859</fpage><lpage>1882</lpage><history><date date-type="received"><day>1,</day>	<month>November</month>	<year>2017</year></date><date date-type="rev-recd"><day>26,</day>	<month>December</month>	<year>2017</year>	</date><date date-type="accepted"><day>29,</day>	<month>December</month>	<year>2017</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  
    In this work we study two types of Discrete Hill’s equation. The first comes from the discretization process of a Continuous-time Hill’s equation, we called 
   Discretized Hill’s equation. The Second is a naturally obtained in Discrete-Time and will be called 
   Discrete-time Hill’s equation. The objective of discretization is preserving the continuous-time behavior and we show this property. On the contrary a completely different dynamic property was found for the Discrete-Time Hill’s equation. At the end of the paper is shown that both types share the nonoscillatory behavior of solutions in the 0-th Arnold Tongue. 
  
 
</p></abstract><kwd-group><kwd>Arnold Tongues</kwd><kwd> Discrete Hill’s Equation</kwd><kwd> Monodromy Matrix</kwd><kwd> Discretized Hamiltonian</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Hill equation z &#168; + ( α + β p ( t ) ) z ( t ) = 0 where p ( t + T ) = p ( t ) was introduced in 1877 by George W. Hill on his work on the part of the motion of the lunar perigee [<xref ref-type="bibr" rid="scirp.81513-ref1">1</xref>] , this model equation arises in many areas of applied mathematics where the stability of periodic motions is an issue. The Floquet theory gives us a factorization of the solution of linear systems with periodic coefficients [<xref ref-type="bibr" rid="scirp.81513-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.81513-ref3">3</xref>] even more gives us tools to determine the stability of the system in terms of the Monodromy matrix, i.e. the stability of the system is given in terms of the state transition matrix evaluated after one period T.</p><p>In 1912 Hamel found that as far as β is sufficiently small there is an α 0 such that for α ≤ α 0 all the solutions of the Hill equation are nonoscillatory and oscillatory if α &gt; α 0 [<xref ref-type="bibr" rid="scirp.81513-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.81513-ref5">5</xref>] .</p><p>In late 1940s until 1960s, two Russian scientists Krein and Yakubovich, established the foundation of linear Hamiltonian with periodic coefficients [<xref ref-type="bibr" rid="scirp.81513-ref6">6</xref>] and [<xref ref-type="bibr" rid="scirp.81513-ref7">7</xref>] . Other important contributions were made by Gelfand-Lidskii [<xref ref-type="bibr" rid="scirp.81513-ref8">8</xref>] , Starzhinskii [<xref ref-type="bibr" rid="scirp.81513-ref9">9</xref>] , Bolotin [<xref ref-type="bibr" rid="scirp.81513-ref10">10</xref>] , Atkinson [<xref ref-type="bibr" rid="scirp.81513-ref11">11</xref>] , Eastham [<xref ref-type="bibr" rid="scirp.81513-ref12">12</xref>] and first of all Lyapunov [<xref ref-type="bibr" rid="scirp.81513-ref13">13</xref>] , more recent works on Hill’s equation and Arnold Tongues can be found on [<xref ref-type="bibr" rid="scirp.81513-ref14">14</xref>] [<xref ref-type="bibr" rid="scirp.81513-ref15">15</xref>] [<xref ref-type="bibr" rid="scirp.81513-ref16">16</xref>] , however this results are mostly for continuous time case, results on the discrete time case are frequently found in solid-state physics topics [<xref ref-type="bibr" rid="scirp.81513-ref17">17</xref>] [<xref ref-type="bibr" rid="scirp.81513-ref18">18</xref>] [<xref ref-type="bibr" rid="scirp.81513-ref19">19</xref>] .</p><p>Through the Arnold tongues, we compare both types of equations: Discretized and Discrete Hill’s equations. We will plot for the first time the Arnold tongues for the Discrete Hill’s equation and give a formula of where the Arnold tongues touches the β = 0 axis. We will also proof the discrete version of the nonoscillatory criteria for discrete Hill’s equation.</p><p>This paper is organized as follows: the first section is an introduction and historical overview, in Section 2 we give the preliminary necessary for this work as well as the characterization of the continuous time Hill’s equation, Section 3 is focused on the Discretization of linear Hamiltonian systems and the methods that preserve such structure, in Section 4 we discretize the Continuous time Hill’s equation and analyze its stability conditions, in Section 5 we present the discrete Hill’s equation and develop its properties, finally in Section 6 we present some conclusions.</p></sec><sec id="s2"><title>2. Preliminaries</title><p>In this section we will give a brief introduction to Floquet theory [<xref ref-type="bibr" rid="scirp.81513-ref20">20</xref>] . We define the Monodromy matrix and give stability conditions for the Hill’s equation in terms of the Monodromy matrix. We will mention the Hamiltonian systems and prove that the Hill’s equation is a Hamiltonian system. We will define some discretization methods and give the form of the solutions of a linear difference equation with constant coefficients.</p><p>Consider the following system</p><p>z &#168; ( t ) + ( α + β p ( t ) ) z ( t ) = 0 (1)</p><p>known as the Hill’s equation, where α , β are real parameters, p ( t ) = p ( t + T ) is a periodic function with period T. The parameter α represents the square of the natural frequency for β = 0 ; the parameter β is the amplitude of the parametric excitation, and the periodic function p ( t ) is called the excitation function.</p><p>If we define the two-dimensional vector y = [ z z ˙ ] , the Equation (1) can be rewritten as</p><p>y ˙ ( t ) = A ( t ) y ( t ) (2)</p><p>where A ( t ) = [ 0 1 − ( α + β p ( t ) ) 0 ] , A ( t + T ) = A ( t ) .</p><sec id="s2_1"><title>2.1. Floquet Theory</title><p>The solution of any linear system y &#175; ( t ) = A &#175; ( t ) y &#175; ( t ) can be given in terms of its state transition matrix as y &#175; ( t ) = Φ ( t , t 0 ) y &#175; ( t 0 ) . For linear systems with periodic coefficients as (2), Floquet asserts that the state transition matrix<sup>1</sup> may be factorized as:</p><p>Theorem 1. Floquet [<xref ref-type="bibr" rid="scirp.81513-ref20">20</xref>] Consider a linear periodic system y ˙ ( t ) = A ( t ) y ( t ) as in (2), if Φ ( t , t 0 ) is the state transition matrix solution of (2) then Φ ( t + T , t 0 ) is also a solution of (2). Even more, exists an invertible matrix Q ( t ) = Q ( t + T ) of the same period as the system (2) with initial value Q ( 0 ) = I such that its state transition matrix satisfies:</p><p>Φ ( t , t 0 ) = Q − 1 ( t ) e B ( t − t 0 ) Q ( t 0 ) (3)</p><p>where B is a constant matrix, not necessarily real<sup>2</sup>.</p><p>If we make t 0 = 0 in (3), we get the most well-known version:</p><p>Corollary 1. Floquet theorem Consider a linear periodic system y ˙ ( t ) = A ( t ) y ( t ) as in (2), exists an invertible matrix Q ( t ) = Q ( t + T ) of the same period as the system (2) with initial value Q ( 0 ) = I such that its state transition matrix satisfies:</p><p>Φ ( t , 0 ) = Q − 1 ( t ) e B t (4)</p><p>B is a constant matrix, again not necessarily real.</p><p>Now if we evaluate (4) at t = T , we get the following definition.</p><p>Definition 1. The matrix</p><p>M = Φ ( T , 0 ) = e B T (5)</p><p>is a matrix particularly important and is known as the Monodromy Matrix.</p><p>Remark 1. The Monodromy matrix defined by (5) is dependent of the initial time t 0 ; but not its spectrum. Let us designate M t 0 = Φ ( T + t 0 , t 0 ) then using (3) for t = T + t 0 ,</p><p>Φ ( T + t 0 , t 0 ) = Q − 1 ( T + t 0 ) e B T Q ( t 0 ) = Q − 1 ( t 0 ) e B T Q ( t 0 ) = Q − 1 ( t 0 ) M Q ( t 0 )</p><p>This shows that M t 0 and M are similar. Therefore as long as our use of the Monodromy matrix is reduced to its spectrum, we can use either M or M t 0 .</p>Stability<p>Recall the stability definition in the sense of Lyapunov [<xref ref-type="bibr" rid="scirp.81513-ref13">13</xref>] :</p><p>Definition 2. The zero solution of y ˙ = A ( t ) y is</p><p>1) Stable, if ∀ ϵ &gt; 0 , ∃ δ &gt; 0 such that ‖ y ( t 0 ) ‖ &lt; δ ⇒ ‖ y ( t 0 ) ‖ &lt; ϵ , ∀ t ≥ t 0</p><p>2) Unstable if it is not stable.</p><p><sup>1</sup>To review the properties of the state transition matrix you can see [<xref ref-type="bibr" rid="scirp.81513-ref20">20</xref>] or [<xref ref-type="bibr" rid="scirp.81513-ref21">21</xref>] .</p><p><sup>2</sup>See Adrianova pp.17 [<xref ref-type="bibr" rid="scirp.81513-ref2">2</xref>] , The necessary and sufficient condition for which the matrix S, has a real logarithm. Even more S<sup>2</sup> always has a real logarithm.</p><p>3) Asymptotically stable if the zero solution is stable and lim t → ∞ y ( t ) = 0 .</p><p>In our system (2) y ˙ = A ( t ) y , for t ≥ 0 , t may be expressed as: t = k T + τ , where k is a non-negative integer and τ ∈ [ 0, T ) ; then the solution satisfies (2) for t 0 = 0 and y ( 0 ) = y 0 :</p><p>y ( t ) = Φ ( k T + τ , 0 ) y 0 = Φ ( τ , 0 ) M k y 0</p><p>from which, we can conclude that, system (2) is:</p><p>1) Stable: y ( t ) remains bounded ∀ t ≥ 0 if and only if σ ( M ) ⊂ D &#175; 1 ≜ { z ∈ ℂ : | z | ≤ 1 } and if λ ∈ σ ( M ) and | λ | = 1 , λ is a simple root of the minimal polynomial of M .</p><p>2) Unstable if ∃ μ ∈ σ ( M ) : | μ | &gt; 1 or if σ ( M ) ⊂ D &#175; 1 , ∃ μ : | μ | = 1 , μ is not a simple root of the minimal polynomial of M .</p></sec><sec id="s2_2"><title>2.2. Hamiltonian Systems</title><p>Hamiltonian systems consist in a pair of 2 n ordinary differential equations of the form:</p><p>q ˙ = ( ∂ H ( t , q , p ) ∂ p ) T p ˙ = − ( ∂ H ( t , q , p ) ∂ q ) T (6)</p><p>where H ( t , q , p ) is called a Hamiltonian function which represents the energy of the system, when the Hamiltonian function is being preserved constant along the solutions of (6) then the Hamiltonian system (6) is called a Conservative system, and this happens if H ( t , q , p ) is independent of time t.</p><p>In this work we will deal only with linear Hamiltonian systems, so the Hamiltonian function can be rewritten as a quadratic homogeneous form, i.e.</p><p>H ( t , q , p ) = [ q p ] T H ( t ) [ q p ] (7)</p><p>where H ( t ) is a 2 n &#215; 2 n symmetric matrix, in this case the Hamiltonian System (7) may be expressed as:</p><p>d d t [ q p ] = J H ( t ) [ q p ] (8)</p><p>where J = [ 0 I n − I n 0 ] .</p><p>Notice that J is orthogonal and skew-symmetric; i.e., J − 1 = J T = − J and that J 2 = − I 2 n .</p><p>Definition 3. Hamiltonian matrix [<xref ref-type="bibr" rid="scirp.81513-ref22">22</xref>]</p><p>An even-order matrix A ∈ ℝ 2 n &#215; 2 n is called Hamiltonian Matrix, if</p><p>A T J + J A = 0 (9)</p><p>From A T J + J A = 0 , we get A = J − 1 ( − A T ) J , i.e., A is similar to − A T therefore they have the same spectrum:</p><p>σ ( A ) = σ ( − A T ) = σ ( − A )</p><p>In other words, if λ ∈ σ ( A ) , then − λ ∈ σ ( A ) .</p><p>Theorem 2. Let A ∈ ℝ 2 n &#215; 2 n be a Hamiltonian matrix, then if λ ∈ σ ( A ) ⇒ − λ ∈ σ ( A ) . Equivalently, the characteristic polynomial of a Hamiltonian matrix has only even powers or it is an even polynomial.</p><p>Definition 4. Symplectic Matrix [<xref ref-type="bibr" rid="scirp.81513-ref6">6</xref>]</p><p>An even order real matrix S ∈ ℝ 2 n &#215; 2 n is called a Symplectic Matrix, if</p><p>S T J S = J (10)</p><p>The key property of constant symplectic matrices is that its spectrum is symmetric with respect to the unit circle, this can be proven from the definition and the fact that a symplectic matrix is always invertible, then S T = J S − 1 J − 1 , i.e. σ ( S T ) = σ ( S − 1 ) = σ ( S ) ⇒ if λ ∈ σ ( S ) then λ − 1 ∈ σ ( S ) .</p><p>Theorem 3. Let S ∈ ℝ 2 n &#215; 2 n be a symplectic matrix, then if λ ∈ σ ( A ) ⇒ λ − 1 ∈ σ ( S ) . Equivalently, the characteristic polynomial of a Symplectic matrix is self-reciprocal, i.e. p S ( λ ) = λ 2 n p S ( λ − 1 )</p><p>The <xref ref-type="fig" rid="fig1">Figure 1</xref> shows graphically the properties of Theorems 2 and 3.</p><p>Definition 5. A continuous Linear time invariant system x ˙ ( t ) = A x ( t ) is said to be a Hamiltonian system if and only if A is a Hamiltonian matrix [<xref ref-type="bibr" rid="scirp.81513-ref22">22</xref>] .</p><p>Definition 6. Similarly x k + 1 = B x k is a discrete Hamiltonian system if and only if B is a Symplectic matrix [<xref ref-type="bibr" rid="scirp.81513-ref23">23</xref>] .</p><p>Theorem 4. [<xref ref-type="bibr" rid="scirp.81513-ref22">22</xref>] The state transition matrix Φ ( t , t 0 ) is symplectic, for linear Hamiltonian system x ˙ ( t ) = A ( t ) x ( t ) .</p></sec><sec id="s2_3"><title>2.3. Hill’s Equation: Continuous Time Case</title><p>Here we will see that the Hill’s equation is a Hamiltonian system, we will talk about the discriminant of the Monodromy matrix ϕ ( α , β ) and its relation to the roots of the Monodromy matrix, we will enunciate the Hochstadt theorem, that gives intervals of stability and unstability, this can be easily seen on the Arnold tongues. We give a formula of where the Arnold tongues begin.</p><p>Lemma 5. The Hill’s equation</p><p>y ˙ ( t ) = A ( t ) y ( t )</p><p>where A ( t ) = [ 0 1 − ( α + β p ( t ) ) 0 ] , A ( t + T ) = A ( t ) is a Hamiltonian system.</p><p>Proof. according with the definition 5 we only need to prove that the matrix A ( t ) is a Hamiltonian matrix</p><p>A T ( t ) J = [ 0 1 − ( α + β p ( t ) ) 0 ] T [ 0 1 − 1 0 ] = [ ( α + β p ( t ) ) 0 0 − 1 ]</p><p>J A ( t ) = [ 0 1 − 1 0 ] [ 0 1 − ( α + β p ( t ) ) 0 ] = [ − ( α + β p ( t ) ) 0 0 1 ]</p><p>A T ( t ) J + J A ( t ) = 0</p><p>Corollary 2. The Monodromy Matrix of the Hill’s equation</p><p>z &#168; + ( α + β p ( t ) ) z ( t ) = 0</p><p>is a symplectic matrix.</p><p>As a consequence of this Corollary, Hill’s equation can not be asymptotically stable, it may be stable (bounded) or unstable.</p><p>Definition 7. The eigenvalues of the Monodromy matrix M , equivalently the roots of its characteristic polynomial p M ( λ )</p><p>p M ( λ ) = λ 2 − t r ( M ) λ + 1 (11)</p><p>are called multipliers of the Hill’s Equations (1) or (2), denoted by λ</p><p>Definition 8. Associated to every multiplier λ , there exist (an infinite) numbers called characteristic exponents μ related to a multiplier by λ = e ( μ + 2 π j k T ) T , k ∈ ℤ .</p><p>The roots of p M ( λ ) are the multipliers of (1):</p><p>λ 1 , 2 = t r ( M ) &#177; t r 2 ( M ) − 4 2 (12)</p><p> If t r 2 ( M ) &lt; 4 the multipliers are complex conjugates with modulus =1. This case corresponds to a stable system.</p><p> If t r 2 ( M ) &gt; 4 , the multipliers are real and reciprocal and as a consequence one of the eigenvalues will be greater than one therefore this case corresponds to an unstable system.</p><p> t r 2 ( M ) = 4 the multipliers are real and repeated = + 1 or = − 1 . In this case Hill Equation is stable if only if M is a diagonal matrix, otherwise the Hill Equation (1) is unstable.</p><p>The boundaries between stability-instability correspond to this last case, i.e. when | t r ( M ) | = 2 . It is clear that M depends on the parameters α , β . It is customary to define [<xref ref-type="bibr" rid="scirp.81513-ref1">1</xref>] ϕ ( α , β ) ≜ t r ( M ) , Hochstadt [<xref ref-type="bibr" rid="scirp.81513-ref24">24</xref>] was the first to recognize the important properties of ϕ ( α , β ) .</p><p>Theorem 6. Hochstadt [<xref ref-type="bibr" rid="scirp.81513-ref24">24</xref>] The function ϕ ( α , β ) for any β constant. The functions ϕ ( α , β ) &#177; 2 = 0 have an infinite number of roots. For any β 0 , and for α 0 sufficiently negative, ϕ ( α 0 , β 0 ) is positive, therefore increasing α appears the first root for the equation ϕ ( α , β ) − 2 = 0 , which corresponds to a double multiplier at + 1 , and from there appear two roots (not necessarily different) at − 1 , then two roots + 1 , up to infinity.</p><p>Due to the Hochstadt Theorem 6, there are two infinite sequences:</p><p>λ 0 , λ 1 , λ 2 , λ 3 , λ 4 , λ 5 , ⋯ λ &#175; 1 , λ &#175; 2 , λ &#175; 3 , λ &#175; 4 , λ &#175; 5 , ⋯ (13)</p><p>Moreover they interlace as:</p><p>λ 0 , λ &#175; 1 , λ &#175; 2 , λ 1 , λ 2 , λ &#175; 3 , λ &#175; 4 , λ 3 , λ 4 , λ &#175; 5 , λ &#175; 6 , ⋯ (14)</p><p>This fact is illustrated in <xref ref-type="fig" rid="fig2">Figure 2</xref></p><p>For the values of α in which | ϕ ( α , 1.5 ) | &gt; 2 are shown in grey color and correspond to the unstable zones.</p><p>Remark 2. The unstable regions in <xref ref-type="fig" rid="fig2">Figure 2</xref> are also known as Arnold Tongues [<xref ref-type="bibr" rid="scirp.81513-ref25">25</xref>] , and they are labeled from left to right with 0,1,2,3, ⋯ .</p><p>Note that the boundary of the 0-th Arnold tongue has a T-periodic solution since the discriminant ϕ ( α , β ) − 2 = 0 has an α root on its boundary surface, the first Arnold tongue has 2T-periodic solutions, the second has T-periodic solutions and so on. In such a way that there is an alternation between T-periodic solutions and 2T-periodic solutions, in consecutive boundaries of the Arnold tongues.</p><p>Theorem 7. The Arnold tongues associated to the Hill’s Equation (1) begin at α = ( k π T ) 2 , k = 0 , 1 , 2 , ⋯ .</p><p>Proof. Let’s consider the case when β = 0 in (2)</p><p>y ˙ ( t ) = A ( t ) y ( t )</p><p>then A ( t ) = [ 0 1 − ( α + β p ( t ) ) 0 ] will be A = [ 0 1 − α 0 ] , with the general solution:</p><p>y ( t ) = e A t y ( 0 )</p><p>If we are looking for periodic solutions:</p><p>y ( t ) = y ( t + T ) = e A ( t + T ) y ( 0 + T ) = e A t e A T t ( 0 ) ⇒ e A T = I</p><p>then:</p><p>e A T = [ cos ( α T ) 1 α sin ( α T ) − α α sin ( α T ) cos ( α T ) ] = [ 1 0 0 1 ]</p><p>from where:</p><p>cos ( α T ) = 1</p><p>α T = k π ,   k = 0 , 1 , 2 , ⋯</p><p>∴ the Arnold tongues of any Hill’s Equation (1) begin at:</p><p>α = ( k π T ) 2 ,   k = 0 , 1 , 2 , 3 , ⋯ (15)</p><p>When the periodic function p ( t ) = sign ( cos ( t ) ) of the Hill’s Equation (1) is known as the Meissner’s equation, with a period T = 2 π the points where the</p><p>Arnold tongues are born given the previous theorem are α : 0, 1 4 , 1, 9 4 , 4, ⋯ as is shown in the <xref ref-type="fig" rid="fig3">Figure 3</xref>.</p><p>Remark 3. Notice that according with (15) and theorem 6 generically, there is an infinite number of Arnold tongues of the Hill’s Equation (1) in continuous time.</p><p>The classical problem of Hill is to find the values of α , β for which (1) has periodic solutions, i.e., to determine the boundaries of the Arnold tongues of (1).</p><p>Definition 9. [<xref ref-type="bibr" rid="scirp.81513-ref4">4</xref>] A solution of a differential equation y ˙ ( t ) = A ( t ) y ( t ) as in (2), where A ( t ) = [ 0 1 − ( α + β p ( t ) ) 0 ] , A ( t + T ) = A ( t ) , is said to be nono-</p><p>scillatory, if it has at most one zero on ( − ∞ , + ∞ ) . If it has an infinite number of zeros without accumulation points of the zeros on ( − ∞ , + ∞ ) , is said to be oscillatory.</p><p>Lemma 8. [<xref ref-type="bibr" rid="scirp.81513-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.81513-ref5">5</xref>] Nonoscillation criteria for Hill’s equation For each fixed β of (1), there is an α 0 = α ( β ) , for which if</p><p> α ≤ α 0 all solutions of (1) are nonoscillatory.</p><p> α &gt; α 0 all solutions of (1) are oscillatory.</p></sec><sec id="s2_4"><title>2.4. Discretization Methods</title><p>Consider the following system</p><p>x ˙ ( t ) = A ( t ) x ( t ) (16)</p><p>When we apply a discretization method we have to change t by k h , where h is the sampling interval and k ∈ ℤ is the discrete time. By notation we will omit the sampling interval i.e. x k instead of x ( k h ) .</p><p>Definition 10. The discretization of (16) by the method of forward Euler is defined by [<xref ref-type="bibr" rid="scirp.81513-ref26">26</xref>] [<xref ref-type="bibr" rid="scirp.81513-ref27">27</xref>]</p><p>x k + 1 − x k = h A k x k (17)</p><p>where A k = A ( k h )</p><p>Definition 11. The discretization of (16) by the method of backward Euler is defined by [<xref ref-type="bibr" rid="scirp.81513-ref26">26</xref>] [<xref ref-type="bibr" rid="scirp.81513-ref27">27</xref>]</p><p>x k − x k − 1 = h A k x k (18)</p><p>Definition 12. Tustin method [<xref ref-type="bibr" rid="scirp.81513-ref26">26</xref>]</p><p>The discretization of (16) by the Tustin is defined by</p><p>x k + 1 − x k = 1 2 h A k + 1 x k + 1 + 1 2 h A k x k</p><p>x k + 1 = [ I − 1 2 h A k + 1 ] − 1 [ I + 1 2 h A k ] x k (19)</p><p>Definition 13. Pole-Zero matching equivalence<sup>3</sup></p><p><sup>3</sup>Even if the method mention zero matching we will only care about the pole matching because in our linear Hamiltonian system we don’t have the matrix B , C that are related with the zeros.</p><p>Let a be a pole of the system</p><p>x ˙ ( t ) = A x ( t )</p><p>the technique of pole zero Matching Equivalence [<xref ref-type="bibr" rid="scirp.81513-ref26">26</xref>] consists on setting e a h as a pole of the discrete system.</p><p>The Zero-order hold consists in sampling a continuous signal and hold it during the sampling interval so it is defined by:</p><p>Definition 14. Zero-order hold [<xref ref-type="bibr" rid="scirp.81513-ref26">26</xref>]</p><p>The discrete system of (16) is defined by<sup>4</sup></p><p>x k + 1 = Φ ( k + 1 , k ) x k (20)</p><p>where Φ ( t , t 0 ) is the state transition matrix of (16).</p></sec><sec id="s2_5"><title>2.5. Solution of Linear Difference Equations</title><p>Since we are dealing with discrete systems we mention a theorem that gives the structure of the solution of a difference equation.</p><p>Consider the following difference linear equation</p><p>u ( k + n ) + p n − 1 u ( k + n − 1 ) + ⋯ + p 0 u ( k ) = 0 (21)</p><p>where p 0 , ⋯ , p n − 1 are constants and p 0 ≠ 0 .</p><p>Theorem 9. [<xref ref-type="bibr" rid="scirp.81513-ref28">28</xref>]</p><p> Suppose that (21) has characteristic roots λ 1 , ⋯ , λ n 1 with multiplicities α 1 , ⋯ , α n 1 respectively. Then (21) has the n independent solutions λ 1 k , ⋯ , k α 1 − 1 λ 1 k , λ 2 k , ⋯ , k α 2 − 1 λ 2 k , ⋯ , λ n 1 k , ⋯ , k α n 1 − 1 λ n 1 k .</p><p> If the characteristic roots include a complex pair λ = a &#177; b , then real-valued solutions of (21) can be found by using polar form λ = r e &#177; i θ = r ( cos θ &#177; i sin θ ) then λ k = r k e &#177; i θ k = r k ( cos θ &#177; i sin θ ) .</p></sec></sec><sec id="s3"><title>3. Discretization of Linear Hamiltonian Systems</title><p><sup>4</sup>Remember that even when we write Φ ( k + 1, k ) actually is Φ ( h ( k + 1 ) , h k ) .</p><p>In this section we will mention some methods that preserves the Hamiltonian structure, i.e. that after discretizing a continuous time Hamiltonian system give us as a result a discrete time Hamiltonian system, according with definitions 5 and 6. Opposite to what we could think not all the discretization methods preserve the Hamiltonian structure.</p><p>Consider the following Hamiltonian system</p><p>x ˙ ( t ) = λ J H x ( t ) = λ E x ( t ) (22)</p><p>where x = [ y z ] , J = [ 0 I − I 0 ] , λ ∈ ℝ + , H T = H = [ A B T B D ] , E = [ B D − A − B T ] .</p><sec id="s3_1"><title>3.1. Rasvan’s Procedure [<xref ref-type="bibr" rid="scirp.81513-ref29">29</xref>]</title><p>Using the discretization method of Euler with step h , but using forward Euler in the first equation and backward Euler in the second equation [<xref ref-type="bibr" rid="scirp.81513-ref29">29</xref>] , [<xref ref-type="bibr" rid="scirp.81513-ref30">30</xref>]</p><p>y ( ( k + 1 ) h ) − y ( k h ) h = λ B y ( k h ) + λ D z ( k h ) z ( k h ) − z ( ( k − 1 ) h ) h = − λ A y ( k h ) − λ B T z ( k h ) (23)</p><p>will result into the system</p><p>x k + 1 = C ( λ ) x k</p><p>where x = ( y z ) , C ( λ ) = ( I − λ D 0 I + λ B T ) − 1 ( I + λ B 0 − λ A I ) .</p><p>Lemma 10. The matrix C ( λ ) is symplectic [<xref ref-type="bibr" rid="scirp.81513-ref29">29</xref>] [<xref ref-type="bibr" rid="scirp.81513-ref30">30</xref>] .</p></sec><sec id="s3_2"><title>3.2. Comparison of Discretization Methods</title><p>Consider the following Hamiltonian system</p><p>x ˙ ( t ) = J H x ( t ) = A x ( t ) (24)</p><p>where H = H T ∈ ℝ 2 n &#215; 2 n and J as in (22).</p><p>When a discretization method is applied to a Hamiltonian system (24) it will take the following structure</p><p>x k + 1 = R x k (25)</p><p>In the <xref ref-type="table" rid="table1">Table 1</xref> we compare some discretization method, looking for those who preserve the Hamiltonian structure.</p><p>The proof can be found in [<xref ref-type="bibr" rid="scirp.81513-ref31">31</xref>] or by verifying that R T J R = J for the given discretization method.</p></sec><sec id="s3_3"><title>3.3. Example</title><p>Consider the following differential equation</p><p>x ˙ ( t ) = A x ( t ) (26)</p><p>where A is a Hamiltonian matrix.</p><p>Example 1. Let the matrix A of the system (26) have the following spectrum σ ( A ) = { &#177; 10 i , &#177; 50 i , &#177; 110 i } note here that different to the previous example we have just “stable” eigenvalues with zero real part.</p><p>However in <xref ref-type="fig" rid="fig4">Figure 4</xref> the forward Euler method gives us an unstable discrete system and the backward Euler method gives us an asymptotically stable discrete system. Furthermore as we expected the Rasvan’s procedure, the Tustin method and</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Comparison of discretization methods</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >R =</th><th align="center" valign="middle" >Discretization method</th><th align="center" valign="middle" >Preserves Hamiltonian structure?</th></tr></thead><tr><td align="center" valign="middle" >[ I + h A ]</td><td align="center" valign="middle" >forward Euler</td><td align="center" valign="middle" >No</td></tr><tr><td align="center" valign="middle" >[ I − h A ] − 1</td><td align="center" valign="middle" >backward Euler</td><td align="center" valign="middle" >No</td></tr><tr><td align="center" valign="middle" >[ I − 1 2 h A ] − 1 [ I + 1 2 h A ]</td><td align="center" valign="middle" >Tustin</td><td align="center" valign="middle" >Yes</td></tr><tr><td align="center" valign="middle" >e A h</td><td align="center" valign="middle" >Pole zero matching</td><td align="center" valign="middle" >Yes</td></tr><tr><td align="center" valign="middle" >Φ ( k + 1 , k ) = e A h</td><td align="center" valign="middle" >Zero-order hold</td><td align="center" valign="middle" >Yes</td></tr></tbody></table></table-wrap><p>the Pole matching<sup>5</sup> give us as a result a “stable” discrete system but with some differences between Rasvan, Tustin and Pole matching method related with the step h [<xref ref-type="bibr" rid="scirp.81513-ref27">27</xref>] . The <xref ref-type="fig" rid="fig5">Figure 5</xref> shows the response to some initial conditions of the Hamiltonian system of example 1, and also the different responses to the same initial conditions for the different methods analyzed previously.</p><p><sup>5</sup>When we mention Pole matching we mean Pole Zero matching and we are also referring to the Zero order hold as it gives us the same discrete system.</p><p>In the discrete time approximation the forward Euler method gives us an unstable system and the backward Euler method gives us an asymptotically stable system, only the Rasvan’s procedure, the Tustin method and pole matching give us a stable system as the continuous time approach moreover this information is consistent with the discrete eigenvalue stability information.</p></sec></sec><sec id="s4"><title>4. Discretized Hill’s Equation</title><p>In this section we will discretize the Hill’s equation in the integral equation form</p><p>y ( T ) = ∫ 0 T A ( τ ) y ( τ ) d τ + y ( 0 ) (27)</p><p>and then analyze the result as a discrete system without forgetting that we are discretizing a continuous time system therefore the resultants Arnold’s tongues will correspond to the continuous time Hill’s equation. We can use any discretization method as long as it preserves the Hamiltonian structure of the Hill equation.</p><p>By chosing the step h = T K , such that we can set a discrete period K to discretize the continuous time Hill’s Equation (2) and obtain a discrete system of the following form</p><p>y ( k + 1 ) h = A k h y k h (28)</p><p>where A ( k + K ) h = A k h , T is the continuous time period of the Hill’s Equation (2). For notation we will drop the h and write only y k + 1 = A k y k , A k + K = A k , ∀ k ∈ ℤ .</p><p>Theorem 11 (Lifting technique). Consider the following discrete time periodic system</p><p>y k + 1 = A k y k ,   A k + K = A k (29)</p><p>the system (29) is equivalent to a linear invariant time discrete system</p><p>x k + 1 = A &#175; x k</p><p>Proof. Let’s define the following discrete vector state x k = [ y K n y K n + 1 ⋯ y K n + K − 1 ] , then we can transform (29) in this<sup>6</sup></p><p>x ( n + 1 ) = A &#175; x n (30)</p><p>where A &#175; is a constant diagonal blocks matrix,</p><p>A &#175; = diag ( A K − 1 ⋯ A 1 A 0 , ⋯ , A K − 2 ⋯ A 0 A K − 1 ) .</p><p>Corollary 3. Let M = Φ ( K , 0 ) = A K − 1 A K − 2 ⋯ A 1 A 0 be the Monodromy matrix of the system (29), then the system (29) is:</p><p> stable if σ ( M ) ⊂ D &#175; 1 ≜ { z ∈ ℂ : | z | = 1 } &amp; μ ∈ σ ( M ) &amp; | μ | = 1 , μ is a simple root of the minimal polynomial M .</p><p> Unstable if ∃ μ ∈ σ ( M ) : | μ | &gt; 1 or if σ ( M ) ⊂ D &#175; 1 , ∃ μ : | μ | = 1 &amp; is not a simple root of the minimal polynomial.</p><p>Proof.</p><p>det ( λ I − A &#175; ) = ∏ i = 1 K det ( λ I − A &#175; i i )</p><p><sup>6</sup>This procedure is known as lifting technique [<xref ref-type="bibr" rid="scirp.81513-ref32">32</xref>] .</p><p>on the other hand</p><p>det ( λ I − A K − 1 ⋯ A 1 A 0 ) = det ( λ I − A 0 A K − 1 ⋯ A 1 ) = ⋯ = det ( λ I − A K − 2 ⋯ A 0 A K − 1 )</p><p>which implies that</p><p>σ ( A K − 1 ⋯ A 1 A 0 ) = σ ( A 0 A K − 1 ⋯ A 1 ) = ⋯ = σ ( A K − 2 ⋯ A 0 A K − 1 )</p><p>therefore the stability of (29) is given by M = A K − 1 ⋯ A 1 A 0 .</p>Example<p>Example 2. Consider the following system</p><p>y ˙ ( t ) = A ( t ) y ( t ) (31)</p><p>where A ( t ) = [ 0 1 − ( α + β p ( t ) ) 0 ] , α , β are constant, with the periodic</p><p>function p ( t ) = sign ( cos ( t ) ) we obtain the <xref ref-type="fig" rid="fig6">Figure 6</xref>, where the white zones shows the stability zones and the grey zones denote instability zones.</p><p>By fixing ( α , β ) and using the theorem 11 to discretize the system (31) and using the corollary 3 to obtain the Monodromy matrix and to analyze its spectrum, plotting a grey dot when the pair ( α , β ) is unstable, and by repeating this process while doing a sweep on the pair ( α , β ) we obtain the Arnold tongues (<xref ref-type="fig" rid="fig6">Figure 6</xref>).</p><p>Remark 4. If we have in mind that we need to calculate the Monodromy matrix and its eigenvalues for a grid of points α and β in order to plot the Arnold’s tongues. So let’s say that computing the Monodromy matrix for one point ( α , β ) takes 0.005 seconds, for a resolution of points on alpha and beta of 1000 point this would take approximately 13.8 hours to compute and plot the Arnold tongues, however since this computational process can be parallelized we use GPUs to reduce the computational time from hours to seconds.</p><p>Notice that the objective of discretizing the Hill’s equation was to recover partially some properties of the continuous time system.</p></sec><sec id="s5"><title>5. Hill’s Equation: Discrete Time Case</title><p>Unlike the discretized case, the discrete Hill’s equation has some properties completely different, that we will describe for the first time.</p><p>In this section we will study the Discrete Hill’s equation presented among others by Chulaevsky in 1989 [<xref ref-type="bibr" rid="scirp.81513-ref33">33</xref>] <sup>7</sup> and we will give it a graphical interpretation of parametric stability for the first time i.e. discrete Arnold tongues [<xref ref-type="bibr" rid="scirp.81513-ref25">25</xref>] . We will give a formula of where the discrete Arnold’s tongues begin and proof the nonoscilation criteria for discrete Hill’s equation.</p><p>Consider the following difference equation</p><p>q k + 2 + ( α + β p ( k ) ) q k + 1 + q k = 0 (32)</p><p>named here as the Discrete Hill’s equation [<xref ref-type="bibr" rid="scirp.81513-ref33">33</xref>] , where k , K ∈ ℤ , p ( k + K ) = p ( k ) , is a sequence of period K and of zero average, i.e. ∑ k = 0 K − 1   p ( k ) = 0 . It may be obtained by discrete variational methods [<xref ref-type="bibr" rid="scirp.81513-ref34">34</xref>] .</p><p>As in the case of continuous time, we can define the state vector y k = [ q k + 1 q k ] to rewrite the Equation (32) as</p><p>y k + 1 = A k y k (33)</p><p>where A k = [ − ( α + β p ( k ) ) − 1 1 0 ] , A k + K = A k .</p><p>Remark 5. Notice that A k is a symplectic matrix, i.e.</p><p>A k T J A k = J</p><p>where J = [ 0 I − I 0 ] ∴ (33) is a discrete hamiltonian system [<xref ref-type="bibr" rid="scirp.81513-ref22">22</xref>] .</p><p>Remark 6. Notice that since A k + K = A k on (33) is periodic we can use the theorem 11 and the Corollary 3 to analyze the stability conditions of (33).</p><sec id="s5_1"><title>5.1. Examples</title><p><sup>7</sup>It may be proven that this Equation (32) results to apply a discrete Variational Method to a discrete Lagrangian through a discrete Euler-Lagrange equation, this will be reported in another paper.</p><p>Example 3. Consider the discrete Hill equation q k + 2 + ( α + β p ( k ) ) q k + 1 + q k = 0 as in (32) for some sequences, going from K = 1 up to K = 6 , the following <xref ref-type="fig" rid="fig7">Figure 7</xref> and <xref ref-type="fig" rid="fig8">Figure 8</xref> shows the parametric stability or Arnold Tongues, of the Discrete Hill’s equation.</p><p>Remark 7. For K even there is a symmetry with respect to both axes; for K odd the symmetry with respect to β = 0 is preserved, but appear a symmetry with respect to the origin.</p><p>Where the white zones shows the stability zones and the grey zones denote instability zones or Arnold tongues labeled from left to right with 0 , 1 , ⋯ , K − 1 and K .</p><p>Remark 8. Notice that in continuous time generically there is an infinite number of tongues, this however is not true for the discrete case, in the discrete</p><p>case we have generically, only K + 1 tongues.</p><p>Theorem 12. The Arnold’s tongues of the discrete Hill’s equation y k + 1 = A k y k as (33), where A k = [ − ( α + β p ( k ) ) − 1 1 0 ] , A k + K = A k , begin at</p><p>| l 0 ( − α ) K + l 1 ( − α ) K − 2 + l 2 ( − α ) K − 4 + ⋯ + l K − i 2 ( − α ) i | = 2 (34)</p><p>where</p><p>i = { 1 if   K   is   even 0 if   K   is   odd</p><p>l 0 = 1</p><p>l 1 = − ( K )</p><p>l 2 = − ( K ) ( K − 1 ) 2 ! − ( K − 2 ) 1 ! l 1</p><p>l 3 = − ( K ) ( K − 1 ) ( K − 2 ) 3 ! − ( K − 2 ) ( K − 3 ) 2 ! l 1 − ( K − 4 ) 1 ! l 2</p><p>⋮</p><p>l K − i 2 = − ( K ) ( K − 1 ) ⋯ ( K − K − i 2 − 1 ) K − i 2 !     − ( K − 2 ) ⋯ ( K − K − i 2 − 2 ) ( K − i 2 − 1 ) ! l 1 − ⋯ − 2 + i 1 ! l ( K − i 2 − 1 )</p><p>Proof. We are looking for K-periodic solutions of y k + 1 = A k y k , i.e.</p><p>y k = y k + K = Φ ( k + K , 0 ) y 0 = Φ ( k + K , K ) Φ ( K , 0 ) y 0 = Φ ( k , 0 ) M y 0</p><p>since the tongues begin at β = 0 , let’s analyze M for β = 0 .</p><p>M = A K − 1 A K − 2 ⋯ A 0 | β = 0 = A ˜ K</p><p>where</p><p>A ˜ = [ − α − 1 1 0 ] ,</p><p>σ ( A ˜ ) = { λ 1 = − 1 2 α − 1 2 i 4 − α 2 , λ 2 = − 1 2 α + 1 2 i 4 − α 2 } ,</p><p>Since M is a symplectic matrix of dimensions 2 &#215; 2 , its characteristic polynomial is as follows</p><p>P M ( λ ) = λ 2 − T r ( A ˜ K ) λ + 1</p><p>so the Arnold tongues will begin at the stability boundary | T r ( A ˜ K ) | = 2</p><p>Since σ ( A ˜ K ) = { λ 1 K , λ 2 K }</p><p>T r ( A ˜ K ) = λ 1 K + λ 2 K (35)</p><p>notice that − α = λ 1 + λ 2 , then by substituting in (35) we obtain the polynomial in (34).</p><p>Example 4. For a period K = 5</p><p>T r ( A ˜ 5 ) = − α 5 − l 1 α 3 − l 2 α (36)</p><p>with l 1 = − 5 , l 2 = − 5 &#215; 4 2 − 3 ( − 5 ) = 5 , then</p><p>− α 5 + 5 α 3 − 5 α = 2</p><p>has the periodic roots on α = { − 2 , − 0.618 , − 0.618 , 1.618 , 1.618 } and</p><p>− α 5 + 5 α 3 − 5 α = − 2</p><p>has the anti-periodic roots on α = { − 1.618 , − 1.618 , 0.618 , 0.618 , 2 } .</p><p>Remark 9. It may be observed that the boundaries of the Arnold Tongues are K-periodic or 2K-periodic; alternating and starting with K-periodic (<xref ref-type="fig" rid="fig9">Figure 9</xref>).</p><p>Remark 10. Worth notice that all the Arnold tongues with the same period K begin at the same points, since the Equation (34) is independent of the sequence p ( k ) (<xref ref-type="fig" rid="fig1">Figure 1</xref>0).</p></sec><sec id="s5_2"><title>5.2. Nonoscillation Criteria for Discrete Hill’s Equation</title><p>We have found that the Nonoscillation Criteria for continuous time Hill’s equation is also fulfilled for the discrete Hill Equation (32).</p><p>Definition 15. A solution of a difference equation y k + 1 = A k y k as in (33), where A k = [ − ( α + β p ( k ) ) − 1 1 0 ] , A k + K = A k , is said to be nonoscillatory if</p><p>there is at most one change of sign in the solution of (33). If there are an infinite number of zeros of the solutions, they are called Oscillatory.</p><p>Theorem 13. For each fixed β of (33), there is an α 0 = α ( β ) , for which if</p><p>• α &lt; α 0 all solutions of (32) are nonoscillatory.</p><p>• α ≥ α 0 all solutions of (32) are oscillatory.</p><p>Even more all the nonoscillatory solutions of (32) fall into the 0-th Arnold tongue.</p><p>Proof. Consider first the case with β = 0</p><p>q k + 2 + α q k + 1 + q k = 0 (37)</p><p>its characteristic polynomial is</p><p>( λ 2 + α λ + 1 ) q k = 0 (38)</p><p>with the following general solutions, using the Theorem 9:</p><p>• for α &lt; − 2 the general solution of (37) is Nonoscillatory</p><p>q k = C ( α 2 − α 2 − 4 2 ) k + D ( α 2 + α 2 − 4 2 ) k</p><p>• for α = − 2 the general solution of (37) is Nonoscillatory</p><p>q k = C 1 k + D t 1 k</p><p>• for | α | &lt; 2 the general solution of (37) is oscillatory</p><p>q k = C r k e i θ k + D r k e − i θ k</p><p>where r is the magnitude of λ , ∴ r = 1 .</p><p>• for α = 2 the general solution of (37) is oscillatory</p><p>q k = C ( − 1 ) k + D k ( − 1 ) k</p><p>• for α &gt; 2 the general solution of (37) is oscillatory</p><p>q k = C ( − α 2 − α 2 − 4 2 ) k + D ( − α 2 + α 2 − 4 2 ) k</p><p>where C , D are constants, here we see that α 0 = − 2 , for β = 0 .</p><p>Let us go back to the case with β ≠ 0 .</p><p>Due to corollary 3 the Equation (32) is equivalent to an invariant linear system with the same spectrum of the Monodromy matrix M therefore the solutions of (32) are as follow</p><p>Let λ ∈ σ ( M ) and α + β p ( k ) be such that:</p><p>• for λ &gt; 1 by hamiltonian properties the general solution of (32) will be Nonoscillatory</p><p>q k = C λ k + D ( λ − 1 ) k</p><p>• for λ = 1 by hamiltonian properties the general solution of (32) is Nonoscillatory</p><p>q k = C 1 k + D k 1 k</p><p>• for λ = a + i b the general solution of (37) is oscillatory</p><p>q k = C r k e i θ k + D r k e − i θ k</p><p>• for λ = − 1 by hamiltonian properties the general solution of (32) is oscillatory</p><p>q k = C ( − 1 ) k + D t ( − 1 ) k</p><p>• for λ &lt; − 1 by hamiltonian properties and since λ is negative, the general solution of (32) is oscillatory</p><p>q k = C ( λ ) k + D ( λ − 1 ) k</p><p>where C , D are constants, notice here that the 0-th Arnold tongue lies in the case where λ ≥ 1 i.e. all the nonoscillatory solutions of (32) fall into the 0-th Arnold tongue.</p><p>We have proved the next result:</p><p>Theorem 14. Given Equation (32), a discrete Hill equation, with a K-periodic coefficient p ( k ) ; k = 0 , 1 , 2 , ⋯ , K − 1 , then (32) is nonoscillatory if and only if ( α , β ) belong to the 0-th Arnold tongue.</p><p>Example 5. To illustrate this result, let us use the Arnold tongues obtained in the <xref ref-type="fig" rid="fig8">Figure 8</xref>(d) of the example 3, then the <xref ref-type="fig" rid="fig1">Figure 1</xref>1 shows the solutions q k</p><p>over the time, for a different pair of ( α , β ) with the initial condition y 0 = [ 1 0 ] T .</p><p>In the <xref ref-type="fig" rid="fig1">Figure 1</xref>1 we can see that only the solution of the 0-th Arnold tongue has a nonoscillatory solution.</p><p>Let’s summarize the properties discussed in this work. So in the <xref ref-type="table" rid="table2">Table 2</xref> we compare the discrete Hill’s equation and the continuous time Hill’s equation side by side.</p></sec></sec><sec id="s6"><title>6. Conclusions</title><p>In this paper we found that the Monodromy matrix is a symplectic matrix for both continuous Hill’s equation and discrete Hill’s equation.</p><p>It is important to use a discretization method that preserves the Hamiltonian structure otherwise the stability of the discretized system won’t correspond to the original system.</p><p>We found that unlike the case of continuous time Hill’s equation where there is an infinite number of tongues, in the discrete time case there is only a finite</p><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Comparison of properties</title></caption><table><tbody><thead><tr><th align="center" valign="middle" ></th><th align="center" valign="middle" >Continuous time Hill’s equation</th><th align="center" valign="middle" >Discrete time Hill’s equation</th></tr></thead><tr><td align="center" valign="middle" >Is a Hamiltonian system?</td><td align="center" valign="middle" >yes</td><td align="center" valign="middle" >yes</td></tr><tr><td align="center" valign="middle" >Its Monodromy matrix is symplectic?</td><td align="center" valign="middle" >yes</td><td align="center" valign="middle" >yes</td></tr><tr><td align="center" valign="middle" >Numbers of Arnold tongues</td><td align="center" valign="middle" >generically ∞</td><td align="center" valign="middle" >K + 1</td></tr><tr><td align="center" valign="middle" >Arnold Tongues begin at</td><td align="center" valign="middle" >α = ( k π T ) 2 k = 0 , 1 , 2 , ⋯</td><td align="center" valign="middle" >| ∑ j = 0 K − i 2     l j ( − α ) K − 2 j | = 2 l j and i as in theorem 12</td></tr><tr><td align="center" valign="middle" >Periodic/anti-periodicsolution alternation in the boundaries of the Arnold Tongues?</td><td align="center" valign="middle" >yes</td><td align="center" valign="middle" >yes</td></tr><tr><td align="center" valign="middle" >0-th Arnold tongue has a nonoscillatory solution?</td><td align="center" valign="middle" >yes</td><td align="center" valign="middle" >yes</td></tr></tbody></table></table-wrap><p>number of them, this is mainly because of the nature of their state transition matrix, while one can have infinite roots of α the other can only have a finite number of roots of α . We found that the solutions of the Discrete time Hill’s equation are nonoscillatory if and only if the corresponding ( α , β ) parameters belongs to the 0-th Arnold tongue.</p><p>We are leaving for future work the study of higher order discrete Hill’s equation since here we were focused on the one degree of freedom case.</p></sec><sec id="s7"><title>Cite this paper</title><p>Serv&#237;n, J.G.R. and Collado, M.J. (2017) Arnold Tongues for Discrete Hill’s Equation. Applied Mathematics, 8, 1859-1882. https://doi.org/10.4236/am.2017.812133</p></sec></body><back><ref-list><title>References</title><ref id="scirp.81513-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Magnus, W. and Winkler, S. (2013) Hill’s Equation. Interscience Publishers.</mixed-citation></ref><ref id="scirp.81513-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Adrianova, L.Ya. (1995) Introduction to Linear Systems of Differential Equations. Translations of Mathematical Monographs, American Mathematical Society.</mixed-citation></ref><ref id="scirp.81513-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Montagnier, P., Paige, C. and Spiteri, R.J. (2003) Real Floquet Factors of Linear Time-Periodic Systems. Systems &amp; Control Letters, 50, 251-262.  
&lt;br /&gt;https://doi.org/10.1016/S0167-6911(03)00158-0</mixed-citation></ref><ref id="scirp.81513-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Moore, R.A. (1956) The Least Eigen Value of Hill’s Equation. Journal d’Analyse Mathématique, 1, 183-196. https://doi.org/10.1007/BF02937345</mixed-citation></ref><ref id="scirp.81513-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Swanson, C.A. (2000) Comparison and Oscillation Theory of Linear Differential Equations. Vol. 48, Elsevier, Amsterdam.</mixed-citation></ref><ref id="scirp.81513-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Krein, M.G. (1983) Foundations of Theory of &amp;lambda;-zones of Stability of a Canonical System of Liner Differential Equations with Periodic Coefficients (English Translation). AMS Translations, Vol. 120, Series 2, 1-70.</mixed-citation></ref><ref id="scirp.81513-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Yakubovich, V.A. and Starzhinski, V.M. (1975) Linear Differential Equations with Periodic Coefficients. Vol. 2, Wiley, Hoboken.</mixed-citation></ref><ref id="scirp.81513-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Gel’fand, I.M. and Lidskii, V.B. (1955) On the Structure of the Regions of Stability of Linear Canonical Systems of Differential Equations with Periodic Coefficients. English Transl., Amer. Math. Soc. Transl. 10 Series 2, 143-181.</mixed-citation></ref><ref id="scirp.81513-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Starzinskii, V.M. (1955) Survey of Works on Conditions of Stability of the Trivial Solution of a System of Linear Differential Equations with Periodic Coefficients. AMS Translations, Vol. 1, Series 2, 189-238. https://doi.org/10.1090/trans2/001/09</mixed-citation></ref><ref id="scirp.81513-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Bolotin, V.V. (1964) The Dynamic Stability of Elastic Systems. Holden-Day, LNC.</mixed-citation></ref><ref id="scirp.81513-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Atkinson, F.V. and Weiss, G.H. (1964) Discrete and Continuous Boundary Problems. Physics Today, 17, 84. https://doi.org/10.1063/1.3051875</mixed-citation></ref><ref id="scirp.81513-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Eastham, M.S.P. (1973) The Spectral Theory of Periodic Differential Equations. Scottish Academic Press, London.</mixed-citation></ref><ref id="scirp.81513-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Lyapunov, A.M. (1992) The General Problem of the Stability of Motion. International Journal of Control, 55, 531-534. https://doi.org/10.1080/00207179208934253</mixed-citation></ref><ref id="scirp.81513-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Collado, J. and Jardn-Kojakhmetov, H. (2016) Vibrational Stabilization by Reshaping Arnold Tongues: A Numerical Approach. Applied Mathematics, 7, 2005-2020.  
&lt;br /&gt;https://doi.org/10.4236/am.2016.716163</mixed-citation></ref><ref id="scirp.81513-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Franco, C. and Collado, J. (2017) Comparison on Sufficient Conditions for the Stability of Hill Equation: An Arnold’s Tongues Approach. Applied Mathematics, 8, 1481-1514. &lt;br /&gt;https://doi.org/10.4236/am.2017.810109</mixed-citation></ref><ref id="scirp.81513-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Moreno-Ahedo, L. and Collado, J. (2009) Reshaping Arnold Tongues. 6th International Conference on Electrical Engineering, Computing Science and Automatic Control, Toluca, 10-13 January 2009. https://doi.org/10.1109/ICEEE.2009.5393454</mixed-citation></ref><ref id="scirp.81513-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Etsuro, D. and Shunichi, T. (1976) Analogue of Inverse Scattering Theory for the Discrete Hill’s Equation and Exact Solutions for the Periodic Toda Lattice. Progress of Theoretical Physics, 55, 457-465. https://doi.org/10.1143/PTP.55.457</mixed-citation></ref><ref id="scirp.81513-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Kevrekidis, P.G. (2009) The Discrete Nonlinear Schrodinger Equation Mathematical Analysis, Numerical Computations and Physical Perspectives. Springer Tracts in Modern Physics 232. https://doi.org/10.1007/978-3-540-89199-4</mixed-citation></ref><ref id="scirp.81513-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Rapti, Z., Kevrekidis, P.G., Smerzi, A. and Bishop, A.R. (2004) Parametric and Modulational Instabilities of the Discrete Nonlinear Schrodinger Equation. Journal of Physics B: Atomic, Molecular and Optical Physics, 37, 1481-1514.  
https://doi.org/10.1088/0953-4075/37/7/070</mixed-citation></ref><ref id="scirp.81513-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Brockett, R.W. (1970) Finite Dimensional Linear Systems (Decision &amp; Control). John Wiley and Sons, Inc., Hoboken.</mixed-citation></ref><ref id="scirp.81513-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Chen, C.T. (1999) Linear System Theory and Design. 3rd Edition, Oxford University Press, Oxford.</mixed-citation></ref><ref id="scirp.81513-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">Meyer, K.R., Hall, G.R. and Offin, D.C. (2009) Introduction to Hamiltonian Dynamical Systems and the N-Body Problem. 2nd Edition, Springer, Berlin.</mixed-citation></ref><ref id="scirp.81513-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">Ahlbrandt, C.D. and Peterson, A.C. (1996) Discrete Hamiltonian Systems: Difference Equations, Continued Fractions, and Riccati Equations. Springer US, Berlin.  
https://doi.org/10.1007/978-1-4757-2467-7</mixed-citation></ref><ref id="scirp.81513-ref24"><label>24</label><mixed-citation publication-type="other" xlink:type="simple">Hochstadt, H. (1963) Function Theoretic Properties of the Discriminant of Hill’s Equation. Mathematische Zeitschrift, 82, 237-242.  
https://doi.org/10.1007/BF01111426</mixed-citation></ref><ref id="scirp.81513-ref25"><label>25</label><mixed-citation publication-type="other" xlink:type="simple">Arnol’d, V.I. (1983) Remarks on the Perturbation Theory for Problems of Mathieu Type. Russian Mathematical Surveys, 38, 215-233.  
https://doi.org/10.1070/RM1983v038n04ABEH004210</mixed-citation></ref><ref id="scirp.81513-ref26"><label>26</label><mixed-citation publication-type="other" xlink:type="simple">Franklin, G.F., Workman, M.L. and Powell, J.D. (1997) Digital Control of Dynamic Systems. 3rd Edition, Addison-Wesley Longman Publishing Co., Inc., Boston.</mixed-citation></ref><ref id="scirp.81513-ref27"><label>27</label><mixed-citation publication-type="other" xlink:type="simple">Butcher, J.C. (1987) The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods. Wiley, Hoboken.</mixed-citation></ref><ref id="scirp.81513-ref28"><label>28</label><mixed-citation publication-type="other" xlink:type="simple">Kelley, W.G. and Peterson, A.C. (2001) Difference Equations: An Introduction with Applications. Harcourt/Academic Press.</mixed-citation></ref><ref id="scirp.81513-ref29"><label>29</label><mixed-citation publication-type="other" xlink:type="simple">Rasvan, V. (2000) Stability Zones for Discrete Time Hamiltonian Systems. CDDE, 563-573.</mixed-citation></ref><ref id="scirp.81513-ref30"><label>30</label><mixed-citation publication-type="other" xlink:type="simple">Rasvan, V. (2004) Discrete Time Linear Periodic Hamiltonian Systems and Applications. In: Advances in Automatic Control, 297-313, Springer, Berlin.</mixed-citation></ref><ref id="scirp.81513-ref31"><label>31</label><mixed-citation publication-type="other" xlink:type="simple">Rodriguez, J.G. and Collado, J. (2015) On the Discretization of Linear Continuous Hamiltonian Systems. 12th International Conference on Electrical Engineering, Computing Science and Automatic Control.</mixed-citation></ref><ref id="scirp.81513-ref32"><label>32</label><mixed-citation publication-type="other" xlink:type="simple">Rugh, W.J. (1996) Linear System Theory. Prentice Hall.</mixed-citation></ref><ref id="scirp.81513-ref33"><label>33</label><mixed-citation publication-type="other" xlink:type="simple">Chulaevsky, V.A. (1989) Almost Periodic Operators and Related Nonlinear Integrable Systems. Manchester University Press.</mixed-citation></ref><ref id="scirp.81513-ref34"><label>34</label><mixed-citation publication-type="other" xlink:type="simple">Marsden, J. and West, M. (2001) Discrete Mechanics and Variational Integrators. Acta Numerica, 10, 357-514.</mixed-citation></ref></ref-list></back></article>