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

อ่าน 8 นาที

ฟังก์ชันกึ่งสมมาตร

ในพีชคณิตและโดยเฉพาะอย่างยิ่งในพีชคณิตเชิง การจัดเรียง ฟังก์ชันกึ่งสมมาตรคือสมาชิกใดๆ ในวงแหวนของฟังก์ชันกึ่งสมมาตรซึ่งเป็นวงแหวนย่อยของ วงแหวน...

ฟังก์ชันกึ่งสมมาตร

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

คำจำกัดความ

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

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

พหุนามสมมาตรที่ง่ายที่สุดซึ่งประกอบด้วยเอกนามเหล่านี้คือ

ฐานที่สำคัญ

QSym เป็นพีชคณิตRแบบแบ่งระดับ ซึ่งสามารถแยกย่อยได้ดังนี้

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

พื้นฐานที่สำคัญประกอบด้วยอนุกรมกำลังที่เป็นทางการทั้งหมด

โดยที่หมายความว่าเราสามารถได้มาจากการบวกส่วนที่อยู่ติดกันของเช่น (3,2,4,2)   (3,1,1,1,2,1,2) ดังนั้น เมื่อวงแหวนเป็นวงแหวนของจำนวนตรรกยะเราจะได้

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

ฐานสำคัญอื่นๆ สำหรับฟังก์ชันกึ่งสมมาตร ได้แก่ ฐานของฟังก์ชัน Schur กึ่งสมมาตร[ 4 ]ผลรวมกำลังกึ่งสมมาตร "ประเภท I" และ "ประเภท II" [ 5 ]และฐานที่เกี่ยวข้องกับการนับใน matroid [ 6 ] [ 7 ]

แอปพลิเคชัน

ฟังก์ชันกึ่งสมมาตรถูกนำไปใช้ในคณิตศาสตร์เชิงการนับทฤษฎีฟังก์ชันสมมาตร ทฤษฎีการแทน และทฤษฎีจำนวน การประยุกต์ใช้ฟังก์ชันกึ่งสมมาตร ได้แก่ การนับพาร์ทิชัน P [ 8 ] [ 9 ] การเรียงสับเปลี่ยน[ 10 ] [ 11 ] [ 12 ] [ 13 ]ตาราง[ 14 ]สายโซ่ของโพเซต[ 14 ] [ 15 ]การแยกส่วนแบบลดรูปในกลุ่ม Coxeter จำกัด (ผ่านฟังก์ชันสมมาตร Stanley ) [ 14 ]และฟังก์ชันจอดรถ[ 16 ]ในทฤษฎีฟังก์ชันสมมาตรและทฤษฎีการแทน การประยุกต์ใช้ ได้แก่ การศึกษาพหุนาม Schubert [ 17 ] [ 18 ]พหุนาม Macdonald [ 19 ] พีชคณิต Hecke [ 20 ] และ พหุนาม Kazhdan–Lusztig [ 21 ]ฟังก์ชันกึ่งสมมาตรมักจะเป็นสะพานเชื่อมที่มีประสิทธิภาพระหว่างโครงสร้างเชิงคอมบินาทอริกและฟังก์ชันสมมาตร

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

วงแหวนของฟังก์ชันกึ่งสมมาตรเป็นวัตถุปลายทางในหมวดหมู่ของพีชคณิตฮอปฟ์แบบแบ่งระดับที่มีอักขระเดียว[ 22 ] ดังนั้นพีชคณิตฮอปฟ์ดังกล่าวจึงมีมอร์ฟิซึมไปยังวงแหวนของฟังก์ชันกึ่งสมมาตร

ตัวอย่างหนึ่งของเรื่องนี้คือพีชคณิตยอด[ 23 ]

พีชคณิตMalvenuto–Reutenauer [ 24 ]เป็นพีชคณิต Hopf ที่อิงตามการเรียงสับเปลี่ยนซึ่งเชื่อมโยงวงแหวนของฟังก์ชันสมมาตร ฟังก์ชันกึ่งสมมาตร และฟังก์ชันสมมาตรที่ไม่สลับที่ (เรียกว่า Sym, QSym และ NSym ตามลำดับ) ดังที่แสดงใน แผนภาพการสลับที่ต่อไปนี้ความเป็นคู่ระหว่าง QSym และ NSym ที่กล่าวถึงข้างต้นสะท้อนให้เห็นในแนวทแยงหลักของแผนภาพนี้

(Relationship between QSym and nearby neighbors)

Aguiar และ Majahan ได้สร้างพีชคณิต Hopf ที่เกี่ยวข้องจำนวนมากจากโมโนอิด Hopf ในหมวดหมู่ของสปีชีส์[ 25 ]

เราสามารถสร้างวงแหวนของฟังก์ชันกึ่งสมมาตรในตัวแปรที่ไม่สลับที่กันได้เช่นกัน[ 3 ] [ 26 ]

  • การประชุมเชิงปฏิบัติการ BIRS ว่าด้วยฟังก์ชันกึ่งสมมาตร
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Quasisymmetric_function&oldid=1314819951 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันกึ่งสมมาตร

ในพีชคณิตและโดยเฉพาะอย่างยิ่งในพีชคณิตเชิง การจัดเรียง ฟังก์ชันกึ่งสมมาตรคือสมาชิกใดๆ ในวงแหวนของฟังก์ชันกึ่งสมมาตรซึ่งเป็นวงแหวนย่อยของ วงแหวน...

คำจำกัดความ

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

ฐานที่สำคัญ

QSym เป็น พีชคณิต R แบบ แบ่งระดับ ซึ่งสามารถแยกย่อยได้ดังนี้

แอปพลิเคชัน

ฟังก์ชันกึ่งสมมาตรถูกนำไปใช้ใน คณิตศาสตร์เชิงการนับ ทฤษฎีฟังก์ชันสมมาตร ทฤษฎีการแทน และทฤษฎีจำนวน การประยุกต์ใช้ฟังก์ชันกึ่งสมมาตร ได้แก่ การนับพาร์ทิชัน P [ 8 ] [ 9 ] การเรียงสับเปลี่ยน [ 10 ] [ 11 ] [ 12 ] [ 13 ] ตาราง [ 14 ] สายโซ่ของโพเซต [ 14 ] [ 15 ]...