首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Counting descent pairs with prescribed tops and bottoms
Authors:John T Hall
Institution:Department of Mathematics, University of California, San Diego, La Jolla, CA 92093, USA
Abstract:Given sets X and Y of positive integers and a permutation σ=σ1σ2?σnSn, an (X,Y)-descent of σ is a descent pair σi>σi+1 whose “top” σi is in X and whose “bottom” σi+1 is in Y. We give two formulas for the number View the MathML source of σSn with s(X,Y)-descents. View the MathML source is also shown to be a hit number of a certain Ferrers board. This work generalizes results of Kitaev and Remmel S. Kitaev, J. Remmel, Classifying descents according to parity, math.CO/0508570; S. Kitaev, J. Remmel, Classifying descents according to equivalence View the MathML source, math.CO/0604455] on counting descent pairs whose top (or bottom) is equal to View the MathML source.
Keywords:Permutation patterns  Descents  Excedences  Descent tops  Descent bottoms  Rook placements
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号