กลับไปหน้าบทความ

อ่าน 29 นาที

พหุนามเบลล์

ใน คณิตศาสตร์ เชิงการจัด เรียง พหุนามเบลล์ ซึ่งตั้งชื่อตาม เอริค เทมเพิล เบลล์ ถูกนำมาใช้ในการศึกษาการแบ่งเซต พหุนามเหล่านี้มีความเกี่ยวข้องกับ จำนวน สเตอร์ลิง และ จำนวนเบลล์...

พหุนามเบลล์

ในคณิตศาสตร์เชิงการจัดเรียง พหุนามเบลล์ซึ่งตั้งชื่อตามเอริค เทมเพิล เบลล์ถูกนำมาใช้ในการศึกษาการแบ่งเซต พหุนามเหล่านี้มีความเกี่ยวข้องกับ จำนวน สเตอร์ลิงและจำนวนเบลล์นอกจากนี้ยังปรากฏในงานประยุกต์หลายอย่าง เช่น ในสูตรของฟาอา ดิ บรูโนและสูตรที่ชัดเจนสำหรับการผกผันของลากรางจ์

คำจำกัดความ

พหุนามเบลล์แบบเลขชี้กำลัง

พหุนามเบลล์แบบเลขชี้กำลัง บางส่วนหรือไม่สมบูรณ์คืออาร์เรย์สามเหลี่ยมของพหุนามที่กำหนดโดย

โดยผลรวมจะคำนวณจากลำดับทั้งหมดj 1 , j 2 , j 3 , ..., j nk +1ของจำนวนเต็มที่ไม่เป็นลบ ซึ่งเป็นไปตามเงื่อนไขสองข้อต่อไปนี้:

ผลรวม

เรียกว่า พหุนามเบลล์ เลขชี้กำลัง สมบูรณ์ลำดับที่n

พหุนามเบลล์ธรรมดา

ในทำนองเดียวกัน พหุนามเบลล์ ธรรมดาบางส่วนถูกกำหนดโดย

โดยผลรวมจะครอบคลุมลำดับทั้งหมดj 1 , j 2 , j 3 , ..., j nk +1ของจำนวนเต็มที่ไม่เป็นลบ โดยที่

เนื่องจากเงื่อนไขแรกเกี่ยวกับดัชนี เราจึงสามารถเขียนสูตรใหม่ได้ดังนี้

โดยที่เราได้ใช้สัมประสิทธิ์พหุนาม

พหุนามเบลล์ธรรมดาสามารถแสดงได้ในรูปของพหุนามเบลล์เลขชี้กำลัง:

โดยทั่วไป พหุนามเบลล์ หมายถึง พหุนามเบลล์แบบเลขชี้กำลัง เว้นแต่จะระบุไว้เป็นอย่างอื่นโดยชัดเจน

ความหมายเชิงการจัดเรียง

พหุนามเบลล์แบบเลขชี้กำลังเข้ารหัสข้อมูลที่เกี่ยวข้องกับวิธีการแบ่งเซตออกเป็นส่วนๆ ตัวอย่างเช่น หากเราพิจารณาเซต {A, B, C} เซตนี้สามารถแบ่งออกเป็นสองเซตย่อยที่ไม่ว่างเปล่าและไม่ทับซ้อนกัน ซึ่งเรียกอีกอย่างว่าส่วนหรือบล็อก ใน 3 วิธีที่แตกต่างกัน:

{{A}, {B, C}}
{{B}, {A, C}}
{{C}, {B, A}}

ดังนั้น เราจึงสามารถเข้ารหัสข้อมูลเกี่ยวกับพาร์ติชันเหล่านี้ได้ดังนี้

ในที่นี้ ตัวเลขห้อยของ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 บล็อก เราจะได้พาร์ติชัน 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 บล็อกมีดังนี้

6 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 5 + 1
15 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 4 + 2 และ
10 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 3 + 3

ในทำนองเดียวกัน

เนื่องจากวิธีการแบ่งเซตที่มี 6 องค์ประกอบออกเป็น 3 บล็อกมีดังนี้

15 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 4 + 1 + 1
60 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 3 + 2 + 1 และ
15 วิธีในการแบ่งเซตที่มี 6 จำนวน ออกเป็น 2 + 2 + 2

ตารางค่าต่างๆ

ด้านล่างนี้คืออาร์เรย์รูปสามเหลี่ยมของพหุนามเบลล์ที่ไม่สมบูรณ์:

เค
n
0 1 2 3 4 5 6
0
1
2
3
4
5
6

คุณสมบัติ

