A330098 -id:A330098 - cp's OEIS frontend

A083323 a(n) = 3^n - 2^n + 1.

1, 2, 6, 20, 66, 212, 666, 2060, 6306, 19172, 58026, 175100, 527346, 1586132, 4766586, 14316140, 42981186, 129009092, 387158346, 1161737180, 3485735826, 10458256052, 31376865306, 94134790220, 282412759266, 847255055012

Offset: 0

Paul Barry, Apr 27 2003

Binomial transform of A000225 (if this starts 1,1,3,7....).
Let P(A) be the power set of an n-element set A. Then a(n) = the number of pairs of elements {x,y} of P(A) for which either 0) x and y are intersecting and for which either x is a proper subset of y or y is a proper subset of x, or 1) x = y. - Ross La Haye, Jan 10 2008
Let P(A) be the power set of an n-element set A and R be a relation on P(A) such that for all x, y of P(A), xRy if either 0) x is not a subset of y and y is not a subset of x and x and y are disjoint, or 1) x equals y. Then a(n) = |R|. - Ross La Haye, Mar 19 2009

			From _Gus Wiseman_, Dec 10 2019: (Start)
Also the number of achiral set-systems on n vertices, where a set-system is achiral if it is not changed by any permutation of the covered vertices. For example, the a(0) = 1 through a(3) = 20 achiral set-systems are:
  0  0    0           0
     {1}  {1}         {1}
          {2}         {2}
          {12}        {3}
          {1}{2}      {12}
          {1}{2}{12}  {13}
                      {23}
                      {123}
                      {1}{2}
                      {1}{3}
                      {2}{3}
                      {1}{2}{3}
                      {1}{2}{12}
                      {1}{3}{13}
                      {2}{3}{23}
                      {12}{13}{23}
                      {1}{2}{3}{123}
                      {12}{13}{23}{123}
                      {1}{2}{3}{12}{13}{23}
                      {1}{2}{3}{12}{13}{23}{123}
BII-numbers of these set-systems are A330217. Fully chiral set-systems are A330282, with covering case A330229.
(End)

M. H. Albert, M. D. Atkinson, and V. Vatter, Inflations of geometric grid classes: three case studies, arXiv:1209.0425 [math.CO], 2012.
Ross La Haye, Binary Relations on the Power Set of an n-Element Set, Journal of Integer Sequences, Vol. 12 (2009), Article 09.2.6.
Jay Pantone, The Enumeration of Permutations Avoiding 3124 and 4312, arXiv:1309.0832 [math.CO], 2013.
Index entries for linear recurrences with constant coefficients, signature (6,-11,6).

Cf. A134319, A028243, A000079.

Cf. A000612, A003238, A330098, A330234.

List([0..30], n -> 3^n-2^n+1); # G. C. Greubel, Feb 13 2019

[3^n-2^n+1: n in [0..30]]; // G. C. Greubel, Feb 13 2019

LinearRecurrence[{6,-11,6}, {1,2,6}, 30] (* G. C. Greubel, Feb 13 2019 *)

a(n)=3^n-2^n+1 \\ Charles R Greathouse IV, Oct 07 2015

[3^n-2^n+1 for n in range(30)] # G. C. Greubel, Feb 13 2019

G.f.: (1-4*x+5*x^2)/((1-x)*(1-2*x)*(1-3*x)).
E.g.f.: exp(3*x) - exp(2*x) + exp(x).
Row sums of triangle A134319. - Gary W. Adamson, Oct 19 2007
a(n) = 2*StirlingS2(n+1,3) + StirlingS2(n+1,2) + 1. - Ross La Haye, Jan 10 2008
a(n) = Sum_{k=0..n}(binomial(n,k)*A255047(k)). - Yuchun Ji, Feb 23 2019

A330060 MM-numbers of VDD-normalized multisets of multisets.

Original entry on oeis.org

1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 15, 16, 18, 19, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 42, 45, 48, 49, 52, 53, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 78, 81, 84, 89, 90, 91, 95, 96, 98, 104, 105, 106, 108, 111, 112, 113, 114, 117, 120, 126, 128

Offset: 1

Gus Wiseman, Dec 03 2019

First differs from A330104 and A330120 in having 35 and lacking 69, with corresponding multisets of multisets 35: {{2},{1,1}} and 69: {{1},{2,2}}.
First differs from A330108 in having 207 and lacking 175, with corresponding multisets of multisets 207: {{1},{1},{2,2}} and 175: {{2},{2},{1,1}}.
We define the VDD (vertex-degrees decreasing) normalization of a multiset of multisets to be obtained by first normalizing so that the vertices cover an initial interval of positive integers, then applying all permutations to the vertex set, then selecting only the representatives whose vertex-degrees are weakly decreasing, and finally taking the least of these representatives, where the ordering is first by length and then lexicographically.
For example, 15301 is the MM-number of {{3},{1,2},{1,1,4}}, which has the following normalizations together with their MM-numbers:
  Brute-force:    43287: {{1},{2,3},{2,2,4}}
  Lexicographic:  43143: {{1},{2,4},{2,2,3}}
  VDD:            15515: {{2},{1,3},{1,1,4}}
  MM:             15265: {{2},{1,4},{1,1,3}}
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 of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.

			The sequence of all VDD-normalized multisets of multisets together with their MM-numbers begins:
   1: 0           21: {1}{11}        49: {11}{11}         84: {}{}{1}{11}
   2: {}          24: {}{}{}{1}      52: {}{}{12}         89: {1112}
   3: {1}         26: {}{12}         53: {1111}           90: {}{1}{1}{2}
   4: {}{}        27: {1}{1}{1}      54: {}{1}{1}{1}      91: {11}{12}
   6: {}{1}       28: {}{}{11}       56: {}{}{}{11}       95: {2}{111}
   7: {11}        30: {}{1}{2}       57: {1}{111}         96: {}{}{}{}{}{1}
   8: {}{}{}      32: {}{}{}{}{}     60: {}{}{1}{2}       98: {}{11}{11}
   9: {1}{1}      35: {2}{11}        63: {1}{1}{11}      104: {}{}{}{12}
  12: {}{}{1}     36: {}{}{1}{1}     64: {}{}{}{}{}{}    105: {1}{2}{11}
  13: {12}        37: {112}          70: {}{2}{11}       106: {}{1111}
  14: {}{11}      38: {}{111}        72: {}{}{}{1}{1}    108: {}{}{1}{1}{1}
  15: {1}{2}      39: {1}{12}        74: {}{112}         111: {1}{112}
  16: {}{}{}{}    42: {}{1}{11}      76: {}{}{111}       112: {}{}{}{}{11}
  18: {}{1}{1}    45: {1}{1}{2}      78: {}{1}{12}       113: {123}
  19: {111}       48: {}{}{}{}{1}    81: {1}{1}{1}{1}    114: {}{1}{111}

Equals the image/fixed points of the idempotent sequence A330061.
A subset of A320456.
Non-isomorphic multiset partitions are A007716.
MM-weight is A302242.
Cf. A000612, A055621, A056239, A112798, A283877, A316983, A317533, A330098, A330102, A330103, A330105.
Other fixed points:
- Brute-force: A330104 (multisets of multisets), A330107 (multiset partitions), A330099 (set-systems).
- Lexicographic: A330120 (multisets of multisets), A330121 (multiset partitions), A330110 (set-systems).
- VDD: A330060 (multisets of multisets), A330097 (multiset partitions), A330100 (set-systems).
- MM: A330108 (multisets of multisets), A330122 (multiset partitions), A330123 (set-systems).
- BII: A330109 (set-systems).

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
sysnorm[m_]:=If[Union@@m!={}&&Union@@m!=Range[Max@@Flatten[m]],sysnorm[m/.Rule@@@Table[{(Union@@m)[[i]],i},{i,Length[Union@@m]}]],First[Sort[sysnorm[m,1]]]];
sysnorm[m_,aft_]:=If[Length[Union@@m]<=aft,{m},With[{mx=Table[Count[m,i,{2}],{i,Select[Union@@m,#>=aft&]}]},Union@@(sysnorm[#,aft+1]&/@Union[Table[Map[Sort,m/.{par+aft-1->aft,aft->par+aft-1},{0,1}],{par,First/@Position[mx,Max[mx]]}]])]];
Select[Range[100],Sort[primeMS/@primeMS[#]]==sysnorm[primeMS/@primeMS[#]]&]

A330097 MM-numbers of VDD-normalized multiset partitions.

Original entry on oeis.org

1, 3, 7, 9, 13, 15, 19, 21, 27, 35, 37, 39, 45, 49, 53, 57, 63, 81, 89, 91, 95, 105, 111, 113, 117, 131, 133, 135, 141, 147, 151, 159, 161, 165, 169, 171, 183, 189, 195, 207, 223, 225, 243, 245, 247, 259, 265, 267, 273, 281, 285, 311, 315, 329, 333, 339, 343

Offset: 1

Gus Wiseman, Dec 04 2019

nonn

First differs from A330122 in having 207 and lacking 175, with corresponding multiset partitions 207: {{1},{1},{2,2}} and 175: {{2},{2},{1,1}}.
A multiset partition is a finite multiset of finite nonempty multisets of positive integers.
We define the VDD (vertex-degrees decreasing) normalization of a multiset of multisets to be obtained by first normalizing so that the vertices cover an initial interval of positive integers, then applying all permutations to the vertex set, then selecting only the representatives whose vertex-degrees are weakly decreasing, and finally taking the least of these representatives, where the ordering of multisets is first by length and then lexicographically.
For example, 15301 is the MM-number of {{3},{1,2},{1,1,4}}, which has the following normalizations together with their MM-numbers:
  Brute-force:    43287: {{1},{2,3},{2,2,4}}
  Lexicographic:  43143: {{1},{2,4},{2,2,3}}
  VDD:            15515: {{2},{1,3},{1,1,4}}
  MM:             15265: {{2},{1,4},{1,1,3}}
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 of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.

			The sequence of all VDD-normalized multiset partitions together with their MM-numbers begins:
   1: 0             57: {1}{111}        151: {1122}
   3: {1}           63: {1}{1}{11}      159: {1}{1111}
   7: {11}          81: {1}{1}{1}{1}    161: {11}{22}
   9: {1}{1}        89: {1112}          165: {1}{2}{3}
  13: {12}          91: {11}{12}        169: {12}{12}
  15: {1}{2}        95: {2}{111}        171: {1}{1}{111}
  19: {111}        105: {1}{2}{11}      183: {1}{122}
  21: {1}{11}      111: {1}{112}        189: {1}{1}{1}{11}
  27: {1}{1}{1}    113: {123}           195: {1}{2}{12}
  35: {2}{11}      117: {1}{1}{12}      207: {1}{1}{22}
  37: {112}        131: {11111}         223: {11112}
  39: {1}{12}      133: {11}{111}       225: {1}{1}{2}{2}
  45: {1}{1}{2}    135: {1}{1}{1}{2}    243: {1}{1}{1}{1}{1}
  49: {11}{11}     141: {1}{23}         245: {2}{11}{11}
  53: {1111}       147: {1}{11}{11}     247: {12}{111}
For example, 1155 is the MM-number of {{1},{2},{3},{1,1}}, which is VDD-normalized, so 1155 belongs to the sequence.
On the other hand, 69  is the MM-number of {{1},{2,2}}, but the VDD-normalization is {{2},{1,1}}, so 69 does not belong to the sequence.

Equals the odd terms of A330060.
A subset of A320634.
Non-isomorphic multiset partitions are A007716.
MM-weight is A302242.
Cf. A000612, A055621, A056239, A112798, A283877, A316983, A317533, A320456, A330061, A330098, A330102, A330103, A330105.
Other fixed points:
- Brute-force: A330104 (multisets of multisets), A330107 (multiset partitions), A330099 (set-systems).
- Lexicographic: A330120 (multisets of multisets), A330121 (multiset partitions), A330110 (set-systems).
- VDD: A330060 (multisets of multisets), A330097 (multiset partitions), A330100 (set-systems).
- MM: A330108 (multisets of multisets), A330122 (multiset partitions), A330123 (set-systems).
- BII: A330109 (set-systems).

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
sysnorm[m_]:=If[Union@@m!={}&&Union@@m!=Range[Max@@Flatten[m]],sysnorm[m/.Rule@@@Table[{(Union@@m)[[i]],i},{i,Length[Union@@m]}]],First[Sort[sysnorm[m,1]]]];
sysnorm[m_,aft_]:=If[Length[Union@@m]<=aft,{m},With[{mx=Table[Count[m,i,{2}],{i,Select[Union@@m,#>=aft&]}]},Union@@(sysnorm[#,aft+1]&/@Union[Table[Map[Sort,m/.{par+aft-1->aft,aft->par+aft-1},{0,1}],{par,First/@Position[mx,Max[mx]]}]])]];
Select[Range[1,100,2],Sort[primeMS/@primeMS[#]]==sysnorm[primeMS/@primeMS[#]]&]

A330104 MM-numbers of brute-force normalized multisets of multisets.

Original entry on oeis.org

1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 15, 16, 18, 19, 21, 24, 26, 27, 28, 30, 32, 36, 37, 38, 39, 42, 45, 48, 49, 52, 53, 54, 56, 57, 60, 63, 64, 69, 72, 74, 76, 78, 81, 84, 89, 90, 91, 96, 98, 104, 105, 106, 108, 111, 112, 113, 114, 117, 120, 126, 128, 131, 133

Offset: 1

Gus Wiseman, Dec 02 2019

First differs from A330060 and A330108 in having 69 and lacking 35, with corresponding multisets of multisets 69: {{1},{2,2}} and 35: {{2},{1,1}}.
First differs from A330120 in having 435 and lacking 429, with corresponding multisets of multisets 435: {{1},{2},{1,3}} and 429: {{1},{3},{1,2}}.
We define the brute-force normalization of a multiset of multisets to be obtained by first normalizing so that the vertices cover an initial interval of positive integers, then applying all permutations to the vertex set, and finally taking the least representative, where the ordering of multisets is first by length and then lexicographically.
For example, 15301 is the MM-number of {{3},{1,2},{1,1,4}}, which has the following normalizations together with their MM-numbers:
  Brute-force:    43287: {{1},{2,3},{2,2,4}}
  Lexicographic:  43143: {{1},{2,4},{2,2,3}}
  VDD:            15515: {{2},{1,3},{1,1,4}}
  MM:             15265: {{2},{1,4},{1,1,3}}
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 of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.

			The sequence of all brute-force normalized multisets of multisets together with their MM-numbers begins:
   1: 0           21: {1}{11}        52: {}{}{12}         89: {1112}
   2: {}          24: {}{}{}{1}      53: {1111}           90: {}{1}{1}{2}
   3: {1}         26: {}{12}         54: {}{1}{1}{1}      91: {11}{12}
   4: {}{}        27: {1}{1}{1}      56: {}{}{}{11}       96: {}{}{}{}{}{1}
   6: {}{1}       28: {}{}{11}       57: {1}{111}         98: {}{11}{11}
   7: {11}        30: {}{1}{2}       60: {}{}{1}{2}      104: {}{}{}{12}
   8: {}{}{}      32: {}{}{}{}{}     63: {1}{1}{11}      105: {1}{2}{11}
   9: {1}{1}      36: {}{}{1}{1}     64: {}{}{}{}{}{}    106: {}{1111}
  12: {}{}{1}     37: {112}          69: {1}{22}         108: {}{}{1}{1}{1}
  13: {12}        38: {}{111}        72: {}{}{}{1}{1}    111: {1}{112}
  14: {}{11}      39: {1}{12}        74: {}{112}         112: {}{}{}{}{11}
  15: {1}{2}      42: {}{1}{11}      76: {}{}{111}       113: {123}
  16: {}{}{}{}    45: {1}{1}{2}      78: {}{1}{12}       114: {}{1}{111}
  18: {}{1}{1}    48: {}{}{}{}{1}    81: {1}{1}{1}{1}    117: {1}{1}{12}
  19: {111}       49: {11}{11}       84: {}{}{1}{11}     120: {}{}{}{1}{2}

Equals the image/fixed points of the idempotent sequence A330105.
Non-isomorphic multiset partitions are A007716.
Cf. A000612, A055621, A283877, A316983, A317533, A330098, A330101, A330103.
Other fixed points:
- Brute-force: A330104 (multisets of multisets), A330107 (multiset partitions), A330099 (set-systems).
- Lexicographic: A330120 (multisets of multisets), A330121 (multiset partitions), A330110 (set-systems).
- VDD: A330060 (multisets of multisets), A330097 (multiset partitions), A330100 (set-systems).
- MM: A330108 (multisets of multisets), A330122 (multiset partitions), A330123 (set-systems).
- BII: A330109 (set-systems).

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
brute[m_]:=If[Union@@m!={}&&Union@@m!=Range[Max@@Flatten[m]],brute[m/.Rule@@@Table[{(Union@@m)[[i]],i},{i,Length[Union@@m]}]],First[Sort[brute[m,1]]]];
brute[m_,1]:=Table[Sort[Sort/@(m/.Rule@@@Table[{i,p[[i]]},{i,Length[p]}])],{p,Permutations[Union@@m]}];
Select[Range[100],Sort[primeMS/@primeMS[#]]==brute[primeMS/@primeMS[#]]&]

A330107 MM-numbers of brute-force normalized multiset partitions.

Original entry on oeis.org

1, 3, 7, 9, 13, 15, 19, 21, 27, 37, 39, 45, 49, 53, 57, 63, 69, 81, 89, 91, 105, 111, 113, 117, 131, 133, 135, 141, 147, 151, 159, 161, 165, 169, 171, 183, 189, 195, 207, 223, 225, 243, 247, 259, 267, 273, 281, 285, 309, 311, 315, 329, 333, 339, 343, 351, 359

Offset: 1

Gus Wiseman, Dec 02 2019

A multiset partition is a finite multiset of finite nonempty multisets of positive integers.
We define the brute-force normalization of a multiset of multisets to be obtained by first normalizing so that the vertices cover an initial interval of positive integers, then applying all permutations to the vertex set, and finally taking the least representative, where the ordering of multisets is first by length and then lexicographically.
For example, 15301 is the MM-number of {{3},{1,2},{1,1,4}}, which has the following normalizations together with their MM-numbers:
  Brute-force:    43287: {{1},{2,3},{2,2,4}}
  Lexicographic:  43143: {{1},{2,4},{2,2,3}}
  VDD:            15515: {{2},{1,3},{1,1,4}}
  MM:             15265: {{2},{1,4},{1,1,3}}
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 of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.

			The sequence of all brute-force normalized multiset partitions together with their MM-numbers begins:
   1: 0             63: {1}{1}{11}      159: {1}{1111}
   3: {1}           69: {1}{22}         161: {11}{22}
   7: {11}          81: {1}{1}{1}{1}    165: {1}{2}{3}
   9: {1}{1}        89: {1112}          169: {12}{12}
  13: {12}          91: {11}{12}        171: {1}{1}{111}
  15: {1}{2}       105: {1}{2}{11}      183: {1}{122}
  19: {111}        111: {1}{112}        189: {1}{1}{1}{11}
  21: {1}{11}      113: {123}           195: {1}{2}{12}
  27: {1}{1}{1}    117: {1}{1}{12}      207: {1}{1}{22}
  37: {112}        131: {11111}         223: {11112}
  39: {1}{12}      133: {11}{111}       225: {1}{1}{2}{2}
  45: {1}{1}{2}    135: {1}{1}{1}{2}    243: {1}{1}{1}{1}{1}
  49: {11}{11}     141: {1}{23}         247: {12}{111}
  53: {1111}       147: {1}{11}{11}     259: {11}{112}
  57: {1}{111}     151: {1122}          267: {1}{1112}

Equals the odd terms of A330104.
Non-isomorphic multiset partitions are A007716.
Cf. A000612, A055621, A283877, A300300, A316983, A317533, A320664, A330061, A330098, A330101, A330103, A330105.
Other fixed points:
- Brute-force: A330104 (multisets of multisets), A330107 (multiset partitions), A330099 (set-systems).
- Lexicographic: A330120 (multisets of multisets), A330121 (multiset partitions), A330110 (set-systems).
- VDD: A330060 (multisets of multisets), A330097 (multiset partitions), A330100 (set-systems).
- MM: A330108 (multisets of multisets), A330122 (multiset partitions), A330123 (set-systems).
- BII: A330109 (set-systems).

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
brute[m_]:=If[Union@@m!={}&&Union@@m!=Range[Max@@Flatten[m]],brute[m/.Rule@@@Table[{(Union@@m)[[i]],i},{i,Length[Union@@m]}]],First[Sort[brute[m,1]]]];
brute[m_,1]:=Table[Sort[Sort/@(m/.Rule@@@Table[{i,p[[i]]},{i,Length[p]}])],{p,Permutations[Union@@m]}];
Select[Range[1,100,2],Sort[primeMS/@primeMS[#]]==brute[primeMS/@primeMS[#]]&]

A330108 MM-numbers of MM-normalized multisets of multisets.

Original entry on oeis.org

1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 15, 16, 18, 19, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 42, 45, 48, 49, 52, 53, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 78, 81, 84, 89, 90, 91, 95, 96, 98, 104, 105, 106, 108, 111, 112, 113, 114, 117, 120, 126, 128

Offset: 1

Gus Wiseman, Dec 05 2019

First differs from A330060 in having 175 and lacking 207, with corresponding multisets of multisets 175: {{2},{2},{1,1}} and 207: {{1},{1},{2,2}}.
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 of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.
We define the MM-normalization of a multiset of multisets to be obtained by first normalizing so that the vertices cover an initial interval of positive integers, then applying all permutations to the vertex set, and finally taking the representative with the smallest MM-number.
For example, 15301 is the MM-number of {{3},{1,2},{1,1,4}}, which has the following normalizations together with their MM-numbers:
  Brute-force:    43287: {{1},{2,3},{2,2,4}}
  Lexicographic:  43143: {{1},{2,4},{2,2,3}}
  VDD:            15515: {{2},{1,3},{1,1,4}}
  MM:             15265: {{2},{1,4},{1,1,3}}

			The sequence of all MM-normalized multisets of multisets together with their MM-numbers begins:
   1: 0           21: {1}{11}        49: {11}{11}         84: {}{}{1}{11}
   2: {}          24: {}{}{}{1}      52: {}{}{12}         89: {1112}
   3: {1}         26: {}{12}         53: {1111}           90: {}{1}{1}{2}
   4: {}{}        27: {1}{1}{1}      54: {}{1}{1}{1}      91: {11}{12}
   6: {}{1}       28: {}{}{11}       56: {}{}{}{11}       95: {2}{111}
   7: {11}        30: {}{1}{2}       57: {1}{111}         96: {}{}{}{}{}{1}
   8: {}{}{}      32: {}{}{}{}{}     60: {}{}{1}{2}       98: {}{11}{11}
   9: {1}{1}      35: {2}{11}        63: {1}{1}{11}      104: {}{}{}{12}
  12: {}{}{1}     36: {}{}{1}{1}     64: {}{}{}{}{}{}    105: {1}{2}{11}
  13: {12}        37: {112}          70: {}{2}{11}       106: {}{1111}
  14: {}{11}      38: {}{111}        72: {}{}{}{1}{1}    108: {}{}{1}{1}{1}
  15: {1}{2}      39: {1}{12}        74: {}{112}         111: {1}{112}
  16: {}{}{}{}    42: {}{1}{11}      76: {}{}{111}       112: {}{}{}{}{11}
  18: {}{1}{1}    45: {1}{1}{2}      78: {}{1}{12}       113: {123}
  19: {111}       48: {}{}{}{}{1}    81: {1}{1}{1}{1}    114: {}{1}{111}

Equals the image/fixed points of the idempotent sequence A330194.
A subset of A320456.
Non-isomorphic multiset partitions are A007716.
MM-weight is A302242.
Cf. A056239, A112798, A317533, A330061, A330098, A330103, A330105.
Other fixed points:
- Brute-force: A330104 (multisets of multisets), A330107 (multiset partitions), A330099 (set-systems).
- Lexicographic: A330120 (multisets of multisets), A330121 (multiset partitions), A330110 (set-systems).
- VDD: A330060 (multisets of multisets), A330097 (multiset partitions), A330100 (set-systems).
- MM: A330108 (multisets of multisets), A330122 (multiset partitions), A330123 (set-systems).
- BII: A330109 (set-systems).

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
mmnorm[m_]:=If[Union@@m!={}&&Union@@m!=Range[Max@@Flatten[m]],mmnorm[m/.Rule@@@Table[{(Union@@m)[[i]],i},{i,Length[Union@@m]}]],First[SortBy[brute[m,1],Map[Times@@Prime/@#&,#,{0,1}]&]]];
brute[m_,1]:=Table[Sort[Sort/@(m/.Rule@@@Table[{i,p[[i]]},{i,Length[p]}])],{p,Permutations[Union@@m]}];
Select[Range[100],Sort[primeMS/@primeMS[#]]==mmnorm[primeMS/@primeMS[#]]&]

A330120 MM-numbers of lexicographically normalized multisets of multisets.

Original entry on oeis.org

1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 15, 16, 18, 19, 21, 24, 26, 27, 28, 30, 32, 36, 37, 38, 39, 42, 45, 48, 49, 52, 53, 54, 56, 57, 60, 63, 64, 69, 72, 74, 76, 78, 81, 84, 89, 90, 91, 96, 98, 104, 105, 106, 108, 111, 112, 113, 114, 117, 120, 126, 128, 131, 133

Offset: 1

Gus Wiseman, Dec 05 2019

nonn

First differs from A330104 in lacking 435 and having 429, with corresponding multisets of multisets 435: {{1},{2},{1,3}} and 429: {{1},{3},{1,2}}.
We define the lexicographic normalization of a multiset of multisets to be obtained by first normalizing so that the vertices cover an initial interval of positive integers, then applying all permutations to the vertex set, and finally taking the lexicographically least of these representatives.
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 of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.
For example, 15301 is the MM-number of {{3},{1,2},{1,1,4}}, which has the following normalizations together with their MM-numbers:
  Brute-force:    43287: {{1},{2,3},{2,2,4}}
  Lexicographic:  43143: {{1},{2,4},{2,2,3}}
  VDD:            15515: {{2},{1,3},{1,1,4}}
  MM:             15265: {{2},{1,4},{1,1,3}}

			The sequence of all lexicographically normalized multisets of multisets together with their MM-numbers begins:
   1: 0          21: {1}{11}       52: {}{}{12}        89: {1112}
   2: {}         24: {}{}{}{1}     53: {1111}          90: {}{1}{1}{2}
   3: {1}        26: {}{12}        54: {}{1}{1}{1}     91: {11}{12}
   4: {}{}       27: {1}{1}{1}     56: {}{}{}{11}      96: {}{}{}{}{}{1}
   6: {}{1}      28: {}{}{11}      57: {1}{111}        98: {}{11}{11}
   7: {11}       30: {}{1}{2}      60: {}{}{1}{2}     104: {}{}{}{12}
   8: {}{}{}     32: {}{}{}{}{}    63: {1}{1}{11}     105: {1}{2}{11}
   9: {1}{1}     36: {}{}{1}{1}    64: {}{}{}{}{}{}   106: {}{1111}
  12: {}{}{1}    37: {112}         69: {1}{22}        108: {}{}{1}{1}{1}
  13: {12}       38: {}{111}       72: {}{}{}{1}{1}   111: {1}{112}
  14: {}{11}     39: {1}{12}       74: {}{112}        112: {}{}{}{}{11}
  15: {1}{2}     42: {}{1}{11}     76: {}{}{111}      113: {123}
  16: {}{}{}{}   45: {1}{1}{2}     78: {}{1}{12}      114: {}{1}{111}
  18: {}{1}{1}   48: {}{}{}{}{1}   81: {1}{1}{1}{1}   117: {1}{1}{12}
  19: {111}      49: {11}{11}      84: {}{}{1}{11}    120: {}{}{}{1}{2}

A subset of A320456.
MM-weight is A302242.
Non-isomorphic multiset partitions are A007716.
Cf. A056239, A112798, A317533, A330061, A330098, A330103, A330105, A330194.
Other fixed points:
- Brute-force: A330104 (multisets of multisets), A330107 (multiset partitions), A330099 (set-systems).
- Lexicographic: A330120 (multisets of multisets), A330121 (multiset partitions), A330110 (set-systems).
- VDD: A330060 (multisets of multisets), A330097 (multiset partitions), A330100 (set-systems).
- MM: A330108 (multisets of multisets), A330122 (multiset partitions), A330123 (set-systems).
- BII: A330109 (set-systems).

A330121 MM-numbers of lexicographically normalized multiset partitions.

Original entry on oeis.org

1, 3, 7, 9, 13, 15, 19, 21, 27, 37, 39, 45, 49, 53, 57, 63, 69, 81, 89, 91, 105, 111, 113, 117, 131, 133, 135, 141, 147, 151, 159, 161, 165, 169, 171, 183, 189, 195, 207, 223, 225, 243, 247, 259, 267, 273, 281, 285, 309, 311, 315, 329, 333, 339, 343, 351, 359

Offset: 1

Gus Wiseman, Dec 05 2019

nonn

First differs from A330107 in lacking 435 and having 429, with corresponding multisets of multisets 435: {{1},{2},{1,3}} and 429: {{1},{3},{1,2}}.
We define the lexicographic normalization of a multiset of multisets to be obtained by first normalizing so that the vertices cover an initial interval of positive integers, then applying all permutations to the vertex set, and finally taking the lexicographically least of these representatives.
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 of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.
For example, 15301 is the MM-number of {{3},{1,2},{1,1,4}}, which has the following normalizations together with their MM-numbers:
  Brute-force:    43287: {{1},{2,3},{2,2,4}}
  Lexicographic:  43143: {{1},{2,4},{2,2,3}}
  VDD:            15515: {{2},{1,3},{1,1,4}}
  MM:             15265: {{2},{1,4},{1,1,3}}

			The sequence of all lexicographically normalized multiset partitions together with their MM-numbers begins:
   1:               63: {1}{1}{11}      159: {1}{1111}
   3: {1}           69: {1}{22}         161: {11}{22}
   7: {11}          81: {1}{1}{1}{1}    165: {1}{2}{3}
   9: {1}{1}        89: {1112}          169: {12}{12}
  13: {12}          91: {11}{12}        171: {1}{1}{111}
  15: {1}{2}       105: {1}{2}{11}      183: {1}{122}
  19: {111}        111: {1}{112}        189: {1}{1}{1}{11}
  21: {1}{11}      113: {123}           195: {1}{2}{12}
  27: {1}{1}{1}    117: {1}{1}{12}      207: {1}{1}{22}
  37: {112}        131: {11111}         223: {11112}
  39: {1}{12}      133: {11}{111}       225: {1}{1}{2}{2}
  45: {1}{1}{2}    135: {1}{1}{1}{2}    243: {1}{1}{1}{1}{1}
  49: {11}{11}     141: {1}{23}         247: {12}{111}
  53: {1111}       147: {1}{11}{11}     259: {11}{112}
  57: {1}{111}     151: {1122}          267: {1}{1112}

Equals the odd terms of A330120.
A subset of A320634.
MM-weight is A302242.
Non-isomorphic multiset partitions are A007716.
Cf. A056239, A112798, A317533, A320456, A330061, A330098, A330103, A330105, A330194.
Other fixed points:
- Brute-force: A330104 (multisets of multisets), A330107 (multiset partitions), A330099 (set-systems).
- Lexicographic: A330120 (multisets of multisets), A330121 (multiset partitions), A330110 (set-systems).
- VDD: A330060 (multisets of multisets), A330097 (multiset partitions), A330100 (set-systems).
- MM: A330108 (multisets of multisets), A330122 (multiset partitions), A330123 (set-systems).
- BII: A330109 (set-systems).

A330122 MM-numbers of MM-normalized multiset partitions.

Original entry on oeis.org

1, 3, 7, 9, 13, 15, 19, 21, 27, 35, 37, 39, 45, 49, 53, 57, 63, 81, 89, 91, 95, 105, 111, 113, 117, 131, 133, 135, 141, 147, 151, 159, 161, 165, 169, 171, 175, 183, 189, 195, 223, 225, 243, 245, 247, 259, 265, 267, 273, 281, 285, 311, 315, 329, 333, 339, 343

Offset: 1

Gus Wiseman, Dec 05 2019

nonn

We define the MM-normalization of a multiset of multisets to be obtained by first normalizing so that the vertices cover an initial interval of positive integers, then applying all permutations to the vertex set, and finally taking the representative with the smallest MM-number.
For example, 15301 is the MM-number of {{3},{1,2},{1,1,4}}, which has the following normalizations together with their MM-numbers:
  Brute-force:    43287: {{1},{2,3},{2,2,4}}
  Lexicographic:  43143: {{1},{2,4},{2,2,3}}
  VDD:            15515: {{2},{1,3},{1,1,4}}
  MM:             15265: {{2},{1,4},{1,1,3}}
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 of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.

			The sequence of all MM-normalized multiset partitions together with their MM-numbers begins:
   1: 0             57: {1}{111}        151: {1122}
   3: {1}           63: {1}{1}{11}      159: {1}{1111}
   7: {11}          81: {1}{1}{1}{1}    161: {11}{22}
   9: {1}{1}        89: {1112}          165: {1}{2}{3}
  13: {12}          91: {11}{12}        169: {12}{12}
  15: {1}{2}        95: {2}{111}        171: {1}{1}{111}
  19: {111}        105: {1}{2}{11}      175: {2}{2}{11}
  21: {1}{11}      111: {1}{112}        183: {1}{122}
  27: {1}{1}{1}    113: {123}           189: {1}{1}{1}{11}
  35: {2}{11}      117: {1}{1}{12}      195: {1}{2}{12}
  37: {112}        131: {11111}         223: {11112}
  39: {1}{12}      133: {11}{111}       225: {1}{1}{2}{2}
  45: {1}{1}{2}    135: {1}{1}{1}{2}    243: {1}{1}{1}{1}{1}
  49: {11}{11}     141: {1}{23}         245: {2}{11}{11}
  53: {1111}       147: {1}{11}{11}     247: {12}{111}

Equals the odd terms of A330108.
A subset of A320456.
Non-isomorphic multiset partitions are A007716.
MM-weight is A302242.
Cf. A056239, A112798, A317533, A330061, A330098, A330103, A330105, A330194.
Other fixed points:
- Brute-force: A330104 (multisets of multisets), A330107 (multiset partitions), A330099 (set-systems).
- Lexicographic: A330120 (multisets of multisets), A330121 (multiset partitions), A330110 (set-systems).
- VDD: A330060 (multisets of multisets), A330097 (multiset partitions), A330100 (set-systems).
- MM: A330108 (multisets of multisets), A330122 (multiset partitions), A330123 (set-systems).
- BII: A330109 (set-systems).

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
mmnorm[m_]:=If[Union@@m!={}&&Union@@m!=Range[Max@@Flatten[m]],mmnorm[m/.Rule@@@Table[{(Union@@m)[[i]],i},{i,Length[Union@@m]}]],First[SortBy[brute[m,1],Map[Times@@Prime/@#&,#,{0,1}]&]]];
brute[m_,1]:=Table[Sort[Sort/@(m/.Rule@@@Table[{i,p[[i]]},{i,Length[p]}])],{p,Permutations[Union@@m]}];
Select[Range[1,100,2],Sort[primeMS/@primeMS[#]]==mmnorm[primeMS/@primeMS[#]]&]

A330227 Number of non-isomorphic fully chiral multiset partitions of weight n.

Original entry on oeis.org

1, 1, 2, 7, 16, 49, 144, 447, 1417, 4707

Offset: 0

Gus Wiseman, Dec 08 2019

A multiset partition is fully chiral if every permutation of the vertices gives a different representative. The weight of a multiset partition is the sum of sizes of its parts. Weight is generally not the same as number of vertices.

			Non-isomorphic representatives of the a(1) = 1 through a(4) = 16 multiset partitions:
  {1}  {11}    {111}      {1111}
       {1}{1}  {122}      {1222}
               {1}{11}    {1}{111}
               {1}{22}    {11}{11}
               {2}{12}    {1}{122}
               {1}{1}{1}  {1}{222}
               {1}{2}{2}  {12}{22}
                          {1}{233}
                          {2}{122}
                          {1}{1}{11}
                          {1}{1}{22}
                          {1}{2}{22}
                          {1}{3}{23}
                          {2}{2}{12}
                          {1}{1}{1}{1}
                          {1}{2}{2}{2}

MM-numbers of these multiset partitions are the odd terms of A330236.
Non-isomorphic costrict (or T_0) multiset partitions are A316980.
Non-isomorphic achiral multiset partitions are A330223.
BII-numbers of fully chiral set-systems are A330226.
Fully chiral partitions are counted by A330228.
Fully chiral covering set-systems are A330229.
Fully chiral factorizations are A330235.
Cf. A000612, A001055, A007716, A055621, A283877, A317533, A322847, A330098, A330232.

cp's OEIS Frontend

A083323 a(n) = 3^n - 2^n + 1.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

GAP

Magma

Mathematica

PARI

Sage

Formula

A330060 MM-numbers of VDD-normalized multisets of multisets.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A330097 MM-numbers of VDD-normalized multiset partitions.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A330104 MM-numbers of brute-force normalized multisets of multisets.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A330107 MM-numbers of brute-force normalized multiset partitions.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A330108 MM-numbers of MM-normalized multisets of multisets.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A330120 MM-numbers of lexicographically normalized multisets of multisets.

Views

Author

Keywords

Comments

Examples

Crossrefs

A330121 MM-numbers of lexicographically normalized multiset partitions.

Views

Author

Keywords

Comments

Examples

Crossrefs

A330122 MM-numbers of MM-normalized multiset partitions.

Views

Author

Keywords

Comments