login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A326258 MM-numbers of unsortable multiset partitions (with empty parts allowed). 16
145, 169, 215, 290, 338, 355, 377, 395, 430, 435, 473, 481, 505, 507, 535, 559, 565, 580, 645, 667, 676, 695, 710, 725, 754, 790, 793, 803, 815, 841, 845, 860, 865, 869, 870, 905, 923, 946, 962, 965, 989, 995, 1010, 1014, 1015, 1027, 1065, 1070, 1073, 1075 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798. The multiset multisystem with MM-number n is obtained by taking the multiset of prime indices of each prime index of n.
A multiset partition is unsortable if no permutation has an ordered concatenation. For example, the multiset partition ((1,2),(1,1,1),(2,2,2)) is sortable because the permutation ((1,1,1),(1,2),(2,2,2)) has concatenation (1,1,1,1,2,2,2,2), which is weakly increasing.
LINKS
EXAMPLE
The sequence of terms together with their multiset multisystems begins:
145: {{2},{1,3}}
169: {{1,2},{1,2}}
215: {{2},{1,4}}
290: {{},{2},{1,3}}
338: {{},{1,2},{1,2}}
355: {{2},{1,1,3}}
377: {{1,2},{1,3}}
395: {{2},{1,5}}
430: {{},{2},{1,4}}
435: {{1},{2},{1,3}}
473: {{3},{1,4}}
481: {{1,2},{1,1,2}}
505: {{2},{1,6}}
507: {{1},{1,2},{1,2}}
535: {{2},{1,1,4}}
559: {{1,2},{1,4}}
565: {{2},{1,2,3}}
580: {{},{},{2},{1,3}}
645: {{1},{2},{1,4}}
667: {{2,2},{1,3}}
MATHEMATICA
lexsort[f_, c_]:=OrderedQ[PadRight[{f, c}]];
primeMS[n_]:=If[n==1, {}, Flatten[Cases[FactorInteger[n], {p_, k_}:>Table[PrimePi[p], {k}]]]];
Select[Range[1000], !OrderedQ[Join@@Sort[primeMS/@primeMS[#], lexsort]]&]
CROSSREFS
Unsortable set partitions are A058681.
Normal unsortable multiset partitions are A326211.
Unsortable digraphs are A326209.
MM-numbers of crossing multiset partitions are A324170.
MM-numbers of nesting multiset partitions are A326256.
MM-numbers of capturing multiset partitions are A326255.
Sequence in context: A296889 A164770 A159777 * A051414 A176699 A177223
KEYWORD
nonn
AUTHOR
Gus Wiseman, Jun 22 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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 12 19:59 EDT 2024. Contains 374252 sequences. (Running on oeis4.)