การสร้างฟังก์ชัน

พหุนามเบลล์ส่วนเลขชี้กำลังมีฟังก์ชันก่อกำเนิด แบบสองตัวแปรดังต่อไปนี้ :

กล่าวอีกนัยหนึ่งคือ โดยสิ่งที่เทียบเท่ากัน โดยการกระจายอนุกรมยก กำลัง k :

ฟังก์ชันก่อกำเนิดสำหรับพหุนามเบลล์เลขชี้กำลังนั้นกำหนดโดย

ในทำนองเดียวกัน ฟังก์ชันก่อกำเนิดสำหรับ พหุนามเบลล์บางส่วน ธรรมดาคือ

โดยเฉพาะอย่างยิ่ง เมื่อนำค่าสัมประสิทธิ์ของมา เราจะได้ว่า:

ดูเพิ่มเติมเกี่ยวกับการแปลงฟังก์ชันก่อกำเนิด สำหรับ การขยายฟังก์ชันก่อกำเนิดพหุนามเบลล์ของการประกอบฟังก์ชันก่อกำเนิด ลำดับ และกำลังลอการิทึมและเลขชี้กำลังของฟังก์ชันก่อกำเนิดลำดับ สูตรเหล่านี้แต่ละสูตรมีการอ้างอิงในส่วนที่เกี่ยวข้องของ Comtet [ 1 ]

ความสัมพันธ์เวียนเกิด

พหุนามเบลล์แบบสมบูรณ์เป็นไปตามความสัมพันธ์เวียนเกิดดังนี้:

โดยมีค่าเริ่มต้น

นอกจากนี้ ยังสามารถคำนวณพหุนามเบลล์บางส่วนได้อย่างมีประสิทธิภาพโดยใช้ความสัมพันธ์เวียนเกิด:

ที่ไหน

นอกจากนี้: [ 2 ]

เมื่อไร,

พหุนามเบลล์ที่สมบูรณ์ยังสอดคล้องกับสูตรอนุพันธ์เวียนเกิดต่อไปนี้ด้วย: [ 3 ]

อนุพันธ์

อนุพันธ์ย่อยของพหุนามเบลล์ที่สมบูรณ์จะได้รับจาก[ 4 ]

ในทำนองเดียวกัน อนุพันธ์ย่อยของพหุนามเบลล์ย่อยจะได้รับโดย

ถ้าตัวแปรในพหุนามเบลล์เป็นฟังก์ชันหนึ่งมิติสามารถใช้ กฎลูกโซ่ เพื่อหาค่าได้

เลขสเตอร์ลิงและเลขเบลล์

ค่าของพหุนามเบลล์B n , k ( x 1 , x 2 ,...) บนลำดับของแฟกทอเรียลเท่ากับจำนวนสเตอร์ลิงแบบไม่มีเครื่องหมายชนิดแรก :

ผลรวมของค่าเหล่านี้จะให้ค่าของพหุนามเบลล์แบบสมบูรณ์บนลำดับของแฟกทอเรียล:

ค่าของพหุนามเบลล์B n , k ( x 1 , x 2 ,...) บนลำดับของเลขหนึ่งเท่ากับจำนวนสเตอร์ลิงชนิดที่สอง :

ผลรวมของค่าเหล่านี้จะให้ค่าของพหุนามเบลล์แบบสมบูรณ์บนลำดับของเลขหนึ่ง:

ซึ่งเป็นเลขเบลล์ลำดับ ที่n

ซึ่งให้ค่าเลขลาห์

พหุนามทัชชาร์ด

พหุนาม Touchard สามารถแสดงได้ในรูปของค่าพหุนาม Bell สมบูรณ์บนตัวแปรx ทั้งหมด :

ความสัมพันธ์ผกผัน

ถ้าเรากำหนด

ดังนั้นเราจึงมีความสัมพันธ์แบบผกผัน

โดยทั่วไป[ 5 ] [ 6 ]เมื่อกำหนดฟังก์ชันบางอย่างที่ยอมรับอินเวอร์ส

รูปแบบตัวกำหนด

พหุนามเบลล์แบบสมบูรณ์สามารถแสดงได้ในรูปของดีเทอร์มิแนนต์ :

และ

เอกลักษณ์การสังเคราะห์

สำหรับลำดับx n , y n , n = 1, 2, ... ให้กำหนดคอนโวลูชันโดย:

ขอบเขตของการหาผลรวมคือ 1 และn  1 ไม่ใช่ 0 และn

ให้เป็นพจน์ที่nของลำดับ

จากนั้น[ 2 ]

