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

อ่าน 10 นาที

แลตติซ (กลุ่ม)

ในเรขาคณิตและทฤษฎีกลุ่ม แล ตทิซในปริภูมิพิกัดจริง คือเซตอนันต์ของจุดในปริภูมินี้ที่มีคุณสมบัติดังต่อไปนี้: อาร์n{\displaystyle \mathbb {R} ^{n}}

แลตติซ (กลุ่ม)

โครงตาข่ายในระนาบยูคลิด

ในเรขาคณิตและทฤษฎีกลุ่ม แล ตทิซในปริภูมิพิกัดจริง คือเซตอนันต์ของจุดในปริภูมินี้ที่มีคุณสมบัติดังต่อไปนี้: [ 1 ]

  • การบวกหรือลบพิกัดของจุดสองจุดในโครงข่ายจะทำให้เกิดจุดในโครงข่ายอีกจุดหนึ่ง
  • จุดต่างๆ บนโครงตาข่ายล้วนอยู่ห่างกันด้วยระยะทางขั้นต่ำค่าหนึ่ง
  • ทุกจุดในอวกาศจะอยู่ภายในระยะห่างสูงสุดที่กำหนดจากจุดบนโครงตาข่าย

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

การปิดภายใต้การบวกและการลบหมายความว่าแลตทิซจะต้องเป็นกลุ่มย่อยของกลุ่มบวกของจุดในปริภูมิ ข้อกำหนดของระยะทางขั้นต่ำและสูงสุดสามารถสรุปได้โดยกล่าวว่าแลตทิซเป็นเซตเดโลน[ 2 ]

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

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

การพิจารณาเรื่องสมมาตรและตัวอย่าง

แลตติซคือกลุ่มสมมาตรของสมมาตรการเลื่อน แบบไม่ต่อเนื่อง ใน ทิศทาง nรูปแบบที่มีแลตติซของสมมาตรการเลื่อนนี้ไม่สามารถมีสมมาตรมากกว่า แต่อาจมีสมมาตรน้อยกว่าแลตติซเองได้[ 3 ]ในฐานะกลุ่ม (โดยละทิ้งโครงสร้างทางเรขาคณิต) แลตติซเป็นกลุ่มอาเบเลียนอิสระที่สร้างขึ้นอย่างจำกัด และดังนั้นจึงเป็นไอโซมอร์ฟิกกับ .

แลตติสในความหมายของอาร์เรย์สามมิติของจุดที่เว้นระยะห่างอย่างสม่ำเสมอซึ่งตรงกับตำแหน่งของอะตอมหรือโมเลกุล ใน ผลึกหรือโดยทั่วไปแล้วคือวงโคจรของการกระทำของกลุ่มภายใต้สมมาตรการเลื่อน เป็นการเลื่อนของแลตติสการเลื่อน: โคเซต ซึ่งไม่จำเป็นต้องมีจุดกำเนิด และดังนั้นจึงไม่จำเป็นต้องเป็นแลตติสในความหมายก่อนหน้านี้

ตัวอย่างง่ายๆ ของแลตทิซในคือกลุ่มย่อยตัวอย่างที่ซับซ้อนกว่านั้น ได้แก่แลตทิซE 8ซึ่งเป็นแลตทิซในและแลตทิซ Leechในแลตทิซคาบในเป็นหัวใจสำคัญในการศึกษาฟังก์ชันเชิงวงรีซึ่งพัฒนาขึ้นในคณิตศาสตร์ศตวรรษที่สิบเก้า และสามารถขยายไปสู่มิติที่สูงกว่าในทฤษฎีฟังก์ชันอาเบเลียนแลตทิซที่เรียกว่าแลตทิซรากมีความสำคัญในทฤษฎีพีชคณิต Lie แบบง่ายตัวอย่างเช่น แลตทิซ E 8เกี่ยวข้องกับพีชคณิต Lie ที่มีชื่อเดียวกัน

พื้นที่ปูฐานแลตติส

โครงสร้าง แลตติซจึงมีรูปแบบดังนี้

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

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

จุดแลตติสในเซตแบบนูน

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

ปัญหาโครงข่ายการคำนวณ

