
handle: 2158/308095
In how many ways can \(n\) numbers be chosen from the set \(\{1,2,\dots, ns\}\) so that the \(k\)th number chosen does not exceed \(ks\)? And what is the total sum, over all these choices, of the numbers chosen? These problems were solved for \(s=2\) in [\textit{C. L. Mallows} and \textit{L. Shapiro}, Balls on the lawn, J. Integer Seq. 2 (1999; Zbl 0923.05004)], where the numbers are labels on tennis balls to be thrown out the window onto the lawn. The article under review solves these two problems for general \(s\), employing ``the notion of generating trees to obtain a solution in terms of generating functions'' (quoted from the abstract). The number of choices is shown to be equal to the number of \(s\)-ary trees with \(n+1\) nodes and the total sum is given as a formula in terms of this number and the sum of \(n+2\) other numbers. Asymptotic results are given and a related problem is solved for a special case.
Permutations, words, matrices, generating functions., Exact enumeration problems, generating functions, on-line combinations, s-ary trees, Theoretical Computer Science, Computational Theory and Mathematics, generating functions, generating trees, Discrete Mathematics and Combinatorics, \(s\)-ary trees, s-ary trees, generating trees, generating functions
Permutations, words, matrices, generating functions., Exact enumeration problems, generating functions, on-line combinations, s-ary trees, Theoretical Computer Science, Computational Theory and Mathematics, generating functions, generating trees, Discrete Mathematics and Combinatorics, \(s\)-ary trees, s-ary trees, generating trees, generating functions
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
