द्विपद रचनांतर

क्रमचय-संचय में, द्विपद रचनांतर (अथवा द्विपद रुपांतरण) अनुक्रम रुपांतरण (अनुक्रम का रचनांतर) है जो अग्र अन्तर की गणना करता है। यह आयलर रुपांतरण से काफी समानता रखता है, जो साधारण जनक फलन से सम्बंधित अनुक्रम का द्विपद रुपांतरण हैं।

परिभाषा
किसी अनुक्रम {an} का द्विपद रुपांतरण, T, निम्नलिखित समीकरण द्वारा परिभाषित अनुक्रम {sn} है

औपचारिक रूप से, रुपांतरण के लिए (Ta)n = sn लिखा जा सकता है जहाँ T आव्युह अवयव Tnk के साथ अनन्त-विमीय संकारक है:

रुपांतरण एक अंतर्वलन है, जहाँ,

तथा सूचकांक निरूपण में,

है, जहाँ δ क्रोनेकर डेल्टा फलन है। मूल श्रेणी को निम्न प्रकार भी लिखा जा सकता है

किसी अनुक्रम का द्विपद रचनांतर अनुक्रम का nवाँ अग्र अन्तर है जिसमें विषम अन्तर ऋणात्मक चिह्न रखते हैं, नामतः:

जहाँ Δ अग्र अन्तर संकारक है।

कुछ लेखक द्विपद रुपान्तरण को अतिरिक्त चिह्न के साथ परिभाषित करते हैं, अतः वह अपना-व्युत्क्रम नहीं होता:

जिसका व्युत्क्रम निम्नलिखित है

उदाहरण
द्विपद रुपांतरण निम्न सारणी में देखा जा सकता है। निम्न सारणी को देखें:

 0     1     10     63     324     1485    1     9     53     261     1161       8     44     208     900          36     164     692             128     528                400

शीर्ष पंक्ति 0, 1, 10, 63, 324, 1485,... ((2n2 + n)3n − 2 द्वारा परिभाषित अनुक्रम) का द्विपद रुपांतरण विकर्ण 0, 1, 8, 36, 128, 400,... (n22n − 1 द्वारा परिभाषित अनुक्रम) द्वारा दिया जाता है।

सन्दर्भ
 John H. Conway and Richard K. Guy, 1996, The Book of Numbers
 Donald E. Knuth, The Art of Computer Programming Vol. 3, (1973) Addison-Wesley, Reading, MA.
 Helmut Prodinger, 1992, Some information about the Binomial transform
 Michael Z. Spivey and Laura L. Steil, 2006, The k-Binomial Transforms and the Hankel Transform
 Borisov B. and Shkodrov V., 2007, Divergent Series in the Generalized Binomial Transform, Adv. Stud. Cont. Math., 14 (1): 77-82

बाहरी कड़ियाँ
द्विपद रचनांतर

श्रेणी:रैखिक रुपांतरण