>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved