본문 바로가기 주메뉴 바로가기
검색 검색영역닫기 검색 검색영역닫기 ENGLISH 메뉴 전체보기 메뉴 전체보기

논문

Profiles of ordered trees with mutation and associated Riordan matrices

http://dx.doi.org/10.1016/j.laa.2016.09.006

  • 저자Gi-Sang Cheon, Hana Kim, Louis W. Shapiro
  • 학술지Linear Algebra and Its Applications 511
  • 등재유형
  • 게재일자(2016)

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.

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.

이 페이지에서 제공하는 정보에 대해 만족하십니까?