Statistical Distributions and q-Analogues of k-Fibonacci Numbers

نویسندگان

  • Adam M. Goyt
  • Brady L. Keller
  • Jonathan E. Rue
چکیده

We study q-analogues of k-Fibonacci numbers that arise from weighted tilings of an n × 1 board with tiles of length at most k. The weights on our tilings arise naturally out of distributions of permutations statistics and set partitions statistics. We use these q-analogues to produce q-analogues of identities involving k-Fibonacci numbers. This is a natural extension of results of the first author and Sagan on set partitions and the first author and Mathisen on permutations. In this paper we give general q-analogues of k-Fibonacci identities for arbitrary weights that depend only on lengths and locations of tiles. We then determine weights for specific permutation or set partition statistics and use these specific weights and the general identities to produce specific identities.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Set partition statistics and q-Fibonacci numbers

We consider the set partition statistics ls and rb introduced by Wachs and White and investigate their distribution over set partitions avoiding certain patterns. In particular, we consider those set partitions avoiding the pattern 13/2, Πn(13/2), and those avoiding both 13/2 and 123, Πn(13/2, 123). We show that the distribution over Πn(13/2) enumerates certain integer partitions, and the distr...

متن کامل

Permutation Statistics and q-Fibonacci Numbers

In a recent paper, Goyt and Sagan studied distributions of certain set partition statistics over pattern restricted sets of set partitions that were counted by the Fibonacci numbers. Their study produced a class of q-Fibonacci numbers, which they related to q-Fibonacci numbers studied by Carlitz and Cigler. In this paper we will study the distributions of some Mahonian statistics over pattern r...

متن کامل

q-cube enumerator polynomial of Fibonacci cubes

We consider a q-analogue of the cube polynomial of Fibonacci cubes. These bivariate polynomials satisfy a recurrence relation similar to the standard one. They refine the count of the number of hypercubes of a given dimension in Fibonacci cubes by keeping track of the distances of the hypercubes to the all 0 vertex. For q = 1, they specialize to the standard cube polynomials. We also investigat...

متن کامل

Q-analogues of convolutions of Fibonacci numbers

Let NR([k]) denote the set of words over the alphabet [k] = {1, . . . , k} with no consecutive repeated letters. Given a word w = w1 . . . wn ∈ NR([k]), or more generally in [k]∗, we say that a pair 〈wi, wj〉 matches the μ pattern if i < j, wi < wj, and there is no i < k < j such that wi ≤ wk ≤ wj. We say that 〈wi, wj〉 is a trivial μ-match if wi + 1 = wj and a nontrivial μ-match if wi + 1 < wj. ...

متن کامل

Coefficient Bounds for Analytic bi-Bazileviv{c} Functions Related to Shell-like Curves Connected with Fibonacci Numbers

In this paper, we define and investigate a new class of bi-Bazilevic functions related to shell-like curves connected with Fibonacci numbers.  Furthermore, we find estimates of first two coefficients of functions belonging to this class. Also, we give the Fekete-Szegoinequality for this function class.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2013