2025-11-10T02:56:44.513150

Duality of Lipschitz-free spaces over ultrametric spaces

Abrahamsen, Lima, Ostrak
We give a metric characterisation of when the Lipschitz-free space over a separable ultrametric space is a dual Banach space. In the case where the Lipschitz-free space has a predual, we show that this predual is M-embedded if and only if the metric space is proper. We show that for ultrametric spaces, the little Lipschitz space is always an M-ideal in the corresponding space of Lipschitz functions, and we show that this is not the case for metric spaces in general, thus answering a question posed by Werner in the negative. Finally, we show that the space of Lipschitz functions of an ultrametric space contains a strongly extreme point.
academic

рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдкрд░ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ-рдореБрдХреНрдд рд╕реНрдкреЗрд╕ рдХреА рджреНрд╡реИрдзрддрд╛

рдореВрд▓ рдЬрд╛рдирдХрд╛рд░реА

  • рдкреЗрдкрд░ ID: 2509.22328
  • рд╢реАрд░реНрд╖рдХ: рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдкрд░ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ-рдореБрдХреНрдд рд╕реНрдкреЗрд╕ рдХреА рджреНрд╡реИрдзрддрд╛
  • рд▓реЗрдЦрдХ: рдЯреНрд░реЙрдиреНрдб рдП. рдЕрдмреНрд░рд╛рд╣рдорд╕реЗрди, рд╡реЗрдЧрд╛рд░реНрдб рд▓реАрдорд╛, рдЖрдВрджреНрд░реЗ рдУрд╕реНрдЯреНрд░рд╛рдХ
  • рд╡рд░реНрдЧреАрдХрд░рдг: math.FA (рдХрд╛рд░реНрдпрд╛рддреНрдордХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг)
  • рдкреНрд░рдХрд╛рд╢рди рд╕рдордп: 25 рдЕрдХреНрдЯреВрдмрд░ 2009 (arXiv v2)
  • рдкреЗрдкрд░ рд▓рд┐рдВрдХ: https://arxiv.org/abs/2509.22328

рд╕рд╛рд░рд╛рдВрд╢

рдпрд╣ рдкреЗрдкрд░ рд╡рд┐рднрд╛рдЬреНрдп рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдкрд░ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ-рдореБрдХреНрдд рд╕реНрдкреЗрд╕ рдХреЗ рджреНрд╡реИрдз рдмрдирд╛рдЪ рд╕реНрдкреЗрд╕ рд╣реЛрдиреЗ рдХреЗ рд╕рдордп рдХрд╛ рдореАрдЯреНрд░рд┐рдХ рд▓рдХреНрд╖рдг рд╡рд░реНрдгрди рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред рдЬрдм рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ-рдореБрдХреНрдд рд╕реНрдкреЗрд╕ рдореЗрдВ рдкреВрд░реНрд╡-рджреНрд╡реИрдз рд╣реЛрддрд╛ рд╣реИ, рддреЛ рдпрд╣ рд╕рд┐рджреНрдз рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдкреВрд░реНрд╡-рджреНрд╡реИрдз M-рдПрдореНрдмреЗрдбреЗрдб рд╣реИ рдпрджрд┐ рдФрд░ рдХреЗрд╡рд▓ рдпрджрд┐ рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдЙрдЪрд┐рдд рд╣реИред рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреЗ рд▓рд┐рдП, рдпрд╣ рд╕рд┐рджреНрдз рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдЫреЛрдЯрд╛ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ рд╕реНрдкреЗрд╕ рд╣рдореЗрд╢рд╛ рд╕рдВрдмрдВрдзрд┐рдд рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ рдлрдВрдХреНрд╢рди рд╕реНрдкреЗрд╕ рдореЗрдВ M-рдЖрджрд░реНрд╢ рд╣реИ, рдФрд░ рд╕рд╛рдорд╛рдиреНрдп рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреЗ рд▓рд┐рдП рдпрд╣ рд╕рддреНрдп рдирд╣реАрдВ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рд╡рд░реНрдирд░ рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдкреНрд░рд╢реНрди рдХрд╛ рдирдХрд╛рд░рд╛рддреНрдордХ рдЙрддреНрддрд░ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЕрдВрдд рдореЗрдВ, рдпрд╣ рд╕рд┐рджреНрдз рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреЗ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ рдлрдВрдХреНрд╢рди рд╕реНрдкреЗрд╕ рдореЗрдВ рджреГрдврд╝ рдЪрд░рдо рдмрд┐рдВрджреБ рд╣реЛрддреЗ рд╣реИрдВред

рдЕрдиреБрд╕рдВрдзрд╛рди рдкреГрд╖реНрдарднреВрдорд┐ рдФрд░ рдкреНрд░реЗрд░рдгрд╛

