Abstract.
Write p 1, p 2…p m for the permutation matrix δ pi, j . Let S n (M) be the set of n×n permutation matrices which do not contain the m×m permutation matrix M as a submatrix. In [7] Simion and Schmidt show bijectively that |S n (123) |=|S n (213) |. In [9] this was generalised to a bijection between S n (12 p 3…p m ) and S n (21 p 3…p m ). In the present paper we obtain a bijection between S n (123 p 4…p m ) and S n (321 p 4…p m ).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Revised: March 24, 1999
Rights and permissions
About this article
Cite this article
Babson, E., West, J. The Permutations 123p 4…p m and 321p 4…p m are Wilf-Equivalent. Graphs Comb 16, 373–380 (2000). https://doi.org/10.1007/s003730070001
Issue Date:
DOI: https://doi.org/10.1007/s003730070001