cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A339015 Column sums of A339016.

Original entry on oeis.org

1, 1, 2, 9, 111, 6080, 2331767, 7236956181, 245064356389568, 78469113627976220371, 385877971701656172196852819, 19697040027380132150099537371545994, 21113166239259522704639849969501602121765293, 249833571924973472096067102574812255987693440940863465
Offset: 0

Views

Author

Peter Luschny, Nov 20 2020

Keywords

Crossrefs

Cf. A339016.

A092271 Triangle read by rows. First in a series of triangular arrays counting permutations of partitions.

Original entry on oeis.org

1, 1, 1, 2, 3, 1, 6, 8, 6, 1, 24, 30, 20, 10, 1, 120, 144, 90, 40, 15, 1, 720, 840, 504, 210, 70, 21, 1, 5040, 5760, 3360, 1344, 420, 112, 28, 1, 40320, 45360, 25920, 10080, 3024, 756, 168, 36, 1, 362880, 403200, 226800, 86400, 25200, 6048, 1260, 240, 45, 1, 3628800, 3991680, 2217600, 831600, 237600, 55440, 11088, 1980, 330, 55, 1
Offset: 1

Views

Author

Alford Arnold, Feb 14 2004

Keywords

Comments

Generate signatures in accordance with A086141. Map to partitions in accordance with A025487. Calculate the number of permutations in accordance with Abramowitz and Stegun, p. 831 (reference M2). Display the results as illustrated by A090774. The second array is:
3
20 15
90 120 45
504 630 420 105
...
Apart from the main diagonal, appears to be the same as A211603 (see also A238363) and is related to the infinitesimal generator of A008290; if so, the off-diagonal triangle entries are given by binomial(n,k)*(n-k-1)! for n >= 2 and 0 <= k <= n-2. - Peter Bala, Feb 13 2017
Let aut(p) denote the size of the centralizer of the partition p (see A339016 for the definition). Then row(n) = [n!/aut(p) for p in P], where P are the partitions of n with largest part k and length n + 1 - k. Row sums are A121726. - Peter Luschny, Nov 19 2020

Examples

			The triangle begins:
1:    1
2:    1   1
3:    2   3  1
4:    6   8  6  1
5:   24  30 20 10  1
6:  120 144 90 40 15 1
  ...
From _Peter Luschny_, Nov 19 2020: (Start):
The combinatorial interpretation is illustrated by this computation of row 6:
6! / aut([6])                = 720 / A339033(6, 1) = 720/6   = 120 = T(6, 1)
6! / aut([5, 1])             = 720 / A339033(6, 2) = 720/5   = 144 = T(6, 2)
6! / aut([4, 1, 1])          = 720 / A339033(6, 3) = 720/8   =  90 = T(6, 3)
6! / aut([3, 1, 1, 1])       = 720 / A339033(6, 4) = 720/18  =  40 = T(6, 4)
6! / aut([2, 1, 1, 1, 1])    = 720 / A339033(6, 5) = 720/48  =  15 = T(6, 5)
6! / aut([1, 1, 1, 1, 1, 1]) = 720 / A339033(6, 6) = 720/720 =   1 = T(6, 6)
-------------------------------------------------------------------------------
                                                         Sum:  410 = A121726(6)
(End)
		

References

  • Abramowitz and Stegun, p. 831.

Crossrefs

