The initial involution patterns of permutations (Q870051)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The initial involution patterns of permutations |
scientific article |
Statements
The initial involution patterns of permutations (English)
0 references
12 March 2007
0 references
Summary: For a permutation \(\pi=\pi_1\pi_2\cdots\pi_n \in S_n\) and a positive integer \(i\leq n\), we can view \(\pi=\pi_1\pi_2\cdots\pi_i\) as an element of \(S_i\) by order-preserving relabeling. The \(j\)-set of \(\pi\) is the set of \(i\)'s such that \(\pi=\pi_1\pi_2\cdots\pi_i\) is an involution in \(S_i\). We prove a characterization theorem for \(j\)-sets, give a generating function for the number of different \(j\)-sets of permutations in \(S_n\). We also compute the number of permutations in \(S_n\) with a given \(j\)-set and prove some properties of them.
0 references
generating function
0 references