Multivariate Rogers-Szegö polynomials and flags in finite vector spaces

نویسنده

  • C. Ryan Vinroot
چکیده

We give a recursion for the multivariate Rogers-Szegö polynomials, along with another recursive functional equation, and apply them to compute special values. We also consider the sum of all q-multinomial coefficients of some fixed degree and length, and give a recursion for this sum which follows from the recursion of the multivariate Rogers-Szegö polynomials, and generalizes the recursion for the Galois numbers. The sum of all q-multinomial coefficients of degree n and length m is the number of flags of length m − 1 of subspaces of an n-dimensional vector space over a field with q elements. We give a combinatorial proof of the recursion for this sum of q-multinomial coefficients in terms of finite vector spaces. 2010 Mathematics Subject Classification: 05A19, 05A15, 05A30

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

ثبت نام

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

منابع مشابه

An Enumeration of Flags in Finite Vector Spaces

By counting flags in finite vector spaces, we obtain a q-multinomial analog of a recursion for q-binomial coefficients proved by Nijenhuis, Solow, and Wilf. We use the identity to give a combinatorial proof of a known recurrence for the generalized Galois numbers.

متن کامل

The Bivariate Rogers-Szegö Polynomials

We obtain Mehler’s formula and the Rogers formula for the continuous big qHermite polynomials Hn(x; a|q). Instead of working with the polynomials Hn(x; a|q) directly, we consider the equivalent forms in terms of the bivariate Rogers-Szegö polynomials hn(x, y|q) recently introduced by Chen, Fu and Zhang. It turns out that Mehler’s formula for Hn(x; a|q) involves a 3φ2 sum, and the Rogers formula...

متن کامل

Rogers–szegö Polynomials and Hall–littlewood Symmetric Functions

Here λ denotes a partition, λ its conjugate, and the condition “λ even” (or “λ even”) implies that all parts of λ (or all parts of λ) must be even. Furthermore, sλ(x) = sλ(x1, x2, . . . ) is a Schur function of a finite or infinite number of variables. When x = (x1, . . . , xn) the identities (1.1a)–(1.1c) may be viewed as reciprocals of Weyl denominator formulas; the latter expressing the prod...

متن کامل

Multivariate prediction and matrix Szegö theory

Following the recent survey by the same author of Szegö’s theorem and orthogonal polynomials on the unit circle (OPUC) in the scalar case, we survey the corresponding multivariate prediction theory and matrix OPUC (MOPUC). AMS 2000 subject classifications: Primary 60G10; secondary 60G25.

متن کامل

An Introduction to q-Species

The combinatorial theory of species developed by Joyal provides a foundation for enumerative combinatorics of objects constructed from finite sets. In this paper we develop an analogous theory for the enumerative combinatorics of objects constructed from vector spaces over finite fields. Examples of these objects include subspaces, flags of subspaces, direct sum decompositions, and linear maps ...

متن کامل

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


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

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011