Abstract
In this note we employ combinatorial arguments to count and classify certain periodic solutions of the delayed difference equationx(n) = f(x(n − k)), withk ≥ 2 given andn ∈ ℤ, The periodic solutions that we consider are formed by combiningk copies of anm- periodic solution of the “ordinary” difference equationx(n) =f(x(n- 1)). We also briefly discuss the possibility of braiding different periodic solutions of the ordinary difference equation into a periodic solution of the delayed version.
Similar content being viewed by others
References
E.R. Berlekamp, Algebraic Coding Theory. McGraw-Hill, 1968.
H. Predrickson and I.J. Kessler, An algorithm for generating necklaces of beads in two colors. Discrete Mathematics,61 (1986), 181–188.
S.W. Golomb, Irreducible polynomials, synchronization codes, primitive necklaces, and the cyclotomic algebra. Combinatorial Mathematics and its Applications (eds. R.C. Rose and T.A. Dowlings), The University of North Carolina Press, 1967, Chapter 21.
P.W.H. Lemmens and T.A. Springer, Hoofdstukken uit de combinatoriek. Epsilon, 1992.
R.L. Miller, Necklaces, symmetries and self-reciprocal polynomials. Discrete Mathematics,22 (1978), 25–33.
O. Diekmann, J.R. ten Donkelaar and S.D. Mylius, Saumon à la Kaitala & Getz, sauce hollandaise. Evol. Ecol. Research,1 (1999), 261–275.
J.H. van Lint and R.M. Wilson, A Course in Combinatorics. Cambridge University Press, 1992.
Author information
Authors and Affiliations
About this article
Cite this article
Diekmann, O., van Gils, S.A. Difference equations with delay. Japan J. Indust. Appl. Math. 17, 73–84 (2000). https://doi.org/10.1007/BF03167337
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03167337