On the job rotation problem



• • • <lk ≤ n. Note that

i ≤ li , for all i ≤ k.

Therefore

max(i, j) max(li, lj), for i, j ≤ k.

If equality does not hold for some i and j, then by (1) we have,

aij ≥ ali,lj.

If equality does hold for some i and j, then let lt = max(li, lj ). Note that
i < j li < lj . So we have t = max(i, j) and therefore lt = t.  Hence

lt-1 = t - 1,  . . . , l1 = 1. In this case

aij = ali,lj.

Either way, aij ≥ ali ,lj holds. Therefore

m(A(l1, . . . lk)) ≤ m(A(1, . . . k))

= m(A[k])

= δk(A),

as A(l1 , . . . lk) was arbitrary. Hence the result.

Example 14. Consider the matrix

9 91

8

4

3 ʌ

A =

8

6

5

4

5

4

4

3

3

2

3

1

/

The indicated lines help to check that A is pyramidal. Hence by Theorem 13
we find:

δ1(A) = m(A[1]) = 9

δ2 (A) = m(A[2]) = 16

δ3 (A) = m(A[3]) = 20

δ4(A) = m(A[4]) = m(A) = 22.

12



More intriguing information

1. Evolving robust and specialized car racing skills
2. Ventas callejeras y espacio público: efectos sobre el comercio de Bogotá
3. Altruism and fairness in a public pension system
4. Commitment devices, opportunity windows, and institution building in Central Asia
5. The Shepherd Sinfonia
6. Qualification-Mismatch and Long-Term Unemployment in a Growth-Matching Model
7. The InnoRegio-program: a new way to promote regional innovation networks - empirical results of the complementary research -
8. The name is absent
9. Achieving the MDGs – A Note
10. Research Design, as Independent of Methods
11. The name is absent
12. Language discrimination by human newborns and by cotton-top tamarin monkeys
13. The name is absent
14. Deprivation Analysis in Declining Inner City Residential Areas: A Case Study From Izmir, Turkey.
15. Neural Network Modelling of Constrained Spatial Interaction Flows
16. Consciousness, cognition, and the hierarchy of context: extending the global neuronal workspace model
17. Behavior-Based Early Language Development on a Humanoid Robot
18. Gender stereotyping and wage discrimination among Italian graduates
19. The name is absent
20. The growing importance of risk in financial regulation