WikiDer > Pozet
Ranked poset
Yilda matematika, a tartiblangan qisman buyurtma qilingan to'plam - yoki poset - bo'lishi mumkin:
- a darajali poset, yoki
- har bir element uchun xususiyatga ega poset x, barchasi maksimal zanjirlar bilan bo'lganlar orasida x kabi eng katta element bir xil songa ega uzunlik, yoki
- barcha maksimal zanjirlar bir xil cheklangan uzunlikka ega bo'lgan poset.
Ikkinchi ta'rif birinchisidan farq qiladi, chunki u barcha minimal elementlarning bir xil darajaga ega bo'lishini talab qiladi; eng kam elementli posetlar uchun esa ikkita talab tengdir. Uchinchi ta'rif yanada qat'iyroq, chunki u cheksiz zanjirli posetlarni chiqarib tashlaydi va barcha maksimal elementlarning bir xil darajaga ega bo'lishini talab qiladi. Richard P. Stenli uzunlikning gradusli posetini belgilaydi n barcha maksimal zanjirlar uzunligiga ega bo'lgan biri sifatida n.[1]
Adabiyotlar
- ^ Richard Stenli, Sanab chiquvchi kombinatorika, vol.1 p.99, Kembrijning ilg'or matematikadan o'rganish 49, Kembrij universiteti matbuoti, 1995, ISBN 0-521-66351-2
.svg){kind=small} | Bu kombinatorikabilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish. |