рд╕рдорд╕реНрдпрд╛ рдХреА рдкреГрд╖реНрдарднреВрдорд┐

  1. рдореВрд▓ рд╕рдорд╕реНрдпрд╛: рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдкрд░ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ-рдореБрдХреНрдд рд╕реНрдкреЗрд╕ F(M) рдХреЗ рджреНрд╡реИрдз рдмрдирд╛рдЪ рд╕реНрдкреЗрд╕ рд╣реЛрдиреЗ рдХреЗ рд╕рдВрдкреВрд░реНрдг рд▓рдХреНрд╖рдг рд╡рд░реНрдгрди рдХрд╛ рдЕрдзреНрдпрдпрди
  2. рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдорд╣рддреНрд╡: рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ-рдореБрдХреНрдд рд╕реНрдкреЗрд╕ рдХреА рджреНрд╡реИрдзрддрд╛ рдХрд╛рд░реНрдпрд╛рддреНрдордХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдореЗрдВ рдПрдХ рдореВрд▓ рд╕рдорд╕реНрдпрд╛ рд╣реИ, рдЬреЛ рдореАрдЯреНрд░рд┐рдХ рдЬреНрдпрд╛рдорд┐рддрд┐ рдФрд░ рдмрдирд╛рдЪ рд╕реНрдкреЗрд╕ рд╕рд┐рджреНрдзрд╛рдВрдд рд╕реЗ рдШрдирд┐рд╖реНрда рд░реВрдк рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИ
  3. рдореМрдЬреВрджрд╛ рд╕реАрдорд╛рдПрдВ:
    • рдкреВрд░реНрд╡рд╡рд░реНрддреА рдЕрдиреБрд╕рдВрдзрд╛рди рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рдЙрдЪрд┐рдд рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рддрдХ рд╕реАрдорд┐рдд рдерд╛
    • рдЧреИрд░-рдЙрдЪрд┐рдд рд╕реНрдкреЗрд╕ рдХреЗ рд▓рд┐рдП рдкрд░рд┐рдгрд╛рдо рдмрд╣реБрдд рдХрдо рд╣реИрдВ
    • рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреЗ рдорд╛рдорд▓реЗ рдХрд╛ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдЕрдзреНрдпрдпрди рдЕрднрд╛рд╡ рд╣реИ

рдЕрдиреБрд╕рдВрдзрд╛рди рдкреНрд░реЗрд░рдгрд╛

рдпрд╣ рдкреЗрдкрд░ рдЙрдЪрд┐рдд рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреА рд╕реАрдорд╛ рдХреЛ рддреЛрдбрд╝рдиреЗ, рд╕рднреА рд╡рд┐рднрд╛рдЬреНрдп рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреЗ рд▓рд┐рдП F(M) рджреНрд╡реИрдзрддрд╛ рдХрд╛ рд╕рдВрдкреВрд░реНрдг рд▓рдХреНрд╖рдг рд╡рд░реНрдгрди рдкреНрд░рджрд╛рди рдХрд░рдиреЗ, рдФрд░ рдЗрд╕ рдХреНрд╖реЗрддреНрд░ рдХреЗ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЕрдВрддрд░рд╛рд▓ рдХреЛ рднрд░рдиреЗ рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рд░рдЦрддрд╛ рд╣реИред

рдореВрд▓ рдпреЛрдЧрджрд╛рди

  1. рдореБрдЦреНрдп рдкреНрд░рдореЗрдп: рдкреВрд░реНрдгрддрдГ рд╡рд┐рднрд╛рдЬреНрдп рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ M рдкрд░ F(M) рдХреЗ рджреНрд╡реИрдз рд╕реНрдкреЗрд╕ рд╣реЛрдиреЗ рдХреЗ рд╕рдорддреБрд▓реНрдп рд╢рд░реНрддреЗрдВ:
    • F(M) рджреНрд╡реИрдз рдмрдирд╛рдЪ рд╕реНрдкреЗрд╕ рд╣реИ
    • F(M) рдЕрдкрдиреЗ рджреНрд╡рд┐рддреАрдп рджреНрд╡реИрдз рдореЗрдВ 1-рдкреВрд░рдХ рд╣реИ
    • M рдЧреЛрд▓-рдкреВрд░реНрдг рд╣реИ
  2. рдкреВрд░реНрд╡-рджреНрд╡реИрдз рдирд┐рд░реНрдорд╛рдг: рдЬрдм M рдЧреЛрд▓-рдкреВрд░реНрдг рд╣реИ, рддреЛ F(M) рдХрд╛ рдПрдХ рдареЛрд╕ рдкреВрд░реНрд╡-рджреНрд╡реИрдз Y рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдЗрд╕рдХреЗ рдЧреБрдгреЛрдВ рдХреЛ рд╕рд┐рджреНрдз рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ
  3. M-рдЖрджрд░реНрд╢ рд╕рд┐рджреНрдзрд╛рдВрдд: рдХрд┐рд╕реА рднреА рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ M рдХреЗ рд▓рд┐рдП, рдЫреЛрдЯрд╛ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ рд╕реНрдкреЗрд╕ lipuтВА(M) рд╣рдореЗрд╢рд╛ LipтВА(M) рдХрд╛ M-рдЖрджрд░реНрд╢ рд╣реИ, рдпрд╣ рд╕рд┐рджреНрдз рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ
  4. рд╡рд░реНрдирд░ рдкреНрд░рд╢реНрди рдХрд╛ рдЙрддреНрддрд░: рдкреНрд░рддрд┐рдЙрджрд╛рд╣рд░рдг рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╡рд░реНрдирд░ рдХреЗ рдкреНрд░рд╢реНрди рдХрд╛ рдирдХрд╛рд░рд╛рддреНрдордХ рдЙрддреНрддрд░ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдХреНрдпрд╛ рдХреЙрдореНрдкреИрдХреНрдЯ рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдкрд░ рдЫреЛрдЯрд╛ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ рд╕реНрдкреЗрд╕ рд╣рдореЗрд╢рд╛ M-рдЖрджрд░реНрд╢ рд╣реИ
  5. рджреГрдврд╝ рдЪрд░рдо рдмрд┐рдВрджреБ рдХрд╛ рдЕрд╕реНрддрд┐рддреНрд╡: рд╕рд┐рджреНрдз рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреЗ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ рдлрдВрдХреНрд╢рди рд╕реНрдкреЗрд╕ рдореЗрдВ рд╣рдореЗрд╢рд╛ рджреГрдврд╝ рдЪрд░рдо рдмрд┐рдВрджреБ рд╣реЛрддреЗ рд╣реИрдВ

