Abstract
Abstract We define an order relation over Sn considering the Robinson-Schensted bijection and the dominance order over Young tableaux. This order relation makes Sn(k k - 1...3 2 1) -the set of permutations of length n that avoid the pattern k k - 1...3 2 1, k ≤ n- a principal filter in Sn. We study in detail these order relations on Sn(321) and Sn(4321), finding order-isomorphisms between these sets and sets of lattice paths.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
