Verwandte Artikel zu Generalizations of Two-stack-sortable Permutations

Generalizations of Two-stack-sortable Permutations - Softcover

Xu, Dapeng

 
9783838306216: Generalizations of Two-stack-sortable Permutations

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

earned his Bachelor degree from Peking University in China and later Ph.D. degree in mathematics from Brandeis University in the United States.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.