OFFSET
0,4
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(6) = 15 compositions:
() (1) (2) (3) (4) (5) (6)
(12) (13) (14) (15)
(21) (31) (23) (24)
(121) (32) (42)
(41) (51)
(122) (123)
(131) (132)
(212) (141)
(213)
(231)
(312)
(321)
(1212)
(1221)
(2121)
MATHEMATICA
Table[Length[Select[Join@@Permutations /@ IntegerPartitions[n], Less@@First/@Split[#, UnsameQ]&]], {n, 0, 15}]
CROSSREFS
For distinct but not necessarily increasing leaders we have A374518.
For partitions instead of compositions we have A375134.
Other types of runs (instead of anti-):
- For leaders of identical runs we have A000041.
- For leaders of weakly increasing runs we have A374634.
- For leaders of strictly increasing runs we have A374688.
- For leaders of strictly decreasing runs we have A374762.
Other types of run-leaders (instead of strictly increasing):
- For identical leaders we have A374517.
- For distinct leaders we have A374518.
- For weakly increasing leaders we have A374681.
- For weakly decreasing leaders we have A374682.
- 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