ในคณิตศาสตร์ เชิงการจัด เรียง พหุนามเบลล์ ซึ่งตั้งชื่อตามเอริค เทมเพิล เบลล์ ถูกนำมาใช้ในการศึกษาการแบ่งเซต พหุนามเหล่านี้มีความเกี่ยวข้องกับ จำนวน สเตอร์ลิง และจำนวนเบลล์ นอกจากนี้ยังปรากฏในงานประยุกต์หลายอย่าง เช่น ในสูตรของฟาอา ดิ บรูโน และสูตรที่ชัดเจนสำหรับการผกผันของลากราง จ์
คำจำกัดความ
พหุนามเบลล์แบบเลขชี้กำลัง พหุนามเบลล์แบบเลขชี้กำลัง บางส่วน หรือไม่สมบูรณ์ คืออาร์เรย์สามเหลี่ยม ของพหุนามที่กำหนดโดย
บี n , เค ( x 1 , x 2 , … , x n − เค + 1 ) = ∑ n ! เจ 1 ! เจ 2 ! ⋯ เจ n − เค + 1 ! ( x 1 1 ! ) เจ 1 ( x 2 2 ! ) เจ 2 ⋯ ( x n − เค + 1 ( n − เค + 1 ) ! ) เจ n − เค + 1 = n ! ∑ ∏ ฉัน = 1 n − เค + 1 x ฉัน เจ ฉัน ( ฉัน ! ) เจ ฉัน เจ ฉัน ! , {\displaystyle {\begin{aligned}B_{n,k}(x_{1},x_{2},\dots ,x_{n-k+1})&=\sum {n! \begin{aligned}}} \over j_{1}!j_{2}!\cdots j_{n-k+1}!}\left({x_{1} \over 1!}\right)^{j_{1}}\left({x_{2} \over 2!}\right)^{j_{2}}\cdots \left({x_{n-k+1} \over (n-k+1)!}\right)^{j_{n-k+1}}\\&=n!\sum \prod _{i=1}^{n-k+1}{\frac {x_{i}^{j_{i}}}{(i!)^{j_{i}}j_{i}!}},\end{aligned}}} โดยผลรวมจะคำนวณจากลำดับทั้งหมดj 1 , j 2 , j 3 , ..., j n − k +1 ของจำนวนเต็มที่ไม่เป็นลบ ซึ่งเป็นไปตามเงื่อนไขสองข้อต่อไปนี้:
เจ 1 + เจ 2 + ⋯ + เจ n − เค + 1 = เค , {\displaystyle j_{1}+j_{2}+\cdots +j_{n-k+1}=k,} เจ 1 + 2 เจ 2 + 3 เจ 3 + ⋯ + ( n − เค + 1 ) เจ n − เค + 1 = n . {\displaystyle j_{1}+2j_{2}+3j_{3}+\cdots +(n-k+1)j_{n-k+1}=n.} ผลรวม
บี n ( x 1 , … , x n ) = ∑ เค = 0 n บี n , เค ( x 1 , x 2 , … , x n − เค + 1 ) = n ! ∑ 1 เจ 1 + 2 เจ 2 + … = n ∏ ฉัน = 1 n x ฉัน เจ ฉัน ( ฉัน ! ) เจ ฉัน เจ ฉัน ! {\displaystyle {\begin{aligned}B_{n}(x_{1},\dots ,x_{n})&=\sum _{k=0}^{n}B_{n,k}(x_{1},x_{2},\dots ,x_{n-k+1})\\&=n!\sum _{1j_{1}+2j_{2}+\ldots =n}\prod _{i=1}^{n}{\frac {x_{i}^{j_{i}}}{(i!)^{j_{i}}j_{i}!}}\end{aligned}}} เรียกว่า พหุนามเบลล์ เลขชี้กำลัง สมบูรณ์ลำดับ ที่ n
พหุนามเบลล์ธรรมดา ในทำนองเดียวกัน พหุนามเบลล์ ธรรมดา บางส่วนถูกกำหนดโดย
บี ^ n , เค ( x 1 , x 2 , … , x n − เค + 1 ) = ∑ เค ! เจ 1 ! เจ 2 ! ⋯ เจ n − เค + 1 ! x 1 เจ 1 x 2 เจ 2 ⋯ x n − เค + 1 เจ n − เค + 1 , {\displaystyle {\hat {B}}_{n,k}(x_{1},x_{2},\ldots ,x_{n-k+1})=\sum {\frac {k!}{j_{1}!j_{2}!\cdots j_{n-k+1}!}}x_{1}^{j_{1}}x_{2}^{j_{2}}\cdots x_{n-k+1}^{j_{n-k+1}},} โดยผลรวมจะครอบคลุมลำดับทั้งหมดj 1 , j 2 , j 3 , ..., j n − k +1 ของจำนวนเต็มที่ไม่เป็นลบ โดยที่
เจ 1 + เจ 2 + ⋯ + เจ n − เค + 1 = เค , {\displaystyle j_{1}+j_{2}+\cdots +j_{n-k+1}=k,} เจ 1 + 2 เจ 2 + ⋯ + ( n − เค + 1 ) เจ n − เค + 1 = n . {\displaystyle j_{1}+2j_{2}+\cdots +(n-k+1)j_{n-k+1}=n.} เนื่องจากเงื่อนไขแรกเกี่ยวกับดัชนี เราจึงสามารถเขียนสูตรใหม่ได้ดังนี้
บี ^ n , เค ( x 1 , x 2 , … , x n − เค + 1 ) = ∑ ( เค เจ 1 , เจ 2 , … , เจ n − เค + 1 ) x 1 เจ 1 x 2 เจ 2 ⋯ x n − เค + 1 เจ n − เค + 1 , {\displaystyle {\hat {B}}_{n,k}(x_{1},x_{2},\ldots ,x_{n-k+1})=\sum {\binom {k}{j_{1},j_{2},\ldots ,j_{n-k+1}}}x_{1}^{j_{1}}x_{2}^{j_{2}}\cdots x_{n-k+1}^{j_{n-k+1}},} โดยที่เราได้ใช้สัมประสิทธิ์พหุ นาม
พหุนามเบลล์ธรรมดาสามารถแสดงได้ในรูปของพหุนามเบลล์เลขชี้กำลัง:
บี ^ n , เค ( x 1 , x 2 , … , x n − เค + 1 ) = เค ! n ! บี n , เค ( 1 ! ⋅ x 1 , 2 ! ⋅ x 2 , … , ( n − เค + 1 ) ! ⋅ x n − เค + 1 ) . {\displaystyle {\hat {B}}_{n,k}(x_{1},x_{2},\ldots ,x_{n-k+1})={\frac {k!}{n!}}B_{n,k}(1!\cdot x_{1},2!\cdot x_{2},\ldots ,(n-k+1)!\cdot x_{n-k+1}).} โดยทั่วไป พหุนามเบลล์ หมายถึง พหุนามเบลล์แบบเลขชี้กำลัง เว้นแต่จะระบุไว้เป็นอย่างอื่นโดยชัดเจน
ความหมายเชิงการจัดเรียง พหุนามเบลล์แบบเลขชี้กำลังเข้ารหัสข้อมูลที่เกี่ยวข้องกับวิธีการแบ่งเซตออกเป็นส่วนๆ ตัวอย่างเช่น หากเราพิจารณาเซต {A, B, C} เซตนี้สามารถแบ่งออกเป็นสองเซตย่อยที่ไม่ว่างเปล่าและไม่ทับซ้อนกัน ซึ่งเรียกอีกอย่างว่าส่วนหรือบล็อก ใน 3 วิธีที่แตกต่างกัน:
{{A}, {B, C}} {{B}, {A, C}} {{C}, {B, A}} ดังนั้น เราจึงสามารถเข้ารหัสข้อมูลเกี่ยวกับพาร์ติชันเหล่านี้ได้ดังนี้
บี 3 , 2 ( x 1 , x 2 ) = 3 x 1 x 2 . {\displaystyle B_{3,2}(x_{1},x_{2})=3x_{1}x_{2}.} ในที่นี้ ตัวเลขห้อยของB 3,2 บอกเราว่าเรากำลังพิจารณาการแบ่งเซตที่มี 3 องค์ประกอบออกเป็น 2 บล็อก ตัวเลขห้อยของx i แต่ละตัว บ่งชี้ถึงการมีอยู่ของบล็อกที่มีi องค์ประกอบ (หรือบล็อกขนาดi ) ในการแบ่งที่กำหนด ดังนั้นในที่นี้x 2 บ่งชี้ถึงการมีอยู่ของบล็อกที่มีสององค์ประกอบ ในทำนองเดียวกันx 1 บ่งชี้ถึงการมีอยู่ของบล็อกที่มีองค์ประกอบเดียว เลขชี้กำลังของx i j บ่งชี้ว่ามีj บล็อกขนาดi ดังกล่าว ในการแบ่งเดียว ในที่นี้ ข้อเท็จจริงที่ว่าทั้งx 1 และx 2 มีเลขชี้กำลังเป็น 1 บ่งชี้ว่ามีเพียงหนึ่งบล็อกดังกล่าวในการแบ่งที่กำหนด สัมประสิทธิ์ของเอกนามบ่ง ชี้ว่ามีการแบ่งดังกล่าวอยู่กี่แบบ ในที่นี้ มีการแบ่งเซตที่มี 3 องค์ประกอบออกเป็น 2 บล็อก จำนวน 3 แบบ โดยในแต่ละการแบ่ง องค์ประกอบจะถูกแบ่งออกเป็นสองบล็อกขนาด 1 และ 2
เนื่องจากเซตใดๆ สามารถแบ่งออกเป็นบล็อกเดียวได้เพียงวิธีเดียวเท่านั้น การตีความข้างต้นจึงหมายความว่าB n ,1 = x n ในทำนองเดียวกัน เนื่องจากมีเพียงวิธีเดียวเท่านั้นที่เซตที่มี สมาชิก n ตัวจะถูกแบ่งออกเป็นn บล็อกเดี่ยวๆดังนั้น B n , n = x 1 n
เพื่อเป็นตัวอย่างที่ซับซ้อนขึ้น ลองพิจารณาดู
บี 6 , 2 ( x 1 , x 2 , x 3 , x 4 , x 5 ) = 6 x 5 x 1 + 15 x 4 x 2 + 10 x 3 2 . {\displaystyle B_{6,2}(x_{1},x_{2},x_{3},x_{4},x_{5})=6x_{5}x_{1}+15x_{4}x_{2}+10x_{3}^{2}.} นี่แสดงให้เห็นว่า ถ้าเซตที่มี 6 สมาชิกถูกแบ่งออกเป็น 2 บล็อก เราจะได้พาร์ติชัน 6 พาร์ติชันที่มีขนาดบล็อก 1 และ 5, พาร์ติชัน 15 พาร์ติชันที่มีขนาดบล็อก 4 และ 2 และพาร์ติชัน 10 พาร์ติชันที่มี 2 บล็อกขนาด 3
ผลรวมของดัชนีในเอกนามเท่ากับจำนวนองค์ประกอบทั้งหมด ดังนั้น จำนวนเอกนามที่ปรากฏในพหุนามเบลล์แบบบางส่วนจึงเท่ากับจำนวนวิธีที่จำนวนเต็มn สามารถแสดงเป็นผลรวมของจำนวนเต็มบวก k ตัว ซึ่งก็เหมือนกับการแบ่งจำนวนเต็ม n ออก เป็นk ส่วนตัวอย่าง เช่นในตัวอย่าง ข้างต้น จำนวนเต็ม 3 สามารถแบ่งออกเป็นสองส่วนได้คือ 2+1 เท่านั้น ดังนั้นจึงมีเอกนามเพียงหนึ่งเดียวในB 3,2 อย่างไรก็ตาม จำนวนเต็ม 6 สามารถแบ่งออกเป็นสองส่วนได้คือ 5+1, 4+2 และ 3+3 ดังนั้นจึงมีเอกนามสามตัวในB 6,2 ที่จริงแล้ว ดัชนีของตัวแปรในเอกนามจะเหมือนกับดัชนีที่กำหนดโดยการแบ่งจำนวนเต็ม ซึ่งบ่งบอกถึงขนาดของบล็อกต่างๆ ดังนั้น จำนวนเอกนามทั้งหมดที่ปรากฏในพหุนามเบลล์สมบูรณ์B n จึงเท่ากับจำนวนการแบ่งส่วนจำนวนเต็มทั้งหมด ของ n
นอกจากนี้ ดีกรีของเอกนามแต่ละตัว ซึ่งเป็นผลรวมของเลขชี้กำลังของตัวแปรแต่ละตัวในเอกนามนั้น จะเท่ากับจำนวนบล็อกที่เซตถูกแบ่งออก นั่นคือj 1 + j 2 + ... = k ดังนั้น เมื่อกำหนดพหุนามเบลล์สมบูรณ์B n เราสามารถแยกพหุนามเบลล์บางส่วนB n,k ได้โดยการรวบรวมเอกนามทั้งหมดที่ มี ดีกรีk
สุดท้ายนี้ หากเราไม่คำนึงถึงขนาดของบล็อกและกำหนดให้x i = x ทั้งหมด ผลรวมของสัมประสิทธิ์ของพหุนามเบลล์แบบบางส่วนB n , k จะให้จำนวนวิธีทั้งหมดที่เซตที่มี สมาชิก n ตัวสามารถแบ่งออกเป็นk บล็อก ซึ่งก็คือจำนวนสเตอร์ลิงชนิดที่สอง นั่นเอง นอกจากนี้ ผลรวมของสัมประสิทธิ์ทั้งหมดของพหุนามเบลล์แบบสมบูรณ์B n จะให้จำนวนวิธีทั้งหมดที่เซตที่มี สมาชิก n ตัวสามารถแบ่งออกเป็นเซตย่อยที่ไม่ทับซ้อนกัน ซึ่งก็คือจำนวนเบลล์นั่นเอง
โดยทั่วไปแล้ว ถ้าจำนวนเต็มn ถูกแบ่งออก เป็นผลรวมที่ "1" ปรากฏj ครั้ง , "2" ปรากฏj ครั้ง และอื่นๆ ต่อไป จำนวนการแบ่งส่วนของเซต ขนาดn ที่ยุบตัวลงเหลือการแบ่งส่วนของจำนวนเต็มn นั้น เมื่อสมาชิกของเซตไม่สามารถแยกแยะได้อีกต่อไป จะเป็นสัมประสิทธิ์ที่สอดคล้องกันในพหุนามนั้น
ตัวอย่าง ตัวอย่างเช่น เรามี
บี 6 , 2 ( x 1 , x 2 , x 3 , x 4 , x 5 ) = 6 x 5 x 1 + 15 x 4 x 2 + 10 x 3 2 {\displaystyle B_{6,2}(x_{1},x_{2},x_{3},x_{4},x_{5})=6x_{5}x_{1}+15x_{4}x_{2}+10x_{3}^{2}} เนื่องจากวิธีการแบ่งเซตที่มี 6 องค์ประกอบออกเป็น 2 บล็อกมีดังนี้
6 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 5 + 1 15 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 4 + 2 และ 10 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 3 + 3 ในทำนองเดียวกัน
บี 6 , 3 ( x 1 , x 2 , x 3 , x 4 ) = 15 x 4 x 1 2 + 60 x 3 x 2 x 1 + 15 x 2 3 {\displaystyle B_{6,3}(x_{1},x_{2},x_{3},x_{4})=15x_{4}x_{1}^{2}+60x_{3}x_{2}x_{1}+15x_{2}^{3}} เนื่องจากวิธีการแบ่งเซตที่มี 6 องค์ประกอบออกเป็น 3 บล็อกมีดังนี้
15 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 4 + 1 + 1 60 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 3 + 2 + 1 และ 15 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 2 + 2 + 2
ตารางค่าต่างๆ ด้านล่างนี้คืออาร์เรย์รูปสามเหลี่ยม ของพหุนามเบลล์ที่ไม่สมบูรณ์: บี n , เค ( x 1 , x 2 , … , x n − เค + 1 ) {\displaystyle B_{n,k}(x_{1},x_{2},\dots ,x_{n-k+1})}
คุณสมบัติ
การสร้างฟังก์ชัน พหุนามเบลล์ส่วนเลขชี้กำลังมีฟังก์ชันก่อกำเนิด แบบสองตัวแปรดังต่อไปนี้ :
Φ ( t , u ) = exp ( u ∑ j = 1 ∞ x j t j j ! ) = ∑ n ≥ k ≥ 0 B n , k ( x 1 , … , x n − k + 1 ) t n n ! u k = ∑ n = 0 ∞ t n n ! ∑ k = 0 n u k B n , k ( x 1 , … , x n − k + 1 ) . {\displaystyle {\begin{aligned}\Phi (t,u)&=\exp \left(u\sum _{j=1}^{\infty }x_{j}{\frac {t^{j}}{j!}}\right)=\sum _{n\geq k\geq 0}B_{n,k}(x_{1},\ldots ,x_{n-k+1}){\frac {t^{n}}{n!}}u^{k}\\&=\sum _{n=0}^{\infty }{\frac {t^{n}}{n!}}\sum _{k=0}^{n}u^{k}B_{n,k}(x_{1},\ldots ,x_{n-k+1}).\end{aligned}}} กล่าวอีกนัยหนึ่งคือ โดยสิ่งที่เทียบเท่ากัน โดยการกระจายอนุกรมยก กำลัง k :
1 k ! ( ∑ j = 1 ∞ x j t j j ! ) k = ∑ n = k ∞ B n , k ( x 1 , … , x n − k + 1 ) t n n ! , k = 0 , 1 , 2 , … {\displaystyle {\frac {1}{k!}}\left(\sum _{j=1}^{\infty }x_{j}{\frac {t^{j}}{j!}}\right)^{k}=\sum _{n=k}^{\infty }B_{n,k}(x_{1},\ldots ,x_{n-k+1}){\frac {t^{n}}{n!}},\qquad k=0,1,2,\ldots } ฟังก์ชันก่อกำเนิดสำหรับพหุนามเบลล์เลขชี้กำลังนั้นกำหนดโดย Φ ( t , 1 ) {\displaystyle \Phi (t,1)}
Φ ( t , 1 ) = exp ( ∑ j = 1 ∞ x j t j j ! ) = ∑ n = 0 ∞ B n ( x 1 , … , x n ) t n n ! . {\displaystyle \Phi (t,1)=\exp \left(\sum _{j=1}^{\infty }x_{j}{\frac {t^{j}}{j!}}\right)=\sum _{n=0}^{\infty }B_{n}(x_{1},\ldots ,x_{n}){\frac {t^{n}}{n!}}.} ในทำนองเดียวกัน ฟังก์ชันก่อกำเนิดสำหรับ พหุนามเบลล์บางส่วน ธรรมดา คือ
Φ ^ ( t , u ) = exp ( u ∑ j = 1 ∞ x j t j ) = ∑ n ≥ k ≥ 0 B ^ n , k ( x 1 , … , x n − k + 1 ) t n u k k ! . {\displaystyle {\hat {\Phi }}(t,u)=\exp \left(u\sum _{j=1}^{\infty }x_{j}t^{j}\right)=\sum _{n\geq k\geq 0}{\hat {B}}_{n,k}(x_{1},\ldots ,x_{n-k+1})t^{n}{\frac {u^{k}}{k!}}.} โดยเฉพาะอย่างยิ่ง เมื่อนำค่าสัมประสิทธิ์ของมา เราจะได้ว่า: u k {\displaystyle u^{k}}
( ∑ j = 1 ∞ x j t j ) k = ∑ n = k ∞ B ^ n , k ( x 1 , … , x n − k + 1 ) t n . {\displaystyle \left(\sum _{j=1}^{\infty }x_{j}t^{j}\right)^{k}=\sum _{n=k}^{\infty }{\hat {B}}_{n,k}(x_{1},\ldots ,x_{n-k+1})t^{n}.} ดูเพิ่มเติมเกี่ยวกับการแปลงฟังก์ชันก่อกำเนิด สำหรับ การ ขยายฟังก์ชันก่อกำเนิดพหุนามเบลล์ของการประกอบฟังก์ชันก่อกำเนิด ลำดับ และกำลัง ลอการิทึมและเลขชี้กำลัง ของฟังก์ชันก่อกำเนิดลำดับ สูตรเหล่านี้แต่ละสูตรมีการอ้างอิงในส่วนที่เกี่ยวข้องของ Comtet
ความสัมพันธ์เวียนเกิด พหุนามเบลล์แบบสมบูรณ์เป็นไปตามความสัมพันธ์เวียนเกิด ดังนี้:
B n + 1 ( x 1 , … , x n + 1 ) = ∑ i = 0 n ( n i ) B n − i ( x 1 , … , x n − i ) x i + 1 {\displaystyle B_{n+1}(x_{1},\ldots ,x_{n+1})=\sum _{i=0}^{n}{n \choose i}B_{n-i}(x_{1},\ldots ,x_{n-i})x_{i+1}} โดยมีค่าเริ่มต้น B 0 = 1 {\displaystyle B_{0}=1}
นอกจากนี้ ยังสามารถคำนวณพหุนามเบลล์บางส่วนได้อย่างมีประสิทธิภาพโดยใช้ความสัมพันธ์เวียนเกิด:
B n + 1 , k + 1 ( x 1 , … , x n − k + 1 ) = ∑ i = 0 n − k ( n i ) x i + 1 B n − i , k ( x 1 , … , x n − k − i + 1 ) {\displaystyle B_{n+1,k+1}(x_{1},\ldots ,x_{n-k+1})=\sum _{i=0}^{n-k}{\binom {n}{i}}x_{i+1}B_{n-i,k}(x_{1},\ldots ,x_{n-k-i+1})} ที่ไหน
B 0 , 0 = 1 ; {\displaystyle B_{0,0}=1;} B n , 0 = 0 for n ≥ 1 ; {\displaystyle B_{n,0}=0{\text{ for }}n\geq 1;} B 0 , k = 0 for k ≥ 1. {\displaystyle B_{0,k}=0{\text{ for }}k\geq 1.} นอกจากนี้:
B n , k 1 + k 2 ( x 1 , … , x n − k 1 − k 2 + 1 ) = k 1 ! k 2 ! ( k 1 + k 2 ) ! ∑ i = 0 n ( n i ) B i , k 1 ( x 1 , … , x i − k 1 + 1 ) B n − i , k 2 ( x 1 , … , x n − i − k 2 + 1 ) . {\displaystyle B_{n,k_{1}+k_{2}}(x_{1},\ldots ,x_{n-k_{1}-k_{2}+1})={\frac {k_{1}!\,k_{2}!}{(k_{1}+k_{2})!}}\sum _{i=0}^{n}{\binom {n}{i}}B_{i,k_{1}}(x_{1},\ldots ,x_{i-k_{1}+1})B_{n-i,k_{2}}(x_{1},\ldots ,x_{n-i-k_{2}+1}).} เมื่อไร, 1 ≤ a < n {\displaystyle 1\leq a<n}
B n , n − a ( x 1 , … , x a + 1 ) = ∑ j = a + 1 2 a j ! a ! ( n j ) x 1 n − j B a , j − a ( x 2 2 , x 3 3 , … , x 2 ( a + 1 ) − j 2 ( a + 1 ) − j ) . {\displaystyle B_{n,n-a}(x_{1},\ldots ,x_{a+1})=\sum _{j=a+1}^{2a}{\frac {j!}{a!}}{\binom {n}{j}}x_{1}^{n-j}B_{a,j-a}{\Bigl (}{\frac {x_{2}}{2}},{\frac {x_{3}}{3}},\ldots ,{\frac {x_{2(a+1)-j}}{2(a+1)-j}}{\Bigr )}.} พหุนามเบลล์ที่สมบูรณ์ยังสอดคล้องกับสูตรอนุพันธ์เวียนเกิดต่อไปนี้ด้วย:
B n ( x 1 , … , x n ) = 1 n − 1 [ ∑ i = 2 n ∑ j = 1 i − 1 ( i − 1 ) ( i − 2 j − 1 ) x j x i − j ∂ B n − 1 ( x 1 , … , x n − 1 ) ∂ x i − 1 + ∑ i = 2 n ∑ j = 1 i − 1 x i + 1 ( i j ) ∂ 2 B n − 1 ( x 1 , … , x n − 1 ) ∂ x j ∂ x i − j + ∑ i = 2 n x i ∂ B n − 1 ( x 1 , … , x n − 1 ) ∂ x i − 1 ] . {\displaystyle {\begin{aligned}B_{n}(x_{1},\ldots ,x_{n})={\frac {1}{n-1}}\left[\sum _{i=2}^{n}\right.&\sum _{j=1}^{i-1}(i-1){\binom {i-2}{j-1}}x_{j}x_{i-j}{\frac {\partial B_{n-1}(x_{1},\dots ,x_{n-1})}{\partial x_{i-1}}}\\[5pt]&\left.{}+\sum _{i=2}^{n}\sum _{j=1}^{i-1}{\frac {x_{i+1}}{\binom {i}{j}}}{\frac {\partial ^{2}B_{n-1}(x_{1},\dots ,x_{n-1})}{\partial x_{j}\partial x_{i-j}}}\right.\\[5pt]&\left.{}+\sum _{i=2}^{n}x_{i}{\frac {\partial B_{n-1}(x_{1},\dots ,x_{n-1})}{\partial x_{i-1}}}\right].\end{aligned}}}
อนุพันธ์ อนุพันธ์ย่อย ของพหุนามเบลล์ที่สมบูรณ์จะได้รับจาก
∂ B n ∂ x i ( x 1 , … , x n ) = ( n i ) B n − i ( x 1 , … , x n − i ) . {\displaystyle {\frac {\partial B_{n}}{\partial x_{i}}}(x_{1},\ldots ,x_{n})={\binom {n}{i}}B_{n-i}(x_{1},\ldots ,x_{n-i}).} ในทำนองเดียวกัน อนุพันธ์ย่อยของพหุนามเบลล์ย่อยจะได้รับโดย
∂ B n , k ∂ x i ( x 1 , … , x n − k + 1 ) = ( n i ) B n − i , k − 1 ( x 1 , … , x n − i − k + 2 ) . {\displaystyle {\frac {\partial B_{n,k}}{\partial x_{i}}}(x_{1},\ldots ,x_{n-k+1})={\binom {n}{i}}B_{n-i,k-1}(x_{1},\ldots ,x_{n-i-k+2}).} ถ้าตัวแปรในพหุนามเบลล์เป็นฟังก์ชันหนึ่งมิติสามารถใช้ กฎลูกโซ่ เพื่อหาค่าได้
d d x ( B n , k ( a 1 ( x ) , ⋯ , a n − k + 1 ( x ) ) ) = ∑ i = 1 n − k + 1 ( n i ) a i ′ ( x ) B n − i , k − 1 ( a 1 ( x ) , ⋯ , a n − i − k + 2 ( x ) ) . {\displaystyle {\frac {d}{dx}}\left(B_{n,k}(a_{1}(x),\cdots ,a_{n-k+1}(x))\right)=\sum _{i=1}^{n-k+1}{\binom {n}{i}}a_{i}'(x)B_{n-i,k-1}(a_{1}(x),\cdots ,a_{n-i-k+2}(x)).}
เลขสเตอร์ลิงและเลขเบลล์ ค่าของพหุนามเบลล์B n , k ( x 1 , x 2 ,...) บนลำดับของแฟกทอเรียล เท่ากับจำนวนสเตอร์ลิงแบบไม่มีเครื่องหมายชนิดแรก :
B n , k ( 0 ! , 1 ! , … , ( n − k ) ! ) = c ( n , k ) = | s ( n , k ) | = [ n k ] . {\displaystyle B_{n,k}(0!,1!,\dots ,(n-k)!)=c(n,k)=|s(n,k)|=\left[{n \atop k}\right].} ผลรวมของค่าเหล่านี้จะให้ค่าของพหุนามเบลล์แบบสมบูรณ์บนลำดับของแฟกทอเรียล:
B n ( 0 ! , 1 ! , … , ( n − 1 ) ! ) = ∑ k = 1 n B n , k ( 0 ! , 1 ! , … , ( n − k ) ! ) = ∑ k = 1 n [ n k ] = n ! . {\displaystyle B_{n}(0!,1!,\dots ,(n-1)!)=\sum _{k=1}^{n}B_{n,k}(0!,1!,\dots ,(n-k)!)=\sum _{k=1}^{n}\left[{n \atop k}\right]=n!.} ค่าของพหุนามเบลล์B n , k ( x 1 , x 2 ,...) บนลำดับของเลขหนึ่งเท่ากับจำนวนสเตอร์ลิงชนิดที่สอง :
B n , k ( 1 , 1 , … , 1 ) = S ( n , k ) = { n k } . {\displaystyle B_{n,k}(1,1,\dots ,1)=S(n,k)=\left\{{n \atop k}\right\}.} ผลรวมของค่าเหล่านี้จะให้ค่าของพหุนามเบลล์แบบสมบูรณ์บนลำดับของเลขหนึ่ง:
B n ( 1 , 1 , … , 1 ) = ∑ k = 1 n B n , k ( 1 , 1 , … , 1 ) = ∑ k = 1 n { n k } , {\displaystyle B_{n}(1,1,\dots ,1)=\sum _{k=1}^{n}B_{n,k}(1,1,\dots ,1)=\sum _{k=1}^{n}\left\{{n \atop k}\right\},} ซึ่งเป็นเลขเบลล์ ลำดับ ที่n
B n , k ( 1 ! , 2 ! , … , ( n − k + 1 ) ! ) = ( n − 1 k − 1 ) n ! k ! = L ( n , k ) {\displaystyle B_{n,k}(1!,2!,\ldots ,(n-k+1)!)={\binom {n-1}{k-1}}{\frac {n!}{k!}}=L(n,k)} ซึ่งให้ค่าเลขลา ห์
พหุนามทัชชาร์ด พหุนาม Touchard สามารถแสดงได้ในรูปของค่าพหุนาม Bell สมบูรณ์บนตัวแปรx ทั้งหมด : T n ( x ) = ∑ k = 0 n { n k } ⋅ x k {\displaystyle T_{n}(x)=\sum _{k=0}^{n}\left\{{n \atop k}\right\}\cdot x^{k}}
T n ( x ) = B n ( x , x , … , x ) . {\displaystyle T_{n}(x)=B_{n}(x,x,\dots ,x).}
ความสัมพันธ์ผกผัน ถ้าเรากำหนด
y n = ∑ k = 1 n B n , k ( x 1 , … , x n − k + 1 ) , {\displaystyle y_{n}=\sum _{k=1}^{n}B_{n,k}(x_{1},\ldots ,x_{n-k+1}),} ดังนั้นเราจึงมีความสัมพันธ์แบบผกผัน
x n = ∑ k = 1 n ( − 1 ) k − 1 ( k − 1 ) ! B n , k ( y 1 , … , y n − k + 1 ) . {\displaystyle x_{n}=\sum _{k=1}^{n}(-1)^{k-1}(k-1)!B_{n,k}(y_{1},\ldots ,y_{n-k+1}).} โดยทั่วไป[ 5 ] [ 6 ] เมื่อกำหนดฟังก์ชันบางอย่างที่ยอมรับอินเวอร์สf {\displaystyle f} g = f − 1 {\displaystyle g=f^{-1}}
y n = ∑ k = 0 n f ( k ) ( a ) B n , k ( x 1 , … , x n − k + 1 ) ⇔ x n = ∑ k = 0 n g ( k ) ( f ( a ) ) B n , k ( y 1 , … , y n − k + 1 ) . {\displaystyle y_{n}=\sum _{k=0}^{n}f^{(k)}(a)\,B_{n,k}(x_{1},\ldots ,x_{n-k+1})\quad \Leftrightarrow \quad x_{n}=\sum _{k=0}^{n}g^{(k)}{\big (}f(a){\big )}\,B_{n,k}(y_{1},\ldots ,y_{n-k+1}).}
พหุนามเบลล์แบบสมบูรณ์สามารถแสดงได้ในรูปของดีเทอร์มิแนนต์ :
B n ( x 1 , … , x n ) = det [ x 1 ( n − 1 1 ) x 2 ( n − 1 2 ) x 3 ( n − 1 3 ) x 4 ⋯ ⋯ x n − 1 x 1 ( n − 2 1 ) x 2 ( n − 2 2 ) x 3 ⋯ ⋯ x n − 1 0 − 1 x 1 ( n − 3 1 ) x 2 ⋯ ⋯ x n − 2 0 0 − 1 x 1 ⋯ ⋯ x n − 3 0 0 0 − 1 ⋯ ⋯ x n − 4 ⋮ ⋮ ⋮ ⋮ ⋱ ⋱ ⋮ 0 0 0 0 ⋯ − 1 x 1 ] {\displaystyle B_{n}(x_{1},\dots ,x_{n})=\det {\begin{bmatrix}x_{1}&{n-1 \choose 1}x_{2}&{n-1 \choose 2}x_{3}&{n-1 \choose 3}x_{4}&\cdots &\cdots &x_{n}\\\\-1&x_{1}&{n-2 \choose 1}x_{2}&{n-2 \choose 2}x_{3}&\cdots &\cdots &x_{n-1}\\\\0&-1&x_{1}&{n-3 \choose 1}x_{2}&\cdots &\cdots &x_{n-2}\\\\0&0&-1&x_{1}&\cdots &\cdots &x_{n-3}\\\\0&0&0&-1&\cdots &\cdots &x_{n-4}\\\\\vdots &\vdots &\vdots &\vdots &\ddots &\ddots &\vdots \\\\0&0&0&0&\cdots &-1&x_{1}\end{bmatrix}}} และ
B n ( x 1 , … , x n ) = det [ x 1 0 ! x 2 1 ! x 3 2 ! x 4 3 ! ⋯ ⋯ x n ( n − 1 ) ! − 1 x 1 0 ! x 2 1 ! x 3 2 ! ⋯ ⋯ x n − 1 ( n − 2 ) ! 0 − 2 x 1 0 ! x 2 1 ! ⋯ ⋯ x n − 2 ( n − 3 ) ! 0 0 − 3 x 1 0 ! ⋯ ⋯ x n − 3 ( n − 4 ) ! 0 0 0 − 4 ⋯ ⋯ x n − 4 ( n − 5 ) ! ⋮ ⋮ ⋮ ⋮ ⋱ ⋱ ⋮ 0 0 0 0 ⋯ − ( n − 1 ) x 1 0 ! ] . {\displaystyle B_{n}(x_{1},\dots ,x_{n})=\det {\begin{bmatrix}{\frac {x_{1}}{0!}}&{\frac {x_{2}}{1!}}&{\frac {x_{3}}{2!}}&{\frac {x_{4}}{3!}}&\cdots &\cdots &{\frac {x_{n}}{(n-1)!}}\\\\-1&{\frac {x_{1}}{0!}}&{\frac {x_{2}}{1!}}&{\frac {x_{3}}{2!}}&\cdots &\cdots &{\frac {x_{n-1}}{(n-2)!}}\\\\0&-2&{\frac {x_{1}}{0!}}&{\frac {x_{2}}{1!}}&\cdots &\cdots &{\frac {x_{n-2}}{(n-3)!}}\\\\0&0&-3&{\frac {x_{1}}{0!}}&\cdots &\cdots &{\frac {x_{n-3}}{(n-4)!}}\\\\0&0&0&-4&\cdots &\cdots &{\frac {x_{n-4}}{(n-5)!}}\\\\\vdots &\vdots &\vdots &\vdots &\ddots &\ddots &\vdots \\\\0&0&0&0&\cdots &-(n-1)&{\frac {x_{1}}{0!}}\end{bmatrix}}.}
เอกลักษณ์การสังเคราะห์ สำหรับลำดับx n , y n , n = 1, 2, ... ให้กำหนดคอนโวลูชัน โดย:
( x ♢ y ) n = ∑ j = 1 n − 1 ( n j ) x j y n − j . {\displaystyle (x{\mathbin {\diamondsuit }}y)_{n}=\sum _{j=1}^{n-1}{n \choose j}x_{j}y_{n-j}.} ขอบเขตของการหาผลรวมคือ 1 และn − 1 ไม่ใช่ 0 และn
ให้เป็นพจน์ที่n ของลำดับ x n k ♢ {\displaystyle x_{n}^{k\diamondsuit }\,}
x ♢ ⋯ ♢ x ⏟ k factors . {\displaystyle \displaystyle \underbrace {x{\mathbin {\diamondsuit }}\cdots {\mathbin {\diamondsuit }}x} _{k{\text{ factors}}}.\,} จากนั้น
B n , k ( x 1 , … , x n − k + 1 ) = x n k ♢ k ! . {\displaystyle B_{n,k}(x_{1},\dots ,x_{n-k+1})={x_{n}^{k\diamondsuit } \over k!}.\,} ตัวอย่างเช่น ลองคำนวณดูเรามี B 4 , 3 ( x 1 , x 2 ) {\displaystyle B_{4,3}(x_{1},x_{2})}
x = ( x 1 , x 2 , x 3 , x 4 , … ) {\displaystyle x=(x_{1}\ ,\ x_{2}\ ,\ x_{3}\ ,\ x_{4}\ ,\dots )} x ♢ x = ( 0 , 2 x 1 2 , 6 x 1 x 2 , 8 x 1 x 3 + 6 x 2 2 , … ) {\displaystyle x{\mathbin {\diamondsuit }}x=(0,\ 2x_{1}^{2}\ ,\ 6x_{1}x_{2}\ ,\ 8x_{1}x_{3}+6x_{2}^{2}\ ,\dots )} x ♢ x ♢ x = ( 0 , 0 , 6 x 1 3 , 36 x 1 2 x 2 , … ) {\displaystyle x{\mathbin {\diamondsuit }}x{\mathbin {\diamondsuit }}x=(0\ ,\ 0\ ,\ 6x_{1}^{3}\ ,\ 36x_{1}^{2}x_{2}\ ,\dots )} และด้วยเหตุนี้
B 4 , 3 ( x 1 , x 2 ) = ( x ♢ x ♢ x ) 4 3 ! = 6 x 1 2 x 2 . {\displaystyle B_{4,3}(x_{1},x_{2})={\frac {(x{\mathbin {\diamondsuit }}x{\mathbin {\diamondsuit }}x)_{4}}{3!}}=6x_{1}^{2}x_{2}.}
อัตลักษณ์อื่นๆ B n , k ( 1 , 2 , 3 , … , n − k + 1 ) = ( n k ) k n − k {\displaystyle B_{n,k}(1,2,3,\ldots ,n-k+1)={\binom {n}{k}}k^{n-k}} ซึ่งให้จำนวนเอกลักษณ์ (idempotent number )B n , k ( α β x 1 , α β 2 x 2 , … , α β n − k + 1 x n − k + 1 ) = α k β n B n , k ( x 1 , x 2 , … , x n − k + 1 ) {\displaystyle B_{n,k}(\alpha \beta x_{1},\alpha \beta ^{2}x_{2},\ldots ,\alpha \beta ^{n-k+1}x_{n-k+1})=\alpha ^{k}\beta ^{n}B_{n,k}(x_{1},x_{2},\ldots ,x_{n-k+1})} .พหุนามเบลล์แบบสมบูรณ์เป็นไปตามความสัมพันธ์แบบทวินาม: B n ( x 1 + y 1 , … , x n + y n ) = ∑ i = 0 n ( n i ) B n − i ( x 1 , … , x n − i ) B i ( y 1 , … , y i ) , {\displaystyle B_{n}(x_{1}+y_{1},\ldots ,x_{n}+y_{n})=\sum _{i=0}^{n}{n \choose i}B_{n-i}(x_{1},\ldots ,x_{n-i})B_{i}(y_{1},\ldots ,y_{i}),} B n , k ( x q + 1 ( q + 1 q ) , x q + 2 ( q + 2 q ) , … ) = n ! ( q ! ) k ( n + q k ) ! B n + q k , k ( … , 0 , 0 , x q + 1 , x q + 2 , … ) . {\displaystyle B_{n,k}{\Bigl (}{\frac {x_{q+1}}{\binom {q+1}{q}}},{\frac {x_{q+2}}{\binom {q+2}{q}}},\ldots {\Bigr )}={\frac {n!(q!)^{k}}{(n+qk)!}}B_{n+qk,k}(\ldots ,0,0,x_{q+1},x_{q+2},\ldots ).} สิ่งนี้แก้ไขการละเว้นปัจจัยในหนังสือของ Comtet ( q ! ) k {\displaystyle (q!)^{k}}
กรณีพิเศษของพหุนามเบลล์บางส่วน: B n , 1 ( x 1 , … , x n ) = x n B n , 2 ( x 1 , … , x n − 1 ) = 1 2 ∑ k = 1 n − 1 ( n k ) x k x n − k B n , n ( x 1 ) = x 1 n B n , n − 1 ( x 1 , x 2 ) = ( n 2 ) x 1 n − 2 x 2 B n , n − 2 ( x 1 , x 2 , x 3 ) = ( n 3 ) x 1 n − 3 x 3 + 3 ( n 4 ) x 1 n − 4 x 2 2 B n , n − 3 ( x 1 , x 2 , x 3 , x 4 ) = ( n 4 ) x 1 n − 4 x 4 + 10 ( n 5 ) x 1 n − 5 x 2 x 3 + 15 ( n 6 ) x 1 n − 6 x 2 3 B n , n − 4 ( x 1 , x 2 , x 3 , x 4 , x 5 ) = ( n 5 ) x 1 n − 5 x 5 + 5 ( n 6 ) x 1 n − 6 ( 3 x 2 x 4 + 2 x 3 2 ) + 105 ( n 7 ) x 1 n − 7 x 2 2 x 3 + 105 ( n 8 ) x 1 n − 8 x 2 4 . {\displaystyle {\begin{aligned}B_{n,1}(x_{1},\ldots ,x_{n})={}&x_{n}\\B_{n,2}(x_{1},\ldots ,x_{n-1})={}&{\frac {1}{2}}\sum _{k=1}^{n-1}{\binom {n}{k}}x_{k}x_{n-k}\\B_{n,n}(x_{1})={}&x_{1}^{n}\\B_{n,n-1}(x_{1},x_{2})={}&{\binom {n}{2}}x_{1}^{n-2}x_{2}\\B_{n,n-2}(x_{1},x_{2},x_{3})={}&{\binom {n}{3}}x_{1}^{n-3}x_{3}+3{\binom {n}{4}}x_{1}^{n-4}x_{2}^{2}\\B_{n,n-3}(x_{1},x_{2},x_{3},x_{4})={}&{\binom {n}{4}}x_{1}^{n-4}x_{4}+10{\binom {n}{5}}x_{1}^{n-5}x_{2}x_{3}+15{\binom {n}{6}}x_{1}^{n-6}x_{2}^{3}\\B_{n,n-4}(x_{1},x_{2},x_{3},x_{4},x_{5})={}&{\binom {n}{5}}x_{1}^{n-5}x_{5}+5{\binom {n}{6}}x_{1}^{n-6}(3x_{2}x_{4}+2x_{3}^{2})+105{\binom {n}{7}}x_{1}^{n-7}x_{2}^{2}x_{3}\\&+105{\binom {n}{8}}x_{1}^{n-8}x_{2}^{4}.\end{aligned}}}
ตัวอย่าง พหุนามเบลล์ที่สมบูรณ์ชุดแรกๆ มีดังนี้:
B 0 = 1 , B 1 ( x 1 ) = x 1 , B 2 ( x 1 , x 2 ) = x 1 2 + x 2 , B 3 ( x 1 , x 2 , x 3 ) = x 1 3 + 3 x 1 x 2 + x 3 , B 4 ( x 1 , x 2 , x 3 , x 4 ) = x 1 4 + 6 x 1 2 x 2 + 4 x 1 x 3 + 3 x 2 2 + x 4 , B 5 ( x 1 , x 2 , x 3 , x 4 , x 5 ) = x 1 5 + 10 x 2 x 1 3 + 15 x 2 2 x 1 + 10 x 3 x 1 2 + 10 x 3 x 2 + 5 x 4 x 1 + x 5 B 6 ( x 1 , x 2 , x 3 , x 4 , x 5 , x 6 ) = x 1 6 + 15 x 2 x 1 4 + 20 x 3 x 1 3 + 45 x 2 2 x 1 2 + 15 x 2 3 + 60 x 3 x 2 x 1 + 15 x 4 x 1 2 + 10 x 3 2 + 15 x 4 x 2 + 6 x 5 x 1 + x 6 , B 7 ( x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 ) = x 1 7 + 21 x 1 5 x 2 + 35 x 1 4 x 3 + 105 x 1 3 x 2 2 + 35 x 1 3 x 4 + 210 x 1 2 x 2 x 3 + 105 x 1 x 2 3 + 21 x 1 2 x 5 + 105 x 1 x 2 x 4 + 70 x 1 x 3 2 + 105 x 2 2 x 3 + 7 x 1 x 6 + 21 x 2 x 5 + 35 x 3 x 4 + x 7 . {\displaystyle {\begin{aligned}B_{0}={}&1,\\[8pt]B_{1}(x_{1})={}&x_{1},\\[8pt]B_{2}(x_{1},x_{2})={}&x_{1}^{2}+x_{2},\\[8pt]B_{3}(x_{1},x_{2},x_{3})={}&x_{1}^{3}+3x_{1}x_{2}+x_{3},\\[8pt]B_{4}(x_{1},x_{2},x_{3},x_{4})={}&x_{1}^{4}+6x_{1}^{2}x_{2}+4x_{1}x_{3}+3x_{2}^{2}+x_{4},\\[8pt]B_{5}(x_{1},x_{2},x_{3},x_{4},x_{5})={}&x_{1}^{5}+10x_{2}x_{1}^{3}+15x_{2}^{2}x_{1}+10x_{3}x_{1}^{2}+10x_{3}x_{2}+5x_{4}x_{1}+x_{5}\\[8pt]B_{6}(x_{1},x_{2},x_{3},x_{4},x_{5},x_{6})={}&x_{1}^{6}+15x_{2}x_{1}^{4}+20x_{3}x_{1}^{3}+45x_{2}^{2}x_{1}^{2}+15x_{2}^{3}+60x_{3}x_{2}x_{1}\\&{}+15x_{4}x_{1}^{2}+10x_{3}^{2}+15x_{4}x_{2}+6x_{5}x_{1}+x_{6},\\[8pt]B_{7}(x_{1},x_{2},x_{3},x_{4},x_{5},x_{6},x_{7})={}&x_{1}^{7}+21x_{1}^{5}x_{2}+35x_{1}^{4}x_{3}+105x_{1}^{3}x_{2}^{2}+35x_{1}^{3}x_{4}\\&{}+210x_{1}^{2}x_{2}x_{3}+105x_{1}x_{2}^{3}+21x_{1}^{2}x_{5}+105x_{1}x_{2}x_{4}\\&{}+70x_{1}x_{3}^{2}+105x_{2}^{2}x_{3}+7x_{1}x_{6}+21x_{2}x_{5}+35x_{3}x_{4}+x_{7}.\end{aligned}}}
แอปพลิเคชัน
สูตรของ Faà di Bruno สามารถเขียนในรูปของพหุนามเบลล์ได้ดังนี้:
d n d x n f ( g ( x ) ) = ∑ k = 1 n f ( k ) ( g ( x ) ) B n , k ( g ′ ( x ) , g ″ ( x ) , … , g ( n − k + 1 ) ( x ) ) . {\displaystyle {d^{n} \over dx^{n}}f(g(x))=\sum _{k=1}^{n}f^{(k)}(g(x))B_{n,k}\left(g'(x),g''(x),\dots ,g^{(n-k+1)}(x)\right).} ในทำนองเดียวกัน สูตรของ Faà di Bruno ในรูปแบบอนุกรมกำลังสามารถเขียนได้โดยใช้พหุนามเบลล์ดังต่อไปนี้ สมมติว่า
f ( x ) = ∑ n = 1 ∞ a n n ! x n and g ( x ) = ∑ n = 0 ∞ b n n ! x n . {\displaystyle f(x)=\sum _{n=1}^{\infty }{a_{n} \over n!}x^{n}\qquad {\text{and}}\qquad g(x)=\sum _{n=0}^{\infty }{b_{n} \over n!}x^{n}.} แล้ว
g ( f ( x ) ) = ∑ n = 0 ∞ ∑ k = 0 n b k B n , k ( a 1 , … , a n − k + 1 ) n ! x n . {\displaystyle g(f(x))=\sum _{n=0}^{\infty }{\frac {\sum _{k=0}^{n}b_{k}B_{n,k}(a_{1},\dots ,a_{n-k+1})}{n!}}x^{n}.} โดยเฉพาะอย่างยิ่ง พหุนามเบลล์แบบสมบูรณ์จะปรากฏในเลขชี้กำลังของอนุกรมกำลังเชิงรูปธรรม :
exp ( ∑ i = 1 ∞ a i i ! x i ) = ∑ n = 0 ∞ B n ( a 1 , … , a n ) n ! x n , {\displaystyle \exp \left(\sum _{i=1}^{\infty }{a_{i} \over i!}x^{i}\right)=\sum _{n=0}^{\infty }{B_{n}(a_{1},\dots ,a_{n}) \over n!}x^{n},} ซึ่งแสดงถึงฟังก์ชันก่อกำเนิดเลขชี้กำลัง ของพหุนามเบลล์ที่สมบูรณ์บนลำดับอาร์กิวเมนต์ที่กำหนดไว้ด้วย a 1 , a 2 , … {\displaystyle a_{1},a_{2},\dots }
การย้อนกลับของชุด ให้ฟังก์ชันสองฟังก์ชันf และg แสดงอยู่ในรูปอนุกรมกำลัง อย่างเป็นทางการ ดังนี้
f ( w ) = ∑ k = 0 ∞ f k w k k ! , and g ( z ) = ∑ k = 0 ∞ g k z k k ! , {\displaystyle f(w)=\sum _{k=0}^{\infty }f_{k}{\frac {w^{k}}{k!}},\qquad {\text{and}}\qquad g(z)=\sum _{k=0}^{\infty }g_{k}{\frac {z^{k}}{k!}},} โดยที่g เป็นตัวผกผันเชิงองค์ประกอบของf ที่กำหนดโดยg ( f ( w )) = w หรือf ( g ( z )) = z ถ้าf 0 = 0 และf 1 ≠ 0 แล้วรูปแบบที่ชัดเจนของสัมประสิทธิ์ของตัวผกผันสามารถกำหนดได้ในรูปของพหุนามเบลล์ดังนี้
g n = 1 f 1 n ∑ k = 1 n − 1 ( − 1 ) k n k ¯ B n − 1 , k ( f ^ 1 , f ^ 2 , … , f ^ n − k ) , n ≥ 2 , {\displaystyle g_{n}={\frac {1}{f_{1}^{n}}}\sum _{k=1}^{n-1}(-1)^{k}n^{\bar {k}}B_{n-1,k}({\hat {f}}_{1},{\hat {f}}_{2},\ldots ,{\hat {f}}_{n-k}),\qquad n\geq 2,} โดยที่และเป็นแฟกทอเรียลที่เพิ่มขึ้น และf ^ k = f k + 1 ( k + 1 ) f 1 , {\displaystyle {\hat {f}}_{k}={\frac {f_{k+1}}{(k+1)f_{1}}},} n k ¯ = n ( n + 1 ) ⋯ ( n + k − 1 ) {\displaystyle n^{\bar {k}}=n(n+1)\cdots (n+k-1)} g 1 = 1 f 1 . {\displaystyle g_{1}={\frac {1}{f_{1}}}.}
การขยายอนุกรมเชิงอะซิมโทติกของปริพันธ์แบบลาปลาส พิจารณาอินทิกรัลในรูปแบบ
I ( λ ) = ∫ a b e − λ f ( x ) g ( x ) d x , {\displaystyle I(\lambda )=\int _{a}^{b}e^{-\lambda f(x)}g(x)\,\mathrm {d} x,} โดยที่ ( a , b ) เป็นช่วงจริง (จำกัดหรืออนันต์) λ เป็นพารามิเตอร์บวกขนาดใหญ่ และฟังก์ชันf และg เป็นฟังก์ชันต่อเนื่อง ให้f มีค่าต่ำสุดเพียงค่าเดียวใน [ a , b ] ซึ่งเกิดขึ้นที่x = a สมมติ ว่าเมื่อx → a +
f ( x ) ∼ f ( a ) + ∑ k = 0 ∞ a k ( x − a ) k + α , {\displaystyle f(x)\sim f(a)+\sum _{k=0}^{\infty }a_{k}(x-a)^{k+\alpha },} g ( x ) ∼ ∑ k = 0 ∞ b k ( x − a ) k + β − 1 , {\displaystyle g(x)\sim \sum _{k=0}^{\infty }b_{k}(x-a)^{k+\beta -1},} โดยที่α > 0, Re( β ) > 0 และการขยายของf สามารถหาอนุพันธ์ได้ทีละพจน์ จากนั้น ทฤษฎีบทลาปลาส-เออร์เดลยีกล่าวว่าการขยายเชิงอะซิมโทติก ของปริพันธ์I ( λ ) กำหนดโดย
I ( λ ) ∼ e − λ f ( a ) ∑ n = 0 ∞ Γ ( n + β α ) c n λ ( n + β ) / α as λ → ∞ , {\displaystyle I(\lambda )\sim e^{-\lambda f(a)}\sum _{n=0}^{\infty }\Gamma {\Big (}{\frac {n+\beta }{\alpha }}{\Big )}{\frac {c_{n}}{\lambda ^{(n+\beta )/\alpha }}}\qquad {\text{as}}\quad \lambda \rightarrow \infty ,} โดยที่สัมประสิทธิ์c n สามารถแสดงได้ในรูปของa n และb n โดยใช้ พหุนามเบลล์ ธรรมดา บางส่วน ตามที่กำหนดโดยสูตรของแคมป์เบลล์-โฟรแมน-วอลเลส-วอยดีโล:
c n = 1 α a 0 ( n + β ) / α ∑ k = 0 n b n − k ∑ j = 0 k ( − n + β α j ) 1 a 0 j B ^ k , j ( a 1 , a 2 , … , a k − j + 1 ) . {\displaystyle c_{n}={\frac {1}{\alpha a_{0}^{(n+\beta )/\alpha }}}\sum _{k=0}^{n}b_{n-k}\sum _{j=0}^{k}{\binom {-{\frac {n+\beta }{\alpha }}}{j}}{\frac {1}{a_{0}^{j}}}{\hat {B}}_{k,j}(a_{1},a_{2},\ldots ,a_{k-j+1}).}
พหุนามสมมาตร พหุนามสมมาตรพื้นฐาน และพหุนามสมมาตรผลรวมกำลัง สามารถเชื่อมโยงกันได้โดยใช้พหุนามเบลล์ดังนี้: e n {\displaystyle e_{n}} p n {\displaystyle p_{n}}
e n = 1 n ! B n ( p 1 , − 1 ! p 2 , 2 ! p 3 , − 3 ! p 4 , … , ( − 1 ) n − 1 ( n − 1 ) ! p n ) = ( − 1 ) n n ! B n ( − p 1 , − 1 ! p 2 , − 2 ! p 3 , − 3 ! p 4 , … , − ( n − 1 ) ! p n ) , {\displaystyle {\begin{aligned}e_{n}&={\frac {1}{n!}}\;B_{n}(p_{1},-1!p_{2},2!p_{3},-3!p_{4},\ldots ,(-1)^{n-1}(n-1)!p_{n})\\&={\frac {(-1)^{n}}{n!}}\;B_{n}(-p_{1},-1!p_{2},-2!p_{3},-3!p_{4},\ldots ,-(n-1)!p_{n}),\end{aligned}}} p n = ( − 1 ) n − 1 ( n − 1 ) ! ∑ k = 1 n ( − 1 ) k − 1 ( k − 1 ) ! B n , k ( e 1 , 2 ! e 2 , 3 ! e 3 , … , ( n − k + 1 ) ! e n − k + 1 ) = ( − 1 ) n n ∑ k = 1 n 1 k B ^ n , k ( − e 1 , … , − e n − k + 1 ) . {\displaystyle {\begin{aligned}p_{n}&={\frac {(-1)^{n-1}}{(n-1)!}}\sum _{k=1}^{n}(-1)^{k-1}(k-1)!\;B_{n,k}(e_{1},2!e_{2},3!e_{3},\ldots ,(n-k+1)!e_{n-k+1})\\&=(-1)^{n}\;n\;\sum _{k=1}^{n}{\frac {1}{k}}\;{\hat {B}}_{n,k}(-e_{1},\dots ,-e_{n-k+1}).\end{aligned}}} สูตรเหล่านี้ช่วยให้สามารถแสดงสัมประสิทธิ์ของพหุนามเอกลักษณ์ในรูปของพหุนามเบลล์ของรากของพหุนามนั้นได้ ตัวอย่างเช่น เมื่อใช้ร่วมกับทฤษฎีบทเคย์ลีย์-แฮมิลตัน จะนำไปสู่การแสดงดีเทอร์มิแนนต์ของเมทริกซ์จัตุรัสn × n A ในรูปของร่องรอยของกำลังของเมทริกซ์นั้น:
det ( A ) = ( − 1 ) n n ! B n ( s 1 , s 2 , … , s n ) , where s k = − ( k − 1 ) ! tr ( A k ) . {\displaystyle \det(A)={\frac {(-1)^{n}}{n!}}B_{n}(s_{1},s_{2},\ldots ,s_{n}),~\qquad {\text{where }}s_{k}=-(k-1)!\operatorname {tr} (A^{k}).}
ดัชนีวัฏจักรของกลุ่มสมมาตร ดัชนีวัฏจักร ของกลุ่มสมมาตร สามารถแสดงได้ในรูปของพหุนามเบลล์ที่สมบูรณ์ ดังนี้: S n {\displaystyle S_{n}}
Z ( S n ) = B n ( 0 ! a 1 , 1 ! a 2 , … , ( n − 1 ) ! a n ) n ! . {\displaystyle Z(S_{n})={\frac {B_{n}(0!\,a_{1},1!\,a_{2},\dots ,(n-1)!\,a_{n})}{n!}}.}
โมเมนต์และค่าสะสม ผลรวม
μ n ′ = B n ( κ 1 , … , κ n ) = ∑ k = 1 n B n , k ( κ 1 , … , κ n − k + 1 ) {\displaystyle \mu _{n}'=B_{n}(\kappa _{1},\dots ,\kappa _{n})=\sum _{k=1}^{n}B_{n,k}(\kappa _{1},\dots ,\kappa _{n-k+1})} คือโมเมนต์ ดิบลำดับที่n ของการแจกแจงความน่าจะเป็น ซึ่งค่าสะสม n ตัวแรก คือκ 1 , ..., κ n กล่าวอีกนัยหนึ่ง โมเมนต์ลำดับที่n คือ พหุนามเบลล์สมบูรณ์ลำดับที่ n ที่ประเมินค่า ณ ค่าสะสม n ตัวแรกในทำนองเดียวกัน ค่าสะสมลำดับที่ n สามารถแสดงได้ในรูปของโมเมนต์ดังนี้
κ n = ∑ k = 1 n ( − 1 ) k − 1 ( k − 1 ) ! B n , k ( μ 1 ′ , … , μ n − k + 1 ′ ) . {\displaystyle \kappa _{n}=\sum _{k=1}^{n}(-1)^{k-1}(k-1)!B_{n,k}(\mu '_{1},\ldots ,\mu '_{n-k+1}).}
พหุนามเฮอร์ไมต์ พหุนามเฮอร์ไมต์ สามารถแสดงในรูปของพหุนามเบลล์ได้ดังนี้
He n ( x ) = B n ( x , − 1 , 0 , … , 0 ) , {\displaystyle \operatorname {He} _{n}(x)=B_{n}(x,-1,0,\ldots ,0),} โดยที่x i = 0 สำหรับทุกi > 2 ซึ่งทำให้สามารถตีความสัมประสิทธิ์ของพหุนามเฮอร์ไมต์ในเชิงการจัดเรียงได้ สามารถเห็นได้จากการเปรียบเทียบฟังก์ชันก่อกำเนิดของพหุนามเฮอร์ไมต์
exp ( x t − t 2 2 ) = ∑ n = 0 ∞ He n ( x ) t n n ! {\displaystyle \exp \left(xt-{\frac {t^{2}}{2}}\right)=\sum _{n=0}^{\infty }\operatorname {He} _{n}(x){\frac {t^{n}}{n!}}} โดยเปรียบเทียบกับพหุนามเบลล์
การแสดงลำดับพหุนามประเภททวินาม สำหรับลำดับสเกลาร์ใดๆa 1 , a 2 , …, a n ให้กำหนด
p n ( x ) = B n ( a 1 x , … , a n x ) = ∑ k = 1 n B n , k ( a 1 , … , a n − k + 1 ) x k . {\displaystyle p_{n}(x)=B_{n}(a_{1}x,\ldots ,a_{n}x)=\sum _{k=1}^{n}B_{n,k}(a_{1},\dots ,a_{n-k+1})x^{k}.} ดังนั้น ลำดับพหุนาม นี้จึงเป็นประเภททวินาม กล่าว คือ สอดคล้องกับเอกลักษณ์ทวินาม
p n ( x + y ) = ∑ k = 0 n ( n k ) p k ( x ) p n − k ( y ) . {\displaystyle p_{n}(x+y)=\sum _{k=0}^{n}{n \choose k}p_{k}(x)p_{n-k}(y).} ตัวอย่าง: สำหรับa 1 = … = a n = 1 พหุนามเหล่านี้แสดงถึง พหุ นามTouchard p n ( x ) {\displaystyle p_{n}(x)} โดยทั่วไปแล้ว เราจะได้ผลลัพธ์ดังนี้:
ทฤษฎีบท: ลำดับพหุนามประเภททวินามทั้งหมดมีรูปแบบดังนี้ถ้าเรากำหนดอนุกรมกำลังอย่างเป็นทางการ
h ( x ) = ∑ k = 1 ∞ a k k ! x k , {\displaystyle h(x)=\sum _{k=1}^{\infty }{a_{k} \over k!}x^{k},} จากนั้นสำหรับn ทุก ค่า
h − 1 ( d d x ) p n ( x ) = n p n − 1 ( x ) . {\displaystyle h^{-1}\left({d \over dx}\right)p_{n}(x)=np_{n-1}(x).}
ซอฟต์แวร์ มีการนำพหุนามเบลล์ไปใช้ใน:
ดูเพิ่มเติม
หมายเหตุ ^ Chou, W.-S.; Hsu, Leetsch C.; Shiue, Peter J.-S. (2006-06-01). "การประยุกต์ใช้สูตรของ Faà di Bruno ในการกำหนดลักษณะความสัมพันธ์ผกผัน"วารสารคณิตศาสตร์เชิงคำนวณและประยุกต์ 190 ( 1– 2 ): 151– 169. doi : 10.1016/j.cam.2004.12.041 . ^ Chu, Wenchang (2021-11-19). "พหุนามเบลล์และความสัมพันธ์ผกผันแบบไม่เชิงเส้น" วารสาร อิเล็กทรอนิกส์ของ Combinatorics 28 (4) P4.24. doi : 10.37236 /10390 . ISSN 1077-8926 .