Convex and V-Shaped Sequences of Sums of Functions that Depend on Ceiling Functions
Kabir Rustogi and Vitaly A. Strusevich
School of Computing and Mathematical Sciences
University of Greenwich
Old Royal Naval College
Park Row, Greenwich
London SE10 9LS
The paper primarily revolves around the convex and V-shaped finite
sequences and the inequalities that govern them. We give an elementary proof
that a convex sequence is also V-shaped. We prove an inequality that
involves an arbitrary nondecreasing function that depends on ceiling
functions, thereby establishing the convexity of the corresponding sequence.
We present various interpretations and applications of our results, mainly
in terms of operations research problems.
Full version: pdf,
Received October 5 2010;
revised version received January 31 2011.
Published in Journal of Integer Sequences, February 7 2011.
Journal of Integer Sequences home page