อ่าน 9 นาที
เมทริกซ์ปาสคาล
ใน ทฤษฎีเมทริกซ์ และ คณิตศาสตร์เชิงการจัดเรียง เมท ริกซ์ปาสคาล คือ เมทริกซ์ (อาจเป็น เมทริกซ์อนันต์ ) ที่มี สัมประสิทธิ์ทวินาม เป็นองค์ประกอบ ดังนั้นจึงเป็นการเข้ารหัส...
เมทริกซ์ปาสคาล
ในทฤษฎีเมทริกซ์และคณิตศาสตร์เชิงการจัดเรียงเมทริกซ์ปาสคาลคือเมทริกซ์ (อาจเป็นเมทริกซ์อนันต์ ) ที่มีสัมประสิทธิ์ทวินามเป็นองค์ประกอบ ดังนั้นจึงเป็นการเข้ารหัสสามเหลี่ยมปาสคาลในรูปแบบเมทริกซ์ มีสามวิธีที่เป็นธรรมชาติในการทำเช่นนี้ ได้แก่เมทริกซ์สามเหลี่ยมล่างเมทริกซ์สามเหลี่ยมบนหรือเมทริกซ์สมมาตรตัวอย่างเช่น เมทริกซ์ 5 × 5 มีดังนี้:
ยังมีวิธีอื่นๆ ที่สามารถแปลงสามเหลี่ยมของปาสคาลให้อยู่ในรูปแบบเมทริกซ์ได้ แต่การขยายวิธีเหล่านั้นไปสู่ค่าอนันต์นั้นทำได้ยาก
คำนิยาม
องค์ประกอบที่ไม่เป็นศูนย์ของเมทริกซ์ปาสคาลนั้นกำหนดโดยสัมประสิทธิ์ทวินาม :
โดยที่ดัชนีi , jเริ่มต้นที่ 0 และ ! หมายถึงแฟกทอเรียล เมทริกซ์เหล่า นี้ พร้อมกับรูปแบบที่เกี่ยวข้องเกิดขึ้นตามธรรมชาติในการศึกษาพหุนาม Hermite และ Laguerre [ 1 ]
คุณสมบัติ
เมทริกซ์มีความสัมพันธ์ที่น่าพอใจS n = L n U n [ 2 ]จากนี้จะเห็นได้ง่ายว่าเมทริกซ์ทั้งสามมีดีเทอร์มิแนนต์เท่ากับ 1 เนื่องจากดีเทอร์มิแนนต์ของเมทริกซ์สามเหลี่ยมเป็นเพียงผลคูณขององค์ประกอบแนวทแยงมุม ซึ่งมีค่าเป็น 1 สำหรับทั้งL nและU nกล่าวอีกนัยหนึ่ง เมทริกซ์ S n , L nและU nเป็น เมทริกซ์ยู นิโมดูลาร์โดย ที่L nและU nมีค่าร่องรอย เท่ากับ n
ร่องรอยของS nกำหนดโดย
โดยพจน์แรกๆ กำหนดโดยลำดับ 1, 3, 9, 29, 99, 351, 1275, ... (ลำดับA006134ในOEIS )
เมทริกซ์ S nมีลักษณะคล้ายกับเมทริกซ์ผกผัน และด้วยเหตุนี้ค่าลักษณะเฉพาะของS nจึงมาเป็นคู่ผกผัน กล่าวคือ λ เป็นค่าลักษณะเฉพาะก็ต่อเมื่อ 1/λ เป็นค่าลักษณะเฉพาะ[ 2 ]ดังนั้น สำหรับค่า n ที่เป็นเลขคี่ เมทริกซ์ S nจะมีค่าลักษณะเฉพาะเท่ากับ 1 ถ้า n = p kสำหรับจำนวนเฉพาะคี่ p เวกเตอร์ลักษณะเฉพาะที่มีค่าลักษณะเฉพาะเท่ากับ 1 จะเกี่ยวข้องโดยตรงกับการนับจุดบนเส้นโค้งวงรีเหนือฟิลด์จำกัดและฟังก์ชันซีตาเฉพาะที่ [ 3 ]
การก่อสร้าง
เมทริกซ์ปาสคาลสามารถสร้างได้จริงโดยการใช้เมทริกซ์เอกซ์โพเนนเชียลของ เมทริกซ์ ย่อยแนวทแยงหรือเมทริกซ์เหนือแนวทแยง พิเศษ [ 4 ]ตัวอย่างด้านล่างสร้างเมทริกซ์ปาสคาลขนาด 7 × 7 แต่วิธีนี้ใช้ได้กับ เมทริกซ์ปาสคาลขนาด n × n ที่ต้องการ จุดในเมทริกซ์ต่อไปนี้แทนองค์ประกอบศูนย์
เราไม่สามารถสมมติได้ง่ายๆ ว่า exp( A ) exp( B ) = exp( A + B ) สำหรับเมทริกซ์n × n AและB เพราะ ความเท่าเทียมกันนี้จะเป็นจริงก็ต่อเมื่อAB = BA เท่านั้น (กล่าวคือ เมื่อเมทริกซ์AและB สลับที่ได้ ) ในการสร้างเมทริกซ์สมมาตรแบบปาสคาลดังที่กล่าวมาข้างต้น เมทริกซ์ย่อยและเมทริกซ์เหนือแนวทแยงมุมไม่สลับที่ได้ ดังนั้นการลดรูปอย่างง่ายๆ ที่อาจดูน่าสนใจโดยการบวกเมทริกซ์จึงไม่สามารถทำได้
คุณสมบัติที่มีประโยชน์อย่างหนึ่งของเมทริกซ์ย่อยและเมทริกซ์เหนือแนวทแยงที่ใช้ในการสร้างคือ ทั้งสองเป็น เมทริกซ์นิลโพเทนต์ กล่าวคือ เมื่อยกกำลัง ด้วย จำนวนเต็มที่ มากพอ เมทริกซ์ เหล่านี้จะลดรูปเป็นเมทริกซ์ศูนย์ (ดูรายละเอียดเพิ่มเติมในเมทริกซ์เลื่อน ) เนื่องจากเมทริกซ์เลื่อนทั่วไปขนาด n × nที่เราใช้จะกลายเป็นศูนย์เมื่อยกกำลังn ดังนั้นเมื่อคำนวณเมทริกซ์เอกซ์โพเนนเชียล เราจึงจำเป็นต้องพิจารณาเพียง n + 1 พจน์ แรก ของอนุกรมอนันต์เพื่อให้ได้ผลลัพธ์ที่แม่นยำ
ตัวแปร
สามารถสร้างรูปแบบที่น่าสนใจได้โดยการดัดแปลงเมทริกซ์ลอการิทึม PL 7 อย่างชัดเจน แล้วจึงนำเมทริกซ์เอกซ์โพเนนเชียลมาใช้
ตัวอย่างแรกด้านล่างใช้ค่ากำลังสองของเมทริกซ์ลอการิทึมและสร้างเมทริกซ์ "ลาแกร์" ขนาด 7 × 7 (หรือเมทริกซ์สัมประสิทธิ์ของพหุนามลาแกร์)
เมทริกซ์ลากูร์นั้นถูกนำไปใช้ร่วมกับการปรับขนาดแบบอื่นและ/หรือรูปแบบการสลับเครื่องหมาย (ยังไม่พบเอกสารเกี่ยวกับการขยายไปสู่กำลังที่สูงกว่านี้)
ตัวอย่างที่สองด้านล่างใช้ผลคูณv ( v + 1) ของค่าในเมทริกซ์ลอการิทึมและสร้างเมทริกซ์ "Lah" ขนาด 7 × 7 (หรือเมทริกซ์สัมประสิทธิ์ของจำนวน Lah )
การใช้v ( v − 1) แทนจะทำให้เกิดการเลื่อนในแนวทแยงไปทางด้านล่างขวา
ตัวอย่างที่สามด้านล่างนี้ใช้กำลังสองของ เมทริกซ์ PL 7 ดั้งเดิม หารด้วย 2 กล่าวอีกนัยหนึ่งคือ ทวินามอันดับแรก (binomial( k , 2)) ในแนวทแยงมุมย่อยที่สอง และสร้างเมทริกซ์ ซึ่งเกิดขึ้นในบริบทของอนุพันธ์และปริพันธ์ของฟังก์ชันข้อผิดพลาด แบบเกาส์เซียน :
ถ้าเมทริกซ์นี้ถูกผกผัน (โดยใช้ตัวอย่างเช่น ลอการิทึมเมทริกซ์เชิงลบ) เมทริกซ์นี้จะมีเครื่องหมายสลับกัน และให้ค่าสัมประสิทธิ์ของอนุพันธ์ (และโดยนัยคือปริพันธ์) ของฟังก์ชันความคลาดเคลื่อนของเกาส์ (ยังไม่พบเอกสารเกี่ยวกับการขยายไปสู่กำลังที่มากกว่านี้)
อีกรูปแบบหนึ่งสามารถได้มาจากการขยายเมทริกซ์เดิมไปสู่ค่าลบ :
ดูเพิ่มเติม
ลิงก์ภายนอก
- จี. เฮล์มส์เมทริกซ์ปาสคาลในโครงการรวบรวมข้อเท็จจริงเกี่ยวกับเมทริกซ์เชิงทฤษฎีจำนวน
- เมทริกซ์เกาส์ของจี. เฮล์มส์
- ไวส์สไตน์, เอริค ดับเบิลยู. ฟังก์ชันเกาส์เซียน
- ไวส์สไตน์, เอริค ดับเบิลยู. ฟังก์ชันเอิร์ฟ
- ไวส์สไตน์, เอริค ดับเบิลยู. "พหุนามเฮอร์ไมต์" พหุนามเฮอร์ไมต์
- ลำดับ OEIS A066325 (สัมประสิทธิ์ของพหุนาม Hermite เอกภาพ He n ( x )) (เกี่ยวข้องกับเมทริกซ์เกาส์)
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ เมทริกซ์ปาสคาล
ใน ทฤษฎีเมทริกซ์ และ คณิตศาสตร์เชิงการจัดเรียง เมท ริกซ์ปาสคาล คือ เมทริกซ์ (อาจเป็น เมทริกซ์อนันต์ ) ที่มี สัมประสิทธิ์ทวินาม เป็นองค์ประกอบ ดังนั้นจึงเป็นการเข้ารหัส...
คำนิยาม
องค์ประกอบที่ไม่เป็นศูนย์ของเมทริกซ์ปาสคาลนั้นกำหนดโดย สัมประสิทธิ์ทวินาม :
คุณสมบัติ
เมทริกซ์มีความสัมพันธ์ที่น่าพอใจ S n = L n U n [ 2 ] จากนี้จะเห็นได้ง่ายว่าเมทริกซ์ทั้งสามมี ดีเทอร์มิแนนต์ เท่ากับ 1 เนื่องจากดีเทอร์มิแนนต์ของเมทริกซ์สามเหลี่ยมเป็นเพียงผลคูณขององค์ประกอบแนวทแยงมุม ซึ่งมีค่าเป็น 1 สำหรับทั้ง L n และ U n กล่าวอีกนัยหนึ่ง...
การก่อสร้าง
เมทริกซ์ปาสคาลสามารถสร้างได้จริงโดยการใช้ เมทริกซ์เอกซ์โพเนนเชียล ของ เมทริกซ์ ย่อยแนวทแยง หรือเมทริก ซ์เหนือแนวทแยง พิเศษ [ 4 ] ตัวอย่างด้านล่างสร้างเมทริกซ์ปาสคาลขนาด 7 × 7 แต่วิธีนี้ใช้ได้กับ เมทริกซ์ปาสคาลขนาด n × n ที่ต้องการ...