Generalizations of two-stack-sortable permutations

Dapeng Xu

Generalizations of two-stack-sortable permutations

Combinatorics 2007-05-23 v2

Authors: Dapeng Xu

Abstract

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 $k$ -tuple $r$ -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 $r$ -permutations.

Keywords

permutations

Cite

@article{arxiv.math/0209313,
  title  = {Generalizations of two-stack-sortable permutations},
  author = {Dapeng Xu},
  journal= {arXiv preprint arXiv:math/0209313},
  year   = {2007}
}

Comments

PH.D Thesis, 57 pages

Related papers

View all related →