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

DOI10.1016/J.EJC.2016.04.002zbMATH Open1339.05025arXiv1601.07161OpenAlexW2963297924MaRDI QIDQ298331FDOQ298331

Armin Straub

Publication date: 20 June 2016

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Partitions which are simultaneously \(t_1\)- and \(t_2\)-core
• Title not available (Why is that?)
• Title not available (Why is that?)
• Overpartitions
• Results and conjectures on simultaneous core partitions
• Generalized Fibonacci polynomials and fibonomial coefficients
• Self-conjugate simultaneous \(p\)- and \(q\)-core partitions and blocks of \(A_n\)
• Lecture hall partitions. II
• Lecture hall partitions
• A note on partitions into distinct parts and odd parts
• Core partitions with distinct parts
• Block inclusions and cores of partitions.
• Average size of a self-conjugate \((s,t)\)-core partition
• The Catalan Case of Armstrong's Conjecture on Simultaneous Core Partitions
• Multi-cores, posets, and lattice paths

Cited In (31)

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

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)