• 제목/요약/키워드: integer partitions

검색결과 17건 처리시간 0.022초

FIXED-WIDTH PARTITIONS ACCORDING TO THE PARITY OF THE EVEN PARTS

  • John M. Campbell
    • 대한수학회보
    • /
    • 제60권4호
    • /
    • pp.1017-1024
    • /
    • 2023
  • A celebrated result in the study of integer partitions is the identity due to Lehmer whereby the number of partitions of n with an even number of even parts minus the number of partitions of n with an odd number of even parts equals the number of partitions of n into distinct odd parts. Inspired by Lehmer's identity, we prove explicit formulas for evaluating generating functions for sequences that enumerate integer partitions of fixed width with an even/odd number of even parts. We introduce a technique for decomposing the even entries of a partition in such a way so as to evaluate, using a finite sum over q-binomial coefficients, the generating function for the sequence of partitions with an even number of even parts of fixed, odd width, and similarly for the other families of fixed-width partitions that we introduce.

ENUMERATION OF RELAXED COMPLETE PARTITIONS AND DOUBLE-COMPLETE PARTITIONS

  • An, Suhyung;Cho, Hyunsoo
    • 대한수학회보
    • /
    • 제59권5호
    • /
    • pp.1279-1287
    • /
    • 2022
  • A partition of n is complete if every positive integer from 1 to n can be represented by the sum of its parts. The concept of complete partitions has been extended in several ways. In this paper, we consider the number of k-relaxed r-complete partitions of n and the number of double-complete partitions of n.

ON THE EXISTENCE OF GRAHAM PARTITIONS WITH CONGRUENCE CONDITIONS

  • Kim, Byungchan;Kim, Ji Young;Lee, Chong Gyu;Lee, Sang June;Park, Poo-Sung
    • 대한수학회보
    • /
    • 제59권1호
    • /
    • pp.15-25
    • /
    • 2022
  • In 1963, Graham introduced a problem to find integer partitions such that the reciprocal sum of their parts is 1. Inspired by Graham's work and classical partition identities, we show that there is an integer partition of a sufficiently large integer n such that the reciprocal sum of the parts is 1, while the parts satisfy certain congruence conditions.

ON AN INVOLUTION ON PARTITIONS WITH CRANK 0

  • Kim, Byungchan
    • East Asian mathematical journal
    • /
    • 제35권1호
    • /
    • pp.9-15
    • /
    • 2019
  • Kaavya introduce an involution on the set of partitions with crank 0 and studied the number of partitions of n which are invariant under Kaavya's involution. If a partition ${\lambda}$ with crank 0 is invariant under her involution, we say ${\lambda}$ is a self-conjugate partition with crank 0. We prove that the number of such partitions of n is equal to the number of partitions with rank 0 which are invariant under the usual partition conjugation. We also study arithmetic properties of such partitions and their q-theoretic implication.

THE DOUBLE-COMPLETE PARTITIONS OF INTEGERS

  • Lee, Ho-Kyu;Park, Seung-Kyung
    • 대한수학회논문집
    • /
    • 제17권3호
    • /
    • pp.431-437
    • /
    • 2002
  • Representing a positive integer in terms of a sum of smaller numbers with certain conditions has been studied since MacMahon [5] pioneered perfect partitions. The complete partitions is in this category and studied by the second author[6]. In this paper, we study complete partitions with more specified completeness, which we call the double-complete partitions.

ON THE MULTI-DIMENSIONAL PARTITIONS OF SMALL INTEGERS

  • Kim, Jun-Kyo
    • East Asian mathematical journal
    • /
    • 제28권1호
    • /
    • pp.101-107
    • /
    • 2012
  • For each dimension exceeds 1, determining the number of multi-dimensional partitions of a positive integer is an open question in combinatorial number theory. For n ${\leq}$ 14 and d ${\geq}$ 1 we derive a formula for the function ${\wp}_d(n)$ where ${\wp}_d(n)$ denotes the number of partitions of n arranged on a d-dimensional space. We also give an another definition of the d-dimensional partitions using the union of finite number of divisor sets of integers.

ON THE TOUCHARD POLYNOMIALS AND MULTIPLICATIVE PLANE PARTITIONS

  • Kim, JunKyo
    • East Asian mathematical journal
    • /
    • 제37권1호
    • /
    • pp.9-17
    • /
    • 2021
  • For a positive integer n, let μd(n) be the number of multiplicative d-dimensional partitions of ${\prod\limits_{i=1}^{n}}p_i$, where pi denotes the ith prime. The number of multiplicative partitions of a square free number with n prime factors is the Bell number μ1(n) = ��n. By the definition of the function μd(n), it can be seen that for all positive integers n, μ1(n) = Tn(1) = ��n, where Tn(x) is the nth Touchard (or exponential ) polynomial. We show that, for a positive n, μ2(n) = 2nTn(1/2). We also conjecture that for all m, μ3(m) ≤ 3mTm(1/3).

Infinite Families of Congruences for Partition Functions ${\bar{\mathfrak{EO}}}$(n) and ${\mathfrak{EO}}_e$(n)

  • Riyajur Rahman;Nipen Saikia
    • Kyungpook Mathematical Journal
    • /
    • 제63권2호
    • /
    • pp.155-166
    • /
    • 2023
  • In 2018, Andrews introduced the partition functions ${\mathfrak{EO}}$(n) and ${\bar{\mathfrak{EO}}}$(n). The first of these denotes the number of partitions of n in which every even part is less than each odd part, and the second counts the number of partitions enumerated by the first in which only the largest even part appears an odd number of times. In 2021, Pore and Fathima introduced a new partition function ${\mathfrak{EO}}_e$(n) which counts the number of partitions of n which are enumerated by ${\bar{\mathfrak{EO}}}$(n) together with the partitions enumerated by ${\bar{\mathfrak{EO}}}$(n) where all parts are odd and the number of parts is even. They also proved some particular congruences for ${\bar{\mathfrak{EO}}}$(n) and ${\mathfrak{EO}}_e$(n). In this paper, we establish infinitely many families of congruences modulo 2, 4, 5 and 8 for ${\bar{\mathfrak{EO}}}$(n) and modulo 4 for ${\mathfrak{EO}}_e$(n). For example, if p ≥ 5 is a prime with Legendre symbol $({\frac{-3}{p}})=-1$, then for all integers n ≥ 0 and α ≥ 0, we have ${\bar{\mathfrak{EO}}}(8{\cdot}p^{2{\alpha}+1}(pn+j)+{\frac{19{\cdot}p^{2{\alpha}+2}-1}{3}}){\equiv}0$ (mod 8); 1 ≤ j ≤ (p - 1).