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

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

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

(7)

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

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)