рд╡рд┐рдзрд┐ рд╡рд┐рд╡рд░рдг

рдореВрд▓ рдЕрд╡рдзрд╛рд░рдгрд╛ рдкрд░рд┐рднрд╛рд╖рд╛рдПрдВ

рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕: рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдЬреЛ рджреГрдврд╝ рддреНрд░рд┐рдХреЛрдг рдЕрд╕рдорд╛рдирддрд╛ рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рддрд╛ рд╣реИ, рдЕрд░реНрдерд╛рддреН d(x,y) тЙд max{d(x,z), d(z,y)}

рдЧреЛрд▓-рдкреВрд░реНрдгрддрд╛: рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ M рдХреЛ рдЧреЛрд▓-рдкреВрд░реНрдг рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдпрджрд┐ M рдореЗрдВ рдХрд┐рд╕реА рднреА рдиреАрдбреЗрдб рдЧреЛрд▓ рдЕрдиреБрдХреНрд░рдо рдХрд╛ рдЧреИрд░-рдЦрд╛рд▓реА рдкреНрд░рддрд┐рдЪреНрдЫреЗрджрди рд╣реЛ

рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ-рдореБрдХреНрдд рд╕реНрдкреЗрд╕: F(M) = span{╬┤(M)}, рдЬрд╣рд╛рдВ ╬┤: M тЖТ LipтВА(M)* рдорд╛рдирдХ рд╕рдорджреВрд░рд╕реНрде рдПрдореНрдмреЗрдбрд┐рдВрдЧ рд╣реИ

рдореБрдЦреНрдп рддрдХрдиреАрдХреА рд╡рд┐рдзрд┐рдпрд╛рдВ

1. рдЧреЛрд▓-рдкреВрд░реНрдгрддрд╛ рдХрд╛ рд▓рдХреНрд╖рдг рд╡рд░реНрдгрди

рдЫрджреНрдо-рдХреЙрдЪреА рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреА рдЫрджреНрдо-рд╕реАрдорд╛ рдХреЗ рдЕрд╕реНрддрд┐рддреНрд╡ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЧреЛрд▓-рдкреВрд░реНрдгрддрд╛ рдХрд╛ рд▓рдХреНрд╖рдг рд╡рд░реНрдгрди:

  • рдЕрдиреБрдХреНрд░рдо (xтВЩ) рдЫрджреНрдо-рдХреЙрдЪреА рд╣реИ: nтВБ < nтВВ < nтВГ рдХреЗ рд▓рд┐рдП, d(xтВЩтВГ, xтВЩтВВ) < d(xтВЩтВВ, xтВЩтВБ)
  • x (xтВЩ) рдХреА рдЫрджреНрдо-рд╕реАрдорд╛ рд╣реИ: nтВБ < nтВВ рдХреЗ рд▓рд┐рдП, d(xтВЩтВВ, x) < d(xтВЩтВБ, x)

2. рдкреВрд░реНрд╡-рджреНрд╡реИрдз рд╕реНрдкреЗрд╕ Y рдХрд╛ рдирд┐рд░реНрдорд╛рдг

Y рдХреЛ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╢рд░реНрддреЛрдВ рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ рдлрдВрдХреНрд╢рди f тИИ LipтВА(M) рдХреЗ рд╕рдореБрдЪреНрдЪрдп рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: рдХрд┐рд╕реА рднреА ╬╡ > 0 рдХреЗ рд▓рд┐рдП, N тИИ тДХ рдореМрдЬреВрдж рд╣реИ рдЬреИрд╕реЗ рдХрд┐

