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

From MaRDI portal





scientific article; zbMATH DE number 1270173
Language Label Description Also known as
default for all languages
No label defined
    English
    Balls in constrained urns and Cantor-like sets
    scientific article; zbMATH DE number 1270173

      Statements

      Balls in constrained urns and Cantor-like sets (English)
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references