Generalizations of Two-stack-sortable Permutations - Dapeng Xu
-30% ar kodu BOOKS
Piegāde 15-21 darba dienu laikā
30 dienu atgriešanas politika
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 Zeil ... Pilns apraksts
Jums varētu patikt arī
Aprašymas
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.
Vairāk informācijas
| Autors | Dapeng Xu |
|---|---|
| Izdevējs | LAP LAMBERT Academic Publishing |
| Izlaides gads | 2010 |
| Vāka tips | Mīkstais vāks |
| EAN | 9783838306216 |