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

อ่าน 7 นาที

ฟังก์ชันโฮโลโนมิก

ในทางคณิตศาสตร์และโดยเฉพาะอย่างยิ่งในการวิเคราะห์ฟังก์ชันโฮโลโนมิกคือ ฟังก์ชันเรียบของตัวแปรหลายตัวที่เป็นคำตอบของระบบสมการเชิงอนุพันธ์เชิงเส้นเอกพันธุ์ที่มีสัมประสิทธิ์เป็นพหุนาม

ฟังก์ชันโฮโลโนมิก

ในทางคณิตศาสตร์และโดยเฉพาะอย่างยิ่งในการวิเคราะห์ฟังก์ชันโฮโลโนมิกคือ ฟังก์ชันเรียบของตัวแปรหลายตัวที่เป็นคำตอบของระบบสมการเชิงอนุพันธ์เชิงเส้นเอกพันธุ์ที่มีสัมประสิทธิ์เป็นพหุนาม และสอดคล้องกับเงื่อนไขมิติที่เหมาะสมในแง่ของ ทฤษฎี โมดูลDกล่าวคือ ฟังก์ชันโฮโลโนมิกเป็นสมาชิกของโมดูลโฮโลโนมิกของฟังก์ชันเรียบ ฟังก์ชันโฮโลโนมิกยังสามารถอธิบายได้ว่าเป็นฟังก์ชันจำกัดเชิงอนุพันธ์หรือที่เรียกว่าฟังก์ชันจำกัดDเมื่ออนุกรมกำลังของตัวแปรเป็นการกระจายเทย์เลอร์ของฟังก์ชันโฮโลโนมิก ลำดับของสัมประสิทธิ์ในดัชนีหนึ่งหรือหลายดัชนีก็เรียกว่าโฮโลโนมิก เช่นกัน ลำดับโฮโลโนมิกยังเรียกว่าลำดับเวียนเกิดP : พวกมันถูกกำหนดแบบเวียนเกิดโดยความสัมพันธ์เวียนเกิดหลายตัวแปรที่สอดคล้องกับลำดับทั้งหมดและโดยการกำหนดค่าเฉพาะที่เหมาะสมของมัน สถานการณ์จะง่ายขึ้นในกรณีตัวแปรเดียว: ลำดับตัวแปรเดียวใดๆ ที่สอดคล้อง กับ ความสัมพันธ์เวียนเกิด เชิงเส้นเอกพันธุ์ ที่มีสัมประสิทธิ์พหุนาม หรือเทียบเท่ากับสมการผลต่างเชิงเส้นเอกพันธุ์ที่มีสัมประสิทธิ์พหุนาม ถือเป็นลำดับโฮโลโนมิก[ 1 ]

ฟังก์ชันโฮโลโนมิกและลำดับในตัวแปรเดียว

คำจำกัดความ

ให้เป็นฟิลด์ที่มีลักษณะเฉพาะเป็น 0 (ตัวอย่างเช่นหรือ)

ฟังก์ชันเรียกว่า-finite (หรือholonomic ) ถ้ามีพหุนามอยู่ซึ่งเป็นไปตามเงื่อนไขต่อไปนี้

ใช้ได้กับทุกกรณีนอกจากนี้ยังสามารถเขียนได้ว่า โดยที่

และเป็นตัวดำเนินการเชิงอนุพันธ์ที่แมปไปยังเรียกว่าตัวดำเนินการทำลายล้างของ(ตัวดำเนินการทำลายล้างของก่อ ให้เกิด อุดมคติในริงเรียกว่าตัวทำลายล้างของ) ปริมาณเรียกว่าอันดับของตัวดำเนินการทำลายล้าง โดยการขยายความ ฟังก์ชันโฮโลโนมิกกล่าวได้ว่ามีอันดับเมื่อมีตัวดำเนินการทำลายล้างที่มีอันดับดังกล่าวอยู่

ลำดับเรียกว่า-recursive (หรือholonomic ) ถ้ามีพหุนามอยู่ ซึ่งเป็นไปตามเงื่อนไข ต่อไปนี้

ใช้ได้กับทุกกรณีนอกจากนี้ยังสามารถเขียนได้ว่า โดยที่

