Balls in constrained urns and Cantor-like sets (Q1282228)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Balls in constrained urns and Cantor-like sets
scientific article

    Statements

    Balls in constrained urns and Cantor-like sets (English)
    0 references
    0 references
    14 November 1999
    0 references
    Summary: Let \(A_n(k)\) denote the number of different ways to distribute \(k\) indistinguishable balls into \(n\) constrained urns, with capacities \(c_1,\dots, c_n\). We consider the normalized counting functions \(\varphi_n(x)= \gamma_n A_n([\varrho_nx])\), where \(\varphi_n,\varrho_n>0\) are appropriate constants such that \(\text{supp}(\varphi_n)= [0,1]\) and \(\int^1_0\varphi_n(x)dx= 1\). It is shown here that, if \((c_n)_{n\in\mathbb{N}}\) is asymptotically geometric with weight \(q>{3\over 2}\), i.e. if \(q^{-n}c_n\) converges to some positive real number, then the functions \(\varphi_n\) converge to some \(C^\infty\)-function \(\varphi\) on \(\mathbb{R}\). This function \(\varphi\) is the unique solution of the integral equation \(\varphi(x)= {q\over q-1}\int^{qx}_{qx-q+1}\varphi(t) dt\) satisfying \(\text{supp }\varphi\subset[0,1]\) and \(\int^1_0\varphi(t)dt= 1\). Moreover, if \(q>2\), it is shown that \(\varphi\) is a polynomial on each interval outside a Cantor-like set in the interval \([0,1]\).
    0 references
    0 references
    0 references
    0 references
    0 references
    balls in constrained urns
    0 references
    special partitions of integers
    0 references
    asymptotically geometric sequences
    0 references
    sequences of integral operators
    0 references
    integral-functional equations
    0 references
    normalized counting functions
    0 references
    integral equation
    0 references
    Cantor-like set
    0 references