rтВЩ(x) = rтВЩ(y) тЯ╣ |f(x) - f(y)| тЙд ╬╡d(x,y)

рдЬрд╣рд╛рдВ rтВЩ: M тЖТ SтВЩ 1-рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ рд╕рдВрдХреБрдЪрди рдорд╛рдирдЪрд┐рддреНрд░ рд╣реИред

3. M-рдЖрджрд░реНрд╢ рдХреА 3-рдЧреЛрд▓ рд╕рдВрдкрддреНрддрд┐ рд╕рддреНрдпрд╛рдкрди

рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреА рд╡рд┐рд╢реЗрд╖ рд╕рдВрдкрддреНрддрд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП, 3-рдЧреЛрд▓ рд╢рд░реНрдд рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рдЙрдкрдпреБрдХреНрдд рдлрдВрдХреНрд╢рди h рдХрд╛ рдирд┐рд░реНрдорд╛рдг: fтВБ, fтВВ, fтВГ тИИ B_lipuтВА(M), F тИИ B_LipтВА(M) рдХреЗ рд▓рд┐рдП, h тИИ lipuтВА(M) рдореМрдЬреВрдж рд╣реИ рдЬреИрд╕реЗ рдХрд┐

тАЦfс╡в + F - hтАЦ тЙд 1 + ╬╡, i = 1,2,3

рддрдХрдиреАрдХреА рдирд╡рд╛рдЪрд╛рд░ рдмрд┐рдВрджреБ

  1. рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕рдВрд░рдЪрдирд╛ рдХрд╛ рдкреВрд░реНрдг рдЙрдкрдпреЛрдЧ: рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреА рджреГрдврд╝ рддреНрд░рд┐рдХреЛрдг рдЕрд╕рдорд╛рдирддрд╛ рдФрд░ рдЧреЛрд▓ рдХреА рд╡рд┐рд╢реЗрд╖ рд╕рдВрдкрддреНрддрд┐рдпреЛрдВ рдХрд╛ рдХреБрд╢рд▓рддрд╛рдкреВрд░реНрд╡рдХ рдЙрдкрдпреЛрдЧ
  2. рдЧреЛрд▓-рдкреВрд░реНрдгрддрд╛ рдФрд░ рджреНрд╡реИрдзрддрд╛ рдХрд╛ рдкреНрд░рддреНрдпрдХреНрд╖ рд╕рдВрдмрдВрдз: рдЬреНрдпрд╛рдорд┐рддреАрдп рд╕рдВрдкрддреНрддрд┐рдпреЛрдВ рдФрд░ рдХрд╛рд░реНрдпрд╛рддреНрдордХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рд╕рдВрдкрддреНрддрд┐рдпреЛрдВ рдХреЗ рдмреАрдЪ рдкреБрд▓ рд╕реНрдерд╛рдкрд┐рдд рдХрд░рдирд╛
  3. рд░рдЪрдирд╛рддреНрдордХ рдкреНрд░рдорд╛рдг рд╡рд┐рдзрд┐: рдкреВрд░реНрд╡-рджреНрд╡реИрдз рд╕реНрдкреЗрд╕ рдХреЗ рдареЛрд╕ рдирд┐рд░реНрдорд╛рдг рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЕрд╕реНрддрд┐рддреНрд╡ рдХреЛ рд╕рд┐рджреНрдз рдХрд░рдирд╛
  4. рдПрдХреАрдХреГрдд рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдврд╛рдВрдЪрд╛: рдЙрдЪрд┐рдд рдФрд░ рдЧреИрд░-рдЙрдЪрд┐рдд рджреЛрдиреЛрдВ рдорд╛рдорд▓реЛрдВ рдХреЛ рдПрдХреАрдХреГрдд рдврд╛рдВрдЪреЗ рдореЗрдВ рд╢рд╛рдорд┐рд▓ рдХрд░рдирд╛

рдкреНрд░рд╛рдпреЛрдЧрд┐рдХ рд╕реЗрдЯрдЕрдк

рдареЛрд╕ рдЙрджрд╛рд╣рд░рдгреЛрдВ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рд╕рддреНрдпрд╛рдкрди

рдЙрджрд╛рд╣рд░рдг 3.2 (рдЧреИрд░-рджреНрд╡реИрдз рдорд╛рдорд▓рд╛)

M = (тДХ тИк {0}, d), рдЬрд╣рд╛рдВ d(m,n) = 1 + 1/2^min{m,n}

рдпрд╣ рд╕реНрдкреЗрд╕ рдкреВрд░реНрдг рд╣реИ рд▓реЗрдХрд┐рди рдЧреЛрд▓-рдкреВрд░реНрдг рдирд╣реАрдВ рд╣реИ, рдЗрд╕рд▓рд┐рдП F(M) рдЧреИрд░-рджреНрд╡реИрдз рд╣реИред

