OFFSET
0,3
COMMENTS
The leaders of anti-runs in a sequence are obtained by splitting it into maximal consecutive anti-runs (sequences with no adjacent equal terms) and taking the first term of each.
LINKS
EXAMPLE
The a(0) = 1 through a(5) = 15 compositions:
() (1) (2) (3) (4) (5)
(11) (12) (13) (14)
(21) (22) (23)
(111) (31) (32)
(112) (41)
(121) (113)
(211) (131)
(1111) (212)
(221)
(311)
(1112)
(1121)
(1211)
(2111)
(11111)
MATHEMATICA
Table[Length[Select[Join@@Permutations /@ IntegerPartitions[n], GreaterEqual@@First/@Split[#, UnsameQ]&]], {n, 0, 15}]
CROSSREFS
For reversed partitions instead of compositions we have A115029.
The complement is A374699.
Other types of runs (instead of anti-):
- For leaders of identical runs we have A000041.
- For leaders of weakly decreasing runs we have A374747.
- For leaders of strictly decreasing runs we have A374765.
- For leaders of strictly increasing runs we have A374697.
Other types of run-leaders (instead of weakly decreasing):
- For weakly increasing leaders we have A374681.
- For strictly increasing leaders we have A374679.
- For strictly decreasing leaders we have A374680.
A106356 counts compositions by number of maximal anti-runs.
A238279 counts compositions by number of maximal runs
A238424 counts partitions whose first differences are an anti-run.
KEYWORD
nonn,more
AUTHOR
Gus Wiseman, Aug 01 2024
STATUS
approved