Programs

  • Mathematica
    f[list_] :=Total[list]!/Apply[Times, list]/Apply[Times, Map[Length, Split[list]]!];Table[Append[Map[f, Select[Partitions[n], Count[#, Except[1]] == 1 &]], 1], {n,1, 10}] // Grid (* Geoffrey Critzer, Nov 07 2015 *)
  • SageMath
    def A092271(n, k):
        if n == k: return 1
        return factorial(n) // ((n + 1 - k)*factorial(k - 1))
    for n in (1..9): print(n, [A092271(n, k) for k in (1..n)])
    def A092271Row(n):
        if n == 0: return [1]
        f = factorial(n); S = []
        for k in range(n,0,-1):
            for p in Partitions(n, max_part=k, inner=[k], length=n+1-k):
                S.append(f // p.aut())
        return S
    for n in (1..9): print(A092271Row(n)) # Peter Luschny, Nov 20 2020

Extensions

More terms from Geoffrey Critzer, Nov 10 2015

A121726 Sum sequence A000522 then subtract 0,1,2,3,4,5,...

Original entry on oeis.org

1, 2, 6, 21, 85, 410, 2366, 16065, 125665, 1112074, 10976174, 119481285, 1421542629, 18348340114, 255323504918, 3809950976993, 60683990530209, 1027542662934898, 18430998766219318, 349096664728623317, 6962409983976703317, 145841989688186383338, 3201192743180799343822
Offset: 1

Views

Author

Alford Arnold, Aug 17 2006

Keywords

Comments

Let aut(p) denote the size of the centralizer of the partition p (see A339016 for the definition). Then a(n) = Sum_{p in P} n!/aut(p), where P are the partitions of n with largest part k and length n + 1 - k. - Peter Luschny, Nov 19 2020

Examples

			A000522 begins     1 2 5 16 65 326 ...
with sums          1 3 8 24 89 415 ...
so sequence begins 1 2 6 21 85 410 ...
.
From _Peter Luschny_, Nov 19 2020: (Start):
The combinatorial interpretation is illustrated by this computation of a(5):
5! / aut([5])             = 120 / A339033(5, 1) = 120/5   = 24
5! / aut([4, 1])          = 120 / A339033(5, 2) = 120/4   = 30
5! / aut([3, 1, 1])       = 120 / A339033(5, 3) = 120/6   = 20
5! / aut([2, 1, 1, 1])    = 120 / A339033(5, 4) = 120/12  = 10
5! / aut([1, 1, 1, 1, 1]) = 120 / A339033(5, 5) = 120/120 =  1
--------------------------------------------------------------
                                                Sum: a(5) = 85
(End)
		

Crossrefs

Also the row sums of A092271.

Programs

  • Mathematica
    f[list_] :=Total[list]!/Apply[Times, list]/Apply[Times, Map[Length, Split[list]]!]; Table[Total[Map[f, Select[Partitions[n], Count[#, Except[1]] == 1 &]]] + 1, {n, 1, 20}] (* Geoffrey Critzer, Nov 07 2015 *)
  • PARI
    A000522(n)={ return( sum(k=0,n,n!/k!)) ; } A121726(n)={ return(sum(k=0,n-1,A000522(k))-n+1) ; } { for(n=1,25, print1(A121726(n),",") ; ) ; } \\ R. J. Mathar, Sep 02 2006
    
  • SageMath
    def A121726(n):
        def h(n, k):
            if n == k: return 1
            return factorial(n)//((n + 1 - k)*factorial(k - 1))
        return sum(h(n, k) for k in (1..n))
    print([A121726(n) for n in (1..23)])
    # Demonstrates the combinatorial view:
    def A121726(n):
        if n == 0: return 1
        f = factorial(n); S = 0
        for k in (0..n):
            for p in Partitions(n, max_part=k, inner=[k], length=n+1-k):
                S += (f // p.aut())
        return S
    print([A121726(n) for n in (1..23)]) # Peter Luschny, Nov 20 2020

Formula

a(n) = A006231(n) + 1 = A002104(n) - (n-1). - Franklin T. Adams-Watters, Aug 29 2006
E.g.f.: exp(x)*(log(1/(1-x)) - x + 1). - Geoffrey Critzer, Nov 07 2015

Extensions

More terms from Franklin T. Adams-Watters, Aug 29 2006
More terms from R. J. Mathar, Sep 02 2006
Showing 1-3 of 3 results.