login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A325268 Triangle read by rows where T(n,k) is the number of integer partitions of n with omicron k. 17
1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 3, 0, 1, 0, 1, 5, 0, 0, 1, 0, 1, 7, 2, 0, 0, 1, 0, 1, 12, 1, 0, 0, 0, 1, 0, 1, 17, 2, 1, 0, 0, 0, 1, 0, 1, 24, 4, 0, 0, 0, 0, 0, 1, 0, 1, 33, 5, 1, 1, 0, 0, 0, 0, 1, 0, 1, 44, 9, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 57, 14, 3, 0, 1 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,13

COMMENTS

The omega-sequence of an integer partition is the sequence of lengths of the multisets obtained by repeatedly taking the multiset of multiplicities until a singleton is reached. The omicron of the partition is 0 if the omega-sequence is empty, 1 if it is a singleton, and otherwise the second-to-last part. For example, the partition (32211) has chain of multisets of multiplicities {1,1,2,2,3} -> {1,2,2} -> {1,2} -> {1,1} -> {2}, so its omega-sequence is (5,3,2,2,1), and its omicron is 2.

LINKS

Table of n, a(n) for n=0..84.

EXAMPLE

Triangle begins:

  1

  0  1

  0  1  1

  0  1  1  1

  0  1  3  0  1

  0  1  5  0  0  1

  0  1  7  2  0  0  1

  0  1 12  1  0  0  0  1

  0  1 17  2  1  0  0  0  1

  0  1 24  4  0  0  0  0  0  1

  0  1 33  5  1  1  0  0  0  0  1

  0  1 44  9  1  0  0  0  0  0  0  1

  0  1 57 14  3  0  1  0  0  0  0  0  1

  0  1 76 20  3  0  0  0  0  0  0  0  0  1

Row n = 8 counts the following partitions.

  (8)  (44)       (431)  (2222)  (11111111)

       (53)       (521)

       (62)

       (71)

       (332)

       (422)

       (611)

       (3221)

       (3311)

       (4211)

       (5111)

       (22211)

       (32111)

       (41111)

       (221111)

       (311111)

       (2111111)

MATHEMATICA

Table[Length[Select[IntegerPartitions[n], Switch[#, {}, 0, {_}, 1, _, NestWhile[Sort[Length/@Split[#]]&, #, Length[#]>1&]//First]==k&]], {n, 0, 10}, {k, 0, n}]

CROSSREFS

Row sums are A000041. Column k = 2 is A325267.

Cf. A181819, A181821, A304634, A304636, A323014, A323023, A325250, A325273, A325277.

Omega-sequence statistics: A001222 (first omega), A001221 (second omega), A071625 (third omega), A323022 (fourth omega), A304465 (second-to-last omega), A182850 or A323014 (length/frequency depth), A325248 (Heinz number), A325249 (sum).

Integer partition triangles: A008284 (first omega), A116608 (second omega), A325242 (third omega), A325268 (second-to-last omega), A225485 or A325280 (length/frequency depth).

Sequence in context: A183700 A275478 A248678 * A232630 A216600 A093684

Adjacent sequences:  A325265 A325266 A325267 * A325269 A325270 A325271

KEYWORD

nonn,tabl

AUTHOR

Gus Wiseman, Apr 18 2019

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 17 11:02 EST 2019. Contains 329226 sequences. (Running on oeis4.)