STATUS
reviewed
approved
The OEIS is supported by the many generous donors to the OEIS Foundation.
Revision History for A306512
(Bold, blue-underlined text is an addition; faded, red-underlined text is aShowing entries 1-10 | older changes
Number A(n,k) of permutations p of [n] having no index i with |p(i)-i| = k; square array A(n,k), n>=0, k>=0, read by antidiagonals.
(history; published version)
(history; published version)
STATUS
proposed
reviewed
STATUS
editing
proposed
MATHEMATICA
b[s_, k_] := b[s, k] = With[{n = Length[s]}, If[n == 0, 1, Sum[
If[Abs[i-n] == k, 0, b[s ~Complement~ {i}, k]], {i, s}]]];
A[n_, k_] := If[k >= n, n!, b[Range@n, k]];
Table[A[n, d-n], {d, 0, 12}, {n, 0, d}] // Flatten (* Jean-François Alcover, Sep 01 2021, from second Maple program *)
STATUS
approved
editing
STATUS
reviewed
approved
STATUS
proposed
reviewed
STATUS
editing
proposed
MATHEMATICA
Table[A[n, d-n], {d, 0, 12}, {n, 0, d}] // Flatten (* Jean-François Alcover, Feb 05 2021, from first Maple program *)
Maple program *)
MATHEMATICA
A[n_, k_] := If[k > n, n!, Permanent[Table[If[Abs[i-j] == k, 0, 1], {i, 1, n}, {j, 1, n}]]]; A[0, 0] = 1;
Table[A[n, d-n], {d, 0, 12}, {n, 0, d}] // Flatten (* Jean-François Alcover, Feb 05 2021, from first
Maple program *)
STATUS
approved
editing
STATUS
editing
approved