A264557 -id:A264557 - cp's OEIS frontend

A374848 Obverse convolution A000045**A000045; see Comments.

0, 1, 2, 16, 162, 3600, 147456, 12320100, 2058386904, 701841817600, 488286500625000, 696425232679321600, 2038348954317776486400, 12259459134020160144810000, 151596002479762016373851690400, 3855806813438155578522841251840000

Offset: 0

Clark Kimberling, Jul 31 2024

nonn

The obverse convolution of sequences
  s = (s(0), s(1), ...) and t = (t(0), t(1), ...)
is introduced here as the sequence s**t given by
s**t(n) = (s(0)+t(n)) * (s(1)+t(n-1)) * ... * (s(n)+t(0)).
Swapping * and + in the representation s(0)*t(n) + s(1)*t(n-1) + ... + s(n)*t(0)
of ordinary convolution yields s**t.
If x is an indeterminate or real (or complex) variable, then for every sequence t of real (or complex) numbers, s**t is a sequence of polynomials p(n) in x, and the zeros of p(n) are the numbers -t(0), -t(1), ..., -t(n).
Following are abbreviations in the guide below for triples (s, t, s**t):
F = (0,1,1,2,3,5,...) = A000045, Fibonacci numbers
L = (2,1,3,4,7,11,...) = A000032, Lucas numbers
P = (2,3,5,7,11,...) = A000040, primes
T = (1,3,6,10,15,...) = A000217, triangular numbers
C = (1,2,6,20,70, ...) = A000984, central binomial coefficients
LW = (1,3,4,6,8,9,...) = A000201, lower Wythoff sequence
UW = (2,5,7,10,13,...) = A001950, upper Wythoff sequence
[ ] = floor
In the guide below, sequences s**t are identified with index numbers Axxxxxx; in some cases, s**t and Axxxxxx differ in one or two initial terms.
Table 1. s = A000012 = (1,1,1,1...) = (1);
t = A000012; 1                 s**t = A000079; 2^(n+1)
t = A000027; n                 s**t = A000142; (n+1)!
t = A000040, P                 s**t = A054640
t = A000040, P           (1/3) s**t = A374852
t = A000079, 2^n               s**t = A028361
t = A000079, 2^n         (1/3) s**t = A028362
t = A000045, F                 s**t = A082480
t = A000032, L                 s**t = A374890
t = A000201, LW                s**t = A374860
t = A001950, UW                s**t = A374864
t = A005408, 2*n+1             s**t = A000165, 2^n*n!
t = A016777, 3*n+1             s**t = A008544
t = A016789, 3*n+2             s**t = A032031
t = A000142, n!                s**t = A217757
t = A000051, 2^n+1             s**t = A139486
t = A000225, 2^n-1             s**t = A006125
t = A032766, [3*n/2]           s**t = A111394
t = A034472, 3^n+1             s**t = A153280
t = A024023, 3^n-1             s**t = A047656
t = A000217, T                 s**t = A128814
t = A000984, C                 s**t = A374891
t = A279019, n^2-n             s**t = A130032
t = A004526, 1+[n/2]           s**t = A010551
t = A002264, 1+[n/3]           s**t = A264557
t = A002265, 1+[n/4]           s**t = A264635
Sequences (c)**L, for c=2..4: A374656 to A374661
Sequences (c)**F, for c=2..6: A374662, A374662, A374982 to A374855
The obverse convolutions listed in Table 1 are, trivially, divisibility sequences. Likewise, if s = (-1,-1,-1,...) instead of s = (1,1,1,...), then s**t is a divisibility sequence for every choice of t; e.g. if s = (-1,-1,-1,...) and t = A279019, then s**t = A130031.
Table 2. s = A000027 = (0,1,2,3,4,5,...) = (n);
t = A000027, n                 s**t = A007778, n^(n+1)
t = A000290, n^2               s**t = A374881
t = A000040, P                 s**t = A374853
t = A000045, F                 s**t = A374857
t = A000032, L                 s**t = A374858
t = A000079, 2^n               s**t = A374859
t = A000201, LW                s**t = A374861
t = A005408, 2*n+1             s**t = A000407, (2*n+1)! / n!
t = A016777, 3*n+1             s**t = A113551
t = A016789, 3*n+2             s**t = A374866
t = A000142, n!                s**t = A374871
t = A032766, [3*n/2]           s**t = A374879
t = A000217, T                 s**t = A374892
t = A000984, C                 s**t = A374893
t = A038608, n*(-1)^n          s**t = A374894
Table 3. s = A000290 = (0,1,4,9,16,...) = (n^2);
t = A000290, n^2               s**t = A323540
t = A002522, n^2+1             s**t = A374884
t = A000217, T                 s**t = A374885
t = A000578, n^3               s**t = A374886
t = A000079, 2^n               s**t = A374887
t = A000225, 2^n-1             s**t = A374888
t = A005408, 2*n+1             s**t = A374889
t = A000045, F                 s**t = A374890
Table 4. s = t;
s = t = A000012, 1             s**s = A000079; 2^(n+1)
s = t = A000027, n             s**s = A007778, n^(n+1)
s = t = A000290, n^2           s**s = A323540
s = t = A000045, F             s**s = this sequence
s = t = A000032, L             s**s = A374850
s = t = A000079, 2^n           s**s = A369673
s = t = A000244, 3^n           s**s = A369674
s = t = A000040, P             s**s = A374851
s = t = A000201, LW            s**s = A374862
s = t = A005408, 2*n+1         s**s = A062971
s = t = A016777, 3*n+1         s**s = A374877
s = t = A016789, 3*n+2         s**s = A374878
s = t = A032766, [3*n/2]       s**s = A374880
s = t = A000217, T             s**s = A375050
s = t = A005563, n^2-1         s**s = A375051
s = t = A279019, n^2-n         s**s = A375056
s = t = A002398, n^2+n         s**s = A375058
s = t = A002061, n^2+n+1       s**s = A375059
If n = 2*k+1, then s**s(n) is a square; specifically,
s**s(n) = ((s(0)+s(n))*(s(1)+s(n-1))*...*(s(k)+s(k+1)))^2.
If n = 2*k, then s**s(n) has the form 2*s(k)*m^2, where m is an integer.
Table 5. Others
s = A000201, LW      t = A001950, UW         s**t = A374863
s = A000045, F       t = A000032, L          s**t = A374865
s = A005843, 2*n     t = A005408, 2*n+1      s**t = A085528, (2*n+1)^(n+1)
s = A016777, 3*n+1   t = A016789, 3*n+2      s**t = A091482
s = A005408, 2*n+1   t = A000045, F          s**t = A374867
s = A005408, 2*n+1   t = A000032, L          s**t = A374868
s = A005408, 2*n+1   t = A000079, 2^n        s**t = A374869
s = A000027, n       t = A000142, n!         s**t = A374871
s = A005408, 2*n+1   t = A000142, n!         s**t = A374872
s = A000079, 2^n     t = A000142, n!         s**t = A374874
s = A000142, n!      t = A000045, F          s**t = A374875
s = A000142, n!      t = A000032, L          s**t = A374876
s = A005408, 2*n+1   t = A016777, 3*n+1      s**t = A352601
s = A005408, 2*n+1   t = A016789, 3*n+2      s**t = A064352
Table 6. Arrays of coefficients of s(x)**t(x), where s(x) and t(x) are polynomials
s(x)              t(x)            s(x)**t(x)
 n                 x              A132393
