❉❡ ❋✐♥❡tt✐✬s ❝♦♥str✉❝t✐♦♥ ❛s ❛ ❝❛t❡❣♦r✐❝❛❧ ❧✐♠✐t ❘❛❞❜♦✉❞ ❯♥✐✈❡rs✐t② ◆✐❥♠❡❣❡♥ ❈❛t❡❣♦r✐❝❛❧ Pr♦❜❛❜✐❧✐t② ❛♥❞ ❙t❛t✐st✐❝s✱ ✺✲✽ ❏✉♥❡ ✷✵✷✵ ❇❛rt ❏❛❝♦❜s✱ ❥♦✐♥t ✇♦r❦ ✇✐t❤ ❙❛♠ ❙t❛t♦♥ ✭❖①❢♦r❞✮ ❜❛rt❅❝s✳r✉✳♥❧ P❛❣❡ ✶ ♦❢ ✶✾ ❏❛❝♦❜s ❈❛t❡❣♦r✐❝❛❧ Pr♦❜❛❜✐❧✐t② ❛♥❞ ❙t❛t✐st✐❝s✱ ✺✲✽ ❏✉♥❡ ✷✵✷✵ ❉❡ ❋✐♥❡tt✐ ❉❡ ❋✐♥❡tt✐✬s ❝♦♥str✉❝t✐♦♥ ❛s ❛ ❝❛t❡❣♦r✐❝❛❧ ❧✐♠✐t ❘❛❞❜♦✉❞ ❯♥✐✈❡rs✐t② ◆✐❥♠❡❣❡♥ ❇❛rt ❏❛❝♦❜s✱ ❥♦✐♥t ✇♦r❦ ✇✐t❤ ❙❛♠ ❙t❛t♦♥ ✭❖①❢♦r❞✮ ❜❛rt❅❝s✳r✉✳♥❧ ❈❛t❡❣♦r✐❝❛❧ Pr♦❜❛❜✐❧✐t② ❛♥❞ ❙t❛t✐st✐❝s✱ ✺✲✽ ❏✉♥❡ ✷✵✷✵
❖✉t❧✐♥❡ ■♥tr♦❞✉❝t✐♦♥ ▼✉❧t✐s❡ts ❛♥❞ ❞✐str✐❜✉t✐♦♥s ❈♦♥❡s ♦❢ ❝❤❛♥♥❡❧s ❆♥ ❛❧t❡r♥❛t✐✈❡ ❝♦❛❧❣❡❜r❛✐❝ ❢♦r♠✉❧❛t✐♦♥ ❈♦♥❝❧✉s✐♦♥s P❛❣❡ ✷ ♦❢ ✶✾ ❏❛❝♦❜s ❈❛t❡❣♦r✐❝❛❧ Pr♦❜❛❜✐❧✐t② ❛♥❞ ❙t❛t✐st✐❝s✱ ✺✲✽ ❏✉♥❡ ✷✵✷✵ ❉❡ ❋✐♥❡tt✐
❲❤❡r❡ ✇❡ ❛r❡✱ s♦ ❢❛r ■♥tr♦❞✉❝t✐♦♥ ▼✉❧t✐s❡ts ❛♥❞ ❞✐str✐❜✉t✐♦♥s ❈♦♥❡s ♦❢ ❝❤❛♥♥❡❧s ❆♥ ❛❧t❡r♥❛t✐✈❡ ❝♦❛❧❣❡❜r❛✐❝ ❢♦r♠✉❧❛t✐♦♥ ❈♦♥❝❧✉s✐♦♥s
Pó❧②❛✬s ✉r♥✱ s❡tt✐♥❣ ❈♦♥s✐❞❡r ❛♥ ✉r♥ ✇✐t❤ b ❜❧❛❝❦ ❜❛❧❧s ❛♥❞ w ✇❤✐t❡ ❜❛❧❧s✳ ❉r❛✇ ❛ ❜❛❧❧✱ ♥♦t❡ ✐ts ❝♦❧♦✉r✱ ❛♥❞ r❡♣❧❛❝❡ t♦❣❡t❤❡r ✇✐t❤ ♦♥❡ ❡①tr❛ ❜❛❧❧ ♦❢ t❤❡ s❛♠❡ ❝♦❧♦✉r✳ ❘❡♣❡❛t✦ ◮ ❉❡✜♥❡ r❛♥❞♦♠ ✈❛r✐❛❜❧❡ X i = ✵ ✐s t❤❡ i ✲t❤ ❞r❛✇ ✐s ✇❤✐t❡❀ X i = ✶ ✐❢ t❤❡ ❞r❛✇ ❜❧❛❝❦✳ ❚❤✐s ②✐❡❧❞s X ✶ , X ✷ , X ✸ , . . . ◮ ▲❡t p n ❜❡ t❤❡ ❥♦✐♥t ❞✐str✐❜✉t✐♦♥ ♦❢ X ✶ , . . . , X n ✳ ◮ ❋❛❝t ✿ p n ✐s ❡①❝❤❛♥❣❡❛❜❧❡✱ ✐✳❡✳ st❛❜❧❡ ✉♥❞❡r ♣❡r♠✉t❛t✐♦♥✳ ❊✳❣✳ p ✺ ( ✶ , ✶ , ✵ , ✵ , ✵ ) = p ✺ ( ✵ , ✶ , ✵ , ✶ , ✵ ) ✳ ❚❤❡♦r❡♠ ✭❉❡ ❋✐♥❡tt✐✱ ❜✐♥❛r② ❢♦r♠✮ ❚❤❡r❡ ✐s ❛ ✉♥✐q✉❡ ✭❝♦♥t✐♥✉♦✉s✮ ♠❡❛s✉r❡ µ ♦♥ [ ✵ , ✶ ] s✉❝❤ t❤❛t✿ � x t · ( ✶ − x ) n − t µ ( ❞ x ) ✇❤❡r❡ t := � p n ( x ✶ , . . . , x n ) = i x i . P❛❣❡ ✸ ♦❢ ✶✾ ❏❛❝♦❜s ❈❛t❡❣♦r✐❝❛❧ Pr♦❜❛❜✐❧✐t② ❛♥❞ ❙t❛t✐st✐❝s✱ ✺✲✽ ❏✉♥❡ ✷✵✷✵ ❉❡ ❋✐♥❡tt✐ ■♥tr♦❞✉❝t✐♦♥
❖✉r ❛♣♣r♦❛❝❤ ✴ ✐♥s✐❣❤ts ✴ ❝♦♥tr✐❜✉t✐♦♥s ◮ ❯r♥ ❝❛♥ ❜❡ ❞❡s❝r✐❜❡❞ ❛s ♠✉❧t✐s❡t ◮ ❉r❛✇✐♥❣ ✐s ❛ ❝♦❛❧❣❡❜r❛ ♦♥ s✉❝❤ ♠✉❧✐ts❡ts ◮ ■t❡r❛t❡❞ ❞r❛✇✐♥❣ ②✐❡❧❞s ❞✐str✐❜✉t✐♦♥ ♦♥ ♠✉❧t✐s❡t ♦❢ ❝♦❧♦✉r❡❞ ❜❛❧❧s • r❡❝❛❧❧ t❤❛t ♦♥❧② t♦t❛❧s t ❛r❡ r❡❧❡✈❛♥t ✐♥ ❞❡ ❋✐♥❡tt✐ • st❛❜✐❧✐t② ✉♥❞❡r ♣❡r♠✉t❛t✐♦♥ ✐s ❜✉✐❧t ✐♥t♦ ♠✉❧t✐s❡t ❢♦r♠❛❧✐s♠ • ✐♥❞❡❡❞✱ ♦r❞❡r ♦❢ ❡❧❡♠❡♥ts ✐s ✐rr❡❧❡✈❛♥t ✐♥ ❛ ♠✉❧t✐s❡t ✖ ♦♥❧② ♠✉❧t✐♣❧✐❝✐t✐❡s ♦❢ ❡❧❡♠❡♥ts ❝♦✉♥t ◮ ❚❤❡s❡ ❞✐str✐❜✉t✐♦♥s ♦♥ ♠✉❧t✐s❡ts ❢♦r♠ ❛ ❝♦♥❡ ❢♦r ❛♥ ✐♥✜♥✐t❡ ❝❤❛✐♥ • s✉❜t❧❡ ♣♦✐♥t✿ ❝♦♥❡ ✐♥ ❑❧❡✐s❧✐ ❝❛t❡❣♦r② ◮ ❉❡ ❋✐♥❡tt✐✬s ❞✐str✐❜✉t✐♦♥ µ ❛r✐s❡s ❜❡❝❛✉s❡ [ ✵ , ✶ ] ✐s ❧✐♠✐t ❝♦♥❡ ◮ ■♥❢♦r♠❛❧ ✐❞❡❛ ❜❡❤✐♥❞ ✏❞❡ ❋✐♥❡tt✐✑✿ • ❝♦♥s✐st❡♥t ❞✐s❝r❡t❡ ❞✐str✐❜✉t✐♦♥s ❛r✐s❡ ❢r♦♠ ❝♦♥t✐♥✉♦✉s ♦♥❡ • ❤❡r❡✿ ❞✐❛❣r❛♠ ✐♥ ❑❧❡✐s❧✐ ❝❛t❡❣♦r② ♦❢ ❞✐s❝r❡t❡ ❞✐str✐❜✉t✐♦♥ ♠♦♥❛❞ ❤❛s ❧✐♠✐t ✐♥ ❑❧❡✐s❧✐ ❝❛t❡❣♦r② ♦❢ ❝♦♥t✐♥✉♦✉s ❞✐str✐❜✉t✐♦♥ ♠♦♥❛❞ ✭●✐r②✮ P❛❣❡ ✹ ♦❢ ✶✾ ❏❛❝♦❜s ❈❛t❡❣♦r✐❝❛❧ Pr♦❜❛❜✐❧✐t② ❛♥❞ ❙t❛t✐st✐❝s✱ ✺✲✽ ❏✉♥❡ ✷✵✷✵ ❉❡ ❋✐♥❡tt✐ ■♥tr♦❞✉❝t✐♦♥
❲❤❡r❡ ✇❡ ❛r❡✱ s♦ ❢❛r ■♥tr♦❞✉❝t✐♦♥ ▼✉❧t✐s❡ts ❛♥❞ ❞✐str✐❜✉t✐♦♥s ❈♦♥❡s ♦❢ ❝❤❛♥♥❡❧s ❆♥ ❛❧t❡r♥❛t✐✈❡ ❝♦❛❧❣❡❜r❛✐❝ ❢♦r♠✉❧❛t✐♦♥ ❈♦♥❝❧✉s✐♦♥s
▼✉❧t✐s❡ts ◮ ❆ ♠✉❧t✐s❡t ✐s ❛ s❡t ✐♥ ✇❤✐❝❤ ❡❧❡♠❡♥ts ♠❛② ♦❝❝✉r ♠✉❧t✐♣❧❡ t✐♠❡s ◮ ❈♦♥✈❡♥✐❡♥t ♥♦t❛t✐♦♥ ❛s ❢♦r♠❛❧ s✉♠ � i n i | x i � ✱ ✇❤❡r❡ n i ∈ N ✐s t❤❡ ♠✉❧t✐♣❧✐❝✐t② ♦❢ ❡❧❡♠❡♥t x i ∈ X ✱ ❧✐❦❡ ✐♥ ❛ ❝♦❧♦r ♠✐① ✭♦r ✉r♥✮✿ ✸ | R � + ✺ | G � + ✷ | B � ◮ ▼✉❧t✐s❡ts ❝❛♥ ❛❧s♦ ❜❡ ❞❡s❝r✐❜❡❞ ❛s ❢✉♥❝t✐♦♥s ✇✐t❤ ✜♥✐t❡ s✉♣♣♦rt✿ M ( X ) := { ϕ : X → N | s✉♣♣ ( ϕ ) ✐s ✜♥✐t❡ } ✇❤❡r❡ s✉♣♣ ( ϕ ) = { x ∈ X | ϕ ( x ) � = ✵ } ✳ ◮ ❚❤✐s ✐s ❢✉♥❝t♦r✐❛❧✿ ❢♦r f : X → Y ♦♥❡ ❣❡ts M ( f ): M ( X ) → M ( Y ) ✇✐t❤✿ � � � := � M ( f ) i n i | x i � i n i | f ( x i ) � . ◮ ❚❤✐s M : ❙❡ts → ❙❡ts ✐s ✐♥ ❢❛❝t ❛ ♠♦♥❛❞✳ P❛❣❡ ✺ ♦❢ ✶✾ ❏❛❝♦❜s ❈❛t❡❣♦r✐❝❛❧ Pr♦❜❛❜✐❧✐t② ❛♥❞ ❙t❛t✐st✐❝s✱ ✺✲✽ ❏✉♥❡ ✷✵✷✵ ❉❡ ❋✐♥❡tt✐ ▼✉❧t✐s❡ts ❛♥❞ ❞✐str✐❜✉t✐♦♥s
▼✉❧t✐s❡ts✱ ❝♦♥t✐♥✉❡❞ ◮ ❏✉st t♦ r❡❝❛❧❧✱ M ( X ) ✐s t❤❡ ❢r❡❡ ❝♦♠♠✉t❛t✐✈❡ ♠♦♥♦✐❞ ♦♥ t❤❡ s❡t X • ❛❞❞✐t✐♦♥ ✐s ♣♦✐♥t✲✇✐s❡❀ ❡♠♣t② ♠✉❧t✐s❡t ✐s ③❡r♦✲❡❧❡♠❡♥t ◮ ❲❡ s❤❛❧❧ ✇r✐t❡ M ∗ ( X ) ❢♦r t❤❡ s✉❜s❡t ♦❢ ♥♦♥✲❡♠♣t② ♠✉❧t✐s❡ts✿ M ∗ ( X ) := { ϕ : X → N | s✉♣♣ ( ϕ ) ✐s ♥♦♥✲❡♠♣t② ✫ ✜♥✐t❡ } = { ϕ ∈ M ( X ) | � x ϕ ( x ) � = ✵ } ◮ ❋♦r K ∈ N ✇❡ ✇r✐t❡ M [ K ]( X ) ❢♦r t❤❡ s✉❜s❡t ♦❢ ♠✉❧t✐s❡ts ♦✈❡r X ✇✐t❤ K ❡❧❡♠❡♥ts ✐♥ t♦t❛❧✳ ❚❤✉s✿ M [ K ]( X ) := { ϕ ∈ M ( X ) | � x ϕ ( x ) = K } . ◮ ❊①❛♠♣❧❡ ✿ ✸ | R � + ✺ | G � + ✷ | B � ❤❛s ✶✵ ❡❧❡♠❡♥ts✱ ✐✳❡✳ ✐s ✐♥ M [ ✶✵ ]( { R , G , B } ) P❛❣❡ ✻ ♦❢ ✶✾ ❏❛❝♦❜s ❈❛t❡❣♦r✐❝❛❧ Pr♦❜❛❜✐❧✐t② ❛♥❞ ❙t❛t✐st✐❝s✱ ✺✲✽ ❏✉♥❡ ✷✵✷✵ ❉❡ ❋✐♥❡tt✐ ▼✉❧t✐s❡ts ❛♥❞ ❞✐str✐❜✉t✐♦♥s
Recommend
More recommend