Articles liés à Generalizations of Two-stack-sortable Permutations

Generalizations of Two-stack-sortable Permutations - Couverture souple

Xu, Dapeng

 
9783838306216: Generalizations of Two-stack-sortable Permutations
Couverture souple
ISBN 10 : 383830621X ISBN 13 : 9783838306216
Editeur : LAP Lambert Academic Publishing, 2009

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Biographie de l'auteur

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

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP Lambert Academic Publishing
Date d'édition
2009
Langue
anglais
ISBN 10 
383830621X
ISBN 13 
9783838306216
Reliure
Broché
Nombre de pages
64
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne