Convex and V-Shaped Sequences of Sums of Functions that Depend on Ceiling Functions

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.

[1]  Ingram Olkin,et al.  Inequalities: Theory of Majorization and Its Application , 1979 .

[2]  Ronald L. Graham,et al.  Concrete mathematics - a foundation for computer science , 1991 .

[3]  Gur Mosheiov,et al.  V-Shaped Policies for Scheduling Deteriorating Jobs , 1991, Oper. Res..

[4]  M. Raghavachari,et al.  V- and GG-shaped properties for optimal single machine schedules for a class of non-separable penalty functions , 1995 .

[5]  Bahram Alidaee,et al.  A Note on the V-shaped Property in One-Machine Scheduling , 1995 .

[6]  Gh. Toader.  On Chebyshev's inequality for sequences , 1996, Discret. Math..

[7]  M. Raghavachari,et al.  A dominant subset of V-shaped sequences for a class of single machine sequencing problems , 1996 .

[8]  Gur Mosheiov,et al.  Single Machine Scheduling Problems with General Breakdowns, Earliness and Tardiness Costs , 1997, Oper. Res..

[9]  Gerhard J. Woeginger,et al.  Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey , 1998, SIAM Rev..

[10]  Mauro Dell'Amico,et al.  Assignment Problems , 1998, IFIP Congress: Fundamentals - Foundations of Computer Science.

[11]  Michael Nyblom.  Some Curious Sequences Involving Floor and Ceiling Functions , 2002, Am. Math. Mon..

[12]  POLYNOMIALS AND CONVEX SEQUENCE INEQUALITIES , 2005 .

[13]  Polynomials and convex sequence inequalities , 2005 .

[14]  Lokenath Debnath,et al.  Inequalities for convex sequences and their applications , 2007, Comput. Math. Appl..

[15]  Santosh N. Kabadi.  Polynomially Solvable Cases of the TSP , 2007 .

[16]  T. Došlić.  Log-convexity of combinatorial sequences from their convexity , 2009 .