A081128 -id:A081128 - cp's OEIS frontend

A081127 11th binomial transform of (0,1,0,0,0,0,0,...).

0, 1, 22, 363, 5324, 73205, 966306, 12400927, 155897368, 1929229929, 23579476910, 285311670611, 3423740047332, 40799568897373, 483317970015034, 5696247503748615, 66835970710650416, 781145407680726737

Offset: 0

Paul Barry, Mar 07 2003

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (22,-121).

Cf. A003415, A038315, A053541, A081128.

[n*11^(n-1): n in [0..30]]; // Vincenzo Librandi, Jun 06 2011

a[n_]:=n*11^(n-1); a[Range[0,40]] (* Vladimir Joseph Stephan Orlovsky, Feb 09 2011*)

[11^(n-1)*n for n in range(31)] # G. C. Greubel, Jan 16 2024

a(n) = 22*a(n-1) - 121*a(n-2), with a(0)=0, a(1)=1.
a(n) = n*11^(n-1).
G.f.: x/(1-11*x)^2.
a(n) = A003415(11^n). - Bruno Berselli, Oct 22 2013
From Amiram Eldar, Oct 28 2020: (Start)
Sum_{n>=1} 1/a(n) = 11*log(11/10).
Sum_{n>=1} (-1)^(n+1)/a(n) = 11*log(12/11). (End)
E.g.f.: x*exp(11*x). - G. C. Greubel, Jan 16 2024

A104002 Triangle T(n,k) read by rows: number of permutations in S_n avoiding all k-length patterns that start with 1 except one fixed pattern and containing it exactly once.

Original entry on oeis.org

1, 2, 1, 3, 4, 1, 4, 12, 6, 1, 5, 32, 27, 8, 1, 6, 80, 108, 48, 10, 1, 7, 192, 405, 256, 75, 12, 1, 8, 448, 1458, 1280, 500, 108, 14, 1, 9, 1024, 5103, 6144, 3125, 864, 147, 16, 1, 10, 2304, 17496, 28672, 18750, 6480, 1372, 192, 18, 1, 11, 5120, 59049, 131072

Offset: 2

Ralf Stephan, Feb 26 2005

T(n+k,k+1) = total number of occurrences of any given letter in all possible n-length words on a k-letter alphabet. For example, with the 2 letter alphabet {0,1} there are 4 possible 2-length words: {00,01,10,11}. The letter 0 occurs 4 times altogether, as does the letter 1. T(4,3) = 4. - Ross La Haye, Jan 03 2007

Table T(n,k) = k*n^(k-1) n,k > 0 read by antidiagonals. - Boris Putievskiy, Dec 17 2012

			Triangle begins:
  1;
  2,   1;
  3,   4,    1;
  4,  12,    6,    1;
  5,  32,   27,    8,   1;
  6,  80,  108,   48,  10,   1;
  7, 192,  405,  256,  75,  12,  1;
  8, 448, 1458, 1280, 500, 108, 14, 1;

Michael De Vlieger, Table of n, a(n) for n = 2..11176 (rows 2 <= n <= 150).
T. Mansour, Permutations containing and avoiding certain patterns, arXiv:math/9911243 [math.CO], 1999-2000.
Boris Putievskiy, Transformations Integer Sequences And Pairing Functions, arXiv:1212.2732 [math.CO], 2012.
Franck Ramaharo, A generating polynomial for the pretzel knot, arXiv:1805.10680 [math.CO], 2018.

Cf. Left-edge columns include A001787, A027471, A002697, A053464, A053469, A027473, A053539, A053540, A053541, A081127, A081128.

Table[(n - k + 1) (k - 1)^(n - k), {n, 2, 12}, {k, 2, n}] // Flatten (* Michael De Vlieger, Aug 22 2018 *)

T(n, k) = (n-k+1) * (k-1)^(n-k), k<=n.

As a linear array, the sequence is a(n) = A004736(n)*A002260(n)^(A004736(n)-1) or a(n) = ((t*t+3*t+4)/2-n)*(n-(t*(t+1)/2))^((t*t+3*t+4)/2-n-1), where t=floor((-1+sqrt(8*n-7))/2). - Boris Putievskiy, Dec 17 2012

A320531 T(n,k) = n*k^(n - 1), k > 0, with T(n,0) = A063524(n), square array read by antidiagonals upwards.

Original entry on oeis.org