ตัวอย่างเช่น ลองคำนวณดูเรามี

และด้วยเหตุนี้

อัตลักษณ์อื่นๆ

  • ซึ่งให้จำนวนเอกลักษณ์ (idempotent number )
  • .
  • พหุนามเบลล์แบบสมบูรณ์เป็นไปตามความสัมพันธ์แบบทวินาม:
สิ่งนี้แก้ไขการละเว้นปัจจัยในหนังสือของ Comtet [ 7 ]

  • กรณีพิเศษของพหุนามเบลล์บางส่วน:

ตัวอย่าง

พหุนามเบลล์ที่สมบูรณ์ชุดแรกๆ มีดังนี้:

แอปพลิเคชัน

สูตรของฟาอา ดิ บรูโน

สูตรของ Faà di Brunoสามารถเขียนในรูปของพหุนามเบลล์ได้ดังนี้:

ในทำนองเดียวกัน สูตรของ Faà di Bruno ในรูปแบบอนุกรมกำลังสามารถเขียนได้โดยใช้พหุนามเบลล์ดังต่อไปนี้ สมมติว่า

แล้ว

โดยเฉพาะอย่างยิ่ง พหุนามเบลล์แบบสมบูรณ์จะปรากฏในเลขชี้กำลังของอนุกรมกำลังเชิงรูปธรรม :

ซึ่งแสดงถึงฟังก์ชันก่อกำเนิดเลขชี้กำลังของพหุนามเบลล์ที่สมบูรณ์บนลำดับอาร์กิวเมนต์ที่กำหนดไว้ด้วย

การย้อนกลับของชุด

ให้ฟังก์ชันสองฟังก์ชันfและgแสดงอยู่ในรูปอนุกรมกำลัง อย่างเป็นทางการ ดังนี้

โดยที่gเป็นตัวผกผันเชิงองค์ประกอบของfที่กำหนดโดยg ( f ( w )) = wหรือf ( g ( z )) = zถ้าf 0 = 0 และf 1 ≠ 0 แล้วรูปแบบที่ชัดเจนของสัมประสิทธิ์ของตัวผกผันสามารถกำหนดได้ในรูปของพหุนามเบลล์ดังนี้[ 8 ]

โดยที่และเป็นแฟกทอเรียลที่เพิ่มขึ้นและ

การขยายอนุกรมเชิงอะซิมโทติกของปริพันธ์แบบลาปลาส

พิจารณาอินทิกรัลในรูปแบบ

โดยที่ ( a , b ) เป็นช่วงจริง (จำกัดหรืออนันต์) λ เป็นพารามิเตอร์บวกขนาดใหญ่ และฟังก์ชันfและgเป็นฟังก์ชันต่อเนื่อง ให้fมีค่าต่ำสุดเพียงค่าเดียวใน [ a , b ] ซึ่งเกิดขึ้นที่x  =  aสมมติ ว่าเมื่อx  →  a +

โดยที่α > 0, Re( β ) > 0 และการขยายของfสามารถหาอนุพันธ์ได้ทีละพจน์ จากนั้น ทฤษฎีบทลาปลาส-เออร์เดลยีกล่าวว่าการขยายเชิงอะซิมโทติกของปริพันธ์I ( λ ) กำหนดโดย

โดยที่สัมประสิทธิ์c nสามารถแสดงได้ในรูปของa nและb nโดยใช้ พหุนามเบลล์ ธรรมดา บางส่วน ตามที่กำหนดโดยสูตรของแคมป์เบลล์-โฟรแมน-วอลเลส-วอยดีโล:

พหุนามสมมาตร

พหุนามสมมาตรพื้นฐาน และพหุนามสมมาตรผลรวมกำลังสามารถเชื่อมโยงกันได้โดยใช้พหุนามเบลล์ดังนี้:

สูตรเหล่านี้ช่วยให้สามารถแสดงสัมประสิทธิ์ของพหุนามเอกลักษณ์ในรูปของพหุนามเบลล์ของรากของพหุนามนั้นได้ ตัวอย่างเช่น เมื่อใช้ร่วมกับทฤษฎีบทเคย์ลีย์-แฮมิลตันจะนำไปสู่การแสดงดีเทอร์มิแนนต์ของเมทริกซ์จัตุรัสn × n Aในรูปของร่องรอยของกำลังของเมทริกซ์นั้น:

ดัชนีวัฏจักรของกลุ่มสมมาตร

ดัชนีวัฏจักรของกลุ่มสมมาตร สามารถแสดงได้ในรูปของพหุนามเบลล์ที่สมบูรณ์ ดังนี้:

