Balls in constrained urns and Cantor-like sets
type: Item
instance of: scholarly article
title: Balls in constrained urns and Cantor-like sets
zbMATH Open document ID: 0924.47030
DOI: 10.4171/ZAA/862
published in: Zeitschrift für Analysis und ihre Anwendungen
publication date: 1999-11-14T00:00:00Z
review text: 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]\).
Mathematics Subject Classification ID: 47G10
Mathematics Subject Classification ID: 05A17
Mathematics Subject Classification ID: 45D05
zbMATH DE Number: 1270173
zbMATH Keywords: balls in constrained urns
zbMATH Keywords: special partitions of integers
zbMATH Keywords: asymptotically geometric sequences
zbMATH Keywords: sequences of integral operators
zbMATH Keywords: integral-functional equations
zbMATH Keywords: normalized counting functions
zbMATH Keywords: integral equation
zbMATH Keywords: Cantor-like set
author: Günther J. Wirsching
MaRDI profile type: Publication
cites work: Q5551574
cites work: On the solution of an integral-functional equation with a parameter
cites work: Q3998464
cites work: Q5509729
cites work: On the combinatorial structure of \(3N+1\) predecessor sets
cites work: The dynamical system generated by the \(3n+1\) function
full work available at URL: https://doi.org/10.4171/zaa/862
OpenAlex ID: W2041716236
description: scientific article; zbMATH DE number 1270173