• Corpus ID: 234742262

A Chinese Remainder Theorem for Partitions

  title={A Chinese Remainder Theorem for Partitions},
  author={K. A. Seethalakshmi and Steven Spallone},
Let s, t be natural numbers, and fix an s-core partition σ and a t-core partition τ . Put d = gcd(s, t) and m = lcm(s, t), and write Nσ,τ (k) for the number of m-core partitions of length no greater than k whose s-core is σ and t-core is τ . We prove that for k large, Nσ,τ (k) is a quasipolynomial of period m and degree 1 d (s− d)(t− d). 

Figures from this paper



A generalisation of core partitions

  • M. Fayers
  • Mathematics
    J. Comb. Theory, Ser. A
  • 2014

The t-core of an s-core

  • M. Fayers
  • Mathematics
    J. Comb. Theory, Ser. A
  • 2011

Counting partitions on the abacus

Abstract In 2003, Maróti showed that one could use the machinery of ℓ-cores and ℓ-quotients of partitions to establish lower bounds for p(n), the number of partitions of n. In this paper we explore

A generating function for all semi-magic squares and the volume of the Birkhoff polytope

We present a multivariate generating function for all n×n nonnegative integral matrices with all row and column sums equal to a positive integer t, the so called semi-magic squares. As a consequence

The Representation Theory of the Symmetric Group

1. Symmetric groups and their young subgroups 2. Ordinary irreducible representations and characters of symmetric and alternating groups 3. Ordinary irreducible matrix representations of symmetric

Theory of linear and integer programming

  • A. Schrijver
  • Mathematics
    Wiley-Interscience series in discrete mathematics and optimization
  • 1999
Introduction and Preliminaries. Problems, Algorithms, and Complexity. LINEAR ALGEBRA. Linear Algebra and Complexity. LATTICES AND LINEAR DIOPHANTINE EQUATIONS. Theory of Lattices and Linear