ग्रीडॉइड्स और वायोलेटर स्पेस

इस पत्र का प्राथमिक उद्देश्य दो प्रसिद्ध लेकिन पहले स्वतंत्र रूप से विकसित सिद्धांतों के बीच संबंध स्थापित करना है: वायोलेटर स्पेस का सिद्धांत और ग्रीडॉइड्स का सिद्धांत। वायोलेटर स्पेस का परिचय Matoušek et al. ने 2008 में रैखिक प्रोग्रामिंग समस्याओं का सामान्यीकरण के रूप में दिया था। ग्रीडॉइड्स का परिचय Korte और Lovász ने 1981 में किया था, जो ऐसे संयोजक संरचनाओं की पहचान करने के प्रयास में हैं जहाँ लालची एल्गोरिदम सर्वोत्तम समाधान प्रदान करते हैं। इस कार्य में, हम वायोलेटर स्पेस और ग्रीडॉइड्स के बीच के संबंधों का पता लगाते हैं, यह Demonstrate करते हुए कि ग्रीडॉइड्स को वायोलेटर ऑपरेटर के एक भिन्नता का उपयोग करके परिभाषित किया जा सकता है। ये अंतर्संबंध एंटीमैट्रॉइड्स की एक नई विशेषता प्रदान करते हैं।