login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A125548 Number of j-sets in symmetric group S_n. 0
0, 1, 2, 4, 8, 16, 30, 56, 102, 186, 336, 606, 1088, 1954, 3502, 6278, 11246, 20148, 36086, 64640, 115774, 207374, 371430, 665298, 1191646, 2134454, 3823160, 6847974, 12265912, 21970470, 39353006, 70488334, 126257182, 226149314 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,3
COMMENTS
For a permutation p=p_1 p_2...p_n in S_n and a positive integer i<= n, we can view p_1 p_2...p_i as an element of S_i by order-preserving relabeling. The j-set of p is the set of i's such that p_1 p_2...p_i is an involution in S_i.
LINKS
Christopher Coscia, Jonathan DeWitt, Locally Convex Words and Permutations, Electronic Journal of Combinatorics. 23 (2), 2016, #P2.10.
Dongsu Kim and Jang Soo Kim, The Initial Involution Patterns of Permutations, Electron. J. Combin., Vol. 14 (1) (2007), #R2.
FORMULA
Kim and Kim give a g.f.
CROSSREFS
Sequence in context: A075529 A005305 A298402 * A227298 A164229 A054668
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Jan 03 2007
EXTENSIONS
More terms from Vladeta Jovovic, Jan 03 2007
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 07:27 EDT 2024. Contains 371265 sequences. (Running on oeis4.)