• 제목/요약/키워드: partition congruence

검색결과 9건 처리시간 0.021초

ARITHMETIC PROPERTIES OF TRIANGULAR PARTITIONS

  • Kim, Byungchan
    • Korean Journal of Mathematics
    • /
    • 제28권4호
    • /
    • pp.791-802
    • /
    • 2020
  • We obtain a two variable generating function for the number of triangular partitions. Using this generating function, we study arithmetic properties of a certain weighted count of triangular partitions. Finally, we introduce a rank-type function for triangular partitions, which gives a combinatorial explanation for a triangular partition congruence.

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.

POLYGONAL PARTITIONS

  • Kim, Byungchan
    • Korean Journal of Mathematics
    • /
    • 제26권2호
    • /
    • pp.167-174
    • /
    • 2018
  • By acting the dihedral group $D_k$ on the set of k-tuple multi-partitions, we introduce k-gonal partitions for all positive integers k. We give generating functions for these new partition functions and investigate their arithmetic properties.

ON 3k-REGULAR CUBIC PARTITIONS

  • Baruah, Nayandeep Deka;Das, Hirakjyoti
    • 대한수학회지
    • /
    • 제59권4호
    • /
    • pp.685-697
    • /
    • 2022
  • Recently, Gireesh, Shivashankar, and Naika [11] found some infinite classes of congruences for the 3- and the 9-regular cubic partitions modulo powers of 3. We extend their study to all the 3k-regular cubic partitions. We also find new families of congruences.

CONGRUENCES MODULO POWERS OF 2 FOR OVERPARTITION PAIRS INTO ODD PARTS

  • Ahmed, Zakir;Barman, Rupam;Ray, Chiranjit
    • 대한수학회지
    • /
    • 제57권2호
    • /
    • pp.471-487
    • /
    • 2020
  • We find congruences modulo 32, 64 and 128 for the partition function ${\overline{PP}_o}(n)$, the number of overpartition pairs of n into odd parts, with the aid of Ramamnujan's theta function identities and some known identities of tk(n), for k = 6, 7, where tk(n) denotes the number of representations of n as a sum of k triangular numbers. We also find two Ramanujan-like congruences for ${\overline{PP}_o}(n)$ modulo 128.

ON THE NUMBER OF EQUIVALENCE CLASSES OF BI-PARTITIONS ARISING FROM THE COLOR CHANGE

  • Byungchan Kim
    • 대한수학회논문집
    • /
    • 제39권2호
    • /
    • pp.345-352
    • /
    • 2024
  • We introduce a new class of bi-partition function ck(n), which counts the number of bi-color partitions of n in which the second color only appears at the parts that are multiples of k. We consider two partitions to be the same if they can be obtained by switching the color of parts that are congruent to zero modulo k. We show that the generating function for ck(n) involves the partial theta function and obtain the following congruences: c2(27n + 26) ≡ 0 (mod 3) and c3(4n + 2) ≡ 0 (mod 2).

INFINITE FAMILIES OF CONGRUENCES MODULO 2 FOR 2-CORE AND 13-CORE PARTITIONS

  • Ankita Jindal;Nabin Kumar Meher
    • 대한수학회지
    • /
    • 제60권5호
    • /
    • pp.1073-1085
    • /
    • 2023
  • A partition of n is called a t-core partition if none of its hook number is divisible by t. In 2019, Hirschhorn and Sellers [5] obtained a parity result for 3-core partition function a3(n). Motivated by this result, both the authors [8] recently proved that for a non-negative integer α, a3αm(n) is almost always divisible by an arbitrary power of 2 and 3 and at(n) is almost always divisible by an arbitrary power of pji, where j is a fixed positive integer and t = pa11pa22···pamm with primes pi ≥ 5. In this article, by using Hecke eigenform theory, we obtain infinite families of congruences and multiplicative identities for a2(n) and a13(n) modulo 2 which generalizes some results of Das [2].

REGULARITY OF TRANSFORMATION SEMIGROUPS DEFINED BY A PARTITION

  • Purisang, Pattama;Rakbud, Jittisak
    • 대한수학회논문집
    • /
    • 제31권2호
    • /
    • pp.217-227
    • /
    • 2016
  • Let X be a nonempty set, and let $\mathfrak{F}=\{Y_i:i{\in}I\}$ be a family of nonempty subsets of X with the properties that $X={\bigcup}_{i{\in}I}Y_i$, and $Y_i{\cap}Y_j={\emptyset}$ for all $i,j{\in}I$ with $i{\neq}j$. Let ${\emptyset}{\neq}J{\subseteq}I$, and let $T^{(J)}_{\mathfrak{F}}(X)=\{{\alpha}{\in}T(X):{\forall}i{\in}I{\exists}_j{\in}J,Y_i{\alpha}{\subseteq}Y_j\}$. Then $T^{(J)}_{\mathfrak{F}}(X)$ is a subsemigroup of the semigroup $T(X,Y^{(J)})$ of functions on X having ranges contained in $Y^{(J)}$, where $Y^{(J)}:={\bigcup}_{i{\in}J}Y_i$. For each ${\alpha}{\in}T^{(J)}_{\mathfrak{F}}(X)$, let ${\chi}^{({\alpha})}:I{\rightarrow}J$ be defined by $i{\chi}^{({\alpha})}=j{\Leftrightarrow}Y_i{\alpha}{\subseteq}Y_j$. Next, we define two congruence relations ${\chi}$ and $\widetilde{\chi}$ on $T^{(J)}_{\mathfrak{F}}(X)$ as follows: $({\alpha},{\beta}){\in}{\chi}{\Leftrightarrow}{\chi}^{({\alpha})}={\chi}^{({\beta})}$ and $({\alpha},{\beta}){\in}\widetilde{\chi}{\Leftrightarrow}{\chi}^{({\alpha})}{\mid}_J={\chi}^{({\alpha})}{\mid}_J$. We begin this paper by studying the regularity of the quotient semigroups $T^{(J)}_{\mathfrak{F}}(X)/{\chi}$ and $T^{(J)}_{\mathfrak{F}}(X)/{\widetilde{\chi}}$, and the semigroup $T^{(J)}_{\mathfrak{F}}(X)$. For each ${\alpha}{\in}T_{\mathfrak{F}}(X):=T^{(I)}_{\mathfrak{F}}(X)$, we see that the equivalence class [${\alpha}$] of ${\alpha}$ under ${\chi}$ is a subsemigroup of $T_{\mathfrak{F}}(X)$ if and only if ${\chi}^{({\alpha})}$ is an idempotent element in the full transformation semigroup T(I). Let $I_{\mathfrak{F}}(X)$, $S_{\mathfrak{F}}(X)$ and $B_{\mathfrak{F}}(X)$ be the sets of functions in $T_{\mathfrak{F}}(X)$ such that ${\chi}^{({\alpha})}$ is injective, surjective and bijective respectively. We end this paper by investigating the regularity of the subsemigroups [${\alpha}$], $I_{\mathfrak{F}}(X)$, $S_{\mathfrak{F}}(X)$ and $B_{\mathfrak{F}}(X)$ of $T_{\mathfrak{F}}(X)$.