Anti-lecture hall compositions and Andrews' generalization of the Watson-Whipple transformation

نویسندگان

  • Sylvie Corteel
  • Jeremy Lovejoy
  • Carla D. Savage
چکیده

For fixed n and k, we find a three-variable generating function for the set of sequences (λ1, . . . , λn) satisfying k ≥ λ1 a1 ≥ λ2 a2 ≥ . . . ≥ λn an ≥ 0, where a := (a1, . . . , an) = (1, 2, . . . , n) or (n, n − 1, . . . , 1). When k → ∞ we recover the refined anti-lecture hall and lecture hall theorems. When a = (1, 2, . . . , n) and n → ∞, we obtain a refinement of a recent result of Chen, Sang and Shi. The main tools are elementary combinatorics and Andrews’ generalization of the Watson-Whipple transformation.

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

ثبت نام

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

منابع مشابه

On q-series Identities Arising from Lecture Hall Partitions

In this paper, we highlight two q-series identities arising from the “five guidelines” approach to enumerating lecture hall partitions and give direct, qseries proofs. This requires two new finite corollaries of a q-analog of Gauss’s second theorem. In fact, the method reveals stronger results about lecture hall partitions and anti-lecture hall compositions that are only partially explained com...

متن کامل

Anti-lecture hall compositions and overpartitions

We show that the number of anti-lecture hall compositions of n with the first entry not exceeding k − 2 equals the number of overpartitions of n with non-overlined parts not congruent to 0,±1 modulo k. This identity can be considered as a refined version of the anti-lecture hall theorem of Corteel and Savage. To prove this result, we find two RogersRamanujan type identities for overpartition wh...

متن کامل

Evaluations of series of the $q$-Watson, $q$-Dixon, and $q$-Whipple type

Evaluations of series of the q-Watson, q-Dixon, and q-Whipple type Chuanan Wei1∗ Xiaoxia Wang2† 1 Department of Medical Informatics, Hainan Medical University, China 2 Department of Mathematics, Shanghai University, China received 16th Apr. 2016, revised 1st May 2017, accepted 6th June 2017. Using q-series identities and series rearrangement, we establish several extensions of q-Watson formulas...

متن کامل

Lecture hall theorems, q-series and truncated objects

We show here that the refined theorems for both lecture hall partitions and anti-lecture hall compositions can be obtained as straightforward consequences of two q-Chu Vandermonde identities, once an appropriate recurrence is derived. We use this approach to get new lecture hall-type theorems for truncated objects. The truncated lecture hall partitions are sequences (λ1, . . . , λk) such that λ...

متن کامل

Five Guidelines for Partition Analysis with Applications to Lecture Hall-type Theorems

Five simple guidelines are proposed to compute the generating function for the nonnegative integer solutions of a system of linear inequalities. In contrast to other approaches, the emphasis is on deriving recurrences. We show how to use the guidelines strategically to solve some nontrivial enumeration problems in the theory of partitions and compositions. This includes a strikingly different a...

متن کامل

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


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

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

ثبت نام

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

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 134  شماره 

صفحات  -

تاریخ انتشار 2015