21.07.2013 Views

Serie II numero 81 - Dipartimento di Matematica e Informatica

Serie II numero 81 - Dipartimento di Matematica e Informatica

Serie II numero 81 - Dipartimento di Matematica e Informatica

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

340 G. RESTUCCIA<br />

Proposition 2.2 Let N 2 ≥0 the orthant consisting in all the positive lattice<br />

points (x1,x2). Then<br />

1. The staircase <strong>di</strong>agram P [m,0] is a complete stair in N 2 ≥0 , between the<br />

points (m, 0) and (0,m) and no step is skipped.<br />

x2<br />

m<br />

m x1<br />

2. The staircase <strong>di</strong>agram P [i,j] , with i + j = m, 1 ≤ i, j ≤ m − 1, has<br />

the following picture<br />

x2<br />

i<br />

(i,j)<br />

j<br />

m x1<br />

The surface of P [i,j] is a segment of the line x2 = i, starting from the<br />

point (0,i) until the lattice point (i, j). The stair is complete until the<br />

point (0,m) and it has a jump in the lattice point (i, j).<br />

3. The staircase <strong>di</strong>agram P [0,m] has the line x2 = m as a surface and it<br />

is not finite.<br />

x2<br />

m<br />

Proof: By easy considerations.<br />

We propose a selection procedure only for the staircase <strong>di</strong>agram P [0,m] .<br />

More precisely, we give:<br />

Definition 2.1 Let P [m,0] be the staircase polytope in the orthant N 2 ≥0 .<br />

Then a selection procedure consists in skipping one or more lattice points<br />

of the complete <strong>di</strong>agram.<br />

4<br />

x1

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!