लुक-एंड-से अनुक्रम

गणित में, देखने-और-कहने का क्रम निम्न प्रकार से प्रारम्भ होने वाला पूर्णांक क्रम है:


 * 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, 31131211131221, ....

पिछले इकाई से अनुक्रम का एक इकाई उत्पन्न करने के लिए, पिछले इकाई के अंकों को पढ़ें, उसी अंक के समूहों में अंकों की संख्या की गणना करें। उदाहरण के लिए:


 * 1 को एक 1 या 11 के रूप में पढ़ा जाता है।
 * 11 को दो 1 या 21 के रूप में पढ़ा जाता है।
 * 21 को एक 2, एक 1 या 1211 के रूप में पढ़ा जाता है।
 * 1211 को एक 1, एक 2, दो 1s या 111221 के रूप में पढ़ा जाता है।
 * 111221 को तीन 1s, दो 2s, एक 1 या 312211 के रूप में पढ़ा जाता है।

जॉन हॉर्टन कॉनवे द्वारा लुक-एंड-सीक्वेंस का विश्लेषण किया गया था एक पार्टी में उनके एक छात्र द्वारा उनका परिचय कराने के बाद। लुक-एंड-से सीक्वेंस का विचार प्रवाह-लंबाई संकेतन के समान है।

यदि 0 से 9 तक किसी भी अंक d से प्रारंभ किया जाता है तो d अनुक्रम के अंतिम अंक के रूप में अनिश्चित काल तक बना रहेगा। 1 के अतिरिक्त किसी भी d के लिए, क्रम इस प्रकार प्रारम्भ होता है:
 * d, ​​1d, 111d, 311d, 13211d, 111312211d, 31131122211d, …

इलन वर्दी ने इस अनुक्रम को d = 3 से प्रारम्भ होने वाला 'कॉनवे अनुक्रम' कहा है।. (d = 2 के लिए, देखें )

विकास
क्रम अनिश्चित काल तक बढ़ता है। वास्तव में, एक अलग पूर्णांक बीज संख्या के साथ प्रारम्भ होने से परिभाषित कोई भी संस्करण (अंततः) भी अध: पतन (गणित) अनुक्रम: 22, 22, 22, 22, ... को छोड़कर अनिश्चित काल तक बढ़ेगा,

अंक उपस्थिति सीमा
1, 2, और 3 के अतिरिक्त कोई भी अंक अनुक्रम में प्रकट नहीं होता है, जब तक कि बीज संख्या में ऐसा अंक न हो या एक ही अंक के तीन से अधिक का प्रवाह न हो।

ब्रह्माण्ड संबंधी क्षय
कॉनवे के ब्रह्माण्ड संबंधी प्रमेय का दावा है कि प्रत्येक अनुक्रम अंततः परमाणु तत्वों के अनुक्रम में विभाजित (क्षय) करता है, जो परिमित अनुवर्ती हैं जो फिर कभी अपने पड़ोसियों के साथ बातचीत नहीं करते हैं। केवल 1, 2, और 3 अंक वाले 92 तत्व हैं, जिन्हें जॉन कॉनवे ने यूरेनियम तक प्राकृतिक रूप से पाए जाने वाले 92 रासायनिक तत्वों के नाम पर रखा है, जो अनुक्रम को ऑडियोएक्टिव कहते हैं। 1, 2, और 3 के अतिरिक्त प्रत्येक अंक के लिए दो ट्रांसयूरानिक तत्व (Np और Pu) भी हैं। नीचे ऐसे सभी तत्वों की तालिका दी गई है:

लंबाई में वृद्धि
शब्द अंततः प्रति पीढ़ी लगभग 30% की लंबाई में बढ़ते हैं। विशेष रूप से, यदि एलn अनुक्रम के n-वें इकाई के अंकों की संख्या को दर्शाता है, फिर अनुपात की सीमा (गणित) $$\frac{L_{n + 1}}{L_n}$$ मौजूद है और इसके द्वारा दिया गया है $$\lim_{n \to \infty} \frac{L_{n+1}}{L_{n}} = \lambda$$ जहां λ = 1.303577269034... डिग्री 71 की एक बीजगणितीय संख्या है। यह तथ्य कॉनवे द्वारा सिद्ध किया गया था, और निरंतर λ को कॉनवे के गणितीय स्थिरांक के रूप में जाना जाता है। वही परिणाम 22 के अतिरिक्त किसी भी बीज से प्रारम्भ होने वाले अनुक्रम के प्रत्येक प्रकार के लिए भी होता है।

