A Strahler bijection between Dyck paths and planar trees

Xavier Gérard Viennot

Type: Article

Publication Date: 2002-03-01

Citations: 25

DOI: https://doi.org/10.1016/s0012-365x(01)00265-5

View Publication

Locations

Discrete Mathematics - View
HAL (Le Centre pour la Communication Scientifique Directe) - View

Similar Works

Action	Title	Year	Authors
+	New Strahler numbers for rooted plane trees	2004	David Auber Maylis Delest Jean‐Philippe Domenger Philippe Duchon Jean-Marc Fédou
+	Decorated Dyck paths and the Delta conjecture	2018	Michele DʼAdderio Anna Vanden Wyngaerd
+	An algorithm to describe bijections involving Dyck paths	2006	Yvan Le Borgne
+	Enumerative and bijective combinatorics of different families of Dyck paths with air pockets	2024	Rémi Maréchal
+	Two bijections for the area of Dyck paths	2001	Elisa Pergola
+	A note on planarity and distance degree sequences	1983	F. Y. Halberstam Jerzy Żak
+	Link genus and the Conway moves	1989	Martin Scharlemann Abigail Thompson
+ PDF Chat	A Planarity Test via Construction Sequences	2013	Jens M. Schmidt
+	Geometry of plane trees	2009	Yu. Yu. Kochetkov
+	On a generalisation of k-Dyck paths	2019	Sarah J. Selkirk
+ PDF Chat	Counting Dyck Paths by Area and Rank	2014	Saúl A. Blanco T. Kyle Petersen
+ PDF Chat	On a Tree and a Path with No Geometric Simultaneous Embedding	2011	Patrizio Angelini Markus Geyer Michael Kaufmann Daniel Neuwirth
+ PDF Chat	An annotated bibliography on 1-planarity	2017	Stephen Kobourov Giuseppe Liotta Fabrizio Montecchiani
+	A Geometric Bijection for xy-Convex Curves and Convex Polyominoes	2003	A. A. Panov
+	Pole Dancing: 3D Morphs for Tree Drawings	2019	Elena Arseneva Prosenjit Bose Pilar Cano Anthony D’Angelo Vida Dujmović Fabrizio Frati Stefan Langerman Alessandra Tappini
+	Horton-Strahler number, rooted pathwidth and upward drawings of trees	2021	Thérèse Biedl
+	A biconnected set in the plane	1995	Mary Ellen Rudin
+ PDF Chat	Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees	2021	Steven Chaplick Giordano Da Lozzo Emilio Di Giacomo Giuseppe Liotta Fabrizio Montecchiani
+	Counting rooted near-4-regular Eulerian maps on some surfaces	1999	Han Ren Yanpei Liu
+ PDF Chat	Juggling braids and links	2007	Satyan L. Devadoss John Mugno

Works That Cite This (11)

Action	Title	Year	Authors
+	Reductions of binary trees and lattice paths induced by the register function	2017	Benjamin Hackl Clemens Heuberger Helmut Prodinger
+	The Register Function and Reductions of Binary Trees and Lattice Paths	2016	Benjamin Hackl Clemens Heuberger Helmut Prodinger
+	The Register Function and Reductions of Binary Trees and Lattice Paths	2016	Benjamin Hackl Clemens Heuberger Helmut Prodinger
+	New Strahler Numbers for Rooted Plane Trees	2004	David Auber Jean‐Philippe Domenger Maylis Delest Philippe Duchon Jean-Marc Fédou
+ PDF Chat	Central limit theorem for the bifurcation ratio of a random binary tree	2009	Ken Yamamoto Yoshihiro Yamazaki
+ PDF Chat	Fringe analysis of plane trees related to cutting and pruning	2018	Benjamin Hackl Clemens Heuberger Sara Kropf Helmut Prodinger
+ PDF Chat	Faster Information Gathering in Ad-Hoc Radio Tree Networks	2017	Marek Chrobák Kevin Costello
+	Information Gathering in Ad-Hoc Radio Networks with Tree Topology	2014	Marek Chrobák Kevin Costello Leszek Gąsieniec Dariusz R. Kowalski
+ PDF Chat	Information Gathering in Ad-Hoc Radio Networks with Tree Topology	2014	Marek Chrobák Kevin Costello Leszek Gąsieniec Darek R. Kowalski
+	Information gathering in ad-hoc radio networks with tree topology	2017	Marek Chrobák Kevin Costello Leszek Gąsieniec Dariusz R. Kowalski

Works Cited by This (6)

Action	Title	Year	Authors
+	Combinatorial Species and Tree-like Structures	1997	François Bergeron Gilbert Labelle Pierre Leroux
+	The number of registers required for evaluating arithmetic expressions	1979	Philippe Flajolet Jean -Claude Raoult Jean Vuillemin
+	The average number of registers needed to evaluate a binary tree optimally	1979	Rainer Kemp
+	A bijection from ordered trees to binary trees that sends the pruning order to the strahler number	1990	Doron Zeilberger
+	Combinatorial aspects of continued fractions	1980	Philippe Flajolet
+	Polyominoes and animals: Some recent results	1991	M. Delest