ปัญหาแลตติซเชิงคำนวณมีการประยุกต์ใช้มากมายในวิทยาศาสตร์คอมพิวเตอร์ ตัวอย่างเช่นอัลกอริทึมการลดฐานแลตติซ Lenstra–Lenstra–Lovász (LLL) ถูกนำมาใช้ในการวิเคราะห์การเข้ารหัสของแผนการเข้ารหัสแบบกุญแจสาธารณะ หลายแบบ [ 4 ]และแผนการเข้ารหัสแบบแลตติซ หลายแบบ เป็นที่ทราบกันว่ามีความปลอดภัยภายใต้สมมติฐานที่ว่าปัญหาแลตติซบางอย่างยากต่อการคำนวณ[ 5 ]

โครงสร้างตาข่ายในสองมิติ: การอธิบายโดยละเอียด

แลตติซห้าอันในระนาบยูคลิด

มีโครงสร้างแลตติส 2 มิติอยู่ 5 แบบ ตามทฤษฎีบทข้อจำกัดทางผลึกศาสตร์ด้านล่างนี้แสดงกลุ่มวอลเปเปอร์ของแลตติส ใน สัญกรณ์ IUCr , สัญกรณ์ Orbifoldและสัญกรณ์ Coxeterพร้อมกับแผนภาพวอลเปเปอร์ที่แสดงโดเมนสมมาตร โปรดทราบว่า รูปแบบที่มีแลตติสสมมาตรการเลื่อนนี้ ไม่สามารถมีสมมาตรมากกว่า แต่สามารถมีสมมาตรน้อยกว่าแลตติสเองได้ มี รายการกลุ่มย่อยทั้งหมดให้ดู ตัวอย่างเช่น ด้านล่างนี้ แสดงแลตติสหกเหลี่ยม/สามเหลี่ยมสองครั้ง โดยมีสมมาตรการสะท้อน 6 เท่าเต็ม และสมมาตรการสะท้อน 3 เท่าครึ่ง ถ้ากลุ่มสมมาตรของรูปแบบมี การหมุน nเท่า แลตติสจะมีสมมาตรn เท่าสำหรับ n คู่ และ 2n เท่าสำหรับnคี่

cmm, (2*22), [∞,2 + ,∞] p4m, (*442), [4,4] p6m, (*632), [6,3]
ตารางสี่เหลี่ยมขนมเปียกปูนตารางสี่เหลี่ยมผืนผ้าแบบมีจุดศูนย์กลางตารางสามเหลี่ยมหน้าจั่วตารางสี่เหลี่ยมจัตุรัสสามเหลี่ยมหน้าจั่วฉากโครงสร้างตาข่ายหกเหลี่ยม (โครงสร้างตาข่ายสามเหลี่ยมด้านเท่า)
พีเอ็มเอ็ม, *2222, [∞,2,∞] p2, 2222, [∞,2,∞] +p3m1, (*333), [3 [3] ]
ตารางสี่เหลี่ยมผืนผ้า ตาราง รูปสี่เหลี่ยมขนมเปียกปูน แบบมีจุดศูนย์กลาง ตารางสามเหลี่ยมมุมฉากสามเหลี่ยมด้านเฉียงขัดแตะสามเหลี่ยมโครงตาข่ายสามเหลี่ยมด้านเท่า (โครงตาข่ายหกเหลี่ยม)

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

กรณีทั้งห้าดังกล่าว สอดคล้องกับรูปสามเหลี่ยมด้านเท่ารูปสามเหลี่ยมมุมฉากหน้าจั่ว รูปสามเหลี่ยมมุมฉากหน้าจั่ว และรูปสามเหลี่ยมด้านไม่เท่า ในโครงสร้างตาข่ายรูปสี่เหลี่ยมขนมเปียกปูน ระยะทางที่สั้นที่สุดอาจเป็นเส้นทแยงมุมหรือด้านใดด้านหนึ่งของรูปสี่เหลี่ยมขนมเปียกปูนก็ได้ กล่าวคือ ส่วนของเส้นตรงที่เชื่อมจุดสองจุดแรก อาจเป็นหรือไม่เป็นด้านเท่ากันของรูปสามเหลี่ยมหน้าจั่วก็ได้ ขึ้นอยู่กับว่ามุมที่เล็กกว่าของรูปสี่เหลี่ยมขนมเปียกปูนนั้น น้อยกว่า 60° หรืออยู่ระหว่าง 60° ถึง 90°

กรณีทั่วไปเรียกว่าแลตทิซคาบเวกเตอร์ { p , q } เป็นคู่ตัวสร้างหรือฐานของแลตทิซแทนที่จะใช้ { p , q } เรายังสามารถใช้ฐาน { p , pq } หรือโดยทั่วไป { ap + bq , cp + dq }สำหรับจำนวนเต็มa , b , c , dซึ่งประกอบเป็นเมทริกซ์การเปลี่ยนผ่านจำนวนเต็มที่ มีดีเทอร์มิ แน นต์ เท่ากับ1หมายความว่าpและqเป็นผลรวมเชิงเส้นจำนวนเต็มของเวกเตอร์อีกสองตัว (เมทริกซ์การเปลี่ยนผ่านอยู่ในกลุ่มออโตมอร์ฟิซึมของแลตทิซ ซึ่งเป็นการปกคลุมสองชั้นของ กลุ่มมอดูลาร์ที่ได้รับการศึกษาอย่างดี)

แต่ละคู่ฐาน { p , q } กำหนดรูปสี่เหลี่ยมด้านขนาน ซึ่งทั้งหมดมีพื้นที่เท่ากัน โดยกำหนดจากขนาดของผลคูณไขว้p x qรูปสี่เหลี่ยมด้านขนานนี้เป็นรูปสี่เหลี่ยมด้านขนานพื้นฐานของสมมาตรการเลื่อนขนาน กล่าวคือ โดเมนพื้นฐานหรือเซลล์ดั้งเดิม

โดเมนพื้นฐานของโครงข่ายคาบ

เวกเตอร์ฐาน { p,q } สามารถแทนด้วยจำนวนเชิงซ้อนได้ โดยไม่นับการเปลี่ยนแปลงขนาดของแลตทิซและการหมุน คู่ { p,q } สามารถแทนด้วยผลหารของจำนวนเชิงซ้อนได้ หากเรากำหนดจุดแลตทิซมาตรฐานสองจุดคือ 0 และ 1 ในระนาบเชิงซ้อน รูปร่างของแลตทิซจะถูกกำหนดโดยจุดแลตทิซที่สามz = p / qการเปลี่ยนฐานแสดงด้วยกลุ่มมอดูลาร์ซึ่งกระทำบนระนาบเชิงซ้อนด้วยการแปลงเศษส่วนเชิงเส้นที่สร้างขึ้นจากการดำเนินการสองอย่างคือ การเลื่อนไปยังจุดที่สามที่แตกต่างกันในกริดเดียวกัน และการเลือกด้านที่แตกต่างกันของสามเหลี่ยมเป็นด้านอ้างอิง 0–1 ภาพแสดงการกระทำของกลุ่มมอดูลาร์บนระนาบเชิงซ้อน(อย่าสับสนกับการเลื่อนแลตทิซบนระนาบจริง) แต่ละ "สามเหลี่ยมโค้ง" ในภาพเป็นโดเมนพื้นฐานของกลุ่มมอดูลาร์ ซึ่งมีจำนวนเชิงซ้อนหนึ่งตัวสำหรับแต่ละแลตทิซ 2 มิติโดยไม่นับการปรับขนาดและการหมุน พื้นที่สีเทาคือโดเมนพื้นฐานมาตรฐาน ซึ่งสอดคล้องกับการแสดงแบบแคนอนิก โดยที่ 0 และ 1 เป็นจุดแลตติสสองจุดที่อยู่ใกล้กันที่สุด การทำซ้ำจะถูกหลีกเลี่ยงโดยการรวมเฉพาะครึ่งหนึ่งของขอบเขตเท่านั้น แลตติสรูปสี่เหลี่ยมขนมเปียกปูนแสดงด้วยจุดบนขอบเขต โดยมีแลตติสรูปหกเหลี่ยมเป็นจุดยอด และiสำหรับแลตติสรูปสี่เหลี่ยมจัตุรัส แลตติสรูปสี่เหลี่ยมผืนผ้าอยู่บนแกนจินตนาการ และพื้นที่ที่เหลือแสดงถึงแลตติสรูปสี่เหลี่ยมด้านขนาน โดยภาพสะท้อนของรูปสี่เหลี่ยมด้านขนานแสดงด้วยภาพสะท้อนบนแกนจินตนาการ

โครงสร้างตาข่ายในสามมิติ

โครงสร้าง แลตติส 14 แบบในสามมิติเรียกว่าแลตติสบราเวส์ซึ่งมีลักษณะเฉพาะด้วยกลุ่มปริภูมิรูปแบบสามมิติที่มีสมมาตรการเลื่อนแบบใดแบบหนึ่งนั้น จะไม่สามารถมีสมมาตรมากกว่า แต่สามารถมีสมมาตรน้อยกว่าแลตติสนั้นได้

โครงสร้างตาข่ายในปริภูมิเชิงซ้อน

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

ตัวอย่างเช่นจำนวนเต็มเกาส์เซียน ก่อตัวเป็นแลตทิซในเช่นเดียวกับที่ เป็นฐานของเหนือ

ในกลุ่มโกหก

โดยทั่วไปแล้วแลตทิซ Γ ในกลุ่มลีGคือกลุ่มย่อยแบบไม่ต่อเนื่องซึ่งผลหารG /Γ มีมาตรวัดจำกัด เนื่องจากมาตรวัดบนแลตทิซ Γ ได้รับสืบทอดมาจากมาตรวัดฮาร์บนG (ไม่เปลี่ยนแปลงทางซ้ายหรือทางขวา—นิยามไม่ขึ้นอยู่กับการเลือกนั้น) แน่นอนว่าจะเป็นเช่นนั้นเมื่อG /Γ เป็นกลุ่มกระชับแต่เงื่อนไขที่เพียงพอนั้นไม่จำเป็น ดังที่แสดงให้เห็นในกรณีของกลุ่มมอดูลาร์ในSL 2 ( R )ซึ่งเป็นแลตทิซ แต่ผลหารไม่กระชับ (มีจุดแหลม ) มีผลลัพธ์ทั่วไปที่ระบุถึงการมีอยู่ของแลตทิซในกลุ่มลี

กล่าวได้ว่าแลตติซนั้นเป็นแบบสม่ำเสมอหรือแบบโคคอมแพ็กต์ถ้าG /Γ เป็นแบบคอมแพ็กต์ มิเช่นนั้นจะเรียกว่าแลตติซนั้นไม่ สม่ำเสมอ

แลตทิซในปริภูมิเวกเตอร์ทั่วไป

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

ให้Kเป็นฟิลด์ให้Vเป็นปริภูมิเวกเตอร์ K มิติ n ให้ B เป็นฐานK สำหรับ V และให้Rเป็นริงที่บรรจุอยู่ภายในKแล้วแลตทิซRในVที่สร้างโดยBจะกำหนดโดย:

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

กรณีสำคัญของแลตทิซดังกล่าวเกิดขึ้นในทฤษฎีจำนวน โดยที่Kเป็นฟิลด์p -adic และเป็นจำนวนเต็มp - adic

สำหรับปริภูมิเวกเตอร์ซึ่งเป็นปริภูมิผลคูณภายใน ด้วยนั้น แลตทิซคู่สามารถอธิบายได้อย่างเป็นรูปธรรมโดยเซต

หรือเทียบเท่ากับ

แลตติสอิ่มตัว

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

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

  • สำหรับปริภูมิย่อยเชิงเส้นมิติบางมิติ
  • สำหรับจำนวนเต็ม ทุกตัว เราจะได้ก็ ต่อ เมื่อเท่านั้น
  • กลุ่มผลหารเป็นกลุ่มอาเบเลียนอิสระที่ไม่มีทอร์ชั่
  • โดยที่คือปริภูมิย่อยเชิงตั้งฉากในเมื่อเทียบกับผลคูณดอทมาตรฐาน
  • เมทริกซ์ฐานมีอินเวอร์สซ้ายเป็นจำนวนเต็มโดยที่.
  • รูปแบบปกติของ Smith จะมีเลข 1 อยู่บนแนวทแยงหลักเท่านั้น
  • ไมเนอร์สูงสุดของ เป็น จำนวนเฉพาะสัมพัทธ์: โดยที่ครอบคลุม เซตย่อยที่มีสมาชิก nตัวทั้งหมดของ

