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

อ่าน 7 นาที

พื้นที่อัลตราเมตริก

เปลี่ยนเส้นทางไปยังหัวข้อที่เกี่ยวข้อง/เปลี่ยนเส้นทางไปยังส่วนต่างๆ

ในทางคณิตศาสตร์ปริภูมิอัลตราเมตริกคือปริภูมิเมตริกที่ความไม่เท่าเทียมกันของสามเหลี่ยมได้รับการเสริมความแข็งแกร่งขึ้นง(x,z)≤สูงสุด{ง(x,y),ง(y,z)}{\displaystyle d(x,z)\leq \max

พื้นที่อัลตราเมตริก

ในทางคณิตศาสตร์ปริภูมิอัลตราเมตริกคือปริภูมิเมตริกที่ความไม่เท่าเทียมกันของสามเหลี่ยมได้รับการเสริมความแข็งแกร่งขึ้น(x,z)สูงสุด{(x,y),(y,z)}{\displaystyle d(x,z)\leq \max \left\{d(x,y),d(y,z)\right\}}สำหรับทุกคนx{\displaystyle x},y{\displaystyle y}, และz{\displaystyle z}บางครั้งเมตริกที่เกี่ยวข้องก็เรียกว่าเมตริกที่ไม่ใช่แบบอาร์คิมีเดียนหรือซูเปอร์เมตริกด้วย

คำจำกัดความอย่างเป็นทางการ

เครื่องวัดอัลตราเมตริกในชุดอุปกรณ์เอ็ม{\displaystyle M}เป็นฟังก์ชันค่าจริง

:เอ็ม×เอ็มอาร์{\displaystyle d\colon M\times M\rightarrow \mathbb {R} }

(ที่ไหนอาร์{\displaystyle \mathbb {R} }(แทนจำนวนจริง ) โดยที่สำหรับทุกx,y,zเอ็ม{\displaystyle x,y,z\in M}:

  1. (x,y)0{\displaystyle d(x,y)\geq 0}ด้วยความเท่าเทียมกันก็ต่อเมื่อx=y{\displaystyle x=y}( ไม่เสื่อมถอย )
  2. (x,y)=(y,x){\displaystyle d(x,y)=d(y,x)}( สมมาตร )
  3. ถ้า(x,y)=0{\displaystyle d(x,y)=0}แล้วx=y{\displaystyle x=y}
  4. (x,z)สูงสุด{(x,y),(y,z)}{\displaystyle d(x,z)\leq \max\{d(x,y),d(y,z)\}}( อสมการสามเหลี่ยมที่แข็งแกร่งหรืออสมการอัลตราเมตริก )

ปริภูมิอัลตราเมตริกคือคู่หนึ่ง(เอ็ม,){\displaystyle (M,d)}ประกอบด้วยชุดเอ็ม{\displaystyle M}พร้อมกับอัลตราเมตริก{\displaystyle d}บนเอ็ม{\displaystyle M}ซึ่งเรียกว่าฟังก์ชันระยะทางสัมพันธ์ของปริภูมิ (หรือเรียกว่าเมตริก )

ถ้า{\displaystyle d}ตรงตามเงื่อนไขทั้งหมด ยกเว้นอาจจะเป็นเงื่อนไขที่ 3 แล้ว{\displaystyle d}เรียกว่าอัลตราซูโดเมตริกบนเอ็ม{\displaystyle M}พื้นที่อัลตราซูโดเมตริกคือคู่หนึ่ง(เอ็ม,){\displaystyle (M,d)}ประกอบด้วยชุดเอ็ม{\displaystyle M}และอัลตราซูโดเมตริก{\displaystyle d}บนเอ็ม{\displaystyle M}[ 1 ]

ในกรณีที่เอ็ม{\displaystyle M}เป็นกลุ่มอาเบเลียน (เขียนในรูปการบวก) และ{\displaystyle d}สร้างขึ้นโดยฟังก์ชันความยาว{\displaystyle \|\cdot \|} (เพื่อที่ว่า)(x,y)=xy{\displaystyle d(x,y)=\|xy\|}) คุณสมบัติสุดท้ายสามารถทำให้แข็งแกร่งขึ้นได้โดยใช้ การลับคม แบบ Krullดังนี้:

x+yสูงสุด{x,y}{\displaystyle \|x+y\|\leq \max \left\{\|x\|,\|y\|\right\}}ด้วยความเท่าเทียมกันหากxy{\displaystyle \|x\|\neq \|y\|}.

เราต้องการพิสูจน์ว่าถ้าx+yสูงสุด{x,y}{\displaystyle \|x+y\|\leq \max \left\{\|x\|,\|y\|\right\}}ดังนั้น ความเท่าเทียมกันจะเกิดขึ้นก็ต่อเมื่อxy{\displaystyle \|x\|\neq \|y\|}โดยไม่เสียความเป็นทั่วไปเราสมมติว่าx>y.{\displaystyle \|x\|>\|y\|.}นี่หมายความว่าx+yx{\displaystyle \|x+y\|\leq \|x\|}แต่เรายังสามารถคำนวณได้อีกด้วยx=(x+y)yสูงสุด{x+y,y}{\displaystyle \|x\|=\|(x+y)-y\|\leq \max \left\{\|x+y\|,\|y\|\right\}}ตอนนี้ มูลค่าของสูงสุด{x+y,y}{\displaystyle \max \left\{\|x+y\|,\|y\|\right\}}ไม่สามารถเป็นไปได้y{\displaystyle \|y\|}เพราะถ้าเป็นเช่นนั้น เราก็จะมีxy{\displaystyle \|x\|\leq \|y\|}ตรงกันข้ามกับสมมติฐานเริ่มต้น ดังนั้นสูงสุด{x+y,y}=x+y{\displaystyle \max \left\{\|x+y\|,\|y\|\right\}=\|x+y\|}, และxx+y{\displaystyle \|x\|\leq \|x+y\|}โดยใช้ความไม่เท่าเทียมกันเบื้องต้น เราจะได้ว่าxx+yx{\displaystyle \|x\|\leq \|x+y\|\leq \|x\|}และด้วยเหตุนี้x+y=x{\displaystyle \|x+y\|=\|x\|}.

คุณสมบัติ

ในรูปสามเหลี่ยมทางด้านขวา จุดสองจุดด้านล่างxและyละเมิดเงื่อนไขd ( x , y ) ≤ max{ d ( x , z ), d ( y , z )}

จากคำจำกัดความข้างต้น เราสามารถสรุปคุณสมบัติทั่วไปหลายประการของอัลตราเมตริกได้ ตัวอย่างเช่น สำหรับทุกๆx,y,zเอ็ม{\displaystyle x,y,z\in M}อย่างน้อยหนึ่งในสามความเท่าเทียมกัน(x,y)=(y,z){\displaystyle d(x,y)=d(y,z)}หรือ(x,z)=(y,z){\displaystyle d(x,z)=d(y,z)}หรือ(x,y)=(z,x){\displaystyle d(x,y)=d(z,x)}เป็นจริง กล่าวคือ จุดสามจุดทุกจุดในปริภูมิจะประกอบกันเป็นรูปสามเหลี่ยมหน้าจั่วดังนั้นปริภูมิทั้งหมดจึงเป็นเซตหน้าจั่ว

กำหนดทรงกลม (เปิด)ที่มีรัศมี>0{\displaystyle r>0}ศูนย์กลางอยู่ที่xเอ็ม{\displaystyle x\in M}เช่นบี(x;):={yเอ็ม(x,y)<}{\displaystyle B(x;r):=\{y\in M\mid d(x,y)<r\}}เรามีคุณสมบัติดังต่อไปนี้:

  • ทุกจุดภายในทรงกลมล้วนเป็นจุดศูนย์กลางของทรงกลมนั้น กล่าวคือ ถ้า(x,y)<{\displaystyle d(x,y)<r}แล้วบี(x;)=บี(y;){\displaystyle B(x;r)=B(y;r)}.
  • ลูกบอลที่ตัดกันจะอยู่ภายในกันและกัน กล่าวคือ ถ้าบี(x;)บี(y;){\displaystyle B(x;r)\cap B(y;s)}หากไม่ว่างเปล่า ก็อาจเป็น อย่างใดอย่างหนึ่งต่อไปนี้บี(x;)บี(y;){\displaystyle B(x;r)\subseteq B(y;s)}หรือบี(y;)บี(x;){\displaystyle B(y;s)\subseteq B(x;r)}.
  • ลูกบอลทุกลูกที่มีรัศมีเป็นบวกอย่างเคร่งครัดเป็นทั้งเซตเปิดและเซตปิดในโทโพโลยี ที่เหนี่ยวนำ กล่าวคือ ลูกบอลเปิดก็เป็นเซตปิดด้วย และลูกบอลปิดก็เป็นเซตปิดด้วย (แทนที่<{\displaystyle <}กับ{\displaystyle \leq }( ) ก็เปิดให้บริการเช่นกัน
  • ชุดของลูกบอลเปิดทั้งหมดที่มีรัศมี{\displaystyle r}และจุดศูนย์กลางอยู่ในทรงกลมปิดที่มีรัศมี>0{\displaystyle r>0}ก่อให้เกิดการแบ่งส่วนของส่วนหลัง และระยะห่างระหว่างลูกบอลเปิดสองลูกที่แตกต่างกันนั้น (มากกว่าหรือ) เท่ากับ{\displaystyle r}.

การพิสูจน์ข้อความเหล่านี้เป็นแบบฝึกหัดที่ให้ความรู้[ 2 ]ทั้งหมดได้มาโดยตรงจากอสมการสามเหลี่ยมอัลตราเมตริก โปรดทราบว่า ตามข้อความที่สอง ลูกบอลอาจมีจุดศูนย์กลางหลายจุดที่มีระยะทางไม่เป็นศูนย์ สัญชาตญาณเบื้องหลังผลกระทบที่ดูแปลกประหลาดเช่นนี้ก็คือ เนื่องจากอสมการสามเหลี่ยมที่เข้มงวด ระยะทางในอัลตราเมตริกจึงไม่รวมกัน

ตัวอย่าง

  • เมตริกแบบไม่ต่อเนื่องเป็นเมตริกขั้นสูง
  • จำนวนp -adicก่อให้เกิดปริภูมิอัลตราเมตริกที่สมบูรณ์
  • พิจารณาเซตของคำที่มีความยาวไม่จำกัด (ทั้งแบบจำกัดและแบบอนันต์)Σ*{\displaystyle \Sigma ^{*}}เหนือตัวอักษรบางตัวΣ{\displaystyle \Sigma }กำหนดระยะห่างระหว่างคำสองคำที่แตกต่างกันให้เป็น2n{\displaystyle 2^{-n}}, ที่ไหนn{\displaystyle n}เป็นจุดแรกที่คำทั้งสองแตกต่างกัน ผลลัพธ์ที่ได้คือเมตริกแบบอัลตราเมตริก
  • ชุดคำที่มีปลายติดกันตามความยาวn{\displaystyle n}เหนือตัวอักษรบางตัวΣ{\displaystyle \Sigma }เป็นปริภูมิอัลตราเมตริกโดยสัมพันธ์กับ ระยะทาง p-ปิด สองคำx{\displaystyle x}และy{\displaystyle y}ถือว่าp -close ถ้าสตริงย่อยใดๆ ที่มี ตัวอักษร pตัวเรียงกัน (พี<n{\displaystyle p<n}) ปรากฏจำนวนครั้งเท่ากัน (ซึ่งอาจเป็นศูนย์ก็ได้) ทั้งในx{\displaystyle x}และy{\displaystyle y}[ 3 ]
  • ถ้า=(n){\displaystyle r=(r_{n})}เป็นลำดับของจำนวนจริงที่ลดลงจนเป็นศูนย์ ดังนั้น|x|:=ลิม ซัพn|xn|n{\displaystyle |x|_{r}:=\limsup _{n\rightarrow \infty }|x_{n}|^{r_{n}}}เหนี่ยวนำให้เกิดอัลตราเมตริกบนปริภูมิของลำดับเชิงซ้อนทั้งหมดซึ่งมีค่าจำกัด (โปรดทราบว่านี่ไม่ใช่เซมินอร์มเนื่องจากขาดความเป็นเอกรูปถ้าn{\displaystyle r_{n}}หากอนุญาตให้เป็นศูนย์ได้ ควรใช้ธรรมเนียมที่ค่อนข้างแปลกประหลาดดังนี้00=0{\displaystyle 0^{0}=0}( ศูนย์ยกกำลังศูนย์ )
  • ถ้าจี{\displaystyle G}เป็นกราฟแบบไม่มี ทิศทางที่มีน้ำหนักขอบ โดยน้ำหนักขอบทั้งหมดเป็นค่าบวก และ(คุณ,วี){\displaystyle d(u,v)}คือน้ำหนักของเส้นทางมินิแม็กซ์ระหว่างคุณ{\displaystyle u}และวี{\displaystyle v}(นั่นคือ น้ำหนักสูงสุดของขอบบนเส้นทางที่เลือกเพื่อลดน้ำหนักสูงสุดนี้ให้เหลือน้อยที่สุด) จากนั้นจุดยอดของกราฟ โดยวัดระยะทางด้วย{\displaystyle d}ก่อให้เกิดพื้นที่อัลตราเมตริก และพื้นที่อัลตราเมตริกจำกัดทั้งหมดสามารถแสดงได้ด้วยวิธีนี้[ 4 ]

แอปพลิเคชัน

บรรณานุกรม

  • นาริซี, ลอว์เรนซ์; เบคเกนสไตน์, เอ็ดเวิร์ด (2011). ปริภูมิเวกเตอร์เชิงทอพอโลยีคณิตศาสตร์บริสุทธิ์และประยุกต์ (  ฉบับพิมพ์ครั้งที่สอง). โบคา ราตัน, ฟลอริดา: สำนักพิมพ์ CRC. ISBN 978-1584888666. OCLC 144216834 . 
  • Schaefer, Helmut H. ; Wolff, Manfred P. (1999). ปริภูมิเวกเตอร์เชิงทอพอ โล ยีGTMเล่ม 8 (  ฉบับพิมพ์ครั้งที่สอง). นิวยอร์ก, นิวยอร์ก: สำนักพิมพ์ Springer New York. ISBN 978-1-4612-7155-0. OCLC 840278135 . 

อ่านเพิ่มเติม

  • Kaplansky, I. (1977), ทฤษฎีเซตและปริภูมิเมตริก , สำนักพิมพ์ AMS Chelsea, ISBN 978-0-8218-2694-2.
  • โลโก้ Wikimedia Commonsสื่อที่เกี่ยวข้องกับเรขาคณิตที่ไม่ใช่แบบอาร์คิมีเดียนในวิกิมีเดียนคอมมอนส์
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Ultrametric_space&oldid=1362034268#Formal_definition "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ พื้นที่อัลตราเมตริก

ในทางคณิตศาสตร์ปริภูมิอัลตราเมตริกคือปริภูมิเมตริกที่ความไม่เท่าเทียมกันของสามเหลี่ยมได้รับการเสริมความแข็งแกร่งขึ้นง(x,z)≤สูงสุด{ง(x,y),ง(y,z)}{\displaystyle d(x,z)\leq \max

คำจำกัดความอย่างเป็นทางการ

เครื่องวัด อัลตราเมตริก ใน ชุดอุปกรณ์ เอ็ม {\displaystyle M} เป็นฟังก์ชันค่า จริง

คุณสมบัติ

จากคำจำกัดความข้างต้น เราสามารถสรุปคุณสมบัติทั่วไปหลายประการของอัลตราเมตริกได้ ตัวอย่างเช่น สำหรับทุกๆ x , y , z ∈ เอ็ม {\displaystyle x,y,z\in M} อย่างน้อยหนึ่งในสามความเท่าเทียมกัน ง ( x , y ) = ง ( y , z ) {\displaystyle d(x,y)=d(y,z)} หรือ ง ( x , z ) = ง...

ตัวอย่าง

เมตริกแบบไม่ต่อเนื่อง เป็นเมตริกขั้นสูง จำนวน p -adic ก่อให้เกิดปริภูมิอัลตราเมตริกที่สมบูรณ์ พิจารณา เซตของคำ ที่มีความยาวไม่จำกัด (ทั้งแบบจำกัดและแบบอนันต์) Σ * {\displaystyle \Sigma ^{*}} เหนือตัวอักษรบางตัว Σ {\displaystyle \Sigma }...