A Brief History of Strahler Numbers — with a Preface

نویسندگان

  • Javier Esparza
  • Michael Luttenberger
  • Maximilian Schlund
  • Arthur N. Strahler
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016