|
|
|
|
combinatorial parameters on bargraphs of permutations
|
|
|
|
|
|
|
|
نویسنده
|
mansour toufik ,shattuck mark
|
|
منبع
|
transactions on combinatorics - 2018 - دوره : 7 - شماره : 2 - صفحه:1 -16
|
|
چکیده
|
in this paper, we consider statistics on permutations of length n represented geometrically as bargraphs having the same number of horizontal steps. more precisely, we find the joint distribution of the descent and up step statistics on the bargraph representations, thereby obtaining a new refined count of permutations of a given length. to do so, we consider the distribution of the parameters on permutations of a more general multiset of which sn is a subset. in addition to finding an explicit formula for the joint distribution on this multiset, we provide counts for the total number of descents and up steps of all its members, supplying both algebraic and combinatorial proofs. finally, we derive explicit expressions for the sign balance of these statistics, from which the comparable results on permutations follow as special cases.
|
|
کلیدواژه
|
combinatorial statistic ,q-generalization ,bargraph ,permutations.
|
|
آدرس
|
university of tennessee, department of mathematics, usa, university of tennessee, mathematics department, usa
|
|
پست الکترونیکی
|
shattuck@math.utk.edu
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|