The Bruss-Robertson Inequality: Elaborations, Extensions, and Applications
Journal Title: Mathematica Applicanda. Annales Societatis Mathematicae Polonae Series III . - Year 2016, Vol 44, Issue 1
Abstract
The Bruss-Robertson inequality gives a bound on the maximal number of elements of a random sample whose sum is less than a specified value, and the extension of that inequality which is given here neither requires the independence of the summands nor requires the equality of their marginal distributions. A review is also given to the applications of the Bruss-Robertson inequality, especially the applications to problems of combinatorial optimization such as the sequential knapsack problem and the sequential monotone subsequence selection problem.
Authors and Affiliations
J. Michael Steele
Keywords
Related Articles
- EP ID EP180433
- DOI 10.14708/ma.v44i1.817
- Views 65
- Downloads 0
A refined and asymptotic analysis of optimal stopping problems of Bruss and Weber
The classical secretary problem has been generalized over the years into several directions. In this paper we confine our interest to those generalizations which have to do with the more general problem of stopping on a...
On graduation of enrolment size in a multi-echelon educational system
This paper focuses on an educational system wherein demotion and double promotion are not allowed. The total enrolment in such a system is modelled as a linear model within the context of factor analysis. The goal is to...
Extremal particles in branching processess
The purpose of this study is to investigate two related spatial branchingmodels with the unbounded branching intensity. The objective is to describe theasymptotic behaviour of the extremal particle.
On two-parameters generalization of Fibonacci numbers
In this paper we introduce a new two-parameters generalization of Fibonacci numbers – distance s-Fibonacci numbers Fs(k, n). We generalize the known distance Fibonacci numbers by adding an additional integer parameter s....
Energy decay result for a nonlinear wave p-Laplace equation with a delay term
We consider the nonlinear (in space and time) wave equation with delay term in the internal feedback. Under conditions on the delay term and the term without delay, we study the asymptotic behavior of solutions using the...