کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6415970 1631084 2016 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Profiles of ordered trees with mutation and associated Riordan matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Profiles of ordered trees with mutation and associated Riordan matrices
چکیده انگلیسی

We consider ordered trees with a distinguished vertex which we call a mutator. There are many situations where this model arises. An ordered tree could represent a river network, supply lines, an employee organization chart, a phylogenetic tree, or a family tree. The mutator could be a dam or a source of pollution, a break in a supply line, a corrupt employee, and so on. We look at such things as the number of affected vertices, distance from the root, and the effect of various succession rules. Among the types of trees these results apply to are ordered trees defined by a uniform updegree requirement. We find some profiles of trees with a mutation in terms of Riordan matrices. The asymptotic formulas for the ratios of vertices of the new type to all vertices are also derived by using singularity analysis of generating functions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 511, 15 December 2016, Pages 296-317
نویسندگان
, , ,