How JustAnswer Works:
  • Ask an Expert
    Experts are full of valuable knowledge and are ready to help with any question. Credentials confirmed by a Fortune 500 verification firm.
  • Get a Professional Answer
    Via email, text message, or notification as you wait on our site.
    Ask follow up questions if you need to.
  • 100% Satisfaction Guarantee
    Rate the answer you receive.
Ask SusanAthena Your Own Question
SusanAthena, Master's Degree
Category: Calculus and Above
Satisfied Customers: 102
Experience:  Tutor for Algebra, Geometry, Statistics. Explaining math in plain English.
Type Your Calculus and Above Question Here...
SusanAthena is online now
A new question is answered every 9 seconds

The first few eulerian catalan numbers, beginning with

Customer Question

The first few eulerian catalan numbers, beginning with EC_0=1, are 1,2,22,604,31238. Show that EC_n=2A(2n,n+1), where Ec_n is any integers. The eulerian catalan number is ***** by EC_n=A(2n+1, n+1)/(n+1). Also show that EC_n is the number of permutations
w=a_1a_2...a_{2n+1} with n descents, such that every left factor has at least as many ascents as descents. For n=1 we are counting the two permutations 132 and 231.
Submitted: 1 year ago.
Category: Calculus and Above
Expert:  Ashok Kumar replied 1 year ago.

Kindly forward soft copy/scan of this problem as it is is not clear.

Expert:  Dr Arthur Rubin replied 1 year ago.

Thank you for originally requesting me.

I don't know if a copy/scan would help; please define A(n,m). I know C(n,m)....

Customer: replied 1 year ago.
A(n,m) is the number of permutations w in Sn with exactly m-1 descents.
Customer: replied 1 year ago.
Is this helpful?
Expert:  Dr Arthur Rubin replied 1 year ago.

I can only refer you to published (or semi-published, such as arXiv) papers. I can't really explain the proof in my own words. As per our code of conduct, I cannot take credit for that, so I'll have to decline to answer.

Customer: replied 1 year ago.
Can you send me that paper?
Expert:  Dr Arthur Rubin replied 1 year ago.

According to OEIS, it is:

Hoda Bidkhori, Seth Sullivant, Eulerian-Catalan Numbers, arXiv:1101.1108, Jan 05 2011.

Related Calculus and Above Questions