Skip to main content
1 of 2
X---
  • 153
  • 4

ask for a simple bijective proof about oriented increasing binary trees

Give a bijective proof-----the number of oriented increasing binary trees on the vertex set $\{$ $1,2,\cdots,n$ $\}$ is the Eulerian number $E_n$(the number of alternating permutations in $\mathfrak{S}_n$). alternating permutation is downup permutation.

X---
  • 153
  • 4