โมเมนต์และค่าสะสม

ผลรวม

คือโมเมนต์ดิบลำดับที่nของการแจกแจงความน่าจะเป็นซึ่งค่าสะสมn ตัวแรก คือκ 1 , ..., κ nกล่าวอีกนัยหนึ่ง โมเมนต์ลำดับที่nคือ พหุนามเบลล์สมบูรณ์ลำดับที่ n ที่ประเมินค่า ณ ค่าสะสม nตัวแรกในทำนองเดียวกัน ค่าสะสมลำดับที่ nสามารถแสดงได้ในรูปของโมเมนต์ดังนี้

พหุนามเฮอร์ไมต์

พหุนามเฮอร์ไมต์สามารถแสดงในรูปของพหุนามเบลล์ได้ดังนี้

โดยที่x i = 0 สำหรับทุกi > 2 ซึ่งทำให้สามารถตีความสัมประสิทธิ์ของพหุนามเฮอร์ไมต์ในเชิงการจัดเรียงได้ สามารถเห็นได้จากการเปรียบเทียบฟังก์ชันก่อกำเนิดของพหุนามเฮอร์ไมต์

โดยเปรียบเทียบกับพหุนามเบลล์

การแสดงลำดับพหุนามประเภททวินาม

สำหรับลำดับสเกลาร์ใดๆa 1 , a 2 , …, a nให้กำหนด

ดังนั้น ลำดับพหุนามนี้จึงเป็นประเภททวินาม กล่าวคือ สอดคล้องกับเอกลักษณ์ทวินาม

ตัวอย่าง:สำหรับa 1 = … = a n = 1 พหุนามเหล่านี้แสดงถึง พหุ นามTouchard

โดยทั่วไปแล้ว เราจะได้ผลลัพธ์ดังนี้:

ทฤษฎีบท:ลำดับพหุนามประเภททวินามทั้งหมดมีรูปแบบดังนี้

ถ้าเรากำหนดอนุกรมกำลังอย่างเป็นทางการ

จากนั้นสำหรับn ทุก ค่า

ซอฟต์แวร์

มีการนำพหุนามเบลล์ไปใช้ใน:

ดูเพิ่มเติม

หมายเหตุ

  1. ^ Comtet 1974
  2. ^ a b Cvijović 2011 .
  3. Alexeev, Pologova & Alekseyev 2017 , นิกาย 4.2.
  4. ^เบลล์ 1934เอกลักษณ์ (5.1) ในหน้า 266
  5. ^ 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 .
  6. ^ Chu, Wenchang (2021-11-19). "พหุนามเบลล์และความสัมพันธ์ผกผันแบบไม่เชิงเส้น"วารสารอิเล็กทรอนิกส์ของ Combinatorics 28 (4) P4.24. doi : 10.37236 /10390 . ISSN 1077-8926 . 
  7. ^ Comtet 1974เอกลักษณ์ [3l"] ในหน้า 136
  8. ^ Charalambides 2002 , หน้า 437, สมการ (11.43)
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Bell_polynomials&oldid=1358702972 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ พหุนามเบลล์

ใน คณิตศาสตร์ เชิงการจัด เรียง พหุนามเบลล์ ซึ่งตั้งชื่อตาม เอริค เทมเพิล เบลล์ ถูกนำมาใช้ในการศึกษาการแบ่งเซต พหุนามเหล่านี้มีความเกี่ยวข้องกับ จำนวน สเตอร์ลิง และ จำนวนเบลล์...

พหุนามเบลล์แบบเลขชี้กำลัง

พหุนามเบลล์แบบเลขชี้กำลัง บาง ส่วน หรือ ไม่สมบูรณ์ คือ อาร์เรย์สามเหลี่ยม ของพหุนามที่กำหนดโดย

พหุนามเบลล์ธรรมดา

ในทำนองเดียวกัน พหุนามเบลล์ ธรรมดา บางส่วนถูกกำหนดโดย

ความหมายเชิงการจัดเรียง

พหุนามเบลล์แบบเลขชี้กำลังเข้ารหัสข้อมูลที่เกี่ยวข้องกับวิธีการแบ่งเซตออกเป็นส่วนๆ ตัวอย่างเช่น หากเราพิจารณาเซต {A, B, C} เซตนี้สามารถแบ่งออกเป็นสองเซตย่อยที่ไม่ว่างเปล่าและไม่ทับซ้อนกัน ซึ่งเรียกอีกอย่างว่าส่วนหรือบล็อก ใน 3 วิธีที่แตกต่างกัน: