View source for टेलीफोन नंबर (गणित)

{{Short description|Number of ways to pair up n objects}}
''यह लेख पूर्णांक अनुक्रम के बारे में है। फ़ोन नेटवर्क एड्रैस के लिए, टेलीफोन संख्या (गणित) देखें।''
[[File:K4 matchings.svg|thumb|270x270px|पूर्ण आलेख ''K''<sub>4</sub> में दस मिलान हैं, जो चौथे टेलीफोन संख्या (गणित) के मान ''T''(4) = 10 के अनुरूप हैं।]]
गणित में, '''टेलीफोन संख्या''' '''(गणित)''' या अंतर्वलन संख्या पूर्णांकों का एक क्रम बनाते हैं जो उन तरीकों की गणना करते हैं जिनसे n लोग व्यक्ति-से-व्यक्ति टेलीफोन (दूरभाष) कॉल द्वारा जुड़े हो सकते हैं। ये संख्याएँ n शीर्षों पर एक पूर्ण आलेख के मिलानों की संख्या (होसोया सूचकांक) का भी वर्णन करती हैं, और n तत्वों पर क्रमपरिवर्तन की संख्या, जो अंतर्वलन हैं, हर्मिट बहुपदों के गुणांकों के निरपेक्ष मानो का योग, मानक नवोदित सारणी की संख्या n सेल के साथ, और सममित समूह के अखंडनीय निरूपण की डिग्री का योग होता है। हेनरिक ऑगस्ट रोथ द्वारा 1800 में पहली बार अंतर्वलन संख्याओ का अध्ययन किया गया था, जिन्होंने एक पुनरावृत्ति समीकरण दिया था जिसके द्वारा उन्हें मान (n = 0 से प्रारंभ)<ref name="knuth">{{citation
 | last = Knuth | first = Donald E. | author-link = Donald Knuth
 | location = Reading, Mass.
 | mr = 0445948
 | pages = 65–67
 | publisher = Addison-Wesley
 | title = [[The Art of Computer Programming]], Volume 3: Sorting and Searching
 | year = 1973}}</ref> देकर गणना की जा सकती है

1, 1, 2, 4, 10, 26, 76, 232, 764, 2620, 9496, ... (ओईआईएस में अनुक्रम A000085) सम्मिलित है।

== अनुप्रयोग ==
जॉन रिओर्डन (गणितज्ञ) इन संख्याओं के लिए निम्नलिखित स्पष्टीकरण प्रदान करते हैं: मान लीजिए कि {{mvar|n}} लोग एक टेलीफोन सेवा की सदस्यता लेते हैं जो उनमें से किन्हीं दो को एक कॉल से जोड़ सकती है, लेकिन दो से अधिक लोगों को जोड़ने वाली एक कॉल नहीं कर सकती। सम्पर्क के कितने अलग-अलग पैटर्न संभव हैं? उदाहरण के लिए, तीन ग्राहकों के साथ, एक टेलीफोन कॉल करने के तीन तरीके हैं, और कुल चार पैटर्न के लिए एक अतिरिक्त पैटर्न जिसमें कोई कॉल नहीं की जा रही है।<ref>{{citation
 | last = Riordan | first = John | author-link = John Riordan (mathematician)
 | pages = 85–86
 | publisher = Dover
 | title = Introduction to Combinatorial Analysis
 | year = 2002}}</ref> इस कारण से, कितने पैटर्न संभव हैं, यह गिनने वाले संख्याओ को कभी-कभी टेलीफोन संख्या कहा जाता है।<ref>{{citation
 | last1 = Peart | first1 = Paul
 | last2 = Woan | first2 = Wen-Jin
 | issue = 2
 | journal = Journal of Integer Sequences
 | mr = 1778992
 | at = Article 00.2.1
 | title = Generating functions via Hankel and Stieltjes matrices
 | url = http://www.emis.de/journals/JIS/VOL3/PEART/peart1.pdf
 | volume = 3
 | year = 2000| bibcode = 2000JIntS...3...21P
 }}</ref><ref>{{citation
 | last = Getu | first = Seyoum
 | doi = 10.2307/2690455
 | issue = 1
 | journal = Mathematics Magazine
 | mr = 1092195
 | pages = 45–53
 | title = Evaluating determinants via generating functions
 | volume = 64
 | year = 1991| jstor = 2690455
 }}</ref>

युग्‍मानूसार सम्पर्क के बीच प्रत्येक पैटर्न {{mvar|n}} लोग एक समावेशन (गणित) को परिभाषित करते हैं, लोगों का एक क्रमचय है जो इसका अपना व्युत्क्रम है। इस क्रमपरिवर्तन में, एक-दूसरे को कॉल करने वाले प्रत्येक दो लोगों की विनिमेयता की जाती है, और कॉल में सम्मिलित नहीं होने वाले लोग अपने स्थान पर स्थिर रहते हैं। इसके विपरीत, प्रत्येक संभव आक्रमण में इस प्रकार के युग्‍मानूसार विनिमय के समुच्चय का रूप होता है। इसलिए, टेलीफोन संख्या भी निवेशों की गणना करते हैं। 1800 में रोथ द्वारा अध्ययन की गई गणना की समस्या मूल संयोजी गणना समस्या थी<ref name="knuth" /> और इन संख्याओ को अंतर्वलन संख्या भी कहा गया है।<ref name="sbdhp">{{citation
 | last1 = Solomon | first1 = A. I.
 | last2 = Blasiak | first2 = P.
 | last3 = Duchamp | first3 = G.
 | last4 = Horzela | first4 = A.
 | last5 = Penson | first5 = K.A.
 | editor1-last = Gruber | editor1-first = Bruno J.
 | editor2-last = Marmo | editor2-first = Giuseppe
 | editor3-last = Yoshinaga | editor3-first = Naotaka
 | arxiv = quant-ph/0310174
 | contribution = Combinatorial physics, normal order and model Feynman graphs
 | doi = 10.1007/1-4020-2634-X_25
 | pages = 527–536
 | publisher = Kluwer Academic Publishers
 | title = Symmetries in Science XI
 | year = 2005| s2cid = 5702844
 }}</ref><ref>{{citation
 | last1 = Blasiak | first1 = P.
 | last2 = Dattoli | first2 = G.
 | last3 = Horzela | first3 = A.
 | last4 = Penson | first4 = K. A.
 | last5 = Zhukovsky | first5 = K.
 | issue = 1
 | journal = Journal of Integer Sequences
 | mr = 2377567
 | at = Article 08.1.1
 | title = Motzkin numbers, central trinomial coefficients and hybrid polynomials
 | url = http://www.cs.uwaterloo.ca/journals/JIS/VOL11/Penson/penson131.html
 | volume = 11
 | year = 2008| arxiv = 0802.0075
 | bibcode = 2008JIntS..11...11B
 }}</ref>

आलेख सिद्धांत में, आलेख के कोरों का एक उपसमुच्चय जो प्रत्येक शीर्ष को एक से अधिक बार स्पर्श करता है, उसे मिलान (आलेख सिद्धांत) कहा जाता है। किसी दिए गए आलेख के मिलान की गणना करना रासायनिक आलेख सिद्धांत में महत्वपूर्ण है, जहाँ आलेख मॉडल अणु और मिलान की संख्या होसोया सूचकांक है। एक का सबसे बड़ा संभव होसोया सूचकांक {{mvar|n}}-शीर्ष आरेख पूर्ण आरेख द्वारा दिया जाता है, जिसके लिए युग्‍मानूसार सम्पर्क का कोई भी पैटर्न संभव है; इस प्रकार n शीर्षों पर एक पूर्ण आरेख का होसोया सूचकांक nवें टेलीफोन संख्या के समान है।<ref>{{citation
 | last1 = Tichy | first1 = Robert F.
 | last2 = Wagner | first2 = Stephan
 | doi = 10.1089/cmb.2005.12.1004
 | issue = 7
 | journal = [[Journal of Computational Biology]]
 | pages = 1004–1013
 | title = Extremal problems for topological indices in combinatorial chemistry
 | url = http://www.math.tugraz.at/fosp/pdfs/tugraz_main_0052.pdf
 | volume = 12
 | year = 2005
 | pmid = 16201918}}</ref>

[[File:Young tableaux for 541 partition.svg|thumb|एक मानक नवोदित सारणी|alt=एक वर्ग के शीर्ष पर चार वर्गों के शीर्ष पर पांच वर्ग, सभी उचित बाएं। वे पढ़ते हैं, बाएं से दाएं, नीचे से ऊपर: 1,2,4,7,8,3,5,6,9,10]]एक फेरर्स आरेख एक ज्यामितीय आकृति है जो विमान में n वर्गों के संग्रह द्वारा बनाई गई है, एक क्षैतिज शीर्ष कोरों, एक ऊर्ध्वाधर बाएं कोरों और कोरों की एक एकल एकदिष्ट श्रृंखला के साथ एक पॉलीओमिनो में समूहीकृत है। इन वर्गों में 1 से n तक की संख्याओं को इस प्रकार रखकर एक मानक नवोदित सारणी बनाई जाती है कि पूरी सारणी में संख्याएँ बाएँ से दाएँ और ऊपर से नीचे तक बढ़ती हैं। रॉबिन्सन-शेंस्टेड पत्राचार के अनुसार, क्रमपरिवर्तन मानक नवोदित सारणी के क्रमिक युग्म के साथ एक-से-एक के अनुरूप हैं। एक क्रमचय को व्युत्क्रम करना दो सारणियों की विनिमेयता के समान है, और इसलिए स्व-प्रतिलोम क्रमपरिवर्तन एकल सारणी के अनुरूप हैं, जो स्वयं के साथ युग्म जाते हैं।<ref name="b">A direct bijection between involutions and tableaux, inspired by the recurrence relation for the telephone numbers, is given by {{citation
 | last = Beissinger | first = Janet Simpson
 | doi = 10.1016/0012-365X(87)90024-0
 | issue = 2
 | journal = [[Discrete Mathematics (journal)|Discrete Mathematics]]
 | mr = 913181
 | pages = 149–163
 | title = Similar constructions for Young tableaux and involutions, and their application to shiftable tableaux
 | volume = 67
 | year = 1987| doi-access = free
 }}</ref> इस प्रकार, टेलीफोन संख्या भी n वर्गों के साथ नवोदित सारणी की संख्या की गणना करते हैं।<ref name="knuth" /> [[प्रतिनिधित्व सिद्धांत]] में, फेरर्स आरेख क्रमपरिवर्तन के सममित समूह के अखंडनीय निरूपण के अनुरूप होते हैं, और किसी दिए गए आकार के साथ नवोदित सारणी उस आकृति के साथ अलघुकरणीय प्रतिनिधित्व का आधार होती है। इसलिए, टेलीफोन संख्या अखंडनीय निरूपण की डिग्री का योग देते हैं।<ref>{{citation
 | last1 = Halverson | first1 = Tom
 | last2 = Reeks | first2 = Mike
 | doi = 10.1007/s10801-014-0534-5
 | issue = 2
 | journal = Journal of Algebraic Combinatorics
 | mr = 3306071
 | pages = 229–255
 | title = Gelfand models for diagram algebras
 | volume = 41
 | year = 2015| s2cid = 7419411
 | doi-access = free
 }}</ref>{{Chess diagram
| tright
|
|__|__|__|rl|__|__|__|__
|__|__|__|__|__|__|rl|__
|__|__|rl|__|__|__|__|__
|rl|__|__|__|__|__|__|__
|__|__|__|__|rl|__|__|__
|__|__|__|__|__|__|__|rl
|__|rl|__|__|__|__|__|__
|__|__|__|__|__|rl|__|__
|एक शतरंज की बिसात पर आठ  शतरंज के हाथी का तिरछा सममित गैर-आक्षेप  क्रमस्थान
}}
गणितीय शतरंज के गणित में, टेलीफोन संख्या n × n शतरंज की बिसात पर n चालाक खिलाड़ी को रखने के तरीकों की संख्या को इस तरह से गिनते हैं कि कोई भी दो चालाक खिलाड़ी एक दूसरे पर आक्षेप न करें तथाकथित आठ चालाक खिलाड़ी पहेली, और इस तरह से बोर्ड के विकर्ण प्रतिबिंब के अंतर्गत चालाक खिलाड़ी का विन्यास सममित है। पोल्या गणना प्रमेय के माध्यम से, ये संख्याएं परस्पर गैर-आक्रमणकारी चालाक खिलाड़ी के "अनिवार्य रूप से भिन्न" विन्यासों की समग्र संख्या के लिए एक सूत्र के प्रमुख घटकों में से एक हैं, जहां दो विन्यासों को अनिवार्य रूप से भिन्न के रूप में गिना जाता है यदि कोई समरूपता नहीं है बोर्ड जो एक को दूसरे में ले जाता है।<ref>{{citation
 | last = Holt | first = D. F.
 | issue = 404
 | journal = The Mathematical Gazette
 | jstor = 3617799
 | pages = 131–134
 | title = Rooks inviolate
 | volume = 58
 | year = 1974| doi = 10.2307/3617799
 | s2cid = 250441965
 }}</ref>


== गणितीय गुण ==

