อ่าน 7 นาที
ฟังก์ชันโฮโลโนมิก
ในทางคณิตศาสตร์และโดยเฉพาะอย่างยิ่งในการวิเคราะห์ฟังก์ชันโฮโลโนมิกคือ ฟังก์ชันเรียบของตัวแปรหลายตัวที่เป็นคำตอบของระบบสมการเชิงอนุพันธ์เชิงเส้นเอกพันธุ์ที่มีสัมประสิทธิ์เป็นพหุนาม
ฟังก์ชันโฮโลโนมิก
ในทางคณิตศาสตร์และโดยเฉพาะอย่างยิ่งในการวิเคราะห์ฟังก์ชันโฮโลโนมิกคือ ฟังก์ชันเรียบของตัวแปรหลายตัวที่เป็นคำตอบของระบบสมการเชิงอนุพันธ์เชิงเส้นเอกพันธุ์ที่มีสัมประสิทธิ์เป็นพหุนาม และสอดคล้องกับเงื่อนไขมิติที่เหมาะสมในแง่ของ ทฤษฎี โมดูลDกล่าวคือ ฟังก์ชันโฮโลโนมิกเป็นสมาชิกของโมดูลโฮโลโนมิกของฟังก์ชันเรียบ ฟังก์ชันโฮโลโนมิกยังสามารถอธิบายได้ว่าเป็นฟังก์ชันจำกัดเชิงอนุพันธ์หรือที่เรียกว่าฟังก์ชันจำกัดDเมื่ออนุกรมกำลังของตัวแปรเป็นการกระจายเทย์เลอร์ของฟังก์ชันโฮโลโนมิก ลำดับของสัมประสิทธิ์ในดัชนีหนึ่งหรือหลายดัชนีก็เรียกว่าโฮโลโนมิก เช่นกัน ลำดับโฮโลโนมิกยังเรียกว่าลำดับเวียนเกิดP : พวกมันถูกกำหนดแบบเวียนเกิดโดยความสัมพันธ์เวียนเกิดหลายตัวแปรที่สอดคล้องกับลำดับทั้งหมดและโดยการกำหนดค่าเฉพาะที่เหมาะสมของมัน สถานการณ์จะง่ายขึ้นในกรณีตัวแปรเดียว: ลำดับตัวแปรเดียวใดๆ ที่สอดคล้อง กับ ความสัมพันธ์เวียนเกิด เชิงเส้นเอกพันธุ์ ที่มีสัมประสิทธิ์พหุนาม หรือเทียบเท่ากับสมการผลต่างเชิงเส้นเอกพันธุ์ที่มีสัมประสิทธิ์พหุนาม ถือเป็นลำดับโฮโลโนมิก[ 1 ]
ฟังก์ชันโฮโลโนมิกและลำดับในตัวแปรเดียว
คำจำกัดความ
ให้เป็นฟิลด์ที่มีลักษณะเฉพาะเป็น 0 (ตัวอย่างเช่นหรือ)
ฟังก์ชันเรียกว่า-finite (หรือholonomic ) ถ้ามีพหุนามอยู่ซึ่งเป็นไปตามเงื่อนไขต่อไปนี้
ใช้ได้กับทุกกรณีนอกจากนี้ยังสามารถเขียนได้ว่า โดยที่
และเป็นตัวดำเนินการเชิงอนุพันธ์ที่แมปไปยังเรียกว่าตัวดำเนินการทำลายล้างของ(ตัวดำเนินการทำลายล้างของก่อ ให้เกิด อุดมคติในริงเรียกว่าตัวทำลายล้างของ) ปริมาณเรียกว่าอันดับของตัวดำเนินการทำลายล้าง โดยการขยายความ ฟังก์ชันโฮโลโนมิกกล่าวได้ว่ามีอันดับเมื่อมีตัวดำเนินการทำลายล้างที่มีอันดับดังกล่าวอยู่
ลำดับเรียกว่า-recursive (หรือholonomic ) ถ้ามีพหุนามอยู่ ซึ่งเป็นไปตามเงื่อนไข ต่อไปนี้
ใช้ได้กับทุกกรณีนอกจากนี้ยังสามารถเขียนได้ว่า โดยที่
และตัวดำเนินการเลื่อนที่แมปไปยัง. เรียกว่าตัวดำเนินการทำลายล้างของ(ตัวดำเนินการทำลายล้างของก่อให้เกิดอุดมคติในริงเรียกว่าตัวทำลายล้างของ) ปริมาณเรียกว่าอันดับของตัวดำเนินการทำลายล้าง โดยการขยายความ ลำดับโฮโลโนมิกกล่าวได้ว่ามีอันดับเมื่อมีตัวดำเนินการทำลายล้างที่มีอันดับดังกล่าวอยู่
ฟังก์ชันโฮโลโนมิกคือฟังก์ชันก่อกำเนิดของลำดับโฮโลโนมิกอย่างแม่นยำ: ถ้าเป็นโฮโลโนมิกแล้ว สัมประสิทธิ์ในการขยายอนุกรมกำลังจะเป็น
สร้างลำดับโฮโลโนมิก ในทางกลับกัน สำหรับลำดับโฮโลโนมิกที่กำหนด ฟังก์ชันที่กำหนดโดยผลรวมข้างต้นจะเป็นโฮโลโนมิก (นี่เป็นจริงในแง่ของอนุกรมกำลังเชิงรูปธรรมแม้ว่าผลรวมจะมีรัศมีของการลู่เข้าเป็น ศูนย์ก็ตาม )
คุณสมบัติการปิด
ฟังก์ชัน (หรือลำดับ) โฮโลโนมิกมีคุณสมบัติการปิด หลายประการ โดยเฉพาะอย่างยิ่ง ฟังก์ชัน (หรือลำดับ) โฮโลโนมิกก่อตัวเป็นวงแหวนอย่างไรก็ตาม ฟังก์ชันเหล่านี้ไม่ปิดภายใต้การหาร ดังนั้นจึงไม่ก่อตัวเป็น ฟิลด์
ถ้าและเป็นฟังก์ชันโฮโลโนมิกแล้ว ฟังก์ชันต่อไปนี้ก็จะเป็นฟังก์ชันโฮโลโนมิกเช่นกัน:
- โดยที่และเป็นค่าคงที่
- ( ผลคูณโคชีของลำดับ)
- (ผลคูณฮาดามาร์ดของลำดับ)
- โดยที่เป็นฟังก์ชันพีชคณิต ใดๆ ก็ได้ อย่างไรก็ตามโดยทั่วไปแล้ว ไม่ใช่ฟังก์ชันโฮโลโนมิก
คุณสมบัติที่สำคัญอย่างหนึ่งของฟังก์ชันโฮโลโนมิกคือ คุณสมบัติการปิดนั้นมีประสิทธิภาพ กล่าวคือ เมื่อกำหนดตัวดำเนินการทำลายสำหรับและแล้ว ตัวดำเนินการทำลายสำหรับที่กำหนดโดยใช้การดำเนินการใดๆ ข้างต้น สามารถคำนวณได้อย่างชัดเจน
ตัวอย่างของฟังก์ชันและลำดับโฮโลโนมิก
ตัวอย่างของฟังก์ชันโฮโลโนมิก ได้แก่:
- ฟังก์ชันพีชคณิตทั้งหมดรวมถึงพหุนามและฟังก์ชันตรรกยะ
- ฟังก์ชัน ไซน์และโคไซน์ (แต่ไม่ใช่แทนเจนต์ โคแทนเจนต์ ซีแคนต์ หรือโคซีแคนต์)
- ฟังก์ชัน ไฮเปอร์โบลิกไซน์และโคไซน์ (แต่ไม่ใช่ไฮเปอร์โบลิกแทนเจนต์ โคแทนเจนต์ ซีแคนต์ หรือโคซีแคนต์)
- ฟังก์ชันเลขชี้กำลังและลอการิทึม (ฐานใดก็ได้)
- ฟังก์ชันไฮเปอร์จีโอเมตริกทั่วไป ซึ่งถือว่าเป็นฟังก์ชันของโดยที่พารามิเตอร์ทั้งหมดคงที่
- ฟังก์ชันข้อผิดพลาด
- ฟังก์ชันเบส เซล, , ,
- ฟัง ก์ชั่ นAiry
กลุ่มของฟังก์ชันโฮโลโนมิกเป็นซูเปอร์เซตโดยสมบูรณ์ของกลุ่มฟังก์ชันไฮเปอร์จีโอเมตริก ตัวอย่างของฟังก์ชันพิเศษที่เป็นโฮโลโนมิกแต่ไม่ใช่ไฮเปอร์จีโอเมตริก ได้แก่ฟังก์ชันเฮิน
ตัวอย่างของลำดับโฮโลโนมิก ได้แก่:
- ลำดับของจำนวนฟิโบนาชชี และโดยทั่วไปแล้วลำดับเวียนเกิดคงที่ ทั้งหมด
- ลำดับของแฟกทอเรียล
- ลำดับของสัมประสิทธิ์ทวินาม (เป็นฟังก์ชันของหรือ)
- ลำดับของจำนวนฮาร์มอนิก และโดยทั่วไปสำหรับจำนวนเต็มใดๆ
- ลำดับตัวเลขคาตาลัน
- ลำดับของตัวเลขมอตซกิน
- การแจงนับความผิดปกติทางจิต
ฟังก์ชันไฮเปอร์จีโอเมตริก ฟังก์ชันเบสเซล และพหุนามเชิงตั้งฉาก แบบคลาสสิก นอกจากจะเป็นฟังก์ชันโฮโลโนมิกของตัวแปรแล้ว ยังเป็นลำดับโฮโลโนมิกเมื่อเทียบกับพารามิเตอร์ของมันด้วย ตัวอย่างเช่น ฟังก์ชันเบสเซลและ เป็นไปตามความสัมพันธ์เวียนเกิดเชิงเส้นอันดับสอง
ตัวอย่างของฟังก์ชันและลำดับที่ไม่เป็นไปตามข้อจำกัดทางโฮโลโนมิก
ตัวอย่างของฟังก์ชันที่ไม่เป็นไปตามหลักโฮโลโนมิก ได้แก่:
- ฟังก์ชัน[ 2 ]
- ฟังก์ชัน[ 3 ]
- โดยทั่วไปแล้ว ผลหารของฟังก์ชันโฮโลโนมิกสองฟังก์ชันจะไม่ใช่ฟังก์ชันโฮโลโนมิก
ตัวอย่างของลำดับที่ไม่ใช่แบบโฮโลโนมิก ได้แก่:
- เลขเบอร์นูลลี
- จำนวนการเรียงสับเปลี่ยนสลับกัน[ 4 ]
- จำนวนของพาร์ติชันจำนวนเต็ม[ 3 ]
- ตัวเลข[ 3 ]
- ตัวเลขที่[ 3 ]
- จำนวนเฉพาะ[ 3 ]
- การแจงนับการเรียงสับเปลี่ยนที่ไม่สามารถลดทอนได้และเชื่อมต่อกัน[ 5 ]
อัลกอริทึมและซอฟต์แวร์
ฟังก์ชันโฮโลโนมิกเป็นเครื่องมือที่มีประสิทธิภาพในพีชคณิตคอมพิวเตอร์ฟังก์ชันหรือลำดับโฮโลโนมิกสามารถแทนได้ด้วยข้อมูลจำนวนจำกัด กล่าวคือ ตัวดำเนินการทำลายล้างและชุดค่าเริ่มต้นจำนวนจำกัด และคุณสมบัติการปิดช่วยให้สามารถดำเนินการต่างๆ เช่น การทดสอบความเท่าเทียม การหาผลรวม และการหาปริพันธ์ในลักษณะเชิงอัลกอริทึม ในช่วงไม่กี่ปีที่ผ่านมา เทคนิคเหล่านี้ช่วยให้สามารถพิสูจน์โดยอัตโนมัติสำหรับเอกลักษณ์ฟังก์ชันและเอกลักษณ์เชิงการจัดเรียงพิเศษจำนวนมาก
ยิ่งไปกว่านั้น ยังมีอัลกอริธึมที่รวดเร็วสำหรับการประเมินฟังก์ชันโฮโลโนมิกด้วยความแม่นยำตามต้องการ ณ จุดใด ๆ ในระนาบเชิงซ้อน และสำหรับการคำนวณเชิงตัวเลขของรายการใด ๆ ในลำดับโฮโลโนมิก
ซอฟต์แวร์ที่ใช้ในการทำงานกับฟังก์ชันโฮโลโนมิก ได้แก่:
- แพ็คเกจ HolonomicFunctions [1]สำหรับMathematicaซึ่งพัฒนาโดย Christoph Koutschan รองรับการคำนวณคุณสมบัติการปิดและการพิสูจน์เอกลักษณ์สำหรับฟังก์ชันโฮโลโนมิกแบบตัวแปรเดียวและหลายตัวแปร
- ไลบรารีalgolib [2]สำหรับMapleซึ่งประกอบด้วยแพ็กเกจต่อไปนี้:
- gfunซึ่งพัฒนาโดย Bruno Salvy, Paul Zimmermann และ Eithne Murray สำหรับคุณสมบัติการปิดตัวแปรเดียวและการพิสูจน์[3]
- mgfunซึ่งพัฒนาโดย Frédéric Chyzak สำหรับคุณสมบัติการปิดแบบหลายตัวแปรและการพิสูจน์[4]
- numgfunพัฒนาโดย Marc Mezzarobba สำหรับการประเมินค่าเชิงตัวเลข
ดูเพิ่มเติม
พจนานุกรมฟังก์ชันทางคณิตศาสตร์แบบไดนามิก (Dynamic Dictionary of Mathematical functions) ถูกเก็บถาวรเมื่อวันที่ 6 กรกฎาคม 2010 ที่Wayback Machineเป็นซอฟต์แวร์ออนไลน์ที่ใช้ฟังก์ชันโฮโลโนมิก (holonomic functions) สำหรับศึกษาฟังก์ชันคลาสสิกและฟังก์ชันพิเศษต่างๆ โดยอัตโนมัติ (เช่น การประเมินค่า ณ จุดใดจุดหนึ่ง อนุกรมเทย์เลอร์และการขยายอนุกรมเชิงอะซิมโทติกด้วยความแม่นยำตามที่ผู้ใช้กำหนด สมการเชิงอนุพันธ์ ความสัมพันธ์เวียนเกิดสำหรับสัมประสิทธิ์ของอนุกรมเทย์เลอร์ อนุพันธ์ อินทิกรัลไม่จำกัด การพล็อต ฯลฯ)
หมายเหตุ
- ↑ดู Zeilberger 1990และ Kauers & Paule 2011
- ^นี่เป็นผลมาจากข้อเท็จจริงที่ว่าฟังก์ชันดังกล่าวมีจุดเอกฐาน (เชิงซ้อน ) จำนวนอนันต์ ในขณะที่ฟังก์ชันที่สอดคล้องกับสมการเชิงอนุพันธ์เชิงเส้นที่มีสัมประสิทธิ์เป็นพหุนามนั้นจำเป็นต้องมีจุดเอกฐานเพียงจำนวนจำกัดเท่านั้น
- ↑ a b c d eดูFlajolet, Gerhold & Salvy 2005 .
- ^ข้อนี้เป็นผลมาจากข้อเท็จจริงที่ว่าฟังก์ชัน tan( x ) + sec( x ) เป็นฟังก์ชันที่ไม่ใช่โฮโลโนมิก ดู Flajolet, Gerhold & Salvy 2005
- ^ดู Klazar 2003
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันโฮโลโนมิก
ในทางคณิตศาสตร์และโดยเฉพาะอย่างยิ่งในการวิเคราะห์ฟังก์ชันโฮโลโนมิกคือ ฟังก์ชันเรียบของตัวแปรหลายตัวที่เป็นคำตอบของระบบสมการเชิงอนุพันธ์เชิงเส้นเอกพันธุ์ที่มีสัมประสิทธิ์เป็นพหุนาม
คำจำกัดความ
ให้เป็น ฟิลด์ ที่ มีลักษณะเฉพาะเป็น 0 (ตัวอย่างเช่นหรือ) เค {\displaystyle \mathbb {K} } เค = คิว {\displaystyle \mathbb {K} =\mathbb {Q} } เค = ซี {\displaystyle \mathbb {K} =\mathbb {C} }
คุณสมบัติการปิด
ฟังก์ชัน (หรือลำดับ) โฮโลโนมิกมี คุณสมบัติการปิด หลายประการ โดยเฉพาะอย่างยิ่ง ฟังก์ชัน (หรือลำดับ) โฮโลโนมิกก่อตัวเป็น วงแหวน อย่างไรก็ตาม ฟังก์ชันเหล่านี้ไม่ปิดภายใต้การหาร ดังนั้นจึงไม่ก่อตัวเป็น ฟิลด์
ตัวอย่างของฟังก์ชันและลำดับที่ไม่เป็นไปตามข้อจำกัดทางโฮโลโนมิก
ตัวอย่างของฟังก์ชันที่ไม่เป็นไปตามหลักโฮโลโนมิก ได้แก่: