Multi-cores, posets, and lattice paths

DOI10.1016/J.AAM.2015.08.002zbMATH Open1322.05014arXiv1406.2250OpenAlexW2962805952MaRDI QIDQ745066FDOQ745066

Authors: Emily Sergel Leven, T. Amdeberhan 

Publication date: 13 October 2015

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: Hooks are prominent in representation theory (of symmetric groups) and they play a role in number theory (via cranks associated to Ramanujan's congruences). A partition of a positive integer $n$ has a Young diagram representation. To each cell in the diagram there is an associated statistic called hook length, and if a number $t$ is absent from the diagram then the partition is called a $t$-core. A partition is an $(s,t)$-core if it is both an $s$- and a $t$-core. Since the work of Anderson on $(s,t)$-cores, the topic has received a growing attention. This paper expands the discussion to multiple-cores. More precisely, we explore $(s,s+1,dots,s+k)$-core partitions much in the spirit of a recent paper by Stanley and Zanello. In fact, our results exploit connections between three combinatorial objects: multi-cores, posets and lattice paths (with a novel generalization of Dyck paths). Additional results and conjectures are scattered throughout the paper. For example, one of these statements implies a curious symmetry for twin-prime $(s,s+2)$-core partitions.

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

Recommendations

• Partitions which are simultaneously \(t_1\)- and \(t_2\)-core
• Advances in the theory of cores and simultaneous core partitions
• On simultaneous \(s\)-cores/\(t\)-cores
• A generalisation of core partitions
• Partitions with prescribed hooksets

zbMATH Keywords

Dyck pathsposetshooksFrobenius problemcores

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Combinatorial aspects of partitions of integers (05A17) Combinatorics of partially ordered sets (06A07) Semigroups (20M99)

Cites Work

• Title not available (Why is that?)
• A problem of arrangements
• Partitions which are simultaneously \(t_1\)- and \(t_2\)-core
• Results and conjectures on simultaneous core partitions
• Block inclusions and cores of partitions.
• The Catalan case of Armstrong's conjecture on simultaneous core partitions
• On the enumeration of \((s, s + 1, s + 2)\)-core partitions
• Partitions with prescribed hooksets
• Title not available (Why is that?)

Cited In (35)

• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• 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
• Counting self-conjugate \((s,s+1,s+2)\)-core partitions
• Armstrong's conjecture for \((k, m k + 1)\)-core partitions
• The corners of core partitions
• Self-conjugate \((s,s+d,\dots ,s+pd)\)-core partitions and free Motzkin paths
• The \((s,s+d,\ldots,s+pd)\)-core partitions and rational Motzkin paths
• The \((s,s+d,\dots,s+pd)\)-core partitions and the rational Motzkin paths
• On the number of simultaneous core partitions with \(d\)-distinct parts
• Sizes of simultaneous core partitions
• When does the set of \((a, b, c)\)-core partitions have a unique maximal element?
• Self-conjugate \(( s , s + d , s + 2 d )\)-core partitions and free Motzkin paths
• A bijection between ordinary partitions and self-conjugate partitions with same disparity
• A bijection on core partitions and a parabolic quotient of the affine symmetric group
• Core partitions into distinct parts and an analog of Euler's theorem
• Simultaneous core multipartitions
• Corners of self-conjugate \((s,s + 1)\)-cores and \(( \overline{s}, \overline{s + 1})\)-cores
• On self-conjugate \((s,s + 1,\dots,s + k)\)-core partitions
• Counting the ideals with given genus of a numerical semigroup
• On \((2 k + 1, 2 k + 3)\)-core partitions with distinct parts
• The Raney numbers and \((s,s+1)\)-core partitions
• Core Partitions With d-Distinct Parts
• Core partitions with distinct parts
• Simultaneous core partitions: parameterizations and sums
• The Catalan case of Armstrong's conjecture on simultaneous core partitions
• Self-conjugate partitions with the same disparity
• Abaci structures of \((s, ms\pm1)\)-core partitions
• The delta conjecture at \(q = 1\)
• Advances in the theory of cores and simultaneous core partitions
• Bijections between \(t\)-core partitions and \(t\)-tuples
• A combinatorial proof of a relationship between maximal \((2k-1,2k+1)\)-cores and \((2k-1,2k,2k+1)\)-cores
• On the enumeration of \((s, s + 1, s + 2)\)-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

This page was built for publication: Multi-cores, posets, and lattice paths

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