рдЙрджрд╛рд╣рд░рдг 3.3 (рджреНрд╡реИрдз рдорд╛рдорд▓рд╛)

M = (тДХ тИк {0} тИк {╧Й}, d), рддрддреНрд╡ ╧Й рдХреЛ рдЫрджреНрдо-рд╕реАрдорд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдЬреЛрдбрд╝рд╛ рдЧрдпрд╛

рдпрд╣ рд╕реНрдкреЗрд╕ рдЧреЛрд▓-рдкреВрд░реНрдг рд╣реИ, рдЗрд╕рд▓рд┐рдП F(M) рджреНрд╡реИрдз рд╣реИред

рдЙрджрд╛рд╣рд░рдг 4.11 (рд╡рд░реНрдирд░ рдкреНрд░рд╢реНрди рдкреНрд░рддрд┐рдЙрджрд╛рд╣рд░рдг)

M = [0,1] тИк {p}, d(x,y) = |x-y| (x,y тИИ [0,1]), d(x,p) = 1/2

рдпрд╣ рд╕рд┐рджреНрдз рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ lipuтВА(M) LipтВА(M) рдХрд╛ M-рдЖрджрд░реНрд╢ рдирд╣реАрдВ рд╣реИред

рдкреНрд░рд╛рдпреЛрдЧрд┐рдХ рдкрд░рд┐рдгрд╛рдо

рдореБрдЦреНрдп рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдкрд░рд┐рдгрд╛рдо

рдореБрдЦреНрдп рдкреНрд░рдореЗрдп (рдкреНрд░рдореЗрдп 4.1)

рдкреВрд░реНрдгрддрдГ рд╡рд┐рднрд╛рдЬреНрдп рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ M рдХреЗ рд▓рд┐рдП, рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕рдорддреБрд▓реНрдп рд╣реИрдВ:

  1. F(M) рджреНрд╡реИрдз рдмрдирд╛рдЪ рд╕реНрдкреЗрд╕ рд╣реИ
  2. F(M) F(M)** рдореЗрдВ 1-рдкреВрд░рдХ рд╣реИ
  3. M рдЧреЛрд▓-рдкреВрд░реНрдг рд╣реИ

M-рдПрдореНрдмреЗрдбрд┐рдВрдЧ рд▓рдХреНрд╖рдг рд╡рд░реНрдгрди (рдкреНрд░рд╕реНрддрд╛рд╡ 4.14)

рд╡рд┐рднрд╛рдЬреНрдп рдЧреЛрд▓-рдкреВрд░реНрдг рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ M рдХреЗ рд▓рд┐рдП: рдкреВрд░реНрд╡-рджреНрд╡реИрдз Y M-рдПрдореНрдмреЗрдбреЗрдб рд╣реИ тЯ║ M рдЙрдЪрд┐рдд рд╣реИ

M-рдЖрджрд░реНрд╢ рд╕рдВрдкрддреНрддрд┐ (рдкреНрд░рд╕реНрддрд╛рд╡ 4.12)

рдХрд┐рд╕реА рднреА рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ M рдХреЗ рд▓рд┐рдП, lipuтВА(M) LipтВА(M) рдХрд╛ M-рдЖрджрд░реНрд╢ рд╣реИред

рдорд╣рддреНрд╡рдкреВрд░реНрдг рдирд┐рд╖реНрдХрд░реНрд╖

рдирд┐рд╖реНрдХрд░реНрд╖ 4.2

рдпрджрд┐ M рдЙрдЪрд┐рдд рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рд╣реИ, рддреЛ F(M) рджреНрд╡реИрдз рд╕реНрдкреЗрд╕ рд╣реИ (рдбреЗрд▓реЗрдЯ рдХреЗ рдкрд░рд┐рдгрд╛рдо рдХреЛ рдкреБрдирдГ рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ)ред

рдирд┐рд╖реНрдХрд░реНрд╖ 4.15

рд╡рд┐рднрд╛рдЬреНрдп рдЧреЛрд▓-рдкреВрд░реНрдг рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ M рдХреЗ рд▓рд┐рдП, рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕рдорддреБрд▓реНрдп рд╣реИрдВ:

  1. M рдЙрдЪрд┐рдд рд╣реИ
  2. Y = lipuтВА(M)
  3. Y cтВА рдЙрдк-рд╕реНрдкреЗрд╕ рдХрд╛ (1+╬╡)-рд╕рдорджреВрд░рд╕реНрде рд╣реИ
  4. Y M-рдПрдореНрдмреЗрдбреЗрдб рд╣реИ

рд╕рдВрдмрдВрдзрд┐рдд рдХрд╛рд░реНрдп