n^2                x              A269944
x+1               x+1             A038220
x+2               x+2             A038244
 x                x+3             A038220
nx                x+1             A094638
 1              x^2+x+1           A336996
n^2 x             x+1             A375041
n^2 x            2x+1             A375042
n^2 x             x+2             A375043
2^n x             x+1             A375044
2^n              2x+1             A375045
2^n              x+2              A375046
x+1              F(n)             A375047
x+1             x+F(n)            A375048
x+F(n)          x+F(n)            A375049

			a(0) = 0 + 0 = 0
a(1) = (0+1) * (1+0) = 1
a(2) = (0+1) * (1+1) * (1+0) = 2
a(3) = (0+2) * (1+1) * (1+1) * (2+0) = 16
As noted above, a(2*k+1) is a square for k>=0. The first 5 squares are 1, 16, 3600, 12320100, 701841817600, with corresponding square roots 1, 4, 60, 3510, 837760.
If n = 2*k, then s**s(n) has the form 2*F(k)*m^2, where m is an integer and F(k) is the k-th Fibonacci number; e.g., a(6) = 2*F(3)*(192)^2.

Cf. A000045, A374850-to-A374881, A374884-to-A374894, A375041-to-A375049.

a:= n-> (F-> mul(F(n-j)+F(j), j=0..n))(combinat[fibonacci]):
seq(a(n), n=0..15);  # Alois P. Heinz, Aug 02 2024

s[n_] := Fibonacci[n]; t[n_] := Fibonacci[n];
u[n_] := Product[s[k] + t[n - k], {k, 0, n}];
Table[u[n], {n, 0, 20}]

a(n)=prod(k=0, n, fibonacci(k) + fibonacci(n-k)) \\ Andrew Howroyd, Jul 31 2024

a(n) ~ c * phi^(3*n^2/4 + n) / 5^((n+1)/2), where c = QPochhammer(-1, 1/phi^2)^2/2 if n is even and c = phi^(1/4) * QPochhammer(-phi, 1/phi^2)^2 / (phi + 1)^2 if n is odd, and phi = A001622 is the golden ratio. - Vaclav Kotesovec, Aug 01 2024

A275062 Number A(n,k) of permutations p of [n] such that p(i)-i is a multiple of k for all i in [n]; square array A(n,k), n>=0, k>=0, read by antidiagonals.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 6, 1, 1, 1, 1, 2, 24, 1, 1, 1, 1, 1, 4, 120, 1, 1, 1, 1, 1, 2, 12, 720, 1, 1, 1, 1, 1, 1, 4, 36, 5040, 1, 1, 1, 1, 1, 1, 2, 8, 144, 40320, 1, 1, 1, 1, 1, 1, 1, 4, 24, 576, 362880, 1, 1, 1, 1, 1, 1, 1, 2, 8, 72, 2880, 3628800, 1

Offset: 0

Alois P. Heinz, Jul 15 2016

			A(5,0) = A(5,5) = 1: 12345.
A(5,1) = 5! = 120: all permutations of {1,2,3,4,5}.
A(5,2) = 12: 12345, 12543, 14325, 14523, 32145, 32541, 34125, 34521, 52143, 52341, 54123, 54321.
A(5,3) = 4: 12345, 15342, 42315, 45312.
A(5,4) = 2: 12345, 52341.
A(7,4) = 8: 1234567, 1274563, 1634527, 1674523, 5234167, 5274163, 5634127, 5674123.
Square array A(n,k) begins:
  1,       1,     1,   1,   1,  1,  1, 1, 1, 1, 1, ...
  1,       1,     1,   1,   1,  1,  1, 1, 1, 1, 1, ...
  1,       2,     1,   1,   1,  1,  1, 1, 1, 1, 1, ...
  1,       6,     2,   1,   1,  1,  1, 1, 1, 1, 1, ...
  1,      24,     4,   2,   1,  1,  1, 1, 1, 1, 1, ...
  1,     120,    12,   4,   2,  1,  1, 1, 1, 1, 1, ...
  1,     720,    36,   8,   4,  2,  1, 1, 1, 1, 1, ...
  1,    5040,   144,  24,   8,  4,  2, 1, 1, 1, 1, ...
  1,   40320,   576,  72,  16,  8,  4, 2, 1, 1, 1, ...
  1,  362880,  2880, 216,  48, 16,  8, 4, 2, 1, 1, ...
  1, 3628800, 14400, 864, 144, 32, 16, 8, 4, 2, 1, ...

