>
Fa   |   Ar   |   En
   columns of fixed height in bargraphs  
   
نویسنده archibald margaret ,blecher aubrey ,knopfmacher arnold
منبع transactions on combinatorics - 2024 - دوره : 13 - شماره : 1 - صفحه:67 -84
چکیده    We obtain the generating function for the number of columns of fixed height $r$ in a bargraph (classified according to semi-perimeter). as initial case for two distinct methods we first find the generating function for columns of height $1$. then using a first-return-to-level-$1$ decomposition, we obtain the rational function version of the continued fraction generating function which allows us to derive separate recursions for its numerator and denominator. this then allows us to get the asymptotic average number of columns for each $r$. we also obtain an equivalent generating function by exploiting a sequential decomposition for bargraphs in terms of columns of height $r$.
کلیدواژه generating function ,bargraphs ,column height
آدرس university of thewitwatersrand, john knopfmacher centre for applicable analysis and number theory, school of mathematics, south africa, university of thewitwatersrand, john knopfmacher centre for applicable analysis and number theory, school of mathematics, south africa, university of thewitwatersrand, john knopfmacher centre for applicable analysis and number theory, school of mathematics, south africa
پست الکترونیکی arnold.knopfmacher@wits.ac.za
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved