| dbo:abstract
|
- A matematikában az antilánc egy részbenrendezett halmaz olyan részhalmaza, melynek elemei közül semelyik kettő sem hasonlítható össze. Egyes szerzők antilánc néven hivatkoznak az , ami olyan részhalmaz, melynek semelyik két eleménél sem találunk kisebb elemet a részbenrendezett halmazban. Legyen S egy részbenrendezett halmaz. Azt mondjuk, hogy a halmaz két eleme, a és b akkor összehasonlíthatók, ha vagy a ≤ b vagy b ≤ a. Ha például x és y-ra sem az x ≤ y, sem az y ≤ x nem áll fenn, akkor a két elem össze nem hasonlítható. Az S halmazban egy lánc olyan C részhalmaz, melyben bármely elempár összehasonlítható; azaz C rendezett halmaz. Az S halmazban az A részhalmaz antilánc, amennyiben semelyik elempár sem hasonlítható össze egymással; tehát A semelyik két eleme között sincs rendezési reláció. (hu)
- A matematikában az antilánc egy részbenrendezett halmaz olyan részhalmaza, melynek elemei közül semelyik kettő sem hasonlítható össze. Egyes szerzők antilánc néven hivatkoznak az , ami olyan részhalmaz, melynek semelyik két eleménél sem találunk kisebb elemet a részbenrendezett halmazban. Legyen S egy részbenrendezett halmaz. Azt mondjuk, hogy a halmaz két eleme, a és b akkor összehasonlíthatók, ha vagy a ≤ b vagy b ≤ a. Ha például x és y-ra sem az x ≤ y, sem az y ≤ x nem áll fenn, akkor a két elem össze nem hasonlítható. Az S halmazban egy lánc olyan C részhalmaz, melyben bármely elempár összehasonlítható; azaz C rendezett halmaz. Az S halmazban az A részhalmaz antilánc, amennyiben semelyik elempár sem hasonlítható össze egymással; tehát A semelyik két eleme között sincs rendezési reláció. (hu)
|
