Recurrence equations over trees in a non-Archimedean context

In the present paper we study recurrence equations over k-ary trees. Namely, each equation is assigned to a vertex of the tree, and they are generated by contractive functions defined on an arbitrary non-Archimedean algebra. The main result of this paper states that the given equations have at most...

Full description

Bibliographic Details
Main Author: Mukhamedov, Farrukh
Format: Article
Language:English
English
Published: Pleiades Publishing, Ltd 2014
Subjects:
Online Access:http://irep.iium.edu.my/41308/
http://irep.iium.edu.my/41308/
http://irep.iium.edu.my/41308/
http://irep.iium.edu.my/41308/4/41308_Recurrence%20equations_scopus.pdf
http://irep.iium.edu.my/41308/10/41308_Recurrence%20equations%20over%20trees.pdf
Description
Summary:In the present paper we study recurrence equations over k-ary trees. Namely, each equation is assigned to a vertex of the tree, and they are generated by contractive functions defined on an arbitrary non-Archimedean algebra. The main result of this paper states that the given equations have at most one solution. Moreover, we also provide the existence of unique solution of the equations. We should stress that the non-Archimedeanity of the algebra is essentially used, therefore, the methods applied in the present paper are not valid in the Archimedean setting.