A382857
Number of ways to permute the prime indices of n so that the run-lengths are all equal.
Original entry on oeis.org
1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 2, 1, 0, 1, 2, 1, 1, 1, 6, 1, 1, 2, 2, 2, 4, 1, 2, 2, 0, 1, 6, 1, 1, 1, 2, 1, 0, 1, 1, 2, 1, 1, 0, 2, 0, 2, 2, 1, 6, 1, 2, 1, 1, 2, 6, 1, 1, 2, 6, 1, 1, 1, 2, 1, 1, 2, 6, 1, 0, 1, 2, 1, 6, 2, 2
Offset: 0
The prime indices of 216 are {1,1,1,2,2,2} and we have permutations:
(1,1,1,2,2,2)
(1,2,1,2,1,2)
(2,1,2,1,2,1)
(2,2,2,1,1,1)
so a(216) = 4.
The prime indices of 25920 are {1,1,1,1,1,1,2,2,2,2,3} and we have permutations:
(1,2,1,2,1,2,1,2,1,3,1)
(1,2,1,2,1,2,1,3,1,2,1)
(1,2,1,2,1,3,1,2,1,2,1)
(1,2,1,3,1,2,1,2,1,2,1)
(1,3,1,2,1,2,1,2,1,2,1)
so a(25920) = 5.
For distinct instead of equal run-lengths we have
A382771.
For run-sums instead of run-lengths we have
A382877, distinct
A382876.
Positions of first appearances are
A382878.
Positions of terms > 1 are
A383089.
A003963 gives product of prime indices.
A005811 counts runs in binary expansion.
A044813 lists numbers whose binary expansion has distinct run-lengths.
A164707 lists numbers whose binary expansion has all equal run-lengths, distinct
A328592.
A353744 ranks compositions with equal run-lengths, counted by
A329738.
Cf.
A000720,
A000961,
A001221,
A001222,
A003242,
A008480,
A047966,
A238130,
A238279,
A351201,
A351293,
A351295.
-
Table[Length[Select[Permutations[Join@@ConstantArray@@@FactorInteger[n]], SameQ@@Length/@Split[#]&]],{n,0,100}]
A382879
Positions of 0 in A382857 (permutations of prime indices with equal run-lengths).
Original entry on oeis.org
24, 40, 48, 54, 56, 80, 88, 96, 104, 112, 135, 136, 152, 160, 162, 176, 184, 189, 192, 208, 224, 232, 240, 248, 250, 272, 288, 296, 297, 304, 320, 328, 336, 344, 351, 352, 368, 375, 376, 384, 405, 416, 424, 448, 459, 464, 472, 480, 486, 488, 496, 513, 528, 536
Offset: 1
The terms together with their prime indices begin:
24: {1,1,1,2}
40: {1,1,1,3}
48: {1,1,1,1,2}
54: {1,2,2,2}
56: {1,1,1,4}
80: {1,1,1,1,3}
88: {1,1,1,5}
96: {1,1,1,1,1,2}
104: {1,1,1,6}
112: {1,1,1,1,4}
135: {2,2,2,3}
136: {1,1,1,7}
152: {1,1,1,8}
160: {1,1,1,1,1,3}
For distinct instead of equal the complement is
A351294, counted by
A239455.
For prime signature instead of prime indices we have
A382914.
Partitions of this type are counted by
A382915.
The complement is counted by
A383013.
A005811 counts runs in binary expansion.
A297770 counts distinct runs in binary expansion.
A164707 lists numbers whose binary form has equal runs of ones, distinct
A328592.
A382771
Number of ways to permute the prime indices of n so that the run-lengths are all different.
Original entry on oeis.org
1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 2, 1, 0, 0, 1, 1, 2, 1, 2, 0, 0, 1, 2, 1, 0, 1, 2, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 2, 1, 0, 1, 2, 2, 0, 1, 2, 1, 2, 0, 2, 1, 2, 0, 2, 0, 0, 1, 0, 1, 0, 2, 1, 0, 0, 1, 2, 0, 0, 1, 2, 1, 0, 2, 2, 0, 0, 1, 2, 1, 0, 1, 0, 0, 0, 0
Offset: 1
The a(96) = 4 permutations are:
(1,1,1,1,1,2)
(1,1,1,2,1,1)
(1,1,2,1,1,1)
(2,1,1,1,1,1)
The a(216) = 4 permutations are:
(1,1,2,2,2,1)
(1,2,2,2,1,1)
(2,1,1,1,2,2)
(2,2,1,1,1,2)
The a(360) = 6 permutations are:
(1,1,1,2,2,3)
(1,1,1,3,2,2)
(2,2,1,1,1,3)
(2,2,3,1,1,1)
(3,1,1,1,2,2)
(3,2,2,1,1,1)
For equal instead of distinct run-lengths we have
A382857.
Positions of terms > 1 are
A383113.
A044813 lists numbers whose binary expansion has distinct run-lengths.
A098859 counts partitions with distinct multiplicities, ordered
A242882.
Cf.
A000720,
A001221,
A001222,
A003242,
A048767,
A051903,
A051904,
A130091,
A238130,
A351013,
A351202.
-
Table[Length[Select[Permutations[Join@@ConstantArray@@@FactorInteger[n]],UnsameQ@@Length/@Split[#]&]],{n,30}]
A382876
Number of ways to permute the prime indices of n so that the run-sums are all different.
Original entry on oeis.org
1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 0, 1, 2, 2, 1, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 1, 6, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 1, 6, 1, 2, 2, 2, 1, 4, 1, 2, 2, 2, 1, 4, 2, 4, 2, 2, 1, 0, 1, 2, 0, 1, 2, 6, 1, 2, 2, 6, 1, 4, 1, 2, 2, 2, 2, 6, 1, 2, 1, 2, 1, 0, 2, 2, 2
Offset: 1
For n = 12, none of the permutations (1,1,2), (1,2,1), (2,1,1) has distinct run-sums, so a(12) = 0.
The prime indices of 36 are {1,1,2,2}, and we have permutations: (1,1,2,2), (2,2,1,1), so a(36) = 2.
For n = 90 we have:
(1,2,2,3)
(1,3,2,2)
(2,2,1,3)
(2,2,3,1)
(3,1,2,2)
(3,2,2,1)
So a(90) = 6. The 6 missing permutations are: (1,2,3,2), (2,1,2,3), (2,1,3,2), (2,3,1,2), (2,3,2,1), (3,2,1,2).
For equal instead of distinct run-sums we have
A382877.
A044813 lists numbers whose binary expansion has distinct run-lengths.
A353847 gives composition run-sum transformation, for partitions
A353832.
A353932 lists run-sums of standard compositions.
Cf.
A000720,
A001221,
A001222,
A098859,
A130091,
A329738,
A351013,
A351202,
A353848,
A353851,
A354580,
A354584.
-
Table[Length[Select[Permutations[PrimePi /@ Join@@ConstantArray@@@FactorInteger[n]], UnsameQ@@Total/@Split[#]&]],{n,100}]
A383100
Numbers whose prime indices have no permutation with all equal run-sums.
Original entry on oeis.org
6, 10, 14, 15, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 38, 39, 42, 44, 45, 46, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104, 105, 106, 108
Offset: 1
The prime indices of 18 are {1,2,2}, with permutations (1,2,2), (2,1,2), (2,2,1), with run sums (1,4), (2,1,2), (4,1) respectively, so 18 is in the sequence.
The terms together with their prime indices begin:
6: {1,2}
10: {1,3}
14: {1,4}
15: {2,3}
18: {1,2,2}
20: {1,1,3}
21: {2,4}
22: {1,5}
24: {1,1,1,2}
26: {1,6}
28: {1,1,4}
30: {1,2,3}
33: {2,5}
34: {1,7}
35: {3,4}
38: {1,8}
39: {2,6}
42: {1,2,4}
44: {1,1,5}
45: {2,2,3}
46: {1,9}
50: {1,3,3}
For distinct instead of equal run-sums we appear to have
A381636, counted by
A381717.
For run-lengths instead of sums we have
A382879, counted by complement of
A383013.
These are the positions of 0 in
A382877.
For more than one choice we have
A383015.
Partitions of this type are counted by
A383096.
Cf.
A351294,
A351295,
A353832,
A353837,
A353838,
A354584,
A381871,
A382857,
A382876,
A383094,
A383097.
A383015
Numbers whose prime indices have more than one permutation with all equal run-sums.
Original entry on oeis.org
12, 40, 63, 112, 144, 325, 351, 352, 675, 832, 931, 1008, 1539, 1600, 1728, 2176, 2875, 3509, 3969, 4864, 6253, 7047, 7056, 8775, 9072, 11776, 12427, 12544, 12691, 16128, 19133, 20736, 20800, 22464, 23125, 26973, 29403, 29696, 32269, 43200, 49392, 57967, 59711
Offset: 1
The terms together with their prime indices begin:
12: {1,1,2}
40: {1,1,1,3}
63: {2,2,4}
112: {1,1,1,1,4}
144: {1,1,1,1,2,2}
325: {3,3,6}
351: {2,2,2,6}
352: {1,1,1,1,1,5}
675: {2,2,2,3,3}
832: {1,1,1,1,1,1,6}
931: {4,4,8}
1008: {1,1,1,1,2,2,4}
1539: {2,2,2,2,8}
1600: {1,1,1,1,1,1,3,3}
1728: {1,1,1,1,1,1,2,2,2}
The complement for run-lengths instead of sums is
A383091, counted by
A383092
Partitions of this type are counted by
A383097.
A044813 lists numbers whose binary expansion has distinct run-lengths.
A353847 gives composition run-sum transformation, for partitions
A353832.
A353932 lists run-sums of standard compositions.
Cf.
A000720,
A000961,
A001221,
A001222,
A329738,
A353833,
A354584,
A381636,
A381871,
A382857,
A382876,
A382879.
A383097
Number of integer partitions of n having more than one permutation with all equal run-sums.
Original entry on oeis.org
0, 0, 0, 0, 1, 0, 1, 0, 3, 0, 1, 0, 7, 0, 1, 0, 9, 0, 7, 0, 12, 0, 1, 0, 38, 0, 1, 1, 18, 0, 38, 0, 32, 0, 1, 0, 90, 0, 1, 0, 71, 0, 78, 0, 33, 10, 1, 0, 228, 0, 31, 0, 42, 0, 156, 0, 123, 0, 1, 0, 447, 0, 1, 16, 146, 0, 222, 0, 63, 0, 102, 0, 811, 0, 1, 29, 75, 0, 334, 0
Offset: 0
The a(27) = 1 partition is: (9,3,3,3,1,1,1,1,1,1,1,1,1).
The a(4) = 1 through a(16) = 9 partitions (empty columns not shown):
(211) (3111) (422) (511111) (633) (71111111) (844)
(41111) (6222) (82222)
(221111) (33222) (442222)
(4221111) (44221111)
(6111111) (422221111)
(33111111) (811111111)
(222111111) (4411111111)
(42211111111)
(222211111111)
These partitions are ranked by
A383015, positions of terms > 1 in
A382877.
For any positive number of permutations we have
A383098, ranks
A383110.
Counting and ranking partitions by run-lengths and run-sums:
A382876 counts permutations of prime indices with distinct run-sums, zeros
A381636.
-
Table[Length[Select[IntegerPartitions[n],Length[Select[Permutations[#],SameQ@@Total/@Split[#]&]]>1&]],{n,0,15}]
A383099
Numbers whose prime indices have exactly one permutation with all equal run-sums.
Original entry on oeis.org
1, 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25, 27, 29, 31, 32, 36, 37, 41, 43, 47, 48, 49, 53, 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 97, 101, 103, 107, 109, 113, 121, 125, 127, 128, 131, 137, 139, 149, 151, 157, 163, 167, 169, 173, 179, 181, 191, 193
Offset: 1
The terms together with their prime indices begin:
1: {}
2: {1}
3: {2}
4: {1,1}
5: {3}
7: {4}
8: {1,1,1}
9: {2,2}
11: {5}
13: {6}
16: {1,1,1,1}
17: {7}
19: {8}
23: {9}
25: {3,3}
27: {2,2,2}
29: {10}
31: {11}
32: {1,1,1,1,1}
36: {1,1,2,2}
37: {12}
41: {13}
For distinct instead of equal run-sums we have
A000961, counted by
A000005.
These are the positions of 1 in
A382877.
For more than one choice we have
A383015.
Partitions of this type are counted by
A383095.
For run-lengths instead of sums we have
A383112 = positions of 1 in
A382857.
A383095
Number of integer partitions of n having exactly one permutation with all equal run-sums.
Original entry on oeis.org
1, 1, 2, 2, 3, 2, 6, 2, 4, 5, 6, 2, 12, 2, 6, 8, 5, 2, 20, 2, 12, 8, 6, 2, 20, 5, 6, 12, 12, 2, 34, 2, 6, 8, 6, 8, 45, 2, 6, 8, 20, 2, 34, 2, 12, 28, 6, 2, 30, 5, 20, 8, 12, 2, 52, 8, 20, 8, 6, 2, 78, 2, 6, 28, 7, 8, 34, 2, 12, 8, 34, 2, 80, 2, 6, 28, 12, 8, 34, 2, 30, 25
Offset: 0
The partition (2,2,1,1) has permutation (2,1,1,2) so is counted under a(6).
The a(1) = 1 through a(10) = 6 partitions (A=10):
1 2 3 4 5 6 7 8 9 A
11 111 22 11111 33 1111111 44 333 55
1111 222 2222 33111 22222
2211 11111111 3111111 2221111
21111 111111111 22111111
111111 1111111111
For distinct instead of equal run-sums we have
A000005.
For run-lengths instead of sums we have
A383094.
Counting and ranking partitions by run-lengths and run-sums:
A383098 counts partitions with a permutation having all equal run-sums, ranks
A383110.
-
Table[Length[Select[IntegerPartitions[n], Length[Select[Permutations[#], SameQ@@Total/@Split[#]&]]==1&]],{n,0,15}]
A383098
Number of integer partitions of n having at least one permutation with all equal run-sums.
Original entry on oeis.org
1, 1, 2, 2, 4, 2, 7, 2, 7, 5, 7, 2, 19, 2, 7, 8, 14, 2, 27, 2, 24, 8, 7, 2, 58, 5, 7, 13, 30, 2, 72, 2, 38, 8, 7, 8, 135, 2, 7, 8, 91, 2, 112, 2, 45, 38, 7, 2, 258, 5, 51, 8, 54, 2, 208, 8, 143, 8, 7, 2, 525, 2, 7, 44, 153, 8, 256, 2, 75, 8, 136, 2, 891, 2, 7, 57, 87, 8
Offset: 0
The partition (4,4,4,2,2,1,1,1,1) has permutations (4,2,2,4,1,1,1,1,4) and (4,1,1,1,1,4,2,2,4) so is counted under a(20).
The a(1) = 1 through a(10) = 7 partitions (A=10):
1 2 3 4 5 6 7 8 9 A
11 111 22 11111 33 1111111 44 333 55
211 222 422 33111 22222
1111 2211 2222 3111111 511111
3111 41111 111111111 2221111
21111 221111 22111111
111111 11111111 1111111111
For distinct instead of equal run-sums we appear to have
A382427.
For run-lengths instead of sums we have
A383013, ranked by complement of
A382879.
These partitions are ranked by
A383110.
Counting and ranking partitions by run-lengths and run-sums:
Cf.
A006171,
A329738,
A353832,
A353839,
A353850,
A353932,
A354584,
A382076,
A382857,
A382876,
A383094,
A383112.
-
Table[Length[Select[IntegerPartitions[n],Select[Permutations[#],SameQ@@Total/@Split[#]&]!={}&]],{n,0,15}]
Showing 1-10 of 19 results.
Comments