A269134 -id:A269134 - cp's OEIS frontend

A335483 Numbers k such that the k-th composition in standard order (A066099) matches the pattern (3,1,2).

38, 70, 77, 78, 102, 134, 140, 141, 142, 150, 154, 155, 157, 158, 166, 198, 205, 206, 230, 262, 268, 269, 270, 276, 278, 281, 282, 283, 284, 285, 286, 294, 301, 302, 306, 308, 309, 310, 311, 314, 315, 317, 318, 326, 333, 334, 358, 390, 396, 397, 398, 406, 410

Offset: 1

Gus Wiseman, Jun 18 2020

nonn

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

We define a pattern to be a finite sequence covering an initial interval of positive integers. Patterns are counted by A000670 and ranked by A333217. A sequence S is said to match a pattern P if there is a not necessarily contiguous subsequence of S whose parts have the same relative order as P. For example, (3,1,1,3) matches (1,1,2), (2,1,1), and (2,1,2), but avoids (1,2,1), (1,2,2), and (2,2,1).

			The sequence of terms together with the corresponding compositions begins:
   38: (3,1,2)
   70: (4,1,2)
   77: (3,1,2,1)
   78: (3,1,1,2)
  102: (1,3,1,2)
  134: (5,1,2)
  140: (4,1,3)
  141: (4,1,2,1)
  142: (4,1,1,2)
  150: (3,2,1,2)
  154: (3,1,2,2)
  155: (3,1,2,1,1)
  157: (3,1,1,2,1)
  158: (3,1,1,1,2)
  166: (2,3,1,2)

Wikipedia, Permutation pattern
Gus Wiseman, Sequences counting and ranking compositions by the patterns they match or avoid.
Gus Wiseman, Statistics, classes, and transformations of standard compositions

The version counting permutations is A056986.
Patterns matching this pattern are counted by A335515 (by length).
Permutations of prime indices matching this pattern are counted by A335520.
These compositions are counted by A335514 (by sum).
Constant patterns are counted by A000005 and ranked by A272919.
Permutations are counted by A000142 and ranked by A333218.
Patterns are counted by A000670 and ranked by A333217.
Non-unimodal compositions are counted by A115981 and ranked by A335373.
Permutations matching (1,3,2,4) are counted by A158009.
Combinatory separations are counted by A269134.
Patterns matched by standard compositions are counted by A335454.
Minimal patterns avoided by a standard composition are counted by A335465.
Other permutations:
- A335479 (1,2,3)
- A335480 (1,3,2)
- A335481 (2,1,3)
- A335482 (2,3,1)
- A335483 (3,1,2)
- A335484 (3,2,1)
Cf. A034691, A056986, A108917, A114994, A158005, A238279, A333224, A333257, A334968, A335456, A335458.

