On 3-Regular Partitions in 3-Colors

被引:5
|
作者
Gireesh, D. S. [1 ]
Naika, M. S. Mahadeva [2 ]
机构
[1] MS Ramaiah Univ Appl Sci, Dept Math, Bengaluru 560058, Karnataka, India
[2] Bangalore Univ, Dept Math, Cent Coll Campus, Bengaluru 560001, Karnataka, India
来源
关键词
Partitions; 3-colors; 3-regular partitions; congruences;
D O I
10.1007/s13226-019-0312-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider p({3,3})(n), the number of 3-regular partitions in 3-colors. We find the generating functions for p({3,3})(n) and deduce congruences modulo large powers of 3. We also find the generating functions and congruences for linear combination of p(3)(n) (the number of partitions of n in 3-colors) by finding the relation connecting p(3)(n) and p({3,3})(n). As an application, we find finite discrete convolution of p({3,1})(n) and p({3,2})(n).
引用
收藏
页码:137 / 148
页数:12
相关论文
共 50 条
  • [31] RECURSIVE CONSTRUCTION FOR 3-REGULAR EXPANDERS
    AJTAI, M
    COMBINATORICA, 1994, 14 (04) : 379 - 416
  • [32] 3-regular graphs are 2-reconstructible
    Kostochka, Alexandr, V
    Nahvi, Mina
    West, Douglas B.
    Zirlin, Dara
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
  • [33] DENSE GRAPHS WITHOUT 3-REGULAR SUBGRAPHS
    PYBER, L
    RODL, V
    SZEMEREDI, E
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 63 (01) : 41 - 54
  • [34] 4-REGULAR GRAPHS WITHOUT 3-REGULAR SUBGRAPHS
    ZHANG, LM
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 691 - 699
  • [35] Largest 2-Regular Subgraphs in 3-Regular Graphs
    Choi, Ilkyoo
    Kim, Ringi
    Kostochka, Alexandr V.
    Park, Boram
    West, Douglas B.
    GRAPHS AND COMBINATORICS, 2019, 35 (04) : 805 - 813
  • [36] 3-Regular Colored Graphs and Classification of Surfaces
    Biplab Basak
    Discrete & Computational Geometry, 2017, 58 : 345 - 354
  • [37] On 4-ordered 3-regular graphs
    Tsai, Ming
    Tsai, Tsung-Han
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (5-6) : 1613 - 1619
  • [38] 3-Regular Colored Graphs and Classification of Surfaces
    Basak, Biplab
    DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 58 (02) : 345 - 354
  • [39] Largest 2-Regular Subgraphs in 3-Regular Graphs
    Ilkyoo Choi
    Ringi Kim
    Alexandr V. Kostochka
    Boram Park
    Douglas B. West
    Graphs and Combinatorics, 2019, 35 : 805 - 813
  • [40] 3-Regular digraphs with optimum skew energy
    Gong, Shi-Cai
    Xu, Guang-Hui
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (03) : 465 - 471