0, 1, 0, 0, 1, 0, 0, 2, 1, 0, 0, 3, 4, 1, 0, 0, 4, 12, 6, 1, 0, 0, 5, 32, 27, 8, 1, 0, 0, 6, 80, 108, 48, 10, 1, 0, 0, 7, 192, 405, 256, 75, 12, 1, 0, 0, 8, 448, 1458, 1280, 500, 108, 14, 1, 0, 0, 9, 1024, 5103, 6144, 3125, 864, 147, 16, 1, 0, 0, 10, 2304

Offset: 0

Franck Maminirina Ramaharo, Oct 14 2018

T(n,k) is the number of length n*k binary words of n consecutive blocks of length k, respectively, one of the blocks having exactly k letters 1, and the other having exactly one letter 0. First column follows from the next definition.
In Kauffman's language, T(n,k) is the total number of Jordan trails that are obtained by placing state markers at the crossings of the Pretzel universe P(k, k, ..., k) having n tangles, of k half-twists respectively. In other words, T(n,k) is the number of ways of splitting the crossings of the Pretzel knot shadow P(k, k, ..., k) such that the final diagram is a single Jordan curve. The aforementionned binary words encode these operations by assigning each tangle a length k binary words with the adequate choice for splitting the crossings.
Columns are linear recurrence sequences with signature (2*k, -k^2).

			Square array begins:
    0, 0,   0,    0,     0,      0,      0,      0, ...
    1, 1,   1,    1,     1,      1,      1,      1, ...
    0, 2,   4,    6,     8,     10,     12,     14, ... A005843
    0, 3,  12,   27,    48,     75,    108,    147, ... A033428
    0, 4,  32,  108,   256,    500,    864,   1372, ... A033430
    0, 5,  80,  405,  1280,   3125,   6480,  12005, ... A269792
    0, 6, 192, 1458,  6144,  18750,  46656, 100842, ...
    0, 7, 448, 5103, 28672, 109375, 326592, 823543, ...
    ...
T(3,2) = 3*2^(3 - 1) = 12. The corresponding binary words are 110101, 110110, 111001, 111010, 011101, 011110, 101101, 101110, 010111, 011011, 100111, 101011.

Louis H. Kauffman, Formal Knot Theory, Princeton University Press, 1983.

Louis H. Kauffman, State models and the Jones polynomial, Topology, Vol. 26 (1987), 395-407.
Franck Ramaharo, A generating polynomial for the pretzel knot, arXiv:1805.10680 [math.CO], 2018.
Alexander Stoimenow, Everywhere Equivalent 2-Component Links, Symmetry Vol. 7 (2015), 365-375.
Wikipedia, Pretzel link

Antidiagonal sums: A101495.
Column 1 is column 2 of A300453.
Column 2 is column 1 of A300184.
Cf. A104002, A320530.

T[n_, k_] = If [k > 0, n*k^(n - 1), If[k == 0 && n == 1, 1, 0]];
Table[Table[T[n - k, k], {k, 0, n}], {n, 0, 12}]//Flatten

T(n, k) := if k > 0 then n*k^(n - 1) else if k = 0 and n = 1 then 1 else 0$
tabl(nn) := for n:0 thru nn do print(makelist(T(n, k), k, 0, nn))$

T(n,k) = (2*k)*T(n-1,k) - (k^2)*T(n-2,k).
G.f. for columns: x/(1 - k*x)^2.
E.g.f. for columns: x*exp(k*x).
T(n,1) = A001477(n).
T(n,2) = A001787(n).
T(n,3) = A027471(n+1).
T(n,4) = A002697(n).
T(n,5) = A053464(n).
T(n,6) = A053469(n), n > 0.
T(n,7) = A027473(n), n > 0.
T(n,8) = A053539(n).
T(n,9) = A053540(n), n > 0.
T(n,10) = A053541(n), n > 0.
T(n,11) = A081127(n).
T(n,12) = A081128(n).

cp's OEIS Frontend

A081127 11th binomial transform of (0,1,0,0,0,0,0,...).

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Mathematica

SageMath

Formula

A104002 Triangle T(n,k) read by rows: number of permutations in S_n avoiding all k-length patterns that start with 1 except one fixed pattern and containing it exactly once.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A320531 T(n,k) = n*k^(n - 1), k > 0, with T(n,0) = A063524(n), square array read by antidiagonals upwards.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Mathematica

Maxima

Formula