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!)
A349153 Numbers k such that the k-th composition in standard order has sum equal to twice its reverse-alternating sum. 3
0, 11, 12, 14, 133, 138, 143, 148, 155, 158, 160, 168, 179, 182, 188, 195, 198, 204, 208, 216, 227, 230, 236, 240, 248, 2057, 2066, 2071, 2077, 2084, 2091, 2094, 2101, 2106, 2111, 2120, 2131, 2134, 2140, 2149, 2154, 2159, 2164, 2171, 2174, 2192, 2211, 2214 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

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 reverse-alternating sum of a sequence (y_1,...,y_k) is Sum_i (-1)^(k-i) y_i.

LINKS

Table of n, a(n) for n=1..48.

EXAMPLE

The terms and corresponding compositions begin:

    0: ()

   11: (2,1,1)

   12: (1,3)

   14: (1,1,2)

  133: (5,2,1)

  138: (4,2,2)

  143: (4,1,1,1,1)

  148: (3,2,3)

  155: (3,1,2,1,1)

  158: (3,1,1,1,2)

  160: (2,6)

  168: (2,2,4)

  179: (2,1,3,1,1)

  182: (2,1,2,1,2)

  188: (2,1,1,1,3)

MATHEMATICA

stc[n_]:=Differences[ Prepend[Join@@Position[ Reverse[IntegerDigits[n, 2]], 1], 0]]//Reverse;

sats[y_]:=Sum[(-1)^(i-Length[y])*y[[i]], {i, Length[y]}];

Select[Range[0, 1000], Total[stc[#]]==2*sats[stc[#]]&]

CROSSREFS

These compositions are counted by A262977 up to 0's.

Except for 0, a subset of A345917.

The unreversed version is A348614.

The unreversed negative version is A349154.

The negative version is A349155.

A non-reverse unordered version is A349159, counted by A000712 up to 0's.

An unordered version is A349160, counted by A006330 up to 0's.

A003242 counts Carlitz compositions.

A011782 counts compositions.

A025047 counts alternating or wiggly compositions, complement A345192.

A034871, A097805, and A345197 count compositions by alternating sum.

A103919 counts partitions by alternating sum, reverse A344612.

A116406 counts compositions with alternating sum >=0, ranked by A345913.

A138364 counts compositions with alternating sum 0, ranked by A344619.

Cf. A000070, A000346, A001250, A001700, A008549, A027306, A058622, A088218, A114121, A120452, A294175.

Statistics of standard compositions:

- The compositions themselves are the rows of A066099.

- Number of parts is given by A000120, distinct A334028.

- Sum and product of parts are given by A070939 and A124758.

- Maximum and minimum parts are given by A333766 and A333768.

- Heinz number is given by A333219.

Classes of standard compositions:

- Partitions and strict partitions are ranked by A114994 and A333256.

- Multisets and sets are ranked by A225620 and A333255.

- Strict and constant compositions are ranked by A233564 and A272919.

- Carlitz compositions are ranked by A333489, complement A348612.

- Alternating compositions are ranked by A345167, complement A345168.

Sequence in context: A045987 A121978 A274566 * A213309 A128997 A189836

Adjacent sequences:  A349150 A349151 A349152 * A349154 A349155 A349156

KEYWORD

nonn

AUTHOR

Gus Wiseman, Nov 17 2021

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 January 27 13:45 EST 2022. Contains 350607 sequences. (Running on oeis4.)