A simple bijection between binary trees and colored ternary trees

MaRDI QIDQ976673zbMATH OpenFDO

Authors Yidong Sun

Publication date 16 June 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0805.1279, https://eudml.org/doc/223764, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n20.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

binary treegeneralized Catalan numberternary tree

Mathematics Subject Classification ID

Trees (05C05) Combinatorial identities, bijective combinatorics (05A19)

Abstract: In this short note, we first present a simple bijection between binary trees and colored ternary trees and then derive a new identity related to generalized Catalan numbers.

Cited in

(6)

• Generalizations of two identities of Guo and Yang
• Non-overlapping descents and ascents in stack-sortable permutations
• scientific article; zbMATH DE number 1919510 (Why is no real title available?)
• A bijection from ordered trees to binary trees that sends the pruning order to the Strahler number
• Lagrange inversion
• Some notes on the \((q, t)\)-Stirling numbers

This page was built for publication: A simple bijection between binary trees and colored ternary trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976673)