On flushed partitions and concave compositions

DOI10.1016/J.EJC.2011.12.004MaRDI QIDQ412259zbMATH OpenOpenAlexFDO

Authors Xiaochuan Liu

Publication date 4 May 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1112.2303

zbMATH Keywords

generating functionconcave compositions of even lengthflushed partitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19)

Abstract: In this work, we give combinatorial proofs for generating functions of two problems, i.e., flushed partitions and concave compositions of even length. We also give combinatorial interpretation of one problem posed by Sylvester involving flushed partitions and then prove it. For these purposes, we first describe an involution and use it to prove core identities. Using this involution with modifications, we prove several problems of different nature, including Andrews' partition identities involving initial repetitions and partition theoretical interpretations of three mock theta functions of third order $f(q)$, $phi(q)$ and $psi(q)$. An identity of Ramanujan is proved combinatorially. Several new identities are also established.

Recommendations

• On flushed partitions
• Partition identities for Ramanujan's third-order mock theta functions
• Generalized Frobenius partitions and mock-theta functions.
• Concave compositions
• Concave and convex compositions

Cites work

• scientific article; zbMATH DE number 193367 (Why is no real title available?)
• scientific article; zbMATH DE number 193455 (Why is no real title available?)
• Concave compositions
• Generalized Frobenius partitions
• Identities in combinatorics. III: Further aspects of ordered set sorting
• On a Partition Problem of J. J. Sylvester
• Partition congruences by involutions
• Partition identities for Ramanujan's third-order mock theta functions
• Partitions with initial repetitions
• Partitions, Durfee symbols, and the Atkin-Garvan moments of ranks
• Some New Results on Partitions
• Some Properties of Partitions
• The Final Problem : An Account of the Mock Theta Functions
• q-orthogonal polynomials, Rogers-Ramanujan identities, and mock theta functions

Cited in

(1)

• The sets of flattened partitions with forbidden patterns

This page was built for publication: On flushed partitions and concave compositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412259)