และตัวดำเนินการเลื่อนที่แมปไปยัง. เรียกว่าตัวดำเนินการทำลายล้างของ(ตัวดำเนินการทำลายล้างของก่อให้เกิดอุดมคติในริงเรียกว่าตัวทำลายล้างของ) ปริมาณเรียกว่าอันดับของตัวดำเนินการทำลายล้าง โดยการขยายความ ลำดับโฮโลโนมิกกล่าวได้ว่ามีอันดับเมื่อมีตัวดำเนินการทำลายล้างที่มีอันดับดังกล่าวอยู่

ฟังก์ชันโฮโลโนมิกคือฟังก์ชันก่อกำเนิดของลำดับโฮโลโนมิกอย่างแม่นยำ: ถ้าเป็นโฮโลโนมิกแล้ว สัมประสิทธิ์ในการขยายอนุกรมกำลังจะเป็น

สร้างลำดับโฮโลโนมิก ในทางกลับกัน สำหรับลำดับโฮโลโนมิกที่กำหนด ฟังก์ชันที่กำหนดโดยผลรวมข้างต้นจะเป็นโฮโลโนมิก (นี่เป็นจริงในแง่ของอนุกรมกำลังเชิงรูปธรรมแม้ว่าผลรวมจะมีรัศมีของการลู่เข้าเป็น ศูนย์ก็ตาม )

คุณสมบัติการปิด

ฟังก์ชัน (หรือลำดับ) โฮโลโนมิกมีคุณสมบัติการปิด หลายประการ โดยเฉพาะอย่างยิ่ง ฟังก์ชัน (หรือลำดับ) โฮโลโนมิกก่อตัวเป็นวงแหวนอย่างไรก็ตาม ฟังก์ชันเหล่านี้ไม่ปิดภายใต้การหาร ดังนั้นจึงไม่ก่อตัวเป็น ฟิลด์

ถ้าและเป็นฟังก์ชันโฮโลโนมิกแล้ว ฟังก์ชันต่อไปนี้ก็จะเป็นฟังก์ชันโฮโลโนมิกเช่นกัน:

  • โดยที่และเป็นค่าคงที่
  • ( ผลคูณโคชีของลำดับ)
  • (ผลคูณฮาดามาร์ดของลำดับ)
  • โดยที่เป็นฟังก์ชันพีชคณิต ใดๆ ก็ได้ อย่างไรก็ตามโดยทั่วไปแล้ว ไม่ใช่ฟังก์ชันโฮโลโนมิก

คุณสมบัติที่สำคัญอย่างหนึ่งของฟังก์ชันโฮโลโนมิกคือ คุณสมบัติการปิดนั้นมีประสิทธิภาพ กล่าวคือ เมื่อกำหนดตัวดำเนินการทำลายสำหรับและแล้ว ตัวดำเนินการทำลายสำหรับที่กำหนดโดยใช้การดำเนินการใดๆ ข้างต้น สามารถคำนวณได้อย่างชัดเจน

ตัวอย่างของฟังก์ชันและลำดับโฮโลโนมิก

ตัวอย่างของฟังก์ชันโฮโลโนมิก ได้แก่:

กลุ่มของฟังก์ชันโฮโลโนมิกเป็นซูเปอร์เซตโดยสมบูรณ์ของกลุ่มฟังก์ชันไฮเปอร์จีโอเมตริก ตัวอย่างของฟังก์ชันพิเศษที่เป็นโฮโลโนมิกแต่ไม่ใช่ไฮเปอร์จีโอเมตริก ได้แก่ฟังก์ชันเฮิ

ตัวอย่างของลำดับโฮโลโนมิก ได้แก่:

ฟังก์ชันไฮเปอร์จีโอเมตริก ฟังก์ชันเบสเซล และพหุนามเชิงตั้งฉาก แบบคลาสสิก นอกจากจะเป็นฟังก์ชันโฮโลโนมิกของตัวแปรแล้ว ยังเป็นลำดับโฮโลโนมิกเมื่อเทียบกับพารามิเตอร์ของมันด้วย ตัวอย่างเช่น ฟังก์ชันเบสเซลและ เป็นไปตามความสัมพันธ์เวียนเกิดเชิงเส้นอันดับสอง

ตัวอย่างของฟังก์ชันและลำดับที่ไม่เป็นไปตามข้อจำกัดทางโฮโลโนมิก

ตัวอย่างของฟังก์ชันที่ไม่เป็นไปตามหลักโฮโลโนมิก ได้แก่:

  • ฟังก์ชัน[ 2 ]
  • ฟังก์ชัน[ 3 ]
  • โดยทั่วไปแล้ว ผลหารของฟังก์ชันโฮโลโนมิกสองฟังก์ชันจะไม่ใช่ฟังก์ชันโฮโลโนมิก

ตัวอย่างของลำดับที่ไม่ใช่แบบโฮโลโนมิก ได้แก่:

อัลกอริทึมและซอฟต์แวร์

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

ยิ่งไปกว่านั้น ยังมีอัลกอริธึมที่รวดเร็วสำหรับการประเมินฟังก์ชันโฮโลโนมิกด้วยความแม่นยำตามต้องการ ณ จุดใด ๆ ในระนาบเชิงซ้อน และสำหรับการคำนวณเชิงตัวเลขของรายการใด ๆ ในลำดับโฮโลโนมิก

ซอฟต์แวร์ที่ใช้ในการทำงานกับฟังก์ชันโฮโลโนมิก ได้แก่:

  • แพ็คเกจ 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) สำหรับศึกษาฟังก์ชันคลาสสิกและฟังก์ชันพิเศษต่างๆ โดยอัตโนมัติ (เช่น การประเมินค่า ณ จุดใดจุดหนึ่ง อนุกรมเทย์เลอร์และการขยายอนุกรมเชิงอะซิมโทติกด้วยความแม่นยำตามที่ผู้ใช้กำหนด สมการเชิงอนุพันธ์ ความสัมพันธ์เวียนเกิดสำหรับสัมประสิทธิ์ของอนุกรมเทย์เลอร์ อนุพันธ์ อินทิกรัลไม่จำกัด การพล็อต ฯลฯ)

หมายเหตุ

  1. ดู Zeilberger 1990และ Kauers & Paule 2011
  2. ^นี่เป็นผลมาจากข้อเท็จจริงที่ว่าฟังก์ชันดังกล่าวมีจุดเอกฐาน (เชิงซ้อน ) จำนวนอนันต์ ในขณะที่ฟังก์ชันที่สอดคล้องกับสมการเชิงอนุพันธ์เชิงเส้นที่มีสัมประสิทธิ์เป็นพหุนามนั้นจำเป็นต้องมีจุดเอกฐานเพียงจำนวนจำกัดเท่านั้น
  3. a b c d eดูFlajolet, Gerhold & Salvy 2005 .
  4. ^ข้อนี้เป็นผลมาจากข้อเท็จจริงที่ว่าฟังก์ชัน tan( x ) + sec( x ) เป็นฟังก์ชันที่ไม่ใช่โฮโลโนมิก ดู Flajolet, Gerhold & Salvy 2005
  5. ^ดู Klazar 2003
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Holonomic_function&oldid=1346704812 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันโฮโลโนมิก

ในทางคณิตศาสตร์และโดยเฉพาะอย่างยิ่งในการวิเคราะห์ฟังก์ชันโฮโลโนมิกคือ ฟังก์ชันเรียบของตัวแปรหลายตัวที่เป็นคำตอบของระบบสมการเชิงอนุพันธ์เชิงเส้นเอกพันธุ์ที่มีสัมประสิทธิ์เป็นพหุนาม

คำจำกัดความ

ให้เป็น ฟิลด์ ที่ มีลักษณะเฉพาะเป็น 0 (ตัวอย่างเช่นหรือ) เค {\displaystyle \mathbb {K} } เค = คิว {\displaystyle \mathbb {K} =\mathbb {Q} } เค = ซี {\displaystyle \mathbb {K} =\mathbb {C} }

คุณสมบัติการปิด

ฟังก์ชัน (หรือลำดับ) โฮโลโนมิกมี คุณสมบัติการปิด หลายประการ โดยเฉพาะอย่างยิ่ง ฟังก์ชัน (หรือลำดับ) โฮโลโนมิกก่อตัวเป็น วงแหวน อย่างไรก็ตาม ฟังก์ชันเหล่านี้ไม่ปิดภายใต้การหาร ดังนั้นจึงไม่ก่อตัวเป็น ฟิลด์

ตัวอย่างของฟังก์ชันและลำดับที่ไม่เป็นไปตามข้อจำกัดทางโฮโลโนมิก

ตัวอย่างของฟังก์ชันที่ไม่เป็นไปตามหลักโฮโลโนมิก ได้แก่: