क्रम और जालक सिद्धांत

क्रम सिद्धांत उन समुच्चयों का अध्ययन करता है जिनमें एक तत्व के दूसरे से पहले आने की धारणा होती है, और जालक सिद्धांत उन क्रमों का अध्ययन करता है जिनमें तत्वों के प्रत्येक युग्म का एक न्यूनतम ऊपरी और अधिकतम निचला परिबंध होता है।

Definition

आंशिक क्रमों - प्रतिवर्ती, प्रतिसममित, सकर्मक संबंधों - और जालकों का गणितीय अध्ययन, जो आंशिक रूप से क्रमित समुच्चय होते हैं जिनमें प्रत्येक दो तत्वों का एक जोड़ (उच्चतम) और एक मिलान (निम्नतम) होता है।

Scope

यह क्षेत्र आंशिक रूप से क्रमित समुच्चयों और उनके आरेखों, श्रृंखलाओं और प्रतिश्रृंखलाओं, क्रम-संरक्षण मानचित्रों, क्रमित और बीजगणितीय संरचनाओं के रूप में जालकों, वितरणात्मक और बूलियन जालकों, और प्रतिनिधित्व प्रमेयों को शामिल करता है। यह संयोजनात्मक संरचनाओं के लिए एक एकीकृत भाषा प्रदान करता है और असतत गणित को बीजगणित, तर्क और सैद्धांतिक कंप्यूटर विज्ञान से जोड़ता है।

Sub-topics

• लैटिस और बूलियन बीजगणित
• आंशिक रूप से क्रमबद्ध समुच्चय

Core questions

• तत्वों के बीच पूर्वता के संबंध को कैसे औपचारिक और दृश्यमान किया जा सकता है?
• एक क्रमित समुच्चय में कब उच्चतम और निम्नतम होते हैं, जिससे यह एक जालक बन जाता है?
• कौन से जालक वितरणात्मक होते हैं, और उन्हें कैसे दर्शाया जाता है?
• क्रम-सैद्धांतिक द्वैत और निश्चित-बिंदु प्रमेय कैसे उत्पन्न होते हैं?

Key concepts

• आंशिक क्रम
• हैस आरेख
• श्रृंखलाएँ और प्रतिश्रृंखलाएँ
• जोड़ और मिलान
• वितरणात्मक जालक
• बूलियन बीजगणित

Clinical relevance

क्रम और जालक सिद्धांत प्रोग्रामिंग भाषाओं के अर्थशास्त्र (डोमेन सिद्धांत और निश्चित बिंदु), डेटा माइनिंग में औपचारिक अवधारणा विश्लेषण, तर्क के बीजगणित, और समावेशन या शोधन द्वारा क्रमित संयोजनात्मक परिवारों की संरचना को रेखांकित करते हैं।

History

जालक सिद्धांत को 1930 के दशक में बिर्कहॉफ द्वारा एक स्वतंत्र अनुशासन के रूप में विकसित किया गया था, जो डेडेकाइंड के 19वीं सदी के काम पर आधारित था; इसके संयोजनात्मक पक्ष को रोटा के पोसेट पर मोबियस कार्यों के सिद्धांत द्वारा आगे बढ़ाया गया था।

Key figures

• Garrett Birkhoff
• Richard Dedekind
• Gian-Carlo Rota

Seminal works

• davey2002

Frequently asked questions

आंशिक क्रम और कुल क्रम में क्या अंतर है?

एक कुल क्रम में कोई भी दो तत्व तुलनीय होते हैं, जबकि एक आंशिक क्रम में कुछ युग्म अतुलनीय रह सकते हैं, जैसे कि समावेशन द्वारा क्रमित उपसमुच्चय के साथ।

एक जालक एक क्रम और एक बीजगणित दोनों क्यों है?

एक जालक को एक क्रम द्वारा परिभाषित किया जा सकता है जिसमें जोड़ और मिलान मौजूद होते हैं, या समकक्ष रूप से जालक अभिगृहीतों को संतुष्ट करने वाले दो बाइनरी ऑपरेशनों द्वारा; दोनों दृष्टिकोण एक ही संरचना का वर्णन करते हैं।