Alois P. Heinz, Antidiagonals n = 0..140, flattened

Columns k=0-10 give: A000012, A000142, A010551, A264557, A264635, A264656, A264701, A264791, A275063, A275064, A275065.
A(k*n,n) for k=1..4 give: A000012, A000079, A000400, A009968.
Cf. A225816.

A:= (n, k)-> mul(floor((n+i)/k)!, i=0..k-1):
seq(seq(A(n, d-n), n=0..d), d=0..14);

A[n_, k_] := Product[Floor[(n+i)/k]!, {i, 0, k-1}];
Table[A[n, d-n], {d, 0, 14}, {n, 0, d}] // Flatten (* Jean-François Alcover, May 26 2019, from Maple *)

A(n,k) = Product_{i=0..k-1} floor((n+i)/k)!.
A(k*n,k) = (n!)^k = A225816(k,n).
For k > 0, A(n, k) ~ (2*Pi*n)^((k - 1)/2) * n! / k^(n + k/2). - Vaclav Kotesovec, Oct 02 2018

A264643 T(n,k)=Number of nXk arrays of permutations of 0..n*k-1 with rows nondecreasing modulo 3 and columns nondecreasing modulo 4.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 2, 8, 6, 1, 4, 55, 149, 30, 2, 8, 572, 5080, 3741, 284, 4, 24, 5928, 364544, 1185056, 199456, 2344, 8, 72, 113808, 46305472, 715001088, 503460352, 18120064, 31632, 16, 216, 2536688, 6958619648

Offset: 1

R. H. Hardin, Nov 19 2015

Table starts
..1.....1........1.........2.........4........8.........24......72.216
..1.....1........8........55.......572.....5928.....113808.2536688
..1.....6......149......5080....364544.46305472.6958619648
..1....30.....3741...1185056.715001088
..2...284...199456.503460352
..4..2344.18120064
..8.31632
.16

			Some solutions for n=3 k=4
..9..0..8..5....2..5.11..8....0..1..4..8....0..6..8..5...10..1..4..8
..1..4..7.10...10..1..7..4....9..3..5..2....9.10..4..1....6..9..3..0
..3..6.11..2....6..9..3..0....6..7.10.11....3..7..2.11....7..2.11..5

Column 1 is A264635.

Row 1 is A264557.

A264692 T(n,k)=Number of nXk arrays of permutations of 0..n*k-1 with rows nondecreasing modulo 3 and columns nondecreasing modulo 5.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 2, 7, 6, 1, 4, 56, 80, 23, 1, 8, 348, 3196, 2051, 84, 2, 24, 4672, 171962, 465584, 59845, 897, 4, 72, 93864, 17647792, 207022624, 110630784, 3406328, 9292, 8, 216, 1776576, 2685878592

Offset: 1

R. H. Hardin, Nov 21 2015

Table starts
.1....1.......1.........2.........4........8.........24......72.216
.1....1.......7........56.......348.....4672......93864.1776576
.1....6......80......3196....171962.17647792.2685878592
.1...23....2051....465584.207022624
.1...84...59845.110630784
.2..897.3406328
.4.9292

			Some solutions for n=3 k=4
..6..0.10..5....0.10..1.11....0..3..1.10...10..2..5.11....0..7.10.11
..3..1.11..2....6..5..8..2....6..9.11..5....0..4..1..7....6..3..5..2
..9..7..4..8....3..9..4..7....7..4..2..8....3..9..6..8....9..4..1..8

Column 1 is A264656.

Row 1 is A264557.

A264709 T(n,k)=Number of nXk arrays of permutations of 0..n*k-1 with rows nondecreasing modulo 3 and columns nondecreasing modulo 6.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 2, 8, 4, 1, 4, 84, 152, 28, 1, 8, 800, 8064, 4544, 176, 1, 24, 15360, 789696, 1555200, 202176, 1600, 2, 72, 357696, 120512448, 2248445952, 963726336, 10964160, 16128, 4, 216, 6873984, 29928517632, 3889709973504

