A Brief History of Strahler Numbers — with a Preface
نویسندگان
چکیده
The Strahler number or Horton-Strahler number of a tree, originally introduced in geophysics, has a surprisingly rich theory. We sketch some milestones in its history, and its connection to arithmetic expressions, graph traversing, decision problems for context-free languages, Parikh’s theorem, and Newton’s procedure for approximating zeros of differentiable functions.
منابع مشابه
A Brief History of Strahler Numbers
The Strahler number or Horton-Strahler number of a tree, originally introduced in geophysics, has a surprisingly rich theory. We sketch some milestones in its history, and its connection to arithmetic expressions, graph traversing, decision problems for context-free languages, Parikh’s theorem, and Newton’s procedure for approximating zeros of differentiable functions. 1 The Strahler Number In ...
متن کاملA Strahler bijection between Dyck paths and planar trees
The Strahler number of binary trees has been introduced by hydrogeologists and rediscovered in computer science in relation with some optimization problems. Explicit expressions have been given for the Strahler distribution, i.e. binary trees enumerated by number of vertices and Strahler number. Two other Strahler distributions have been discovered with the logarithmic height of Dyck paths and ...
متن کاملمطالعه تطبیقی دیباچه دوستمحمد گواشانی هروی و دیباچه قطبالدین محمد قصهخوان
From among art history written sources in Iran, one can enumerate two prefaces in the Safavid era were written by a decade interval. One preamble is Doust Mohammad Gvashany’s on Bahram Mirza Album (952 AH) and the other is that written by Qutb al-Din Muhammad Shah Tahmasp Album (964 AH). Many authors in the Safavid era, exploited directly and/or indirectly these two prefaces ‘ conte...
متن کاملThe Social Archigenre in Bahram Mirza’s Muraqqa based on Gerard Genette’s Theory
One of the materials used in compiling the history of Iranian art is Murraqa. Started from the primitive forms, these Muraqqas have gradually become specialized, and, in particular with the addition of the preface, have played an important role in drawing aspects of Iranian art history. Bahram Mirza’s Muraqqa (951AH) is one of the prominent works in this regard; a collection with an importan...
متن کاملPreface to the Third International Workshop on Bidirectional Transformations
This workshop is the third in a series promoting crosscollaboration between computer science disciplines on the topic of bidirectional transformations. The workshop had a 53% acceptance rate from submissions from four di↵erent disciplines. In this brief preface, we outline a definition for what makes a bidirectional transformation, and describe a history of the workshop and its associated meeti...
متن کامل