рдореБрдЦреНрдп рдЕрдиреБрд╕рдВрдзрд╛рди рджрд┐рд╢рд╛рдПрдВ

  1. рдЙрдЪрд┐рдд рд╕реНрдкреЗрд╕ рдХреА рджреНрд╡реИрдзрддрд╛: рдЕрд▓рд┐рдЖрдЧрд╛ рдЖрджрд┐ рдХрд╛ рд╡реНрдпрд╛рдкрдХ рдкреНрд░рдореЗрдп рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдХрд┐ рдЙрдЪрд┐рдд рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ M рдХреЗ рд▓рд┐рдП, F(M) рджреНрд╡реИрдз рд╣реИ рдпрджрд┐ рдФрд░ рдХреЗрд╡рд▓ рдпрджрд┐ M рд╢реБрджреНрдз 1-рдЕ-рд╕реБрдзрд╛рд░рдгреАрдп рд╣реИ
  2. рд╡реАрд╡рд░ рдХреА рдХрдареЛрд░ рд╕реНрдерд╛рдиреАрдп рдХреЙрдореНрдкреИрдХреНрдЯ рд╕реНрдкреЗрд╕: рджреНрд╡реИрдзрддрд╛ рдХреЛ рдХреБрдЫ рдЧреИрд░-рдЙрдЪрд┐рдд рд╕реНрдкреЗрд╕ рддрдХ рд╡рд┐рд╕реНрддрд╛рд░рд┐рдд рдХрд┐рдпрд╛
  3. рдбреЗрд▓реЗрдЯ рдХрд╛ рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдЕрдиреБрд╕рдВрдзрд╛рди: рдЙрдЪрд┐рдд рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдкрд░ F(M) рдХреА рджреНрд╡реИрдзрддрд╛ рдФрд░ рдореАрдЯреНрд░рд┐рдХ рд╕рдиреНрдирд┐рдХрдЯрди рд╕рдВрдкрддреНрддрд┐рдпреЛрдВ рдХреЛ рд╕рд┐рджреНрдз рдХрд┐рдпрд╛

рдЗрд╕ рдкреЗрдкрд░ рдХреА рдирд╡реАрдирддрд╛

  • рд╕рднреА рд╡рд┐рднрд╛рдЬреНрдп рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХрд╛ рдкрд╣рд▓рд╛ рд╕рдВрдкреВрд░реНрдг рд▓рдХреНрд╖рдг рд╡рд░реНрдгрди
  • рдЙрдЪрд┐рдд рд╕реНрдкреЗрд╕ рдХреА рд╕реАрдорд╛ рдХреЛ рддреЛрдбрд╝рдирд╛
  • рд░рдЪрдирд╛рддреНрдордХ рдкреВрд░реНрд╡-рджреНрд╡реИрдз рд╕реНрдкреЗрд╕ рдкреНрд░рджрд╛рди рдХрд░рдирд╛

рдирд┐рд╖реНрдХрд░реНрд╖ рдФрд░ рдЪрд░реНрдЪрд╛

рдореБрдЦреНрдп рдирд┐рд╖реНрдХрд░реНрд╖

  1. рдЧреЛрд▓-рдкреВрд░реНрдгрддрд╛ рд╡рд┐рднрд╛рдЬреНрдп рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдкрд░ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ-рдореБрдХреНрдд рд╕реНрдкреЗрд╕ рдХреА рджреНрд╡реИрдзрддрд╛ рдХреЛ рдкреВрд░реНрдгрддрдГ рд▓рдХреНрд╖рдгрд┐рдд рдХрд░рддреА рд╣реИ
  2. рдкреВрд░реНрд╡-рджреНрд╡реИрдз рдХреА M-рдПрдореНрдмреЗрдбрд┐рдВрдЧ рд╕рдВрдкрддреНрддрд┐ рд╕реНрдкреЗрд╕ рдХреА рдЙрдЪрд┐рддрддрд╛ рдХреЗ рд╕рдорддреБрд▓реНрдп рд╣реИ
  3. рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдореЗрдВ рдЙрддреНрдХреГрд╖реНрдЯ M-рдЖрджрд░реНрд╢ рд╕рдВрдкрддреНрддрд┐рдпрд╛рдВ рд╣реЛрддреА рд╣реИрдВ
  4. рд╕рд╛рдорд╛рдиреНрдп рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдореЗрдВ рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреА M-рдЖрджрд░реНрд╢ рд╕рдВрдкрддреНрддрд┐рдпрд╛рдВ рдирд╣реАрдВ рд╣реЛрддреА рд╣реИрдВ

рд╕реАрдорд╛рдПрдВ

  1. рдореБрдЦреНрдп рдкрд░рд┐рдгрд╛рдо рд╡рд┐рднрд╛рдЬреНрдп рдорд╛рдорд▓реЗ рддрдХ рд╕реАрдорд┐рдд рд╣реИрдВ (рд╣рд╛рд▓рд╛рдВрдХрд┐ рдХреБрдЫ рдкрд░рд┐рдгрд╛рдо рд╕рд╛рдорд╛рдиреНрдп рдорд╛рдорд▓реЗ рдХреЗ рд▓рд┐рдП рд▓рд╛рдЧреВ рд╣реЛрддреЗ рд╣реИрдВ)
  2. рдирд┐рд░реНрдорд┐рдд рдкреВрд░реНрд╡-рджреНрд╡реИрдз рд╕реНрдкреЗрд╕ Y рд╕рдШрди рдЕрдиреБрдХреНрд░рдо рдХреЗ рдЪрдпрди рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ
  3. рдЧреИрд░-рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреЗ рд▓рд┐рдП рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг рдЕрднреА рднреА рдХрдард┐рди рд╣реИ

