A bijective proof of Amdeberhan's conjecture on the number of (s, s+2)-core partitions with distinct parts

Amdeberhan conjectured that the number of $(s,s+2)$-core partitions with distinct parts for an odd integer $s$ is $2^{s-1}$. This conjecture was first proved by Yan, Qin, Jin and Zhou, then subsequently by Zaleski and Zeilberger. Since the formula for the number of such core partitions is so simple one can hope for a bijective proof. We give the first direct bijective proof of this fact by establishing a bijection between the set of $(s, s+2)$-core partitions with distinct parts and a set of lattice paths.

[1]  Huan Xiong,et al.  Core Partitions with Distinct Parts , 2015, Electron. J. Comb..

[2]  Sherry H. F. Yan,et al.  The Raney numbers and (s, s+1)-core partitions , 2017, Eur. J. Comb..

[3]  Christopher R. H. Hanusa,et al.  Results and conjectures on simultaneous core partitions , 2013, Eur. J. Comb..

[4]  Victor Y. Wang.  Simultaneous Core Partitions: Parameterizations and Sums , 2015, Electron. J. Comb..

[5]  Robin D. P. Zhou,et al.  On the enumeration of (s, s+1, s+2)-core partitions , 2014, Eur. J. Comb..

[6]  Zemin Jin,et al.  On (2k+1, 2k+3)-core partitions with distinct parts , 2017, Discret. Math..

[7]  Tewodros Amdeberhan,et al.  Theorems, Problems and Conjectures , 2012, 1207.4045.

[8]  Armin Straub,et al.  Core partitions into distinct parts and an analog of Euler's theorem , 2016, Eur. J. Comb..

[9]  Amol Aggarwal.  Armstrong's conjecture for (k, mk+1)-core partitions , 2015, Eur. J. Comb..

[10]  Jaclyn Anderson,et al.  Partitions which are simultaneously t1- and t2-core , 2002, Discret. Math..

[11]  D. Zeilberger,et al.  Explicit (Polynomial!) Expressions for the Expectation, Variance and Higher Moments of the Size of a (2n + 1, 2n + 3)-core partition with Distinct Parts , 2016, 1611.05775.

[12]  Rishi Nath.  Symmetry in Maximal (s-1, s+1) Cores , 2016, Integers.

[13]  When Does the Set of $(a, b, c)$-Core Partitions Have a Unique Maximal Element? , 2015, Electron. J. Comb..

[14]  Jørn B. Olsson.  A theorem on the cores of partitions , 2009, J. Comb. Theory, Ser. A.