Published in

Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 1(14), 2007

DOI: 10.37236/921

Links

Tools

Export citation

Search in Google Scholar

The Initial Involution Patterns of Permutations

Journal article published in 2007 by Dongsu Kim, Jang Soo Kim
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Red circle
Preprint: archiving forbidden
Red circle
Postprint: archiving forbidden
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

Abstract

For a permutation $π=π_1π_2⋯π_n𝟄 S_n$ and a positive integer $i≤ n$, we can view $π_1π_2⋯π_i$ as an element of $S_i$ by order-preserving relabeling. The $j$-set of $π$ is the set of $i$'s such that $π_1π_2⋯π_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 numbers of permutations in $S_n$ with a given $j$-set and prove some properties of them.