login

Revision History for A125548

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing all changes.
Number of j-sets in symmetric group S_n.
(history; published version)
#10 by Susanna Cuyler at Wed Nov 28 08:01:15 EST 2018
STATUS

proposed

approved

#9 by Michel Marcus at Wed Nov 28 06:08:38 EST 2018
STATUS

editing

proposed

#8 by Michel Marcus at Wed Nov 28 06:08:34 EST 2018
REFERENCES

Christopher Coscia, Jonathan DeWitt, Locally Convex Words and Permutations, Electronic Journal of Combinatorics. 23 (2), 2016, #P2.10. See Table 1.

Dongsu Kim and Jang Soo Kim, The Initial Involution Patterns of Permutations, Electron. J. Combin., Vol. 14 (1) (2007), #R2.

LINKS

Christopher Coscia, Jonathan DeWitt, <a href="http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p10/0">Locally Convex Words and Permutations</a>, Electronic Journal of Combinatorics. 23 (2), 2016, #P2.10.

Dongsu Kim and Jang Soo Kim, <a href="http://www.combinatorics.org/ojs/index.php/eljc/article/view/v14i1r2">The Initial Involution Patterns of Permutations</a>, Electron. J. Combin., Vol. 14 (1) (2007), #R2.

STATUS

approved

editing

#7 by N. J. A. Sloane at Fri Apr 15 10:14:07 EDT 2016
STATUS

editing

approved

#6 by N. J. A. Sloane at Fri Apr 15 10:14:05 EDT 2016
REFERENCES

Christopher Coscia, Jonathan DeWitt, Locally Convex Words and Permutations, Electronic Journal of Combinatorics. 23 (2), 2016, #P2.10. See Table 1.

STATUS

approved

editing

#5 by Charles R Greathouse IV at Fri May 10 12:45:47 EDT 2013
EXTENSIONS

More terms from _Vladeta Jovovic (vladeta(AT)eunet.rs), _, Jan 03 2007

Discussion
Fri May 10
12:45
OEIS Server: https://oeis.org/edit/global/1911
#4 by Russ Cox at Fri Mar 30 16:50:36 EDT 2012
AUTHOR

_N. J. A. Sloane (njas(AT)research.att.com), _, Jan 03 2007

Discussion
Fri Mar 30
16:50
OEIS Server: https://oeis.org/edit/global/110
#3 by N. J. A. Sloane at Tue Jun 01 03:00:00 EDT 2010
KEYWORD

nonn,new

nonn

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)Euneteunet.yurs), Jan 03 2007

#2 by N. J. A. Sloane at Fri Feb 27 03:00:00 EST 2009
KEYWORD

nonn,new

nonn

AUTHOR

N. J. A. Sloane (njas, (AT)research.att.com), Jan 03 2007

#1 by N. J. A. Sloane at Fri Jan 12 03:00:00 EST 2007
NAME

Number of j-sets in symmetric group S_n.

DATA

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

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.

REFERENCES

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.

KEYWORD

nonn,new

AUTHOR

njas, Jan 03 2007

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)Eunet.yu), Jan 03 2007

STATUS

approved