On flushed partitions and concave compositions

DOI10.1016/J.EJC.2011.12.004zbMATH Open1237.05016arXiv1112.2303OpenAlexW1988666759MaRDI QIDQ412259FDOQ412259

Xiaochuan Liu

Publication date: 4 May 2012

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

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.

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)

Cites Work

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

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)