рднрд╡рд┐рд╖реНрдп рдХреА рджрд┐рд╢рд╛рдПрдВ

  1. рдЧреИрд░-рд╡рд┐рднрд╛рдЬреНрдп рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХрд╛ рд╕рдВрдкреВрд░реНрдг рд╕рд┐рджреНрдзрд╛рдВрдд рдЕрдиреБрд╕рдВрдзрд╛рди
  2. рдЕрдиреНрдп рд╡рд┐рд╢реЗрд╖ рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рд╡рд░реНрдЧреЛрдВ рдХреА рджреНрд╡реИрдзрддрд╛ рд▓рдХреНрд╖рдг рд╡рд░реНрдгрди рдХреА рдЦреЛрдЬ
  3. рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ-рдореБрдХреНрдд рд╕реНрдкреЗрд╕ рдХреА рдЕрдзрд┐рдХ рдЬреНрдпрд╛рдорд┐рддреАрдп рд╕рдВрдкрддреНрддрд┐рдпреЛрдВ рдХрд╛ рдЕрдиреБрд╕рдВрдзрд╛рди

рдЧрд╣рди рдореВрд▓реНрдпрд╛рдВрдХрди

рд╢рдХреНрддрд┐рдпрд╛рдВ

  1. рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдкреВрд░реНрдгрддрд╛: рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдорд╛рдорд▓реЗ рдХрд╛ рд╕рдВрдкреВрд░реНрдг рд╕рдорд╛рдзрд╛рди, рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЕрдВрддрд░рд╛рд▓ рдХреЛ рднрд░рдирд╛
  2. рддрдХрдиреАрдХреА рдирд╡рд╛рдЪрд╛рд░: рдореАрдЯреНрд░рд┐рдХ рдЬреНрдпрд╛рдорд┐рддрд┐ рдФрд░ рдХрд╛рд░реНрдпрд╛рддреНрдордХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреА рддрдХрдиреАрдХреЛрдВ рдХрд╛ рдХреБрд╢рд▓ рд╕рдВрдпреЛрдЬрди
  3. рд░рдЪрдирд╛рддреНрдордХ рдкреНрд░рдорд╛рдг: рди рдХреЗрд╡рд▓ рдЕрд╕реНрддрд┐рддреНрд╡ рдХреЛ рд╕рд┐рджреНрдз рдХрд░рдирд╛, рдмрд▓реНрдХрд┐ рдареЛрд╕ рдирд┐рд░реНрдорд╛рдг рдкреНрд░рджрд╛рди рдХрд░рдирд╛
  4. рд╕рдорд╕реНрдпрд╛ рд╕рдорд╛рдзрд╛рди: рд╡рд░реНрдирд░ рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдЦреБрд▓реЗ рдкреНрд░рд╢реНрди рдХрд╛ рд╕реНрдкрд╖реНрдЯ рдЙрддреНрддрд░

рдХрдорд┐рдпрд╛рдВ

  1. рдкреНрд░рдпреЛрдЬреНрдп рд╕реАрдорд╛: рдореБрдЦреНрдп рдкрд░рд┐рдгрд╛рдо рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рддрдХ рд╕реАрдорд┐рдд, рд╕рд╛рдорд╛рдиреНрдп рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреЗ рд▓рд┐рдП рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг рдХрдард┐рди
  2. рддрдХрдиреАрдХреА рдирд┐рд░реНрднрд░рддрд╛: рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреА рд╡рд┐рд╢реЗрд╖ рд╕рдВрд░рдЪрдирд╛ рдкрд░ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдирд┐рд░реНрднрд░рддрд╛, рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг рдХреНрд╖рдорддрд╛ рд╕реАрдорд┐рдд
  3. рдЧрдгрдирд╛рддреНрдордХ рдЬрдЯрд┐рд▓рддрд╛: рдкреВрд░реНрд╡-рджреНрд╡реИрдз рд╕реНрдкреЗрд╕ рдХреА рдареЛрд╕ рдЧрдгрдирд╛ рд╕рдВрднрд╡рддрдГ рдЬрдЯрд┐рд▓ рд╣реЛ рд╕рдХрддреА рд╣реИ

