WikiDer > Жұлдызды өнім

Жылы математика, жұлдызды өнім біріктіру әдісі болып табылады дәрежелі позалар позалар қасиетін сақтай отырып, бірегей минималды және максималды элементтерімен Эйлериан.

Анықтама

Екі жұлдыздың туындысы дәрежелі позалар ${ displaystyle (P, leq _ {P})}$ және ${ displaystyle (Q, leq _ {Q})}$, қайда ${ displaystyle P}$ теңдесі жоқ максималды элемент ${ displaystyle { widehat {1}}}$ және ${ displaystyle Q}$ бірегей минималды элементі бар ${ displaystyle { widehat {0}}}$, Бұл посет ${ displaystyle P * Q}$ түсірілім алаңында ${ displaystyle (P setminus {{ widehat {1}} }) cup (Q setminus {{ widehat {0}} })}$. Біз анықтаймыз ішінара тапсырыс ${ displaystyle leq _ {P * Q}}$ арқылы ${ displaystyle x leq y}$ егер және:

1. ${ displaystyle {x, y } ішкі жиын P}$, және ${ displaystyle x leq _ {P} y}$;

2. ${ displaystyle {x, y } ішкі жиын Q}$, және ${ displaystyle x leq _ {Q} y}$; немесе

3. ${ displaystyle x in P}$ және ${ displaystyle y in Q}$.

Басқаша айтқанда, біз шыңын жұлып аламыз ${ displaystyle P}$ және төменгі жағы ${ displaystyle Q}$және бәрін талап етеді ${ displaystyle P}$ барлығынан кішірек болыңыз ${ displaystyle Q}$.

Мысал

Мысалы, делік ${ displaystyle P}$ және ${ displaystyle Q}$ болып табылады Буль алгебрасы екі элемент бойынша.

Содан кейін ${ displaystyle P * Q}$ болып табылады Диаграмма төменде.

Қасиеттері

Жұлдызды туындысы Эйлериялық позалар Эйлериан.

Сондай-ақ қараңыз

• Өнімге тапсырыс, позаларды біріктірудің басқа тәсілі

Әдебиеттер тізімі

• Стэнли, Р., ту ${ displaystyle f}$-векторлар және ${ displaystyle mathbf {cd}}$-индикс, математика. Z. 216 (1994), 483-499.

Бұл мақалада жұлдызды өнімнің материалы қамтылған PlanetMathбойынша лицензияланған Creative Commons Attribution / Share-Alike лицензиясы.