Offset: 1

R. H. Hardin, Nov 21 2015

Table starts
.1.....1........1.........2..........4.............8..........24......72.216
.1.....1........8........84........800.........15360......357696.6873984
.1.....4......152......8064.....789696.....120512448.29928517632
.1....28.....4544...1555200.2248445952.3889709973504
.1...176...202176.963726336
.1..1600.10964160
.2.16128

			Some solutions for n=3 k=4
..6..1..7..8....0..1..7.10....3..6..0..9....0..6..7..1....0..9..4..1
..0..3..2.11....6..8..2.11...10..1..7..4....3..9..2..8....6..3.10..7
..9..4.10..5....9..3..4..5....5..2..8.11....4.10..5.11....8..5.11..2

Column 1 is A264701.

Row 1 is A264557.

A264818 T(n,k)=Number of nXk arrays of permutations of 0..n*k-1 with rows nondecreasing modulo 3 and columns nondecreasing modulo 7.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 2, 8, 4, 1, 4, 44, 59, 14, 1, 8, 348, 1644, 743, 47, 1, 24, 3946, 83599, 142096, 17869, 201, 1, 72, 52524, 6680669, 50750671, 19492778, 530230, 1331, 2, 216, 1041936, 731477306

Offset: 1

R. H. Hardin, Nov 25 2015

Table starts
.1....1......1........2........4.......8........24......72.216
.1....1......8.......44......348....3946.....52524.1041936
.1....4.....59.....1644....83599.6680669.731477306
.1...14....743...142096.50750671
.1...47..17869.19492778
.1..201.530230
.1.1331
.2

			Some solutions for n=4 k=4
..0.15..7..8....0..7..1.11....7.14..2..8....9..0.10..7....0.15..7..1
.10..2.14.11...14..2..8..5....0.15.12..1....3.15.11.14...10..2.14..8
..3..9..1..5...15..9..3.12....3..9..6.11...12..2..5..8...12..9..4.11
.12..6..4.13....6..4.10.13....4.10.13..5....6..4.13..1....6..3.13..5

Column 1 is A264791.

Row 1 is A264557.

A356639 Number of integer sequences b with b(1) = 1, b(m) > 0 and b(m+1) - b(m) > 0, of length n which transform under the map S into a nonnegative integer sequence. The transform c = S(b) is defined by c(m) = Product_{k=1..m} b(k) / Product_{k=2..m} (b(k) - b(k-1)).

Original entry on oeis.org

1, 1, 3, 17, 155, 2677, 73327, 3578339, 329652351

Offset: 1

Thomas Scheuerle, Aug 19 2022