=== पुनरावृत्ति ===
टेलीफोन संख्या [[पुनरावृत्ति संबंध]] को संतुष्ट करते हैं
<math display=block>T(n) = T(n-1) + (n-1)T(n-2),</math>
पहली बार 1800 में हेनरिक अगस्त रोथ द्वारा प्रकाशित किया गया था, जिसके द्वारा उनकी आसानी से गणना की जा सकती है।<ref name="knuth"/> इस पुनरावृत्ति की व्याख्या करने का एक तरीका यह है कि n ग्राहकों के टेलीफोन प्रणाली के T(n) संयोजन पैटर्न को ऐसे पैटर्न में विभाजित किया जाए जिसमें पहला व्यक्ति किसी और को कॉल नहीं कर रहा है, ऐसे T(n − 1) संयोजन पैटर्न हैं जिनमें पहला व्यक्ति वियोजित हो जाता है, जो पुनरावृत्ति के पहले शब्द की व्याख्या करता है। यदि पहला व्यक्ति किसी से जुड़ा हुआ है, तो उस व्यक्ति के लिए n − 1 विकल्प हैं, और शेष n − 2 लोगों के लिए संयोजन के T(n − 2) पैटर्न हैं, जो पुनरावृत्ति की दूसरी अवधि की व्याख्या करते हैं।<ref name="chm"/>


=== [[योग]] सूत्र और सन्निकटन ===
टेलीफोन संख्याओ को परिशुद्ध रूप से योग के रूप में व्यक्त किया जा सकता है
<math display=block>T(n) = \sum_{k=0}^{\lfloor n/2\rfloor}\binom{n}{2k}(2k-1)!! = \sum_{k=0}^{\lfloor n/2\rfloor}\frac{n!}{2^k (n-2k)! k!}.</math>
प्रथम योग के प्रत्येक पद में, <math>k</math> मिलान किए गए युग्मों की संख्या देता है, [[द्विपद गुणांक]] <math>\tbinom{n}{2k}</math> मिलान किए जाने वाले <math>2k</math> तत्वों को चयन के तरीकों की संख्या और दोहरे भाज्य की गणना करता है।
<math display=block>(2k-1)!!=\frac{(2k)!}{2^k\,k!}</math> अपने तर्क तक विषम पूर्णांकों का गुणनफल है और पूरी तरह से मिलान करने के तरीकों की संख्या {{math|2''k''}} चयनित तत्व की गणना करता है।<ref name="knuth"/><ref name="chm"/> यह संकलन सूत्र और स्टर्लिंग के सन्निकटन से अनुसरण करता है कि, [[स्पर्शोन्मुख विश्लेषण|स्पर्शोन्मुख विश्लेषण से]],<ref name="knuth"/><ref name="chm">{{citation
 | last1 = Chowla | first1 = S. | author1-link = Sarvadaman Chowla
 | last2 = Herstein | first2 = I. N. | author2-link = Israel Nathan Herstein
 | last3 = Moore | first3 = W. K.
 | doi = 10.4153/CJM-1951-038-3
 | journal = [[Canadian Journal of Mathematics]]
 | mr = 0041849
 | pages = 328–334
 | title = On recursions connected with symmetric groups. I
 | volume = 3
 | year = 1951| s2cid = 123802787 }}</ref><ref>{{citation
 | last1 = Moser | first1 = Leo | author1-link = Leo Moser
 | last2 = Wyman | first2 = Max
 | doi = 10.4153/CJM-1955-021-8
 | journal = [[Canadian Journal of Mathematics]]
 | mr = 0068564
 | pages = 159–168
 | title = On solutions of {{math|1=''x<sup>d</sup>''&nbsp;=&nbsp;1}} in symmetric groups
 | volume = 7
 | year = 1955| doi-access = free
 }}</ref>
<math display=block>T(n) \sim \left(\frac{n}{e}\right)^{n/2} \frac{e^{\sqrt{n}}}{(4e)^{1/4}}\,.</math>


=== जनक फलन (जनरेटिंग फ़ंक्शन) ===
टेलीफोन संख्याओ का [[घातीय जनरेटिंग फ़ंक्शन|घातीय जनक फलन]] है<ref name="chm"/><ref name="gfgt">{{citation
 | last1 = Banderier | first1 = Cyril
 | last2 = Bousquet-Mélou | first2 = Mireille | author2-link = Mireille Bousquet-Mélou
 | last3 = Denise | first3 = Alain
 | last4 = Flajolet | first4 = Philippe | author4-link = Philippe Flajolet
 | last5 = Gardy | first5 = Danièle
 | last6 = Gouyou-Beauchamps | first6 = Dominique
 | arxiv = math/0411250
 | doi = 10.1016/S0012-365X(01)00250-3
 | issue = 1–3
 | journal = [[Discrete Mathematics (journal)|Discrete Mathematics]]
 | mr = 1884885
 | pages = 29–55
 | title = Generating functions for generating trees
 | volume = 246
 | year = 2002| s2cid = 14804110
 }}</ref>
