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

อ่าน 4 นาที

วงแหวนครึ่งวงของท่อนซุง

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

วงแหวนครึ่งวงของท่อนซุง

ในทางคณิตศาสตร์ในสาขาการวิเคราะห์เชิงทรอปิคอลเซมิริงล็อกคือโครงสร้างเซมิริงบนมาตราส่วนลอการิทึมซึ่งได้มาจากการพิจารณาจำนวนจริงที่ขยายแล้วเป็นลอการิทึมกล่าวคือ การดำเนินการบวกและการคูณถูกกำหนดโดยการสังยุค : ยกกำลังจำนวนจริง ได้จำนวนบวก (หรือศูนย์) บวกหรือคูณจำนวนเหล่านี้ด้วยการดำเนินการทางพีชคณิต ทั่วไป บนจำนวนจริง แล้วจึงใช้ลอการิทึมเพื่อกลับการยกกำลังเริ่มต้น การดำเนินการดังกล่าวเรียกอีกอย่างว่าการบวกแบบลอการิทึมเป็นต้น ตามปกติในการวิเคราะห์เชิงทรอปิคอล การดำเนินการจะใช้สัญลักษณ์ ⊕ และ ⊗ เพื่อแยกความแตกต่างจากการบวก + และการคูณ × (หรือ ⋅) ทั่วไป การดำเนินการเหล่านี้ขึ้นอยู่กับการเลือกฐานbสำหรับเลขชี้กำลังและลอการิทึม ( bคือการเลือกหน่วยลอการิทึม ) ซึ่งสอดคล้องกับตัวประกอบมาตราส่วน และกำหนดไว้อย่างดีสำหรับฐานบวกใดๆ ที่ไม่ใช่ 1 การใช้ฐานb < 1เทียบเท่ากับการใช้เครื่องหมายลบและการใช้ค่าผกผัน1/ b > 1 [ a ] หากไม่ได้ระบุคุณสมบัติ ฐานโดยทั่วไปจะถือเป็นeหรือ1/ eซึ่งสอดคล้องกับeที่มีเครื่องหมายลบ

เซมิริงแบบลอการิทึมมีเซมิริงแบบทรอปิคอลเป็นขีดจำกัด (" การทำให้เป็นทรอปิคอล" , "การลดปริมาณ") เมื่อฐานมีค่าเข้าสู่ค่าอนันต์(เซ มิริงแบบ แม็กซ์พลัส ) หรือเข้าสู่ค่าศูนย์( เซมิริงแบบมินพลัส ) ดังนั้นจึงสามารถมองได้ว่าเป็นการเปลี่ยนแปลงรูปทรง ("การหาปริมาณ") ของเซมิริงแบบทรอปิคอล ที่น่าสังเกตคือ การดำเนินการบวกlogadd (สำหรับหลายพจน์LogSumExp ) สามารถมองได้ว่าเป็นการเปลี่ยนแปลงรูปทรงของค่าสูงสุดหรือค่าต่ำสุดเซมิริงแบบลอการิทึมมีการประยุกต์ใช้ในการหาค่าเหมาะสมที่สุดทางคณิตศาสตร์เนื่องจากมันแทนที่ค่าสูงสุดและค่าต่ำสุดที่ไม่เรียบด้วยการดำเนินการที่เรียบ เซมิริงแบบลอการิทึมยังเกิดขึ้นเมื่อทำงานกับตัวเลขที่เป็นลอการิทึม (วัดบนมาตราส่วนลอการิทึม ) เช่นเดซิเบล (ดูเดซิเบล § การบวก ) ความ น่า จะเป็นแบบลอการิทึมหรือความน่าจะเป็นแบบลอการิทึม

คำนิยาม

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

ในทางรูปธรรม เมื่อกำหนดจำนวนจริงแบบขยายR ∪ {–∞, +∞ } [ b ]และฐานบวกb ≠ 1เราจะกำหนดได้ดังนี้:

ไม่ว่าฐานจะเป็นอะไร การคูณด้วยลอการิทึมก็เหมือนกับการบวกปกติเพราะลอการิทึมเปลี่ยนการคูณเป็นการบวก อย่างไรก็ตาม การบวกด้วยลอการิทึมขึ้นอยู่กับฐาน หน่วยของการบวกและการคูณปกติคือ 0 และ 1 ดังนั้น หน่วยของการบวกด้วยลอการิทึมจึงเป็น 0 สำหรับ n และ 1 สำหรับn และหน่วยของการคูณด้วยลอการิทึมคือ 1 โดยไม่ขึ้นอยู่กับฐาน

