|
| |
|
|
A078485
|
|
Number of irreducible indecomposable permutations of degree n.
|
|
1
| |
|
|
0, 1, 1, 1, 7, 15, 31, 63, 127, 255, 511, 1023, 2047, 4095, 8191, 16383, 32767, 65535, 131071, 262143, 524287, 1048575, 2097151, 4194303, 8388607, 16777215, 33554431, 67108863, 134217727, 268435455, 536870911, 1073741823, 2147483647, 4294967295, 8589934591
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,5
|
|
|
REFERENCES
| M. D. Atkinson and T. Stitt, Restricted permutations and the wreath product, Discrete Math., 259 (2002), 19-36.
|
|
|
FORMULA
| 2^(n-1)-1 for n>3. G.f.: x-2*x^3+x/(1-2*x)-x/(1-x).
(1, 7, 15, 31, 63,...) = row sums of triangle A134065. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Oct 06 2007
|
|
|
CROSSREFS
| Cf. A134065.
Sequence in context: A179882 A137196 A120094 * A159695 A014001 A174792
Adjacent sequences: A078482 A078483 A078484 * A078486 A078487 A078488
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), Jan 04 2003
|
| |
|
|
