Distinct r-tuples in integer partitions

被引:0
作者
Margaret Archibald
Aubrey Blecher
Arnold Knopfmacher
机构
[1] University of the Witwatersrand,The John Knopfmacher Centre for Applicable Analysis and Number Theory School of Mathematics
来源
The Ramanujan Journal | 2019年 / 50卷
关键词
Generating function; Integer partitions; -tuples; Primary: 05A16; 05A17; Secondary: 05A15;
D O I
暂无
中图分类号
学科分类号
摘要
We define Pr(q)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P_{r}(q)$$\end{document} to be the generating function which counts the total number of distinct (sequential) r-tuples in partitions of n and Qr(q,u)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Q_r(q,u)$$\end{document} to be the corresponding bivariate generating function where u tracks the number of distinct r-tuples. These statistics generalise the number of distinct parts in a partition. In the early part of this paper we develop the tools by finding these generating functions for small cases r=2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r=2$$\end{document} and r=3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r=3$$\end{document}. Then we use these methods to obtain Pr(q)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P_{r}(q)$$\end{document} and Qr(q,u)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Q_r(q,u)$$\end{document} in the case of general r-tuples. These formulae are used to find the average number of distinct r-tuples for fixed r, as n→∞\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\rightarrow \infty $$\end{document}. Finally we show that as r→∞\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r\rightarrow \infty $$\end{document}, q-rPr(q)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$q^{-r}P_{r}(q)$$\end{document} converges to an explicitly determined power series.
引用
收藏
页码:237 / 252
页数:15
相关论文
共 50 条
  • [21] Sampling part sizes of random integer partitions
    Ljuben Mutafchiev
    The Ramanujan Journal, 2015, 37 : 329 - 343
  • [22] Counting pattern-avoiding integer partitions
    Bloom, Jonathan
    McNew, Nathan
    RAMANUJAN JOURNAL, 2021, 55 (02) : 555 - 591
  • [23] The lattice of integer partitions and its infinite extension
    Latapy, Matthieu
    Phan, Thi Ha Duong
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1357 - 1367
  • [24] Counting pattern-avoiding integer partitions
    Jonathan Bloom
    Nathan McNew
    The Ramanujan Journal, 2021, 55 : 555 - 591
  • [25] Distributions of reciprocal sums of parts in integer partitions
    Kim, Byungchan
    Kim, Eunmi
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 211
  • [26] Sampling part sizes of random integer partitions
    Mutafchiev, Ljuben
    RAMANUJAN JOURNAL, 2015, 37 (02) : 329 - 343
  • [27] On integer partitions and continued fraction type algorithms
    Baalbaki, Wael
    Bonanno, Claudio
    Del Vigna, Alessio
    Garrity, Thomas
    Isola, Stefano
    RAMANUJAN JOURNAL, 2024, 63 (03) : 873 - 915
  • [28] On integer partitions and continued fraction type algorithms
    Wael Baalbaki
    Claudio Bonanno
    Alessio Del Vigna
    Thomas Garrity
    Stefano Isola
    The Ramanujan Journal, 2024, 63 : 873 - 915
  • [29] Dyson's crank and the mex of integer partitions
    Hopkins, Brian
    Sellers, James A.
    Stanton, Dennis
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 185
  • [30] A general asymptotic formula for distinct partitions
    Brunel, Vivien
    ANNALS OF PHYSICS, 2018, 394 : 73 - 83