This sequence can be calculated by a recursive algorithm:
Let B1 be an array of finite length, the "1" denotes that it is the first generation. Let B1' be the reversed version of B1. Let C be the element-wise product C = B1 * B1'. Then B2 is a concatenation of taking each element of B1 and add all divisors of the corresponding element in C. If we start with B1 = {1} then we get this sequence of arrays: B2 = {2}, B3 = {3, 4, 6}, ... . a(n) is the length of the array Bn. In short the length of Bn+1 and so a(n+1) is the sum over A000005(Bn * Bn').
The transform used in the definition of this sequence is its own inverse, so if c = S(b) then b = S(c). The eigensequence is 2^n = S(2^n).
There exist some transformation pairs of infinite sequences in the database:
  A000027 <--> A000142; A000079 <--> A000079; A000045 <--> A001654;
  A026549 <--> A038754; A100071 <--> A001405; A058295 <--> A------;
  A111286 <--> A098011; A093968 <--> A205825; A166447 <--> A------;
  A098558 <--> A004277; A010551 <--> A087811; A100538 <--> A329227;
  A079352 <--> A------; A082458 <--> A------; A008233 <--> A264635;
  A138278 <--> A------; A006501 <--> A264557; A336496 <--> A------;
  A019464 <--> A------; A062112 <--> A------; A171647 <--> A359039;
  A279312 <--> A------; A031923 <--> A------.
These transformation pairs are conjectured:
  A137326 <--> A------; A066332 <--> A300902; A208147 <--> A308546;
  A057895 <--> A------; A349080 <--> A------; A019442 <--> A------;
  A349079 <--> A------.
("A------" means not yet in the database.)
Some sequences in the lists above may need offset adjustment to force a beginning with 1,2,... in the transformation.
If we allowed signed rational numbers, further interesting transformation pairs could be observed. For example, 1/n will transform into factorials with alternating sign. 2^(-n) transforms into ones with alternating sign and 1/A000045(n) into A000045 with alternating sign.

			a(4) = 17. The 17 transformation pairs of length 4 are:
  {1, 2, 3, 4}  = S({1, 2, 6, 24}).
  {1, 2, 3, 5}  = S({1, 2, 6, 15}).
  {1, 2, 3, 6}  = S({1, 2, 6, 12}).
  {1, 2, 3, 9}  = S({1, 2, 6, 9}).
  {1, 2, 3, 12} = S({1, 2, 6, 8}).
  {1, 2, 3, 21} = S({1, 2, 6, 7}).
  {1, 2, 4, 5}  = S({1, 2, 4, 20}).
  {1, 2, 4, 6}  = S({1, 2, 4, 12}).
  {1, 2, 4, 8}  = S({1, 2, 4, 8}).
  {1, 2, 4, 12} = S({1, 2, 4, 6}).
  {1, 2, 4, 20} = S({1, 2, 4, 5}).
  {1, 2, 6, 7}  = S({1, 2, 3, 21}).
  {1, 2, 6, 8}  = S({1, 2, 3, 12}).
  {1, 2, 6, 9}  = S({1, 2, 3, 9}).
  {1, 2, 6, 12} = S({1, 2, 3, 6}).
  {1, 2, 6, 15} = S({1, 2, 3, 5}).
  {1, 2, 6, 24} = S({1, 2, 3, 4}).
b(1) = 1 by definition, b(2) = 1+1 as 1 has only 1 as divisor.
a(3) = A000005(b(2)*b(2)) = 3.
The divisors of b(2) are 1,2,4. So b(3) can be b(2)+1, b(2)+2 and b(2)+4.
a(4) = A000005((b(2)+1)*(b(2)+4)) + A000005((b(2)+2)*(b(2)+2)) + A000005((b(2)+4)*(b(2)+1)) = 17.

Cf. A000005.
Cf. A000027, A000045, A000079, A000142, A001405.
Cf. A001654, A004277, A006501, A008233, A019442.
Cf. A010551, A019464, A026549, A031923, A038754.
Cf. A057895, A058295, A062112, A066332, A100071.
Cf. A079352, A082458, A087811, A093968, A098011.
Cf. A098558, A100538, A111286, A166447, A137326.
Cf. A138278, A171647, A205825, A208147, A264557.
Cf. A264635, A308546, A329227, A336496, A349079.
Cf. A349080, A359039.

A335109 Triangle read by rows: T(n,k) is the number of permutations of length n with each cycle of the permutation containing only elements that are identical (mod k), where 1 <= k <= n.

Original entry on oeis.org

1, 2, 1, 6, 2, 1, 24, 4, 2, 1, 120, 12, 4, 2, 1, 720, 36, 8, 4, 2, 1, 5040, 144, 24, 8, 4, 2, 1, 40320, 576, 72, 16, 8, 4, 2, 1, 362880, 2880, 216, 48, 16, 8, 4, 2, 1, 3628800, 14400, 864, 144, 32, 16, 8, 4, 2, 1

Offset: 1

Dennis P. Walsh, May 23 2020

Let [n] denote {1,2,...,n} and let [n](j,k) denote the subset of [n] consisting of all elements of [n] that equal j mod k. The cardinality of [n](j,k) equals ceiling(n/k) for j = 1..(n mod k) and equals floor(n/k) for j > (n mod k). Therefore, upon permuting the elements of each [n](j,k) subset, we obtain T(n,k) = (ceiling(n/k)!)^(n mod k)*(floor(n/k)!)^(k-(n mod k)).

			Triangle begins:
    1;
    2  1;
    6  2 1;
   24  4 2 1;
  120 12 4 2 1;
  ...
T(6,3) counts the 8 permutations of [6] where all cycle-mates are identical mod 3, namely, (1 4)(2 5)(3 6), (1 4)(2 5)(3)(6), (1 4)(2)(5)(3 6), (1)(4)(2 5)(3 6), (1 4)(2)(5)(3)(6), (1)(4)(2 5)(3)(6), (1)(4)(2)(5)(3 6) and (1)(2)(3)(4)(5)(6).

Per Alexandersson, Frether Getachew Kebede, Samuel Asefa Fufa, and Dun Qiu, Pattern-Avoidance and Fuss-Catalan Numbers, J. Int. Seq. (2023) Vol. 26, Art. 23.4.2.

Cf. A000142, A010551, A264557, A264635, A264656.

Cf. A275062.

seq(seq((ceil(n/k)!)^(n mod k)*(floor(n/k)!)^(k-(n mod k)), k=1..n), n=1..10);

Table[(Ceiling[n/k]!)^Mod[n, k]*(Floor[n/k]!)^(k - Mod[n, k]), {n, 10}, {k, n}] // Flatten (* Michael De Vlieger, Jun 28 2020 *)

T(n,k) = (ceiling(n/k)!)^(n mod k)*(floor(n/k)!)^(k-(n mod k)) for 1 <= k <= n.
T(n,1) = A000142(n).
T(n,2) = A010551(n) for n > 1.
T(n,3) = A264557(n) for n > 2.
T(n,4) = A264635(n) for n > 3.
T(n,5) = A264656(n) for n > 4.
T(n,k) = Product_{i=0..k-1} floor((n+i)/k)!. - Alois P. Heinz, May 23 2020

cp's OEIS Frontend

A374848 Obverse convolution A000045**A000045; see Comments.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

A275062 Number A(n,k) of permutations p of [n] such that p(i)-i is a multiple of k for all i in [n]; square array A(n,k), n>=0, k>=0, read by antidiagonals.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A264643 T(n,k)=Number of nXk arrays of permutations of 0..n*k-1 with rows nondecreasing modulo 3 and columns nondecreasing modulo 4.

Views

Author

Keywords

Comments

Examples

Crossrefs

A264692 T(n,k)=Number of nXk arrays of permutations of 0..n*k-1 with rows nondecreasing modulo 3 and columns nondecreasing modulo 5.

Views

Author

Keywords

Comments

Examples

Crossrefs

A264709 T(n,k)=Number of nXk arrays of permutations of 0..n*k-1 with rows nondecreasing modulo 3 and columns nondecreasing modulo 6.

Views

Author

Keywords

Comments

Examples

Crossrefs

A264818 T(n,k)=Number of nXk arrays of permutations of 0..n*k-1 with rows nondecreasing modulo 3 and columns nondecreasing modulo 7.

Views

Author

Keywords

Comments

Examples

Crossrefs

A356639 Number of integer sequences b with b(1) = 1, b(m) > 0 and b(m+1) - b(m) > 0, of length n which transform under the map S into a nonnegative integer sequence. The transform c = S(b) is defined by c(m) = Product_{k=1..m} b(k) / Product_{k=2..m} (b(k) - b(k-1)).

Views

Author

Keywords

Comments

Examples

Crossrefs

A335109 Triangle read by rows: T(n,k) is the number of permutations of length n with each cycle of the permutation containing only elements that are identical (mod k), where 1 <= k <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula