[seqfan] Re: A000984

jean-paul allouche jean-paul.allouche at imj-prg.fr
Wed May 7 19:19:49 CEST 2014


By the way, should the comment
 >>>
Number of words on {a,b} of length 2n such that no prefix of the word 
contains more b's than a's. - Jonathan Nilsson, Apr 18 2012
 >>>
be corrected by saying that the number of a's should be equal to the 
number of b's (and adding that the
empty word is a "good" word)?
best
jp

Le 07/05/14 19:02, jean-paul allouche a écrit :
> Hi, no actually (as noted by William Keith).
> Easy counter-example: bbbaaa whose prefixes b, bb, bbb, bbba, bbbaa 
> (i.e., all strict prefixes)
> do contain more b's than a's.
>
> best
> jp
>
>
> Le 07/05/14 16:57, Hans Havermann a écrit :
>> I just added to https://oeis.org/A000984 this comment for review: 
>> "Number of distinct strings of length 2n using n letters A and n 
>> letters B." This isn't that far off from a previous comment: "Number 
>> of words on {a,b} of length 2n such that no prefix of the word 
>> contains more b's than a's." I'm not sure that I understand the 
>> latter. Can someone explain?
>>
>> _______________________________________________
>>
>> Seqfan Mailing list - http://list.seqfan.eu/
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/




More information about the SeqFan mailing list