Sequentially congruent partitions and related bijections

DOI10.1007/S00026-019-00451-WMaRDI QIDQ2299119zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 20 February 2020

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

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

zbMATH Keywords

\(q\)-seriesgenerating functionpartition idealpartitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Partitions; congruences and congruential restrictions (11P83)

Abstract: We study a curious class of partitions, the parts of which obey an exceedingly strict congruence condition we refer to as "sequential congruence": the $m$th part is congruent to the $(m+1)$th part modulo $m$, with the smallest part congruent to zero modulo the length of the partition. It turns out these obscure-seeming objects are embedded in a natural way in partition theory. We show that sequentially congruent partitions with largest part $n$ are in bijection with the partitions of $n$. Moreover, we show sequentially congruent partitions induce a bijection between partitions of $n$ and partitions of length $n$ whose parts obey a strict "frequency congruence" condition -- the frequency (or multiplicity) of each part is divisible by that part -- and prove families of similar bijections, connecting with G. E. Andrews's theory of partition ideals.

Review text

The authors investigate a certain class of partitions with an exceedingly strict congruence condition on parts, for which partitions they name as ``sequentially congruent partitions. The authors establish a bijection between the set of sequentially congruent partitions with the largest part $n$ and the set of partitions of $n$. Moreover, sequentially congruent partitions induce a bijection between partitions of $n$ and partitions of length $n$ whose parts obey a strict``frequency congruence condition, the authors prove some families of bijections, connecting to the theory of partition ideals of \textit{G. E. Andrews} [Groupe d'Etude d'Algebre, 1re Annee 1975/76, Exp. 6, 8 p. (1978; Zbl 0383.10008)].

Recommendations

• Sequentially congruent partitions and partitions into squares
• A bijection for partitions with initial repetitions
• The part-frequency matrices of a partition
• Multiple partitions, lattice paths and a Burge-Bressoud-type correspondence
• The ranks of partitions modulo 2

Cites work

• A new companion to Capparelli's identities
• Explorations in the theory of partition zeta functions
• scientific article; zbMATH DE number 193367 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 3595249 (Why is no real title available?)
• Number theory in the spirit of Ramanujan
• On partition identities of Capparelli and Primc
• Partition identities
• Partition zeta functions
• Refinements and generalizations of Capparelli's conjecture on partitions

Cited in

(8)

• Bijections and recurrences for integer partitions into a bounded number of parts
• Multiple partitions, lattice paths and a Burge-Bressoud-type correspondence
• Congruences in ordered pairs of partitions
• Sequentially congruent partitions and partitions into squares
• Some identities for derangement and Ward number sequences and related bijections
• The product of parts or ``norm of a partition
• The part-frequency matrices of a partition
• Bijections, generalizations, and other properties of sequentially congruent partitions

This page was built for publication: Sequentially congruent partitions and related bijections

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