Enumeration of pairs of permutations |
| |
Authors: | L. Carlitz Richard Scoville Theresa Vaughan |
| |
Affiliation: | Department of Mathematics, Duke University, Durham, N.Car. 27706, USA |
| |
Abstract: | Let π = (a1, a2, …, an), ? = (b1, b2, …, bn) be two permutations of . A rise of π is pair ai, ai+1 with ai < ai+1; a fall is a pair ai, ai+1 with ai > ai+1. Thus, for i = 1, 2, …, n ? 1, the two pairs ai, ai+1; bi, bi+1 are either both rises, both falls, the first a rise and the second a fall or the first a fall and the second a rise. These possibilities are denoted by RR, FF, RF, FR. The paper is concerned with the enumeration of pairs π, p with a given number of RR, FF, RF, FR. In particular if ωn denotes the number of pairs with RR forbidden, it is proved that , . More precisely if ω(n, k) denotes the number of pairs π, p with exactly k occurences of RR(or FF, RF, FR) then . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|