स्कैटर्ड क्रम

From Vigyanwiki

गणितीय क्रम सिद्धांत में, स्कैटर्ड क्रम ऐसा रैखिक क्रम है जिसमें एक से अधिक तत्वों के साथ कोई सघन रूप से क्रमित उपसमुच्चय नहीं होता है।[1]

फ़ेलिक्स हॉसडॉर्फ़ के कारण लक्षण वर्णन में कहा गया है कि सभी स्कैटर्ड क्रमों का वर्ग रैखिक क्रमित का सबसे छोटा वर्ग है जिसमें सिंगलटन क्रम सम्मिलित हैं और यह सुव्यवस्थित और विपरीत सुव्यवस्थित व्यय के अनुसार विवृत है।

लेवर का प्रमेय (गणनीय क्रमों पर रोलैंड फ्रैसे के अनुमान को सामान्यीकृत करते हुए) कहता है कि स्कैटर्ड क्रमों के गणनीय संघों के वर्ग पर एम्बेडिंग संबंध उत्तम रूप से अर्ध-क्रम है।[2]स्कैटर्ड क्रम की क्रम टोपोलॉजी स्कैटर्ड समिष्ट है। जैसा कि शब्दकोषीय क्रम से देखा जा सकता है, इसका विपरीत निहितार्थ मान्य नहीं है।

संदर्भ

  1. Egbert Harzheim (2005). "6.6 Scattered sets". ऑर्डर किए गए सेट. Springer. pp. 193–201. ISBN 0-387-24219-8.
  2. Harzheim, Theorem 6.17, p. 201; Laver, Richard (1971). "On Fraïssé's order type conjecture". Annals of Mathematics. 93 (1): 89–111. doi:10.2307/1970754. JSTOR 1970754.