2016
DOI: 10.1016/j.ejc.2016.04.002
|View full text |Cite
|
Sign up to set email alerts
|

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

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 Cs. Amdeberhan recently conjectured that the number of (s, s + 1)-core partitions into distinct parts equals the Fibonacci number Fs+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 bijectio… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

5
59
0

Year Published

2017
2017
2022
2022

Publication Types

Select...
7
1

Relationship

0
8

Authors

Journals

citations
Cited by 39 publications
(64 citation statements)
references
References 17 publications
(17 reference statements)
5
59
0
Order By: Relevance
“…Summing shows that the total number of (s, s + 1)-cores with any number of distinct parts is the Fibonacci number F ib s+1 . This fact was originally conjectured by Tewodros Amdeberhan [Amd16] and proved by Straub [Str16].…”
Section: The Combinatorial Central Limit Theoremmentioning
confidence: 70%
See 1 more Smart Citation
“…Summing shows that the total number of (s, s + 1)-cores with any number of distinct parts is the Fibonacci number F ib s+1 . This fact was originally conjectured by Tewodros Amdeberhan [Amd16] and proved by Straub [Str16].…”
Section: The Combinatorial Central Limit Theoremmentioning
confidence: 70%
“…3 Normality for a fixed number of parts Armin Straub [Str16] gave the following beautiful characterization of our chosen objects: A partition λ into distinct parts is an (s, s + 1)-core if and only if it has perimeter ℓ(λ) + λ 1 − 1 ≤ s − 1.…”
Section: The Combinatorial Central Limit Theoremmentioning
confidence: 99%
“…Core partitions of numerous types of additional restrictions have long been studied, since they are closely related to the representation of symmetric group [15], the theory of cranks [13], Dyck-paths [1,3,28], and Euler's theorem [22]. To solve core problems, mathematicians provide many different tools, including t-abacus [3,15], Hasse diagram [27,28] and even ideas from quantum mechanics [16].…”
Section: Introductionmentioning
confidence: 99%
“…Zaleski [29] derived several explicit formulas for the k-th moment E[X k n,n+1 ] of X n,n+1 when k ≤ 16. The number, the largest size and the average size of (2n+1, 2n+3)-core partitions with distinct parts were also well studied (see [5,17,20,26,28]). Several explicit formulas for the k-th (when k ≤ 7) moment E[X k 2n+1,2n+3 ] of X 2n+1,2n+3 were obtained by Zaleski and Zeilberger [28].…”
Section: Introductionmentioning
confidence: 99%
“…In 2016, Straub [20] derived the following generalized Fibonacci recurrence for the number N d (n) of (n, dn − 1)-core partitions with distinct parts. Theorem 1.3 (Straub [20]).…”
Section: Introductionmentioning
confidence: 99%