HackerPapers

arXiv:0806.3972math.DS

Short note on additive sequences and on recursive processes

Andrei Vieru

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

Simple methods permit to generalize the concepts of iteration and of recursive processes. We shall see briefly on several examples what these methods generate. In additive sequences, we shall encounter not only the golden or the silver ratio, but a dense set of ratio limits that corresponds to an infinity of conceivable recursive additive rules. We shall show that some of these limits have nice properties. Identities involving Fibonacci and Lucas sequences will be viewed as special cases of more general identities. We shall show that some properties of the Pascal Triangle belong also to other similar objects. In Dynamical Systems and Chaos Theory we shall encounter weird orbits, whose order is higher than the number of its distinct elements and, beyond the chaos point, a rather unexpected belated convergence to 0, after a pseudo chaotic behaviour during as many terms as one may wish. Time and again, we shall find here the Feigenbaum constant. In Formal Grammars we shall see that recursive rules applied to concatenation are sometimes equivalent to formal grammars although generally more restrictive.

arXiv comments
24 pages, 3 figures
Journal reference
DOI
Subjects
math.DSDynamical Systems

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Oct 2018 to Oct 2018.

Comments linking this paper, per year.

Discussed in comments1 thread

    • You also aware of the following? First: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.455... The Interactive Nature of Computing: Refuting the Strong Church-Turing Thesis And related research, such as the one pointed out in this hacker news comments thread…

      no_identdView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.