Generalizations of Two-stack-sortable Permutations
MIA KARTS BOOKS
Generalizations of Two-stack-sortable Permutations
Book Details
- Format
- Paperback
- Language
- English
- Category
- Mathematics
- Condition
- New
- ISBN-13
- 9783838306216
- ISBN-10
- 383830621X
Free U.S. shipping on all orders. International shipping is calculated at checkout.
ISBN: 383830621X
Author: Xu, Dapeng
Condition: New
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.
Have a question?
Generalizations of Two-stack-sortable Permutations
You May Also Like
More in Mathematics