рдкреНрд░рднрд╛рд╡

  1. рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдпреЛрдЧрджрд╛рди: рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ-рдореБрдХреНрдд рд╕реНрдкреЗрд╕ рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдирдП рдкрд░рд┐рдгрд╛рдо рдкреНрд░рджрд╛рди рдХрд░рдирд╛
  2. рдкрджреНрдзрддрд┐ рдореВрд▓реНрдп: рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреА рд╡рд┐рд╢реЗрд╖ рд╕рдВрд░рдЪрдирд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХрд╛рд░реНрдпрд╛рддреНрдордХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХрд╛ рддрд░реАрдХрд╛ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рдирд╛
  3. рдЕрдиреБрд╡рд░реНрддреА рдЕрдиреБрд╕рдВрдзрд╛рди: рд╕рдВрдмрдВрдзрд┐рдд рдХреНрд╖реЗрддреНрд░реЛрдВ рдХреЗ рдЖрдЧреЗ рдХреЗ рдЕрдиреБрд╕рдВрдзрд╛рди рдХреЗ рд▓рд┐рдП рдирдП рдЙрдкрдХрд░рдг рдФрд░ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдкреНрд░рджрд╛рди рдХрд░рдирд╛

рдкреНрд░рдпреЛрдЬреНрдп рдкрд░рд┐рджреГрд╢реНрдп

  1. p-рдПрдбрд┐рдХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг: рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ p-рдПрдбрд┐рдХ рд╕рд┐рджреНрдзрд╛рдВрдд рдореЗрдВ рд╕реНрд╡рд╛рднрд╛рд╡рд┐рдХ рд░реВрдк рд╕реЗ рдкреНрд░рдХрдЯ рд╣реЛрддреЗ рд╣реИрдВ
  2. рдлреНрд░реИрдХреНрдЯрд▓ рдЬреНрдпрд╛рдорд┐рддрд┐: рдХреБрдЫ рдлреНрд░реИрдХреНрдЯрд▓ рд╕рдВрд░рдЪрдирд╛рдУрдВ рдореЗрдВ рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рдЧреБрдг рд╣реЛрддреЗ рд╣реИрдВ
  3. рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЧрдгрд┐рдд: рдмрдирд╛рдЪ рд╕реНрдкреЗрд╕ рд╕рд┐рджреНрдзрд╛рдВрдд рдФрд░ рдореАрдЯреНрд░рд┐рдХ рдЬреНрдпрд╛рдорд┐рддрд┐ рдХреЗ рдЕрдВрддрд░-рдЕрдиреБрд╢рд╛рд╕рдирд╛рддреНрдордХ рдЕрдиреБрд╕рдВрдзрд╛рди рдХреЗ рд▓рд┐рдП рдЙрджрд╛рд╣рд░рдг рдкреНрд░рджрд╛рди рдХрд░рдирд╛

рд╕рдВрджрд░реНрдн

рдкреЗрдкрд░ 17 рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╕рдВрджрд░реНрднреЛрдВ рдХрд╛ рд╣рд╡рд╛рд▓рд╛ рджреЗрддрд╛ рд╣реИ, рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рд╢рд╛рдорд┐рд▓ рд╣реИрдВ:

  • рдЕрд▓рд┐рдЖрдЧрд╛ рдЖрджрд┐ рджреНрд╡рд╛рд░рд╛ рд╢реБрджреНрдз 1-рдЕ-рд╕реБрдзрд╛рд░рдгреАрдп рд╕реНрдкреЗрд╕ рдкрд░ рд╡реНрдпрд╛рдкрдХ рдкреНрд░рдореЗрдп
  • рдбреЗрд▓реЗрдЯ рджреНрд╡рд╛рд░рд╛ рдЙрдЪрд┐рдд рдЕрд▓реНрдЯреНрд░рд╛рдореЗрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдкрд░ рдЕрдЧреНрд░рдгреА рдХрд╛рд░реНрдп
  • рд╡реАрд╡рд░ рджреНрд╡рд╛рд░рд╛ рд▓рд┐рдкреНрд╕рдЪрд┐рдЯреНрдЬ рдмреАрдЬрдЧрдгрд┐рдд рдкрд░ рд╢рд╛рд╕реНрддреНрд░реАрдп рдХрд╛рд░реНрдп
  • рд╡рд░реНрдирд░ рджреНрд╡рд╛рд░рд╛ M-рдЖрджрд░реНрд╢ рдкрд░ рдирд╡реАрдирддрдо рдЕрдиреБрд╕рдВрдзрд╛рди

рдпреЗ рд╕рдВрджрд░реНрдн рдЗрд╕ рдЕрдиреБрд╕рдВрдзрд╛рди рдХреЗ рд▓рд┐рдП рдПрдХ рдареЛрд╕ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЖрдзрд╛рд░ рдмрдирд╛рддреЗ рд╣реИрдВ, рд╕рдВрдмрдВрдзрд┐рдд рдХреНрд╖реЗрддреНрд░реЛрдВ рдореЗрдВ рд▓реЗрдЦрдХреЛрдВ рдХреА рдЧрд╣рди рд╕рдордЭ рдХреЛ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рддреЗ рд╣реИрдВред