กล่าวโดยสรุป หน่วย log-semiring สามารถกำหนดได้โดยใช้ฐานeดังนี้:

โดยมีหน่วยบวกคือ−∞และหน่วยคูณคือ 0 ซึ่งสอดคล้องกับหลักการหาค่าสูงสุด

ธรรมเนียมตรงกันข้ามก็เป็นเรื่องปกติเช่นกัน และสอดคล้องกับฐาน1/ eซึ่งเป็นธรรมเนียมขั้นต่ำ: [ 1 ]

โดยมีหน่วยบวก+∞และหน่วยคูณ 0

คุณสมบัติ

ในความเป็นจริงแล้ว เซมิริงลอการิทึมคือเซมิฟิลด์เนื่องจากจำนวนทั้งหมดที่ไม่ใช่หน่วยบวก−∞ (หรือ+∞ ) มีตัวผกผันการคูณ ซึ่งกำหนดโดยเนื่องจากดังนั้น การหารลอการิทึม ⊘ จึงนิยามได้ดี แม้ว่าการลบลอการิทึม ⊖ จะไม่นิยามได้เสมอไป

ค่าเฉลี่ยสามารถกำหนดได้โดยการบวกและหารลอการิทึม (ซึ่งเป็นค่าเฉลี่ยเลขคณิตเสมือนที่สอดคล้องกับเลขชี้กำลัง) ดังนี้

นี่เป็นเพียงการบวกที่เลื่อนไปเนื่องจากลอการิทึมหารสอดคล้องกับการลบเชิงเส้น

ระบบลอการิทึมแบบกึ่งเชิงเส้น (log-seming) มีเมตริกแบบยุคลิดตามปกติ ซึ่งสอดคล้องกับมาตราส่วนลอการิทึมบนจำนวนจริงบวก

ในทำนองเดียวกัน เซมิริงลอการิทึมมีมาตรวัดเลเบส ตามปกติ ซึ่งเป็นมาตรวัดที่ไม่เปลี่ยนแปลงเมื่อเทียบกับการคูณลอการิทึม (การบวกตามปกติ การเลื่อนทางเรขาคณิต) ซึ่งสอดคล้องกับมาตรวัดลอการิทึมบนเซมิริงความน่าจะเป็น

ดูเพิ่มเติม

หมายเหตุ

  1. ^ตั้งแต่
  2. ^โดยปกติแล้วจะรวมอนันต์เพียงค่าเดียว ไม่ใช่ทั้งสองค่า เนื่องจากค่าอนันต์นั้นกำกวม และควรปล่อยไว้โดยไม่กำหนดความหมาย เช่นเดียวกับ 0/0 ในจำนวนจริง
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Log_semiring&oldid=1304304580 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ วงแหวนครึ่งวงของท่อนซุง

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

คำนิยาม

การดำเนินการบนเซมิริงล็อกสามารถกำหนดได้จากภายนอก โดยการแมปไปยังจำนวนจริงที่ไม่เป็นลบ ทำการดำเนินการที่นั่น แล้วแมปกลับมา จำนวนจริงที่ไม่เป็นลบพร้อมกับการดำเนินการบวกและการคูณตามปกติจะก่อให้เกิด เซมิริง (ไม่มีค่าลบ) ซึ่งรู้จักกันในชื่อ เซมิริงความน่าจะ เป็น...

คุณสมบัติ

ในความเป็นจริงแล้ว เซมิริงลอการิทึมคือ เซมิฟิลด์ เนื่องจากจำนวนทั้งหมดที่ไม่ใช่หน่วยบวก −∞ (หรือ +∞ ) มีตัวผกผันการคูณ ซึ่งกำหนดโดยเนื่องจากดังนั้น การหารลอการิทึม ⊘ จึงนิยามได้ดี แม้ว่าการลบลอการิทึม ⊖ จะไม่นิยามได้เสมอไป − x , {\displaystyle -x,} x ⊗ − x =...

ดูเพิ่มเติม

ค่าเฉลี่ยลอการิทึม ผลรวมล็อกเอ็กซ์พี ซอฟต์แม็กซ์