Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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

share|improve this question
    
I'm afraid the question -- as asked -- doesn't make sense to me. Could you explain what the words mean? –  James Cranch May 11 '11 at 14:00
3  
Incomprehensible AND probably homework. Voting to close. –  Igor Rivin May 11 '11 at 14:19
    
Igor -- I disagree. I think it is just incomprehensible. I've also voted to close; to be reversed if the author edits the question making it clear what they have in mind (and avoiding the imperative mood if possible). –  algori May 20 '11 at 4:47

1 Answer 1

I searched for the meanings of the words using Google, and I suspect that this document answers your question:

www.stat.wisc.edu/~callan/notes/donaghey_bij/donaghey_bij.pdf

share|improve this answer
    
Thank you very much! –  X--- May 11 '11 at 14:27

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.