login

Revision History for A177252

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

Showing entries 1-10 | older changes
Triangle read by rows: T(n,k) is the number of permutations of [n] having k adjacent 4-cycles (0 <= k <= floor(n/4)), i.e., having k cycles of the form (i, i+1, i+2, i+3).
(history; published version)
#40 by Michael De Vlieger at Mon Apr 29 09:30:26 EDT 2024
STATUS

reviewed

approved

#39 by Michel Marcus at Mon Apr 29 01:59:31 EDT 2024
STATUS

proposed

reviewed

#38 by G. C. Greubel at Sun Apr 28 23:07:46 EDT 2024
STATUS

editing

proposed

#37 by G. C. Greubel at Sun Apr 28 23:07:32 EDT 2024
COMMENTS

T(n,0) = A177253(n).

Sum_{k>=0} k*a(n,k) = (n-3)! (n >= 4).

FORMULA

T(n,k) = Sum_{j=0..floor(n/4)} (-1)^(k+j)*binomial(j,k)*(n-3j3*j)!/j!.

T(n,0) = A177253(n).

Sum_{k>=0} k*T(n,k) = (n-3)! (n >= 4).

MATHEMATICA

T[n_, k_] := T[n, k] = Sum[(-1)^(k + j)*Binomial[j, k]*(n - 3 j)!/j!, {j, 0, n/4}];

PROG

(Magma)

A177252:= func< n, k | (&+[(-1)^j*Factorial(n-3*k-3*j)/(Factorial(k) *Factorial(j)): j in [0..Floor((n-4*k)/4)]]) >;

[A177252(n, k): k in [0..Floor(n/4)], n in [0..20]]; // G. C. Greubel, Apr 28 2024

(SageMath)

def A177252(n, k): return sum((-1)^j*factorial(n-3*k-3*j)/(factorial(k) *factorial(j)) for j in range(1+(n-4*k)//4))

flatten([[A177252(n, k) for k in range(1+n//4)] for n in range(21)]) # G. C. Greubel, Apr 28 2024

CROSSREFS

Cf. A000142 (row sums).

STATUS

approved

editing

#36 by Michael De Vlieger at Sun Feb 25 00:11:26 EST 2024
STATUS

proposed

approved

#35 by Seiichi Manyama at Sat Feb 24 23:35:40 EST 2024
STATUS

editing

proposed

#34 by Seiichi Manyama at Sat Feb 24 23:35:18 EST 2024
CROSSREFS

Column Columns k=0 gives -3 give A177253, A369098, A370652, A370653.

STATUS

approved

editing

#33 by OEIS Server at Sat Feb 24 10:53:45 EST 2024
LINKS

Seiichi Manyama, <a href="/A177252/b177252_1.txt">Rows n = 0..200, flattened</a>

#32 by Alois P. Heinz at Sat Feb 24 10:53:45 EST 2024
STATUS

reviewed

approved

Discussion
Sat Feb 24
10:53
OEIS Server: Installed first b-file as b177252.txt.
#31 by Joerg Arndt at Sat Feb 24 10:24:57 EST 2024
STATUS

proposed

reviewed