A240302 -id:A240302 - cp's OEIS frontend

A171979 Number of partitions of n such that smaller parts do not occur more frequently than greater parts.

1, 1, 2, 3, 4, 5, 8, 8, 12, 14, 19, 21, 30, 31, 42, 50, 62, 69, 91, 99, 126, 144, 175, 198, 246, 275, 331, 379, 452, 509, 612, 686, 811, 922, 1076, 1219, 1428, 1604, 1863, 2108, 2434, 2739, 3162, 3551, 4075, 4593, 5240, 5885, 6721, 7527, 8556, 9597, 10870

Offset: 0

Reinhard Zumkeller, Jan 20 2010

nonn

A000009(n) <= a(n) <= A000041(n).
Equivalently, the number of partitions of n such that (maximal multiplicity of parts) = (multiplicity of the maximal part), as in the Mathematica program. - Clark Kimberling, Apr 04 2014
Also the number of integer partitions of n whose greatest part is a mode, meaning it appears at least as many times as each of the others. The name "Number of partitions of n such that smaller parts do not occur more frequently than greater parts" seems to describe A100882 = "Number of partitions of n in which the sequence of frequencies of the summands is nonincreasing," which first differs from this at n = 10 due to the partition (3,3,2,1,1). - Gus Wiseman, May 07 2023

			a(5) = #{5, 4+1, 3+2, 2+2+1, 5x1} = 5;
a(6) = #{6, 5+1, 4+2, 3+3, 3+2+1, 2+2+2, 2+2+1+1, 6x1} = 8;
a(7) = #{7, 6+1, 5+2, 4+3, 4+2+1, 3+3+1, 2+2+2+1, 7x1} = 8;
a(8) = #{8, 7+1, 6+2, 5+3, 5+2+1, 4+4, 4+3+1, 3+3+2, 3+3+1+1, 2+2+2+2, 2+2+2+1+1, 8x1} = 12.

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Index entries for sequences related to partitions

For median instead of mode we have A053263.
The complement is counted by A240302.
The case where the maximum is the only mode is A362612.
A000041 counts integer partitions, strict A000009.
A362608 counts partitions with a unique mode, complement A362607.
A362611 counts modes in prime factorization.
A362614 counts partitions by number of modes.
Cf. A002865, A008284, A098859, A237984, A275870, A325347, A362610.

z = 60; f[n_] := f[n] = IntegerPartitions[n]; m[p_] := Max[Map[Length, Split[p]]]  (* maximal multiplicity *)
Table[Count[f[n], p_ /; m[p] == Count[p, Max[p]]], {n, 0, z}] (* this sequence *)
Table[Count[f[n], p_ /; m[p] > Count[p, Max[p]]], {n, 0, z}]  (* A240302 *)
(* Clark Kimberling, Apr 04 2014 *)
(* Second program: *)
b[n_, i_, k_] := b[n, i, k] = If[n == 0, If[k == 0, 1, 0],
     If[i < 1, 0, b[n, i - 1, k] + Sum[b[n - i*j, i - 1,
     If[k == -1, j, If[k == 0, 0, If[j > k, 0, k]]]], {j, 1, n/i}]]];
