Core partitions into distinct parts and an analog of Euler's theorem

DOI10.1016/J.EJC.2016.04.002MaRDI QIDQ298331zbMATH OpenOpenAlexFDO

Authors Armin Straub

Publication date 20 June 2016

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

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

zbMATH Keywords

Euler's theorem

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

Abstract: A special case of an elegant result due to Anderson proves that the number of $(s,s+1)$-core partitions is finite and is given by the Catalan number $C_s$. Amdeberhan recently conjectured that the number of $(s,s+1)$-core partitions into distinct parts equals the Fibonacci number $F_{s+1}$. We prove this conjecture by enumerating, more generally, $(s,ds-1)$-core partitions into distinct parts. We do this by relating them to certain tuples of nested twin-free sets. As a by-product of our results, we obtain a bijection between partitions into distinct parts and partitions into odd parts, which preserves the perimeter (that is, the largest part plus the number of parts minus $1$). This simple but curious analog of Euler's theorem appears to be missing from the literature on partitions.

Recommendations

• A bijective proof of Amdeberhan's conjecture on the number of \((s, s + 2)\)-core partitions with distinct parts
• Core Partitions With d-Distinct Parts
• Core partitions with distinct parts
• Refined counting of core partitions into \(d\)-distinct parts
• On \((2 k + 1, 2 k + 3)\)-core partitions with distinct parts

Cites work

• scientific article; zbMATH DE number 2126631 (Why is no real title available?)
• 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 1033382 (Why is no real title available?)
• A note on partitions into distinct parts and odd parts
• Average size of a self-conjugate \((s,t)\)-core partition
• Block inclusions and cores of partitions.
• Core partitions with distinct parts
• Generalized Fibonacci polynomials and fibonomial coefficients
• Lecture hall partitions
• Lecture hall partitions. II
• Multi-cores, posets, and lattice paths
• Overpartitions
• Partitions which are simultaneously \(t_1\)- and \(t_2\)-core
• Results and conjectures on simultaneous core partitions
• Self-conjugate simultaneous \(p\)- and \(q\)-core partitions and blocks of \(A_n\)
• The Catalan case of Armstrong's conjecture on simultaneous core partitions

Cited in

(31)

• Refinements of Beck-type partition identities
• Partitions into distinct parts and elliptic curves
• Rigid commutators and a normalizer chain
• Euler’s Partition Theorem and Refinements Without Appeal to Infinite Products
• On the polynomiality and asymptotics of moments of sizes for random \((n,dn\pm 1)\)-core partitions with distinct parts
• Refined counting of core partitions into \(d\)-distinct parts
• Copartitions
• On self-conjugate \((s,s + 1,\dots,s + k)\)-core partitions
• On the largest sizes of \((s, qs \pm 1)\)-core partitions with parts of the same parity
• The asymptotic normality of \((s,s+1)\)-cores with distinct parts
• The largest size of an \((s,s+1)\)-core partition with parts of the same parity
• On \((2 k + 1, 2 k + 3)\)-core partitions with distinct parts
• Explicit expressions for the moments of the size of an \((s,\, s+1)\)-core partition with distinct parts
• Johnson's bijections and their application to counting simultaneous core partitions
• T-core shifted Young diagrams
• Partitions with fixed largest hook length
• Core partitions with distinct parts
• On the number of simultaneous core partitions with \(d\)-distinct parts
• Advances in the theory of cores and simultaneous core partitions
• Cores with distinct parts and bigraded Fibonacci numbers
• Explicit expressions for the moments of the size of an (n, dn-1)-core partition with distinct parts
• The maximum hook length of \(d\)-distinct simultaneous core partitions
• Sizes of simultaneous core partitions
• Combinatorics of integer partitions with prescribed perimeter
• A bijective proof of Amdeberhan's conjecture on the number of \((s, s + 2)\)-core partitions with distinct parts
• Bijections between \(t\)-core partitions and \(t\)-tuples
• Proof of a conjecture of Nath and Sellers on simultaneous core partitions
• Abaci structures of \((s, ms\pm1)\)-core partitions
• The \((s,s+d,\ldots,s+pd)\)-core partitions and rational Motzkin paths
• On the largest sizes of certain simultaneous core partitions with distinct parts
• Core Partitions With d-Distinct Parts

This page was built for publication: Core partitions into distinct parts and an analog of Euler's theorem

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