stc[n_]:=Reverse[Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]];
Select[Range[0,100],MatchQ[stc[#],{_,x_,_,y_,_,z_,_}/;y

A335486 Numbers k such that the k-th composition in standard order (A066099) is not weakly increasing.

Original entry on oeis.org

5, 9, 11, 13, 17, 18, 19, 21, 22, 23, 25, 27, 29, 33, 34, 35, 37, 38, 39, 41, 43, 44, 45, 46, 47, 49, 50, 51, 53, 54, 55, 57, 59, 61, 65, 66, 67, 68, 69, 70, 71, 73, 74, 75, 76, 77, 78, 79, 81, 82, 83, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 97, 98, 99

Offset: 1

Gus Wiseman, Jun 18 2020

nonn

Also compositions matching the pattern (2,1).

A composition of n is a finite sequence of positive integers summing to n. The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

			The sequence of terms together with the corresponding compositions begins:
   5: (2,1)
   9: (3,1)
  11: (2,1,1)
  13: (1,2,1)
  17: (4,1)
  18: (3,2)
  19: (3,1,1)
  21: (2,2,1)
  22: (2,1,2)
  23: (2,1,1,1)
  25: (1,3,1)
  27: (1,2,1,1)
  29: (1,1,2,1)
  33: (5,1)
  34: (4,2)
  35: (4,1,1)

Wikipedia, Permutation pattern
Gus Wiseman, Sequences counting and ranking compositions by the patterns they match or avoid.
Gus Wiseman, Statistics, classes, and transformations of standard compositions

The complement A225620 is the avoiding version.
The (1,2)-matching version is A335485.
Patterns matching this pattern are counted by A002051 (by length).
Permutations of prime indices matching this pattern are counted by A008480(n) - 1.
These compositions are counted by A056823 (by sum).
Constant patterns are counted by A000005 and ranked by A272919.
Permutations are counted by A000142 and ranked by A333218.
Patterns are counted by A000670 and ranked by A333217.
Non-unimodal compositions are counted by A115981 and ranked by A335373.
Combinatory separations are counted by A269134.
Patterns matched by standard compositions are counted by A335454.
Minimal patterns avoided by a standard composition are counted by A335465.
Cf. A034691, A056986, A108917, A114994, A238279, A334968, A335456, A335458.

stc[n_]:=Reverse[Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]];
Select[Range[0,100],MatchQ[stc[#],{_,x_,_,y_,_}/;x>y]&]

A337564 Number of sequences of length 2*n covering an initial interval of positive integers and splitting into n maximal runs.

Original entry on oeis.org

1, 1, 6, 80, 1540, 38808, 1206744, 44595408, 1908389340, 92780281880, 5050066185736, 304196411024688, 20087958167374552, 1442953024024996400, 112007566256683719600, 9342904053303870936480, 833388624898522799682780, 79159669418651567937733080

Offset: 0

Gus Wiseman, Sep 03 2020

nonn

Sequences covering an initial interval of positive integers are counted by A000670 and ranked by A333217.

			The a(0) = 1 through a(2) = 6 sequences:
  ()  (1,1)  (1,1,1,2)
             (1,1,2,2)
             (1,2,2,2)
             (2,1,1,1)
             (2,2,1,1)
             (2,2,2,1)
The a(3) = 80 sequences:
  212222  111121  122233  333112  211133
  221222  111211  133222  333211  233111
  222122  112111  222133  112233  331112
  222212  121111  222331  113322  332111
  122221  123333  331222  221133  111223
  211222  133332  332221  223311  111322
  221122  213333  122223  331122  221113
  222112  233331  132222  332211  223111
  112221  333312  222213  112223  311122
  122211  333321  222231  113222  322111
  211122  122333  312222  222113  111123
  221112  133322  322221  222311  111132
  111221  221333  112333  311222  211113
  112211  223331  113332  322211  231111
  122111  333122  211333  111233  311112
  211112  333221  233311  111332  321111

Andrew Howroyd, Table of n, a(n) for n = 0..200

A335461 has this as main diagonal n = 2*k.
A336108 is the version for compositions.
A337504 is the version for compositions and anti-runs.
A337505 is the version for anti-runs.
A000670 counts sequences covering an initial interval.
A005649 counts anti-runs covering an initial interval.
A124767 counts maximal runs in standard compositions.
A333769 gives run lengths in standard compositions.
A337504 counts compositions of 2*n with n maximal anti-runs.
A337565 gives anti-run lengths in standard compositions.
Cf. A001700, A003242, A052841, A060223, A106351, A106356, A269134, A325535, A333489, A333627, A333755, A335838.

allnorm[n_]:=If[n<=0,{{}},Function[s,Array[Count[s,y_/;y<=#]+1&,n]]/@Subsets[Range[n-1]+1]];
Table[Length[Select[Join@@Permutations/@allnorm[2*n],Length[Split[#]]==n&]],{n,0,3}]

\\ here b(n) is A005649.
b(n) = {sum(k=0, n, stirling(n,k,2)*(k + 1)!)}
a(n) = {if(n==0, 1, b(n-1)*binomial(2*n-1,n-1))} \\ Andrew Howroyd, Dec 31 2020

a(n) = A005649(n-1)*binomial(2*n-1,n-1) = A005649(n-1)*A001700(n-1) for n > 0. - Andrew Howroyd, Dec 31 2020

Terms a(5) and beyond from Andrew Howroyd, Dec 31 2020

A303551 Number of aperiodic multisets of compositions of total weight n.

Original entry on oeis.org

1, 2, 6, 15, 41, 95, 243, 567, 1366, 3189, 7532, 17428, 40590, 93465, 215331, 493150, 1127978, 2569049, 5841442, 13240351, 29953601, 67596500, 152258270, 342235866, 767895382, 1719813753, 3845442485, 8584197657, 19133459138, 42583565928, 94641591888

Offset: 1

Gus Wiseman, Apr 26 2018

nonn

A multiset is aperiodic if its multiplicities are relatively prime.

			The a(4) = 15 aperiodic multisets of compositions are:
{4}, {31}, {22}, {211}, {13}, {121}, {112}, {1111},
{1,3}, {1,21}, {1,12}, {1,111}, {2,11},
{1,1,2}, {1,1,11}.
Missing from this list are {1,1,1,1}, {2,2}, and {11,11}.

Andrew Howroyd, Table of n, a(n) for n = 1..1000

Cf. A000740, A000837, A007716, A007916, A034691, A100953, A255906, A269134, A301700, A303386, A303431, A303546, A303552.

with(numtheory):
b:= proc(n) option remember; `if`(n=0, 1, add(add(
      d*2^(d-1), d=divisors(j))*b(n-j), j=1..n)/n)
    end:
a:= n-> add(mobius(d)*b(n/d), d=divisors(n)):
seq(a(n), n=1..35);  # Alois P. Heinz, Apr 26 2018

nn=20;
ser=Product[1/(1-x^n)^2^(n-1),{n,nn}]
Table[Sum[MoebiusMu[d]*SeriesCoefficient[ser,{x,0,n/d}],{d,Divisors[n]}],{n,1,nn}]

EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n))))-1, -#v)}
seq(n)={my(u=EulerT(vector(n, n, 2^(n-1)))); vector(n, n, sumdiv(n, d, moebius(d)*u[n/d]))} \\ Andrew Howroyd, Sep 15 2018

a(n) = Sum_{d|n} mu(d) * A034691(n/d).

A316223 Number of subset-sum triangles with composite a subset-sum of the integer partition with Heinz number n.

Original entry on oeis.org

0, 1, 1, 4, 1, 6, 1, 13, 4, 6, 1, 25, 1, 6, 6, 38, 1, 26, 1, 26, 6, 6

Offset: 1

Gus Wiseman, Jun 27 2018

A positive subset-sum is a pair (h,g), where h is a positive integer and g is an integer partition, such that some submultiset of g sums to h. A triangle consists of a root sum r and a sequence of positive subset-sums ((h_1,g_1),...,(h_k,g_k)) such that the sequence (h_1,...,h_k) is weakly decreasing and has a submultiset summing to r. The composite of a triangle is (r, g_1 + ... + g_k) where + is multiset union.

			We write positive subset-sum triangles in the form rootsum(branch,...,branch). The a(8) = 13 triangles:
  1(1(1,1,1))
  2(2(1,1,1))
  3(3(1,1,1))
  1(1(1),1(1,1))
  2(1(1),1(1,1))
  1(1(1),2(1,1))
  2(1(1),2(1,1))
  3(1(1),2(1,1))
  1(1(1,1),1(1))
  2(1(1,1),1(1))
  1(1(1),1(1),1(1))
  2(1(1),1(1),1(1))
  3(1(1),1(1),1(1))

Cf. A063834, A262671, A269134, A276024, A281113, A299701, A301934, A301935, A316219, A316220, A316222.

A319001 Number of ordered multiset partitions of integer partitions of n where the sequence of GCDs of the partitions is weakly increasing.

Original entry on oeis.org

1, 1, 3, 7, 18, 42, 105, 248, 606, 1450, 3507, 8415, 20305, 48785, 117502, 282574, 680137, 1636005, 3936841, 9470776, 22787529, 54822530, 131901491, 317336519, 763489051, 1836862947, 4419324581, 10632404189, 25580507505, 61543948594, 148068421107

Offset: 0

Gus Wiseman, Sep 07 2018

nonn

If we form a multiorder by treating integer partitions (a,...,z) as multiarrows GCD(a, ..., z) <= {z, ..., a}, then a(n) is the number of triangles of weight n.

			The a(4) = 18 ordered multiset partitions:
  {{4}}   {{1,3}}    {{2,2}}     {{1,1,2}}       {{1,1,1,1}}
         {{1},{3}}  {{2},{2}}   {{1},{1,2}}     {{1},{1,1,1}}
                                {{1,2},{1}}     {{1,1,1},{1}}
                                {{1,1},{2}}     {{1,1},{1,1}}
                               {{1},{1},{2}}   {{1},{1},{1,1}}
                                               {{1},{1,1},{1}}
                                               {{1,1},{1},{1}}
                                              {{1},{1},{1},{1}}

Andrew Howroyd, Table of n, a(n) for n = 0..1000

Cf. A000837, A007716, A055887, A063834, A255397, A269134, A276024, A289508, A316222, A317545, A317546, A319002, A319003.

\\ here B(n) is A000837 as vector.
B(n) = {dirmul(vector(n, k, moebius(k)), vector(n, k, numbpart(k)))}
seq(n) ={my(p=x*Ser(B(n))); Vec(1/prod(g=1, n, 1 - subst(p + O(x*x^(n\g)), x, x^g)))} \\ Andrew Howroyd, Jan 16 2023

a(0)=1 prepended and terms a(11) and beyond from Andrew Howroyd, Jan 16 2023

A335468 Numbers k such that the k-th composition in standard order (A066099) matches the pattern (2,1,2).

Original entry on oeis.org

22, 45, 46, 54, 76, 86, 90, 91, 93, 94, 109, 110, 118, 148, 150, 153, 156, 166, 173, 174, 178, 180, 181, 182, 183, 186, 187, 189, 190, 204, 214, 218, 219, 221, 222, 237, 238, 246, 278, 280, 297, 300, 301, 302, 306, 307, 308, 310, 313, 316, 326, 332, 333, 334

Offset: 1

Gus Wiseman, Jun 16 2020

nonn

A composition of n is a finite sequence of positive integers summing to n. The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

We define a pattern to be a finite sequence covering an initial interval of positive integers. Patterns are counted by A000670 and ranked by A333217. A sequence S is said to match a pattern P if there is a not necessarily contiguous subsequence of S whose parts have the same relative order as P. For example, (3,1,1,3) matches (1,1,2), (2,1,1), and (2,1,2), but avoids (1,2,1), (1,2,2), and (2,2,1).

			The sequence together with the corresponding compositions begins:
   22: (2,1,2)
   45: (2,1,2,1)
   46: (2,1,1,2)
   54: (1,2,1,2)
   76: (3,1,3)
   86: (2,2,1,2)
   90: (2,1,2,2)
   91: (2,1,2,1,1)
   93: (2,1,1,2,1)
   94: (2,1,1,1,2)
  109: (1,2,1,2,1)
  110: (1,2,1,1,2)
  118: (1,1,2,1,2)
  148: (3,2,3)
  150: (3,2,1,2)

Wikipedia, Permutation pattern
Gus Wiseman, Sequences counting and ranking compositions by the patterns they match or avoid.
Gus Wiseman, Statistics, classes, and transformations of standard compositions

The complement A335469 is the avoiding version.
The (1,2,1)-matching version is A335466.
These compositions are counted by A335472.
Constant patterns are counted by A000005 and ranked by A272919.
Permutations are counted by A000142 and ranked by A333218.
Patterns are counted by A000670 and ranked by A333217.
Non-unimodal compositions are counted by A115981 and ranked by A335373.
Combinatory separations are counted by A269134 and ranked by A334030.
Patterns matched by standard compositions are counted by A335454.
Minimal patterns avoided by a standard composition are counted by A335465.
Cf. A034691, A056986, A108917, A114994, A238279, A333224, A333257, A335453, A335456, A335458, A335509.

stc[n_]:=Reverse[Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]];
Select[Range[0,100],MatchQ[stc[#],{_,x_,_,y_,_,x_,_}/;x>y]&];

A335481 Numbers k such that the k-th composition in standard order (A066099) matches the pattern (2,1,3).

Original entry on oeis.org

44, 88, 89, 92, 108, 152, 172, 176, 177, 178, 179, 180, 184, 185, 188, 216, 217, 220, 236, 296, 300, 304, 305, 312, 332, 344, 345, 348, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 364, 368, 369, 370, 371, 372, 376, 377, 380, 408, 428, 432, 433, 434, 435

Offset: 1

Gus Wiseman, Jun 18 2020

nonn

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

We define a pattern to be a finite sequence covering an initial interval of positive integers. Patterns are counted by A000670 and ranked by A333217. A sequence S is said to match a pattern P if there is a not necessarily contiguous subsequence of S whose parts have the same relative order as P. For example, (3,1,1,3) matches (1,1,2), (2,1,1), and (2,1,2), but avoids (1,2,1), (1,2,2), and (2,2,1).

			The sequence of terms together with the corresponding compositions begins:
   44: (2,1,3)
   88: (2,1,4)
   89: (2,1,3,1)
   92: (2,1,1,3)
  108: (1,2,1,3)
  152: (3,1,4)
  172: (2,2,1,3)
  176: (2,1,5)
  177: (2,1,4,1)
  178: (2,1,3,2)
  179: (2,1,3,1,1)
  180: (2,1,2,3)
  184: (2,1,1,4)
  185: (2,1,1,3,1)
  188: (2,1,1,1,3)

Wikipedia, Permutation pattern
Gus Wiseman, Sequences counting and ranking compositions by the patterns they match or avoid.
Gus Wiseman, Statistics, classes, and transformations of standard compositions

The version counting permutations is A056986.
Patterns matching this pattern are counted by A335515 (by length).
Permutations of prime indices matching this pattern are counted by A335520.
These compositions are counted by A335514 (by sum).
Constant patterns are counted by A000005 and ranked by A272919.
Permutations are counted by A000142 and ranked by A333218.
Patterns are counted by A000670 and ranked by A333217.
Non-unimodal compositions are counted by A115981 and ranked by A335373.
Permutations matching (1,3,2,4) are counted by A158009.
Combinatory separations are counted by A269134.
Patterns matched by standard compositions are counted by A335454.
Minimal patterns avoided by a standard composition are counted by A335465.
Other permutations:
- A335479 (1,2,3)
- A335480 (1,3,2)
- A335481 (2,1,3)
- A335482 (2,3,1)
- A335483 (3,1,2)
- A335484 (3,2,1)
Cf. A034691, A056986, A108917, A114994, A158005, A238279, A333224, A333257, A334968, A335456, A335458.

stc[n_]:=Reverse[Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]];
Select[Range[0,100],MatchQ[stc[#],{_,x_,_,y_,_,z_,_}/;y

A335484 Numbers k such that the k-th composition in standard order (A066099) matches the pattern (3,2,1).

Original entry on oeis.org

37, 69, 75, 77, 101, 133, 137, 139, 141, 149, 150, 151, 155, 157, 165, 197, 203, 205, 229, 261, 265, 267, 269, 274, 275, 277, 278, 279, 281, 283, 285, 293, 297, 299, 300, 301, 302, 303, 309, 310, 311, 315, 317, 325, 331, 333, 357, 389, 393, 395, 397, 405, 406

Offset: 1

Gus Wiseman, Jun 18 2020

nonn

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

We define a pattern to be a finite sequence covering an initial interval of positive integers. Patterns are counted by A000670 and ranked by A333217. A sequence S is said to match a pattern P if there is a not necessarily contiguous subsequence of S whose parts have the same relative order as P. For example, (3,1,1,3) matches (1,1,2), (2,1,1), and (2,1,2), but avoids (1,2,1), (1,2,2), and (2,2,1).

			The sequence of terms together with the corresponding compositions begins:
   37: (3,2,1)
   69: (4,2,1)
   75: (3,2,1,1)
   77: (3,1,2,1)
  101: (1,3,2,1)
  133: (5,2,1)
  137: (4,3,1)
  139: (4,2,1,1)
  141: (4,1,2,1)
  149: (3,2,2,1)
  150: (3,2,1,2)
  151: (3,2,1,1,1)
  155: (3,1,2,1,1)
  157: (3,1,1,2,1)
  165: (2,3,2,1)

Wikipedia, Permutation pattern
Gus Wiseman, Sequences counting and ranking compositions by the patterns they match or avoid.
Gus Wiseman, Statistics, classes, and transformations of standard compositions

The version counting permutations is A056986.
Patterns matching this pattern are counted by A335515 (by length).
Permutations of prime indices matching this pattern are counted by A335520.
These compositions are counted by A335514 (by sum).
Constant patterns are counted by A000005 and ranked by A272919.
Permutations are counted by A000142 and ranked by A333218.
Patterns are counted by A000670 and ranked by A333217.
Non-unimodal compositions are counted by A115981 and ranked by A335373.
Permutations matching (1,3,2,4) are counted by A158009.
Combinatory separations are counted by A269134.
Patterns matched by standard compositions are counted by A335454.
Minimal patterns avoided by a standard composition are counted by A335465.
Other permutations:
- A335479 (1,2,3)
- A335480 (1,3,2)
- A335481 (2,1,3)
- A335482 (2,3,1)
- A335483 (3,1,2)
- A335484 (3,2,1)
Cf. A034691, A056986, A108917, A114994, A158005, A238279, A333224, A333257, A334968, A335456, A335458.

stc[n_]:=Reverse[Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]];
Select[Range[0,100],MatchQ[stc[#],{_,x_,_,y_,_,z_,_}/;z

A335524 Numbers k such that the k-th composition in standard order (A066099) avoids the pattern (2,2,1).

Original entry on oeis.org

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 44, 46, 47, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71

Offset: 1

Gus Wiseman, Jun 18 2020

nonn

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

We define a pattern to be a finite sequence covering an initial interval of positive integers. Patterns are counted by A000670 and ranked by A333217. A sequence S is said to match a pattern P if there is a not necessarily contiguous subsequence of S whose parts have the same relative order as P. For example, (3,1,1,3) matches (1,1,2), (2,1,1), and (2,1,2), but avoids (1,2,1), (1,2,2), and (2,2,1).

Wikipedia, Permutation pattern
Gus Wiseman, Sequences counting and ranking compositions by the patterns they match or avoid.
Gus Wiseman, Statistics, classes, and transformations of standard compositions

Patterns avoiding this pattern are counted by A001710 (by length).
Permutations of prime indices avoiding this pattern are counted by A335450.
These compositions are counted by A335473 (by sum).
The complement A335477 is the matching version.
The (1,2,2)-avoiding version is A335525.
Constant patterns are counted by A000005 and ranked by A272919.
Permutations are counted by A000142 and ranked by A333218.
Patterns are counted by A000670 and ranked by A333217.
Non-unimodal compositions are counted by A115981 and ranked by A335373.
Combinatory separations are counted by A269134.
Patterns matched by standard compositions are counted by A335454.
Minimal patterns avoided by a standard composition are counted by A335465.
Cf. A034691, A056986, A108917, A114994, A238279, A333224, A333257, A334968, A335446, A335456, A335458.

stc[n_]:=Reverse[Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]];
Select[Range[0,100],!MatchQ[stc[#],{_,x_,_,x_,_,y_,_}/;x>y]&]

cp's OEIS Frontend

A335483 Numbers k such that the k-th composition in standard order (A066099) matches the pattern (3,1,2).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A335486 Numbers k such that the k-th composition in standard order (A066099) is not weakly increasing.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A337564 Number of sequences of length 2*n covering an initial interval of positive integers and splitting into n maximal runs.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A303551 Number of aperiodic multisets of compositions of total weight n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

A316223 Number of subset-sum triangles with composite a subset-sum of the integer partition with Heinz number n.

Views

Author

Keywords

Comments

Examples

Crossrefs

A319001 Number of ordered multiset partitions of integer partitions of n where the sequence of GCDs of the partitions is weakly increasing.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Extensions

A335468 Numbers k such that the k-th composition in standard order (A066099) matches the pattern (2,1,2).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A335481 Numbers k such that the k-th composition in standard order (A066099) matches the pattern (2,1,3).

Views

Author

Keywords

Comments