a[n_] := PartitionsP[n] - b[n, n, -1];
a /@ Range[0, 70] (* Jean-François Alcover, Jun 05 2021, after Alois P. Heinz in A240302 *)
Table[Length[Select[IntegerPartitions[n],MemberQ[Commonest[#],Max[#]]&]],{n,0,30}] (* Gus Wiseman, May 07 2023 *)

{ my(N=53, x='x+O('x^N));
my(gf=1+sum(i=1,N,sum(j=1,floor(N/i),x^(i*j)*prod(k=1,i-1,(1-x^(k*(j+1)))/(1-x^k)))));
Vec(gf) } \\ John Tyler Rascoe, Mar 09 2024

a(n) = p(n,0,1,1) with p(n,i,j,k) = if k<=n then p(n-k,i,j+1,k) +p(n,max(i,j),1,k+1) else (if j0 then 0 else 1).

a(n) + A240302(n) = A000041(n). - Clark Kimberling, Apr 04 2014.

G.f.: 1 + Sum_{i, j>0} x^(i*j) * Product_{k=1..i-1} ((1 - x^(k*(j+1)))/(1 - x^k)). - John Tyler Rascoe, Mar 09 2024

A362619 One and all numbers whose greatest prime factor is a mode, meaning it appears at least as many times as each of the others.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 25, 26, 27, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 42, 43, 46, 47, 49, 50, 51, 53, 54, 55, 57, 58, 59, 61, 62, 64, 65, 66, 67, 69, 70, 71, 73, 74, 75, 77, 78, 79, 81, 82, 83

Offset: 1

Gus Wiseman, May 09 2023

nonn

First differs from A304678 in having 300.

			The prime factorization of 300 is 2*2*3*5*5, with modes {2,5} and maximum 5, so 300 is in the sequence.

Wikipedia, Mode (statistics).

Partitions of this type are counted by A171979.
The case of a unique mode is A362616, counted by A362612.
The complement is A362620, counted by A240302.
A027746 lists prime factors, A112798 indices, length A001222, sum A056239.
A356862 ranks partitions with a unique mode, counted by A362608.
A359178 ranks partitions with a unique co-mode, counted by A362610.
A362605 ranks partitions with a more than one mode, counted by A362607.
A362606 ranks partitions with a more than one co-mode, counted by A362609.
A362611 counts modes in prime factorization, triangle version A362614.
A362613 counts co-modes in prime factorization, triangle version A362615.
A362621 ranks partitions with median equal to maximum, counted by A053263.
Cf. A000040, A002865, A237824, A237984, A327473, A327476, A359908.

prifacs[n_]:=If[n==1,{},Flatten[ConstantArray@@@FactorInteger[n]]];
Select[Range[100],MemberQ[Commonest[prifacs[#]],Max[prifacs[#]]]&]

A362620 Numbers whose greatest prime factor is not a mode, meaning it appears fewer times than some other.

Original entry on oeis.org

12, 20, 24, 28, 40, 44, 45, 48, 52, 56, 60, 63, 68, 72, 76, 80, 84, 88, 90, 92, 96, 99, 104, 112, 116, 117, 120, 124, 126, 132, 135, 136, 140, 144, 148, 152, 153, 156, 160, 164, 168, 171, 172, 175, 176, 180, 184, 188, 189, 192, 198, 200, 204, 207, 208, 212

Offset: 1

Gus Wiseman, May 11 2023

nonn

First differs from A112769 in lacking 300.

			The prime factorization of 90 is 2*3*3*5, with modes {3} and maximum 5, so 90 is in the sequence.

Robert Israel, Table of n, a(n) for n = 1..10000
Wikipedia, Mode (statistics).

Partitions of this type are counted by A240302.
The complement is A362619, counted by A171979.
A027746 lists prime factors, A112798 indices, length A001222, sum A056239.
A356862 ranks partitions with a unique mode, counted by A362608.
A359178 ranks partitions with a unique co-mode, counted by A362610.
A362605 ranks partitions with a more than one mode, counted by A362607.
A362606 ranks partitions with a more than one co-mode, counted by A362609.
A362611 counts modes in prime factorization, triangle version A362614.
A362613 counts co-modes in prime factorization, triangle version A362615.
A362621 ranks partitions with median equal to maximum, counted by A053263.
Cf. A000040, A002865, A237824, A237984, A327473, A327476, A359908, A362616.

filter:= proc(n) local F;
  F:= sort(ifactors(n)[2], (a,b) -> a[1]Robert Israel, Dec 15 2023

prifacs[n_]:=If[n==1,{},Flatten[ConstantArray@@@FactorInteger[n]]];
Select[Range[2,100],FreeQ[Commonest[prifacs[#]],Max[prifacs[#]]]&]

A362980 Numbers whose multiset of prime factors (with multiplicity) has different median from maximum.

Original entry on oeis.org

6, 10, 12, 14, 15, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 51, 52, 55, 56, 57, 58, 60, 62, 63, 65, 66, 68, 69, 70, 72, 74, 76, 77, 78, 80, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 99, 100, 102, 104, 105, 106, 110

Offset: 1

Gus Wiseman, May 12 2023

nonn

The median of a multiset is either the middle part (for odd length), or the average of the two middle parts (for even length).

			The prime factorization of 108 is 2*2*3*3*3, and the multiset {2,2,3,3,3} has median 3 and maximum 3, so 108 is not in the sequence.
The prime factorization of 2250 is 2*3*3*5*5*5, and the multiset {2,3,3,5,5,5} has median 4 and maximum 5, so 2250 is in the sequence.
The terms together with their prime indices begin:
     6: {1,2}        36: {1,1,2,2}      60: {1,1,2,3}
    10: {1,3}        38: {1,8}          62: {1,11}
    12: {1,1,2}      39: {2,6}          63: {2,2,4}
    14: {1,4}        40: {1,1,1,3}      65: {3,6}
    15: {2,3}        42: {1,2,4}        66: {1,2,5}
    20: {1,1,3}      44: {1,1,5}        68: {1,1,7}
    21: {2,4}        45: {2,2,3}        69: {2,9}
    22: {1,5}        46: {1,9}          70: {1,3,4}
    24: {1,1,1,2}    48: {1,1,1,1,2}    72: {1,1,1,2,2}
    26: {1,6}        51: {2,7}          74: {1,12}
    28: {1,1,4}      52: {1,1,6}        76: {1,1,8}
    30: {1,2,3}      55: {3,5}          77: {4,5}
    33: {2,5}        56: {1,1,1,4}      78: {1,2,6}
    34: {1,7}        57: {2,8}          80: {1,1,1,1,3}
    35: {3,4}        58: {1,10}         82: {1,13}

Partitions of this type are counted by A237821.
For mode instead of median we have A362620, counted by A240302.
The complement is A362621, counted by A053263.
A027746 lists prime factors, A112798 indices, length A001222, sum A056239.
A362611 counts modes in prime factorization, triangle version A362614.
A362613 counts co-modes in prime factorization, triangle version A362615.
Cf. A000040, A002865, A171979, A237824, A237984, A327473, A327476, A359908, A362616, A362619, A362622.

Select[Range[100],(y=Flatten[Apply[ConstantArray,FactorInteger[#],{1}]];Max@@y!=Median[y])&]

cp's OEIS Frontend

A171979 Number of partitions of n such that smaller parts do not occur more frequently than greater parts.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A362619 One and all numbers whose greatest prime factor is a mode, meaning it appears at least as many times as each of the others.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A362620 Numbers whose greatest prime factor is not a mode, meaning it appears fewer times than some other.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

A362980 Numbers whose multiset of prime factors (with multiplicity) has different median from maximum.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica