Lubell-Yamamoto-Meshalkinova nejednakost

Izvor: Hrvatska internetska enciklopedija
Inačica 442111 od 23. ožujka 2022. u 10:58 koju je unio WikiSysop (razgovor | doprinosi) (bnz)
(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
Skoči na:orijentacija, traži

Lubell-Yamamoto-Meshalkinova nejednakost, matematička nejednakost iz teorije skupova[1] Nosi ime po matematičarima Davidu Lubellu, Levu Dmitrijeviču Mešalkinu i Koichiju Yamamotu.

  • [math]\displaystyle{ A }[/math] = antilanac u [math]\displaystyle{ B_n }[/math]
  • [math]\displaystyle{ a_k }[/math] broj skupova veličine [math]\displaystyle{ k }[/math] u [math]\displaystyle{ A }[/math], za [math]\displaystyle{ k = 0,1,\dots ,n = | A | }[/math].

Tada vrijedi nejednakost [math]\displaystyle{ \sum_{k=0}^n \frac{a_k}{n \choose k} \leq 1 }[/math]

Izvori

  1. PMF Zagreb Matija Bašić: Uvod u algebarsku topologiju - Parcijalno uređeni skupovi - O lancima i antilancima, 21. svibnja 2014., str. 1 (pristupljeno 19. prosinca 2019.)