Self-conjugate (s,s+d, ,s+pd)-core partitions and free Motzkin paths

DOI10.1007/S11139-021-00474-ZMaRDI QIDQ2115264zbMATH OpenOpenAlexFDO

Authors Hyunsoo Cho, JiSun Huh

Publication date 15 March 2022

Published in The Ramanujan Journal (Search for Journal in Brave)

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

zbMATH Keywords

free Motzkin pathsself-conjugatesimultaneous core partitions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19)

Abstract: A partition is called an $(s_1,s_2,dots,s_p)$-core partition if it is simultaneously an $s_i$-core for all $i=1,2,dots,p$. Simultaneous core partitions have been actively studied in various directions. In particular, researchers concerned with properties of such partitions when the sequence of $s_i$ is an arithmetic progression. In this paper, for $pgeq2$ and relatively prime positive integers $s$ and $d$, we propose the $(s+d,d;a)$-abacus of a self-conjugate partition and establish a bijection between the set of self-conjugate $(s,s+d,dots,s+pd)$-core partitions and the set of free rational Motzkin paths with appropriate conditions. For $p=2,3$, we give formulae for the number of self-conjugate $(s,s+d,dots,s+pd)$-core partitions and the number of self-conjugate $(s,s+1,dots,s+p)$-core partitions with $m$ corners.

Review text

There has been considerable interest in recent years in core partitions, which have applications in representation theory and number theory. For a sequence \((s_1,s_2,\dots,s_p)\) of distinct positive integers, we say that a partition is an \((s_1,s_2,\dots,s_p)\)-core if it is simultaneously an \(s_1\)-core, an \(s_2\)-core, \(\ldots\), and an \(s_p\)-core. In [the first author et al., Adv. Appl. Math. 121, Article ID 102096, 17 p. (2020; Zbl 1456.05010)], the authors enumerated the \((s,s + d,\ldots,s + pd)\)-core partitions by giving a lattice path interpretation. A free Motzkin path of type \((s, t)\) is a path from \((0, 0)\) to \((s, t)\) consisting of up steps \(U=(1,1)\), down steps \(D=(1,-1)\), and flat steps \(F=(1,0)\). In this paper, for \(p>1\) and relatively prime positive integers \(s\) and \(d\), the authors introduce the \((s + d, d; a)\)-abacus diagram, define the \((s + d, d; a)\)-abacus function of a self-conjugate partition and establish a bijection between the set of self-conjugate \((s,s+d,\dots,s+pd)\)-core partitions and the set of free Motzkin paths with appropriate conditions.

Recommendations

• The (s,s+d,,s+pd)-core partitions and the rational Motzkin paths
• The \((s,s+d,\ldots,s+pd)\)-core partitions and rational Motzkin paths
• Counting self-conjugate \((s,s+1,s+2)\)-core partitions
• Self-conjugate \(( s , s + d , s + 2 d )\)-core partitions and free Motzkin paths
• Combinatorics on bounded free Motzkin paths and its applications
• Results on bar-core partitions, core shifted Young diagrams, and doubled distinct cores
• Abaci structures of \((s, ms\pm1)\)-core partitions
• Multi-cores, posets, and lattice paths
• Refined counting of core partitions into \(d\)-distinct parts
• On self-conjugate \((s,s + 1,\dots,s + k)\)-core partitions

Cites work

• A bijection between dominant Shi regions and core partitions
• A combinatorial proof of a relationship between maximal \((2k-1,2k+1)\)-cores and \((2k-1,2k,2k+1)\)-cores
• A generalisation of core partitions
• Average size of a self-conjugate (s,t)-core partition
• Counting self-conjugate \((s,s+1,s+2)\)-core partitions
• scientific article; zbMATH DE number 3771876 (Why is no real title available?)
• Johnson's bijections and their application to counting simultaneous core partitions
• Multi-cores, posets, and lattice paths
• On self-conjugate \((s,s + 1,\dots,s + k)\)-core partitions
• On the enumeration of \((s, s + 1, s + 2)\)-core partitions
• Partitions which are simultaneously t₁- and t₂-core
• Results and conjectures on simultaneous core partitions
• Self-conjugate simultaneous \(p\)- and \(q\)-core partitions and blocks of \(A_n\)
• Simultaneous core partitions: parameterizations and sums
• The (s,s+d,,s+pd)-core partitions and the rational Motzkin paths
• The \(t\)-core of an \(s\)-core
• The corners of core partitions

Cited in

(14)

• Corners of self-conjugate \((s,s + 1)\)-cores and \(( \overline{s}, \overline{s + 1})\)-cores
• The \((s,s+d,\ldots,s+pd)\)-core partitions and rational Motzkin paths
• The (s,s+d,,s+pd)-core partitions and the rational Motzkin paths
• On self-conjugate \((s,s + 1,\dots,s + k)\)-core partitions
• Self-conjugate partitions with the same disparity
• A bijection between ordinary partitions and self-conjugate partitions with same disparity
• Self-conjugate \(( s , s + d , s + 2 d )\)-core partitions and free Motzkin paths
• Combinatorics on bounded free Motzkin paths and its applications
• Abaci structures of \((s, ms\pm1)\)-core partitions
• Results on bar-core partitions, core shifted Young diagrams, and doubled distinct cores
• Proof of a conjecture of Nath and Sellers on simultaneous core partitions
• A self-conjugate partition analog of ( t, t + 1 )-core partitions with distinct parts
• Corners of self-conjugate (t, tk 1)-core partitions
• Counting self-conjugate \((s,s+1,s+2)\)-core partitions

This page was built for publication: Self-conjugate \((s,s+d,\dots ,s+pd)\)-core partitions and free Motzkin paths

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