Posizione attuale: Home -  FS Lite Run -  Uomo Nike FS Lite Run -  Nike FS Lite Run Uomo Running Scarpe Blu

Nike FS Lite Run Uomo Blu,⩽ k per ogni k fisso

Nike FS Lite Run Uomo Blu,⩽ k per ogni k fisso

Una rappresentazione di contenimento per un poset P è una mappa ƒ tale Nike Free Run 3 Uomo Scarpe Giallo Argento che x u0026 lt; y in P se e solo se f (x) ⊂ f (y). Introduciamo il numero di intervallo inclusione (o numero di intervallo) i (P) come il più piccolo t tale che P ha un contenimento rappresentazione f in cui ogni f (x) è l'unione di al massimo intervalli t. Nike FS Lite Run Uomo Blu Banalmente, i (P) = 1 se e solo se dim (P) ⩽2. Posets con i (P) = 2 comprendono poset n-dimensionale standard tutti gli ordini di intervallo; cioè posets di arbitrariamente elevate dimensioni. In generale abbiamo il limite u0026 lt superiore; img height = border '18' = '0' style = 'vertical-align: bottom' width = '142' alt = '' title = '' src = 'http: // origine -ars.els-cdn.com/content/image/1-s2.0-0012365X9190014S-si2.gif'u0026gt ;, con uguaglianza holding per le algebre booleane. Per la composizione lessicografico, i (P) = k e dim (Q) = 2k + 1 implica i (P [Q]) = k + 1. Questo risultato e i (B2k) = k significa che provare i (P) ⩽ k per ogni k fisso ⩾ 2 è NP-completo. Riguardo teoremi rimozione, dimostriamo che i (P - x) ⩾ i (P) - 1 quando x è un massimo o elemento minimo di P, e in generale u0026 lt; img height = confine '18' = stile '0' = ' vertical-align: bottom 'width =' 135 'alt =' title = '' src = '' http://origin-ars.els-cdn.com/content/image/1-s2.0-0012365X9190014S-si3. gif 'u0026 gt ;.
0 Commenti


Parlare la vostra mente
Commenti Recenti