<math display=block>\sum_{n=0}^{\infty}\frac{T(n)x^n}{n!}=\exp\left(\frac{x^2}{2}+x\right).</math>
दूसरे शब्दों में, टेलीफोन संख्याओ को {{math|exp(''x''<sup>2</sup>/2 + ''x'')}} की टेलर श्रृंखला के गुणांक के रूप में पढ़ा जा सकता है, और nवी टेलीफ़ोन संख्या इस फलन के nवें अवकल के शून्य पर मान है। यह फलन हर्मिट बहुपदों के चरघातांकी जनक फलन से निकटता से संबंधित है, जो पूर्ण रेखांकन के अनुरूप वाले बहुपद हैं।<ref name="gfgt"/> nवें (प्रायिकतावादी) हर्मिट बहुपद के गुणांकों के निरपेक्ष मानो का योग nवीं टेलीफोन संख्या है, और टेलीफोन संख्याओ को हर्मिट बहुपदों के कुछ विशेष मानो के रूप में भी अनुभव किया जा सकता है:<ref name="sbdhp"/><ref name="gfgt"/>
<math display=block>T(n)=\frac{\mathit{He}_n(i)}{i^n}.</math>


=== प्रमुख कारक ===
n के बड़े मानों के लिए, nवां टेलीफोन संख्या दो, 2<sup>''n''/4 + ''O''(1)</sup> की बड़ी घात से विभाज्य है। अधिक परिशुद्ध रूप से, T(4k) और T(4k + 1) का 2-अंकीय क्रम (प्रमुख गुणनखंड में दो के कारकों की संख्या) k है; और T(4k + 2) के लिए यह k + 1 है, और T(4k + 3) के लिए यह k + 2 है।<ref>{{citation
 | last1 = Kim | first1 = Dongsu
 | last2 = Kim | first2 = Jang Soo
 | doi = 10.1016/j.jcta.2009.08.002
 | issue = 8
 | journal = [[Journal of Combinatorial Theory]] | series = Series A
 | mr = 2677675
 | pages = 1082–1094
 | title = A combinatorial approach to the power of 2 in the number of involutions
 | volume = 117
 | year = 2010| arxiv = 0902.4311
 | s2cid = 17457503
 }}</ref>

किसी भी अभाज्य संख्या p के लिए, कोई यह परीक्षण कर सकता है कि टेलीफोन संख्या मापांक p के अनुक्रम के लिए पुनरावृत्ति की गणना करके या तो शून्य तक पहुँचने तक या एक चक्र का पता लगाने के लिए p से विभाज्य कोई टेलीफोन संख्या सम्मिलित है या नहीं है। वे अभाज्य संख्याएँ जो कम से कम एक टेलीफोन संख्या को विभाजित करती हैं,<ref>{{cite OEIS|A264737|mode=cs2}}</ref>

2, 5, 13, 19, 23, 29, 31, 43, 53, 59, ... (ओईआईएस में अनुक्रम ए264737) सम्मिलित है।

इस क्रम में विषम अभाज्य संख्याओं को अक्षम कहा गया है। उनमें से प्रत्येक अधिकतम रूप मे कई टेलीफोन संख्याओ को विभाजित करता है।<ref>{{citation
 | last1 = Amdeberhan | first1 = Tewodros
 | last2 = Moll | first2 = Victor
 | arxiv = 1406.2356
 | doi = 10.4310/JOC.2015.v6.n4.a5
 | issue = 4
 | journal = Journal of Combinatorics
 | mr = 3382606
 | pages = 483–508
 | title = Involutions and their progenies
 | volume = 6
 | year = 2015| s2cid = 119708272
 }}</ref>



==संदर्भ==
{{reflist|colwidth=30em}}

[[Category:Created On 26/05/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:क्रमगुणित और द्विपद विषय]]
[[Category:क्रमपरिवर्तन]]
[[Category:गणनात्मक कॉम्बिनेटरिक्स]]
[[Category:पूर्णांक अनुक्रम]]
[[Category:मिलान (ग्राफ सिद्धांत)]]