The Eulerian distribution on involutions is indeed unimodal
نویسندگان
چکیده
Let In,k (respectively, Jn,k) be the number of involutions (respectively, fixed-point free involutions) of {1, . . . , n} with k descents. Motivated by Brenti’s conjecture which states that the sequence In,0, In,1, . . . , In,n−1 is log-concave, we prove that the two sequences In,k and J2n,k are unimodal in k, for all n. Furthermore, we conjecture that there are nonnegative integers an,k such that n−1 ∑ k=0 In,kt k = b(n−1)/2c
منابع مشابه
5 The Eulerian Distribution on Involutions is Indeed Unimodal
A sequence a0, a1, . . . , an of real numbers is said to be unimodal if for some 0 ≤ j ≤ n we have a0 ≤ a1 ≤ · · · ≤ aj ≥ aj+1 ≥ · · · ≥ an, and is said to be log-concave if a 2 i ≥ ai−1ai+1 for all 1 ≤ i ≤ n − 1. Clearly a log-concave sequence of positive terms is unimodal. The reader is referred to Stanley’s survey [10] for the surprisingly rich variety of methods to show that a sequence is l...
متن کامل95 v 3 1 9 O ct 2 00 5 The Eulerian Distribution on Involutions is Indeed Unimodal
A sequence a0, a1, . . . , an of real numbers is said to be unimodal if for some 0 ≤ j ≤ n we have a0 ≤ a1 ≤ · · · ≤ aj ≥ aj+1 ≥ · · · ≥ an, and is said to be log-concave if a 2 i ≥ ai−1ai+1 for all 1 ≤ i ≤ n − 1. Clearly a log-concave sequence of positive terms is unimodal. The reader is referred to Stanley’s survey [10] for the surprisingly rich variety of methods to show that a sequence is l...
متن کاملPermutation statistics on involutions
In this paper we look at polynomials arising from statistics on the classes of involutions, In, and involutions with no fixed points, Jn, in the symmetric group. Our results are motivated by F. Brenti’s conjecture [3] which states that the Eulerian distribution of In is logconcave. Symmetry of the generating functions is shown for the statistics d, maj and the joint distribution (d, maj). We sh...
متن کاملThe Eulerian distribution on centrosymmetric involutions
We present an extensive study of the Eulerian distribution on the set of centrosymmetric involutions, namely, involutions in Sn satisfying the property σ(i) + σ(n+ 1− i) = n+ 1 for every i = 1 . . . n. We find some combinatorial properties for the generating polynomial of such distribution, together with an explicit formula for its coefficients. Afterwards, we carry out an analogous study for t...
متن کاملThe Eulerian distribution on self evacuated involutions
We present an extensive study of the Eulerian distribution on the set of self evacuated involutions, namely, involutions corresponding to standard Young tableaux that are fixed under the Schützenberger map. We find some combinatorial properties for the generating polynomial of such distribution, together with an explicit formula for its coefficients. Afterwards, we carry out an analogous study ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 113 شماره
صفحات -
تاریخ انتشار 2006