[seqfan] Re: Permutation Ascents
mcneil at hku.hk
Sat Aug 28 15:19:44 CEST 2010
>> It seems (I have no proof) that the vast majority of
>> permutations of any
>> (1,2,3,..., n)
>> each have the same number of ascents (and the same number
>> of descents) as their inverse permutation.
> This is given by A025585 Central Eulerian numbers A(2n-1, n).
Are you sure, Zak? I don't see how the elements of A025585 can make
sense here, they're too big. Bigger than n!, so I don't think they
can be counting these permutations. If I understand the question
correctly, empirically I find
sage: descents_differ = lambda p: len(p.descents()) !=
sage: a = [len(filter(descents_differ, Permutations(n))) for n in range(1, 10)]
[0, 0, 0, 2, 24, 228, 2088, 19732, 197890]
and a(9) is the first case for which a(n) > b(n). Switching to
statistical methods to estimate the a(n)/n! fraction:
I think it asymptotes to 1. But I may be missing something.
Department of Earth Sciences
University of Hong Kong
More information about the SeqFan