ดูเพิ่มเติม

หมายเหตุ

  1. ^ Gruber, Peter M.; Lekkerkerker, Cornelis G. (1987). เรขาคณิตของจำนวน . ห้องสมุดคณิตศาสตร์นอร์ทฮอลแลนด์ (ฉบับพิมพ์ครั้งที่สอง). อัมสเตอร์ดัม, เนเธอร์แลนด์: นอร์ทฮอลแลนด์. ISBN 978-0-08-096023-4.
  2. ^ Baake, Michael; Grimm, Uwe (2013). ลำดับที่ไม่เป็นคาบ . สารานุกรมคณิตศาสตร์และการประยุกต์ใช้. เคมบริดจ์; นิวยอร์ก: สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์. ISBN 978-0-521-86991-1.
  3. ^ "บันทึกเกี่ยวกับสมมาตรในผลึกศาสตร์" . xrayweb.chem.ou.edu . เก็บถาวรจากต้นฉบับเมื่อ 2022-08-26 . เรียกดูเมื่อ2022-11-06 .
  4. ^ Nguyen, Phong ; Stern, Jacques ( 2001). "สองด้านของแลตทิซในวิทยาการเข้ารหัสลับ" การเข้ารหัสลับและแลตทิซบันทึกการบรรยายในวิทยาการคอมพิวเตอร์ เล่มที่ 2146 หน้า  146–180 doi : 10.1007/3-540-44670-2_12 ISBN 978-3-540-42488-8.
  5. ^ Regev, Oded (2005-01-01). "เกี่ยวกับแลตติส การเรียนรู้ด้วยข้อผิดพลาด รหัสเชิงเส้นแบบสุ่ม และการเข้ารหัส" รายงานการประชุม สัมมนาประจำปี ครั้งที่37 ของ ACM เรื่องทฤษฎีการคำนวณ STOC '05 นิวยอร์ก สหรัฐอเมริกา: ACM หน้า  84–93 CiteSeerX 10.1.1.110.4776 doi : 10.1145/1060590.1060603 ISBN  978-1581139600S2CID 53223958 ​
  • แคตตาล็อกของโครงสร้างตาข่าย (โดย เนเบ และ สโลน)
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Lattice_(group)&oldid=1355017836 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ แลตติซ (กลุ่ม)

ในเรขาคณิตและทฤษฎีกลุ่ม แล ตทิซในปริภูมิพิกัดจริง คือเซตอนันต์ของจุดในปริภูมินี้ที่มีคุณสมบัติดังต่อไปนี้: อาร์n{\displaystyle \mathbb {R} ^{n}}

การพิจารณาเรื่องสมมาตรและตัวอย่าง

แลตติซคือ กลุ่มสมมาตร ของ สมมาตรการเลื่อน แบบไม่ต่อเนื่อง ใน ทิศทาง n รูปแบบที่มีแลตติซของสมมาตรการเลื่อนนี้ไม่สามารถมีสมมาตรมากกว่า แต่อาจมีสมมาตรน้อยกว่าแลตติซเองได้ [ 3 ] ในฐานะกลุ่ม (โดยละทิ้งโครงสร้างทางเรขาคณิต) แลตติซเป็น กลุ่มอาเบเลียนอิสระ...

พื้นที่ปูฐานแลตติส

โครงสร้าง แลตติซจึงมีรูปแบบดังนี้ Λ {\displaystyle \Lambda } อาร์ n {\displaystyle \mathbb {R} ^{n}}

จุดแลตติสในเซตแบบนูน

ทฤษฎีบทของมินคอฟสกี เชื่อม โยง d ( Λ ) {\displaystyle \mathrm {d} (\Lambda )} จำนวน หรือโดยทั่วไป คือ ปริมาตรของ เซตเว้า สมมาตร กับจำนวนจุดแลตติสที่บรรจุอยู่ใน เซตนั้น สำหรับ รูป ทรง หลายเหลี่ยมที่มีจุดยอดเป็นสมาชิกของแลตติส...