Artículos relacionados a Generalizations of Two-stack-sortable Permutations

Generalizations of Two-stack-sortable Permutations - Tapa blanda

Xu, Dapeng

 
9783838306216: Generalizations of Two-stack-sortable Permutations

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

Biografía del autor

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

"Sobre este título" puede pertenecer a otra edición de este libro.