Generalizations of Two-stack-sortable Permutations

Generalizations of Two-stack-sortable Permutations

LAP Lambert Academic Publishing ( 17.05.2010 )

€ 49,00

MoreBooks! sitesinden satın al

This is a dissertation presented to the faculty of department of mathematics, Brandeis University, in partial fulfillment of the requirements for the degree Doctor of Philosophy. In this thesis, we apply the stack sorting operator to r-permutations and construct the functional equation for the generating function of two-stack-sortable permutations counted by descents by using a factorization similar to Zeilberger''s. We solve the functional equation and give explicit formulas for the number of two-stack-sortable permutations.

Kitap detayları:

ISBN-13:

978-3-8383-0621-6

ISBN-10:

383830621X

EAN:

9783838306216

Kitabın dili:

English

Yazar:

Dapeng Xu

Sayfa sayısı:

64

Yayın tarihi:

17.05.2010

Kategori:

Matematik

I understood
We use cookies to enhance your experience. Learn More