Search: keyword:new
|
|
A357638
|
|
Triangle read by rows where T(n,k) is the number of integer partitions of n with skew-alternating sum k, where k ranges from -n to n in steps of 2.
|
|
+0
0
|
|
|
1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 3, 1, 1, 0, 0, 1, 4, 1, 1, 0, 0, 1, 4, 4, 1, 1, 0, 0, 0, 4, 5, 4, 1, 1, 0, 0, 0, 1, 10, 5, 4, 1, 1, 0, 0, 0, 1, 5, 13, 5, 4, 1, 1, 0, 0, 0, 0, 4, 13, 14, 5, 4, 1, 1, 0, 0, 0, 0, 1, 13, 17, 14, 5, 4, 1, 1
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,13
|
|
COMMENTS
|
We define the skew-alternating sum of a sequence (A, B, C, D, E, F, G, ...) to be A - B - C + D + E - F - G + ....
|
|
LINKS
|
Table of n, a(n) for n=0..77.
|
|
FORMULA
|
Conjecture: The columns are palindromes with sums A298311.
|
|
EXAMPLE
|
Triangle begins:
1
0 1
0 1 1
0 1 1 1
0 0 3 1 1
0 0 1 4 1 1
0 0 1 4 4 1 1
0 0 0 4 5 4 1 1
0 0 0 1 10 5 4 1 1
0 0 0 1 5 13 5 4 1 1
0 0 0 0 4 13 14 5 4 1 1
0 0 0 0 1 13 17 14 5 4 1 1
0 0 0 0 1 5 28 18 14 5 4 1 1
Row n = 7 counts the following partitions:
. . . (322) (43) (52) (61) (7)
(331) (421) (511)
(2221) (3211) (4111)
(1111111) (22111) (31111)
(211111)
|
|
MATHEMATICA
|
skats[f_]:=Sum[f[[i]]*(-1)^(1+Ceiling[(i+1)/2]), {i, Length[f]}];
Table[Length[Select[IntegerPartitions[n], skats[#]==k&]], {n, 0, 12}, {k, -n, n, 2}]
|
|
CROSSREFS
|
Row sums are A000041.
Number of nonzero entries in row n appears to be A004396(n+1).
First nonzero entry of each row appears to converge to A146325.
The central column is A035544, half A035363.
Column sums appear to be A298311.
For original alternating sum we have A344651, ordered A097805.
The half-alternating version is A357637.
The ordered version (compositions) is A357646, half A357645.
The reverse version is A357705, half A357704.
A351005 = alternately equal and unequal partitions, compositions A357643.
A351006 = alternately unequal and equal partitions, compositions A357644.
A357621 gives half-alternating sum of standard compositions, skew A357623.
A357629 gives half-alternating sum of prime indices, skew A357630.
A357633 gives half-alternating sum of Heinz partition, skew A357634.
Cf. A035594, A053251, A357136, A357189, A357486, A357487, A357488, A357624, A357631, A357632, A357636.
|
|
KEYWORD
|
nonn,tabl,new
|
|
AUTHOR
|
Gus Wiseman, Oct 10 2022
|
|
STATUS
|
approved
|
|
|
|
|
A357704
|
|
Triangle read by rows where T(n,k) is the number of reversed integer partitions of n with half-alternating sum k, where k ranges from -n to n in steps of 2.
|
|
+0
0
|
|
|
1, 0, 1, 0, 0, 2, 0, 0, 1, 2, 0, 0, 2, 0, 3, 0, 0, 2, 2, 0, 3, 0, 0, 3, 1, 3, 0, 4, 0, 0, 3, 2, 4, 2, 0, 4, 0, 0, 4, 2, 6, 2, 3, 0, 5, 0, 0, 4, 3, 5, 7, 3, 3, 0, 5, 0, 0, 5, 3, 8, 4, 10, 2, 4, 0, 6, 0, 0, 5, 4, 8, 6, 11, 9, 3, 4, 0, 6, 0, 0, 6, 4, 11, 5, 15, 8, 13, 3, 5, 0, 7
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,6
|
|
COMMENTS
|
We define the half-alternating sum of a sequence (A, B, C, D, E, F, G, ...) to be A + B - C - D + E + F - G - ...
|
|
LINKS
|
Table of n, a(n) for n=0..90.
|
|
EXAMPLE
|
Triangle begins:
1
0 1
0 0 2
0 0 1 2
0 0 2 0 3
0 0 2 2 0 3
0 0 3 1 3 0 4
0 0 3 2 4 2 0 4
0 0 4 2 6 2 3 0 5
0 0 4 3 5 7 3 3 0 5
0 0 5 3 8 4 10 2 4 0 6
0 0 5 4 8 6 11 9 3 4 0 6
0 0 6 4 11 5 15 8 13 3 5 0 7
0 0 6 5 11 8 13 19 10 13 4 5 0 7
0 0 7 5 14 8 19 13 25 9 17 4 6 0 8
0 0 7 6 14 11 19 17 29 23 13 18 5 6 0 8
Row n = 7 counts the following reversed partitions:
. . (115) (124) (133) (11113) . (7)
(1114) (1222) (223) (111112) (16)
(1123) (11122) (25)
(1111111) (34)
|
|
MATHEMATICA
|
halfats[f_]:=Sum[f[[i]]*(-1)^(1+Ceiling[i/2]), {i, Length[f]}];
Table[Length[Select[Reverse/@IntegerPartitions[n], halfats[#]==k&]], {n, 0, 15}, {k, -n, n, 2}]
|
|
CROSSREFS
|
Row sums are A000041.
Last entry of row n is A008619(n).
The central column in the non-reverse case is A035363, skew A035544.
For original reverse-alternating sum we have A344612.
For original alternating sum we have A344651, ordered A097805.
The non-reverse version is A357637, skew A357638.
The central column is A357639, skew A357640.
The non-reverse ordered version (compositions) is A357645, skew A357646.
The skew-alternating version is A357705.
A351005 = alternately equal and unequal partitions, compositions A357643.
A351006 = alternately unequal and equal partitions, compositions A357644.
A357621 gives half-alternating sum of standard compositions, skew A357623.
A357629 gives half-alternating sum of prime indices, skew A357630.
A357633 gives half-alternating sum of Heinz partition, skew A357634.
Cf. A029862, A053251, A357136, A357189, A357487, A357488, A357631, A357632, A357641.
|
|
KEYWORD
|
nonn,tabl,new
|
|
AUTHOR
|
Gus Wiseman, Oct 10 2022
|
|
STATUS
|
approved
|
|
|
|
|
A357705
|
|
Triangle read by rows where T(n,k) is the number of reversed integer partitions of n with skew-alternating sum k, where k ranges from -n to n in steps of 2.
|
|
+0
0
|
|
|
1, 0, 1, 0, 1, 1, 0, 2, 0, 1, 0, 2, 2, 0, 1, 0, 3, 1, 2, 0, 1, 0, 3, 2, 3, 2, 0, 1, 0, 4, 2, 4, 1, 3, 0, 1, 0, 4, 3, 3, 6, 2, 3, 0, 1, 0, 5, 3, 5, 3, 7, 2, 4, 0, 1, 0, 5, 4, 5, 4, 9, 7, 3, 4, 0, 1, 0, 6, 4, 7, 3, 12, 5, 10, 3, 5, 0, 1
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,8
|
|
COMMENTS
|
We define the skew-alternating sum of a sequence (A, B, C, D, E, F, G, ...) to be A - B - C + D + E - F - G + ...
|
|
LINKS
|
Table of n, a(n) for n=0..77.
|
|
EXAMPLE
|
Triangle begins:
1
0 1
0 1 1
0 2 0 1
0 2 2 0 1
0 3 1 2 0 1
0 3 2 3 2 0 1
0 4 2 4 1 3 0 1
0 4 3 3 6 2 3 0 1
0 5 3 5 3 7 2 4 0 1
0 5 4 5 4 9 7 3 4 0 1
0 6 4 7 3 12 5 10 3 5 0 1
0 6 5 7 5 10 16 7 11 4 5 0 1
0 7 5 9 5 14 11 18 7 14 4 6 0 1
Row n = 7 counts the following reversed partitions:
. (16) (25) (34) (1123) (1114) . (7)
(115) (223) (1222) (11113)
(124) (111112) (11122)
(133) (1111111)
|
|
MATHEMATICA
|
skats[f_]:=Sum[f[[i]]*(-1)^(1+Ceiling[(i+1)/2]), {i, Length[f]}];
Table[Length[Select[Reverse/@IntegerPartitions[n], skats[#]==k&]], {n, 0, 11}, {k, -n, n, 2}]
|
|
CROSSREFS
|
Row sums are A000041.
First nonzero entry of each row is A004526.
The central column is A357640, half A357639.
For original alternating sum we have A344651, ordered A097805.
The half-alternating version is A357704.
The ordered non-reverse version (compositions) is A357646, half A357645.
The non-reverse version is A357638, half A357637.
A351005 = alternately equal and unequal partitions, compositions A357643.
A351006 = alternately unequal and equal partitions, compositions A357644.
A357621 gives half-alternating sum of standard compositions, skew A357623.
A357629 gives half-alternating sum of prime indices, skew A357630.
A357633 gives half-alternating sum of Heinz partition, skew A357634.
Cf. A035363, A035594, A053251, A298311, A357136, A357189, A357487, A357488, A357624, A357631, A357632, A357636.
|
|
KEYWORD
|
nonn,tabl,new
|
|
AUTHOR
|
Gus Wiseman, Oct 10 2022
|
|
STATUS
|
approved
|
|
|
|
|
A357636
|
|
Numbers k such that the skew-alternating sum of the partition having Heinz number k is 0.
|
|
+0
0
|
|
|
1, 4, 9, 12, 16, 25, 30, 36, 49, 63, 64, 70, 81, 90, 100, 108, 121, 144, 154, 165, 169, 192, 196, 210, 225, 256, 273, 286, 289, 300, 324, 325, 360, 361, 400, 441, 442, 462, 480, 484, 525, 529, 550, 561, 576, 588, 595, 625, 646, 676, 700, 729, 741, 750, 784
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
We define the skew-alternating sum of a sequence (A, B, C, D, E, F, G, ...) to be A - B - C + D + E - F - G + ....
The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.
|
|
LINKS
|
Table of n, a(n) for n=1..55.
|
|
EXAMPLE
|
The terms together with their prime indices begin:
1: {}
4: {1,1}
9: {2,2}
12: {1,1,2}
16: {1,1,1,1}
25: {3,3}
30: {1,2,3}
36: {1,1,2,2}
49: {4,4}
63: {2,2,4}
64: {1,1,1,1,1,1}
70: {1,3,4}
81: {2,2,2,2}
90: {1,2,2,3}
100: {1,1,3,3}
108: {1,1,2,2,2}
121: {5,5}
144: {1,1,1,1,2,2}
|
|
MATHEMATICA
|
primeMS[n_]:=If[n==1, {}, Flatten[Cases[FactorInteger[n], {p_, k_}:>Table[PrimePi[p], {k}]]]];
skats[f_]:=Sum[f[[i]]*(-1)^(1+Ceiling[(i+1)/2]), {i, Length[f]}];
Select[Range[1000], skats[Reverse[primeMS[#]]]==0&]
|
|
CROSSREFS
|
The version for original alternating sum is A000290.
The half-alternating form is A000583, non-reverse A357631.
The version for standard compositions is A357628, non-reverse A357627.
The non-reverse version is A357632.
Positions of zeros in A357634, non-reverse A357630.
These partitions are counted by A357640, half A357639.
A056239 adds up prime indices, row sums of A112798.
A316524 gives alternating sum of prime indices, reverse A344616.
A351005 = alternately equal and unequal partitions, compositions A357643.
A351006 = alternately unequal and equal partitions, compositions A357644.
A357641 counts comps w/ half-alt sum 0, even A357642.
Cf. A003963, A035594, A053251, A055932, A357189, A357485-A357488, A357621-A357626, A357629, A357637, A357638.
|
|
KEYWORD
|
nonn,new
|
|
AUTHOR
|
Gus Wiseman, Oct 09 2022
|
|
STATUS
|
approved
|
|
|
|
|
A357647
|
|
a(n) is the number of free unholey polyominoes of n cells with 90-degree rotational symmetry and no other.
|
|
+0
0
|
|
|
0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 2, 2, 0, 0, 7, 7, 0, 0, 22, 24, 0, 0, 71, 82, 0, 0, 239, 280, 0, 0, 817, 970, 0, 0, 2841, 3403, 0, 0, 10027, 12064, 0, 0, 35800, 43193, 0, 0, 129007, 156011, 0, 0, 468541, 567664, 0, 0, 1713174
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
|
|
A357637
|
|
Triangle read by rows where T(n,k) is the number of integer partitions of n with half-alternating sum k, where k ranges from -n to n in steps of 2.
|
|
+0
0
|
|
|
1, 0, 1, 0, 0, 2, 0, 0, 1, 2, 0, 0, 1, 1, 3, 0, 0, 0, 2, 2, 3, 0, 0, 0, 0, 5, 2, 4, 0, 0, 0, 0, 2, 6, 3, 4, 0, 0, 0, 0, 2, 3, 9, 3, 5, 0, 0, 0, 0, 0, 4, 7, 10, 4, 5, 0, 0, 0, 0, 0, 0, 11, 8, 13, 4, 6, 0, 0, 0, 0, 0, 0, 4, 15, 12, 14, 5, 6
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,6
|
|
COMMENTS
|
We define the half-alternating sum of a sequence (A, B, C, D, E, F, G, ...) to be A + B - C - D + E + F - G - ...
|
|
LINKS
|
Table of n, a(n) for n=0..77.
|
|
FORMULA
|
Conjecture: The column sums are A029862.
|
|
EXAMPLE
|
Triangle begins:
1
0 1
0 0 2
0 0 1 2
0 0 1 1 3
0 0 0 2 2 3
0 0 0 0 5 2 4
0 0 0 0 2 6 3 4
0 0 0 0 2 3 9 3 5
0 0 0 0 0 4 7 10 4 5
0 0 0 0 0 0 11 8 13 4 6
0 0 0 0 0 0 4 15 12 14 5 6
0 0 0 0 0 0 3 7 25 13 17 5 7
Row n = 9 counts the following partitions:
(3222) (333) (432) (441) (9)
(22221) (3321) (522) (531) (54)
(21111111) (4221) (4311) (621) (63)
(111111111) (32211) (5211) (711) (72)
(222111) (6111) (81)
(2211111) (33111)
(3111111) (42111)
(51111)
(321111)
(411111)
|
|
MATHEMATICA
|
halfats[f_]:=Sum[f[[i]]*(-1)^(1+Ceiling[i/2]), {i, Length[f]}];
Table[Length[Select[IntegerPartitions[n], halfats[#]==k&]], {n, 0, 12}, {k, -n, n, 2}]
|
|
CROSSREFS
|
Row sums are A000041.
Number of nonzero entries in row n appears to be A004525(n+1).
Last entry of row n is A008619(n).
Column sums appear to be A029862.
The central column is A035363, skew A035544.
For original alternating sum we have A344651, ordered A097805.
The skew-alternating version is A357638.
The central column of the reverse is A357639, skew A357640.
The ordered version (compositions) is A357645, skew A357646.
The reverse version is A357704, skew A357705.
A351005 = alternately equal and unequal partitions, compositions A357643.
A351006 = alternately unequal and equal partitions, compositions A357644.
A357621 gives half-alternating sum of standard compositions, skew A357623.
A357629 gives half-alternating sum of prime indices, skew A357630.
A357633 gives half-alternating sum of Heinz partition, skew A357634.
Cf. A053251, A357136, A357189, A357487, A357488, A357631, A357632, A357641.
|
|
KEYWORD
|
nonn,tabl,new
|
|
AUTHOR
|
Gus Wiseman, Oct 10 2022
|
|
STATUS
|
approved
|
|
|
|
|
A357717
|
|
Number of ways to write n as an ordered sum of nine positive Fibonacci numbers (with a single type of 1).
|
|
+0
0
|
|
|
1, 9, 45, 156, 423, 954, 1878, 3321, 5409, 8251, 11979, 16686, 22446, 29250, 37134, 46107, 56259, 67671, 80407, 94338, 109269, 125118, 141930, 159723, 178608, 198522, 219510, 241338, 264438, 288810, 314550, 341010, 367785, 394596, 421443, 448650, 476614, 505404, 534978
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
9,2
|
|
LINKS
|
Table of n, a(n) for n=9..47.
|
|
FORMULA
|
G.f.: ( Sum_{k>=2} x^Fibonacci(k) )^9.
a(n) = A121548(n,9).
|
|
MATHEMATICA
|
nmax = 47; CoefficientList[Series[Sum[x^Fibonacci[k], {k, 2, 21}]^9, {x, 0, nmax}], x] // Drop[#, 9] &
|
|
CROSSREFS
|
Cf. A000045, A076739, A121548, A121549, A121550, A319402, A357688, A357690, A357691, A357694, A357716.
|
|
KEYWORD
|
nonn,new
|
|
AUTHOR
|
Ilya Gutkovskiy, Oct 10 2022
|
|
STATUS
|
approved
|
|
|
|
|
A357716
|
|
Number of ways to write n as an ordered sum of eight positive Fibonacci numbers (with a single type of 1).
|
|
+0
0
|
|
|
1, 8, 36, 112, 274, 560, 1008, 1640, 2479, 3536, 4844, 6392, 8170, 10136, 12308, 14680, 17291, 20160, 23248, 26440, 29674, 32992, 36456, 40040, 43834, 47712, 51752, 55840, 60250, 64856, 69560, 74088, 78331, 82440, 86500, 90616, 95074, 99568, 104188, 108528, 113304
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
8,2
|
|
LINKS
|
Table of n, a(n) for n=8..48.
|
|
FORMULA
|
G.f.: ( Sum_{k>=2} x^Fibonacci(k) )^8.
a(n) = A121548(n,8).
|
|
MATHEMATICA
|
nmax = 48; CoefficientList[Series[Sum[x^Fibonacci[k], {k, 2, 21}]^8, {x, 0, nmax}], x] // Drop[#, 8] &
|
|
CROSSREFS
|
Cf. A000045, A076739, A121548, A121549, A121550, A319401, A357688, A357690, A357691, A357694, A357717.
|
|
KEYWORD
|
nonn,new
|
|
AUTHOR
|
Ilya Gutkovskiy, Oct 10 2022
|
|
STATUS
|
approved
|
|
|
|
|
A357694
|
|
Number of ways to write n as an ordered sum of seven positive Fibonacci numbers (with a single type of 1).
|
|
+0
0
|
|
|
1, 7, 28, 77, 168, 308, 504, 750, 1050, 1400, 1813, 2261, 2737, 3227, 3753, 4312, 4921, 5579, 6230, 6832, 7413, 8008, 8652, 9289, 9996, 10654, 11361, 12061, 12853, 13657, 14357, 14924, 15393, 15869, 16408, 16933, 17689, 18319, 18949, 19537, 20244, 21049, 21728
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
7,2
|
|
LINKS
|
Table of n, a(n) for n=7..49.
|
|
FORMULA
|
G.f.: ( Sum_{k>=2} x^Fibonacci(k) )^7.
a(n) = A121548(n,7).
|
|
MATHEMATICA
|
nmax = 49; CoefficientList[Series[Sum[x^Fibonacci[k], {k, 2, 21}]^7, {x, 0, nmax}], x] // Drop[#, 7] &
|
|
CROSSREFS
|
Cf. A000045, A076739, A121548, A121549, A121550, A319400, A357688, A357690, A357691, A357716, A357717.
|
|
KEYWORD
|
nonn,new
|
|
AUTHOR
|
Ilya Gutkovskiy, Oct 10 2022
|
|
STATUS
|
approved
|
|
|
|
|
A357439
|
|
Sums of squares of two odd primes.
|
|
+0
0
|
|
|
18, 34, 50, 58, 74, 98, 130, 146, 170, 178, 194, 218, 242, 290, 298, 314, 338, 370, 386, 410, 458, 482, 530, 538, 554, 578, 650, 698, 722, 818, 850, 866, 890, 962, 970, 986, 1010, 1058, 1082, 1130, 1202, 1250, 1322, 1370, 1378, 1394, 1418, 1490, 1538, 1658, 1682
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
Search completed in 0.103 seconds
|