Linear difference equations mod 2 with applications to nonlinear difference equations. (English) Zbl 1156.39003

Berg, Lothar; Stević, Stevo

J. Difference Equ. Appl. 14, No. 7, 693-704 (2008).

Consider the linear difference equation in \(\mathbb{Z}_2\) (the field of integers \(\text{mod\,}2\)) \[ x_{n+k_m}+\cdots+ x_{n+ k_1}+ x_n= \varepsilon,\tag{L} \] with integer indices, \(\varepsilon\in \{0,1\}\), natural \(m\) and \(0< k_1<\cdots< k_m\), and the nonlinear difference equation \[ z_n= F(z_{n-1},\dots, z_{n-r}),\tag{N} \] where \(F\) satisfies some nonlinear conditions. The authors extend several known results of the linear equation (L) (\(\text{mod}\,2\) with \(T\)-periodic solutions) to the nonlinear equation (N) and compile them for applications to the semicycle analysis of the nonlinear difference equation (N). For the calculation of \(T\), four methods are presented. A further application concerns rational functions in the field of integers \(\text{mod\,}2\).

Reviewer: Jurang Yan (Taiyuan)

MSC:

39A11	Stability of difference equations (MSC2000)
39A10	Additive difference equations

Keywords:

linear difference equations mod 2; rational functions mod 2; periodicities; semicycle analysis; nonlinear difference equations; periodic solutions

References:

[1]	DOI: 10.1016/j.aml.2006.02.022 · Zbl 1131.39006 · doi:10.1016/j.aml.2006.02.022
[2]	DOI: 10.1016/j.jmaa.2006.02.087 · Zbl 1112.39002 · doi:10.1016/j.jmaa.2006.02.087
[3]	DOI: 10.1080/10236190600761575 · Zbl 1103.39004 · doi:10.1080/10236190600761575
[4]	DOI: 10.1080/10236190600772663 · Zbl 1105.39001 · doi:10.1080/10236190600772663
[5]	Cinar C., Rostock. Math. Kolloq. 59 pp 41– (2004)
[6]	Gutnik L., Discrete Dyn. Nat. Soc. pp 14– (2007)
[7]	Hu Y., Rostock. Math. Kolloq. 61 pp 73– (2006)
[8]	Jerry A.J., Linear Difference Equations with Discrete Transform Methods (1996) · doi:10.1007/978-1-4757-5657-9
[9]	Kocic V.L., Global Behavior of Nonlinear Difference Equations of Higher Order with Applications (1993) · Zbl 0787.39001 · doi:10.1007/978-94-017-1703-8
[10]	DOI: 10.1006/jmaa.1999.6384 · Zbl 0933.37016 · doi:10.1006/jmaa.1999.6384
[11]	DOI: 10.1016/j.jmaa.2005.02.063 · Zbl 1082.39004 · doi:10.1016/j.jmaa.2005.02.063
[12]	DOI: 10.1016/j.jmaa.2005.03.097 · Zbl 1083.39007 · doi:10.1016/j.jmaa.2005.03.097
[13]	DOI: 10.1016/j.aml.2006.01.001 · Zbl 1176.39016 · doi:10.1016/j.aml.2006.01.001
[14]	DOI: 10.1080/1023619021000040533 · Zbl 1032.37023 · doi:10.1080/1023619021000040533
[15]	DOI: 10.1016/j.camwa.2004.06.001 · Zbl 1072.39008 · doi:10.1016/j.camwa.2004.06.001
[16]	Lidl R., Finite Fields (1987)
[17]	DOI: 10.1016/j.jmaa.2005.04.077 · Zbl 1090.39009 · doi:10.1016/j.jmaa.2005.04.077
[18]	Sun T., Discrete Dyn. Nat. Soc. pp 12– (2006)
[19]	Yang X., Discrete Dyn. Nat. Soc. pp 9– (2007)