कॉनवे स्थिरांक एक बहुपद मूल के रूप में
कॉनवे स्थिरांक निम्नलिखित बहुपद का अद्वितीय धनात्मक वास्तविक मूल है : $$\begin{matrix} &          &\qquad            &           &\qquad            &           &\qquad            &            & +1x^{71}  &           \\ -1x^{69} & -2x^{68}  &   -x^{67}  & +2x^{66}  &  +2x^{65}  &  +1x^{64} &  -1x^{63}  &  -1x^{62}  & -1x^{61}  & -1x^{60}  \\ -1x^{59} & +2x^{58}  &  +5x^{57}  & +3x^{56}  & -2x^{55}  & -10x^{54} &  -3x^{53}  &  -2x^{52}  & +6x^{51}  & +6x^{50}  \\ +1x^{49} & +9x^{48}  & -3x^{47}  & -7x^{46}  & -8x^{45}  &  -8x^{44} & +10x^{43}  &  +6x^{42}  & +8x^{41}  & -5x^{40}  \\ -12x^{39} & +7x^{38}  & -7x^{37}  & +7x^{36}  & +x^{35}  &  -3x^{34} & +10x^{33}  &  +1x^{32}  & -6x^{31}  & -2x^{30}  \\ -10x^{29} & -3x^{28}  & +2x^{27}  & +9x^{26}  & -3x^{25}  & +14x^{24} &  -8x^{23}  &            & -7x^{21}  & +9x^{20}  \\ +3x^{19} & -4x^{18}  & -10x^{17}  & -7x^{16}  & +12x^{15}  &  +7x^{14} & +2x^{13}  & -12x^{12}  & -4x^{11}  & -2x^{10}  \\ +5x^{9}  &           & +x^{7}   &  -7x^{6}  &  +7x^{5}   &  -4x^{4}  & +12x^{3}   &  -6x^{2}   &  +3x^{1}  & -6x^{0}  \\ \end{matrix} $$ कॉनवे के मूल यूरेका लेख में यह बहुपद सही ढंग से दिया गया था, लेकिन कवर और गोपीनाथ द्वारा संपादित पुस्तक में पुनर्मुद्रित संस्करण में शब्द $$x^{35}$$ गलत तरीके से सामने एक ऋण चिह्न के साथ मुद्रित किया गया था।

लोकप्रियता
क्रिप्टोग्राफर रॉबर्ट मॉरिस (क्रिप्टोग्राफर) के बाद लुक-एंड-से अनुक्रम को मॉरिस नंबर अनुक्रम के रूप में भी जाना जाता है, और पहेली अनुक्रम 1, 11, 21, 1211, 111221 में अगली संख्या क्या है? क्लिफर्ड स्टोल की किताब द कोयल्स एग में मॉरिस के वर्णन से इसे कभी-कभी कोयल के अंडे के रूप में संदर्भित किया जाता है।

रूपांतर
देखने और कहने के क्रम को उत्पन्न करने के लिए उपयोग किए जाने वाले नियम पर कई संभावित भिन्नताएं हैं। उदाहरण के लिए, मटर पैटर्न बनाने के लिए पिछले शब्द को पढ़ता है और प्रत्येक अंक के सभी उदाहरणों को उनकी पहली उपस्थिति के क्रम में सूचीबद्ध करता है, न कि केवल एक लगातार ब्लॉक में होने वाले। तो बीज 1 से प्रारम्भ करते हुए, मटर का पैटर्न 1, 11 (एक 1), 21 (दो 1), 1211 (एक 2 और एक 1), 3112 (तीन 1 और एक 2), 132112 (एक 3, दो 1) आगे बढ़ता है। और एक 2), 311322 (तीन 1s, एक 3 और दो 2s), आदि। मटर पैटर्न का यह संस्करण अंततः दो परमाणु शर्तों 23322114 और 32232114 के साथ एक चक्र बनाता है।

मटर पैटर्न के अन्य संस्करण भी संभव हैं; उदाहरण के लिए, अंकों को पढ़ने के बजाय जैसे वे पहली बार दिखाई देते हैं, बल्कि उन्हें आरोही क्रम में पढ़ सकते हैं। इस स्थिति में, 21 के बाद का पद 1112 (एक 1, एक 2) होगा और 3112 के बाद का पद 211213 (दो 1, एक 2 और एक 3) होगा।

ये क्रम देखने-और-कहने के क्रम से कई उल्लेखनीय तरीकों से भिन्न हैं। विशेष रूप से, कॉनवे अनुक्रमों के विपरीत, मटर पैटर्न का एक दिया गया पद विशिष्ट रूप से पूर्ववर्ती शब्द को परिभाषित नहीं करता है। इसके अतिरिक्त, किसी भी बीज के लिए मटर का पैटर्न बंधी हुई लंबाई की शर्तें पैदा करता है: यह सीमा आमतौर पर अधिक नहीं होगी 2 × Radix + 2 digits (दशमलव के लिए 22 अंक: ) और केवल अधिक हो सकता है 3 × Radix digits (दशमलव मूलांक के लिए 30 अंक) लंबे, पतित, प्रारंभिक बीजों (100 इकाइयों का क्रम, आदि) के लिए लंबाई में। इन चरम मामलों के लिए, दशमलव अनुक्रम के अलग-अलग तत्व तुरंत फॉर्म के क्रमपरिवर्तन में व्यवस्थित हो जाते हैं $a0 b1 c2 d3 e4 f5 g6 h7 i8 j9$ यहाँ कहाँ पत्र $a–j$ पूर्ववर्ती अनुक्रम तत्व से अंकों की संख्या के लिए प्लेसहोल्डर हैं।

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

यह भी देखें

 * गिजस्विज्त का क्रम
 * कोलाकोस्की अनुक्रम
 * हस्ताक्षर

बाहरी संबंध

 * Conway speaking about this sequence and telling that it took him some explanations to understand the sequence.
 * Implementations in many programming languages on Rosetta Code
 * Look and Say sequence generator p
 * A Derivation of Conway’s Degree-71 “Look-and-Say” Polynomial
 * A Derivation of Conway’s Degree-71 “Look-and-Say” Polynomial
 * A Derivation of Conway’s Degree-71 “Look-and-Say” Polynomial