חבורה סופיתית

במתמטיקה, ובמיוחד בתורת החבורות, חבורה סופיתית (sofic; נהוג לכנות בעברית 'סופית' במלעיל) היא חבורה שניתנת לקירוב על ידי חבורות סופיות בצורה מסוימת. המושג הוגדר לראשונה על ידי מיכאיל גרומוב ובנימין וייס. מקור השם (שהוצע על ידי וייס) בשם התואר העברי 'סופי'. תהי S n {\displaystyle S_{n}} החבורה הסימטרית על n עצמים. נגדיר מרחק המינג בין תמורות σ , π ∈ S n {\displaystyle \sigma ,\pi \in S_{n}} בתור d ( σ , π ) = 1 n | { 1 ≤ i ≤ n   :   σ ( i ) ≠ π ( i ) } | {\displaystyle d(\sigma ,\pi )={\frac {1}{n}}|\{1\leq i\leq n\ :\ \sigma (i)\neq \pi (i)\}|} . תהי G {\displaystyle G} חבורה ותהי K ⊆ G {\displaystyle K\subseteq G} תת-קבוצה סופית. יהי ε > 0 {\displaystyle \varepsilon >0} ; פונקציה φ : G → S n {\displaystyle \varphi \colon G\rightarrow S_{n}} היא ( K , ε ) {\displaystyle (K,\varepsilon )} -כמעט הומומורפיזם אם מתקיים: לכל x , y ∈ K {\displaystyle x,y\in K} : d ( φ ( x y ) , φ ( x ) φ ( y ) ) ≤ ε {\displaystyle d(\varphi (xy),\varphi (x)\varphi (y))\leq \varepsilon } איבר היחידה e ∈ G {\displaystyle e\in G} מקיים: d ( φ ( e ) , id ) < ε {\displaystyle d(\varphi (e),{\text{id}})<\varepsilon } ישנו α > 0 {\displaystyle \alpha >0} כך שלכל x , y ∈ K {\displaystyle x,y\in K} שונים זה מזה, d ( φ ( x ) , φ ( y ) ) > α {\displaystyle d(\varphi (x),\varphi (y))>\alpha } כעת, G {\displaystyle G} סופיתית אם לכל תת-קבוצה סופית K ⊆ G {\displaystyle K\subseteq G} ולכל ε > 0 {\displaystyle \varepsilon >0} ישנו ( K , ε ) {\displaystyle (K,\varepsilon )} -כמעט הומומורפיזם φ : G → S n {\displaystyle \varphi \colon G\rightarrow S_{n}} . תהי I {\displaystyle I} מולטי קבוצה של מספרים טבעיים ויהי F {\displaystyle {\mathcal {F}}} על-מסנן לא ראשי על I {\displaystyle I} . במכפלה הישרה ∏ n ∈ I S n {\displaystyle \prod _{n\in I}S_{n}} נביט בתת-החבורה של אותן סדרות תמורות שהגבול של מרחק המינג שלהן ביחס ל- F {\displaystyle {\mathcal {F}}} מהאיבר הנייטרלי הוא אפס, דהיינו, { ( σ n ) n ∈ I | ∀ ε > 0 , { i ∈ I | d ( σ n , id ) < ε } ∈ F } ◃ ∏ n ∈ I S n {\displaystyle \{(\sigma _{n})_{n\in I}|\forall \varepsilon >0,\{i\in I|d(\sigma _{n},{\text{id}})<\varepsilon \}\in {\mathcal {F}}\}\triangleleft \prod _{n\in I}S_{n}} . על חבורת המנה (המכונה על-מכפלה מטרית) מושרית פונקציית מרחק המינג ('גבול של מרחקי המינג ביחס ל- F {\displaystyle {\mathcal {F}}} '). חבורה היא סופיתית (ביחס להגדרה שלעיל) אם ורק אם היא משוכנת בחבורת מנה כזו. כל חבורה אמנבילית (ובפרט, כל חבורה סופית וכל חבורה פתירה) היא סופיתית. כל חבורה סופית שאריתית (ובפרט, חבורות חופשיות) היא סופיתית. מכפלה ישרה ותתי-חבורות של חבורות סופיתיות היא סופיתית. הרחבת HNN של חבורה סופיתית ביחס לחבורה אמנבילית היא סופיתית. אומרים כי חבורה G {\displaystyle G} משוכנת מקומית בחבורות סופיות (LEF - locally embeddable into finite groups) אם לכל תת-קבוצה סופית K ⊆ G {\displaystyle K\subseteq G} ישנה פונקציה f : K ∪ K 2 → A {\displaystyle f\colon K\cup K^{2}\rightarrow A} חד-חד-ערכית לתוך חבורה סופית A {\displaystyle A} כך שלכל x , y ∈ K {\displaystyle x,y\in K} מתקיים כי f ( x y ) = f ( x ) f ( y ) {\displaystyle f(xy)=f(x)f(y)} ("הומומורפיזם חלקי"). באופן שקול, חבורה היא LEF אם ורק אם היא משוכנת בעל-מכפלה (לא מטרית) של חבורות סופיות. ניתן להרחיב את ההגדרה למשפחות אחרות של חבורות, למשל, LEA - locally embeddable into amenable groups (כאשר החבורות A {\displaystyle A} אמנביליות אך לא בהכרח סופיות). כל חבורה LEA (ולכן כל חבורה LEF) היא סופיתית, אך ההפך אינו נכון. מן הסעיף הקודם נובע כי כל חבורה סופית מקומית (כזו שכל תת-חבורה נוצרת סופית שלה היא סופית) וכל חבורה אמנבילית מקומית (מוגדר באופן דומה) היא סופיתית. לא ידוע האם קיימת חבורה שאינה סופיתית. בפרט, לא ידוע האם חבורת תומפסון F היא סופיתית, והאם חבורת ברנסייד B ( n , p ) {\displaystyle B(n,p)} חופשית (עבור n , p {\displaystyle n,p} גדולים דיים) סופיתית. אוטומט תאי מעל חבורה G {\displaystyle G} הוא פונקציה τ : A G → A G {\displaystyle \tau \colon A^{G}\rightarrow A^{G}} (כאשר A {\displaystyle A} אלפבית סופי) שהיא רציפה (ביחס לטופולוגיית המכפלה, והטופולוגיה הדיסקרטית של A {\displaystyle A} ) ואקוויוריאנטית לפעולת G {\displaystyle G} , היינו, τ ( g x ) = g τ ( x ) {\displaystyle \tau (gx)=g\tau (x)} כאשר G {\displaystyle G} פועלת על אוטמט תאי באמצעות הזזת האינדקסים. חבורה היא סרג'נקטיבית אם כל אוטומט תאי מעליה שהוא חד-חד-ערכי, הוא גם על. מושג זה הוגדר על ידי גוטשלק, ששיער כי כל חבורה היא סרג'נקטיבית; גרומוב ווייס הוכיחו כי חבורה סופיתית היא סרג'נקטיבית, ולפיכך דוגמה נגדית להשערת גוטשלק תהווה בפרט חבורה לא סופיתית. נאמר כי חוג הוא סופי ישר (directly finite), או סופי-דדקינד, אם כל שני איברים בו המקיימים x y = 1 {\displaystyle xy=1} מקיימים גם y x = 1 {\displaystyle yx=1} . קפלנסקי שיער כי אלגברת החבורה של כל חבורה היא סופית ישרה. אלק וסבו הוכיחו את השערת קפלנסקי לחבורות סופיתיות ומכאן שאלגברות החבורה של חבורות סופיתיות הן stably finite. חבורה היא סופיתית חלשה אם היא משוכנת בעל-מכפלה מטרית (בדומה לבנייה שתוארה לעיל עבור מרחק המינג על חבורות תמורות) של אוסף כלשהו של חבורות סופיות עם מטריקות בי-אינווריאנטיות. חבורה היא סופיתית ליניארית אם היא משוכנת בעל-מכפלה מטרית של חבורות מטריצות G L n ( F ) {\displaystyle GL_{n}(F)} כאשר את מקומו של מרחק המינג תופסת הדרגה המנורמלת: d ( A , B ) = 1 n rank ( A − B ) {\displaystyle d(A,B)={\frac {1}{n}}{\text{rank}}(A-B)} . כל חבורה סופיתית היא סופיתית ליניארית, וכל חבורה סופיתית ליניארית היא סופיתית חלשה; דוגמות נגדיות בכיוונים ההפוכים אינן ידועות. ההגדרה האחרונה מזמינה הגדרה אנלוגית של אלגברה סופיתית ליניארית, ואמנם, חבורה היא סופיתית ליניארית אם ורק אם אלגברת החבורה שלה היא סופיתית ליניארית. חבורה נקראת היפרלינארית אם היא משוכנת בעל-מכפלה מטרית של חבורות אוניטריות, המצוידות במטריקת הילברט-שמידט המנורמלת: d ( A , B ) = 1 n ∑ i , j = 1 n | A i , j − B i , j | 2 {\displaystyle d(A,B)={\sqrt {{\frac {1}{n}}\sum _{i,j=1}^{n}|A_{i,j}-B_{i,j}|^{2}}}} . כל חבורה סופיתית היא היפרלינארית. קיימות חבורות שלא משוכנות בעל-מכפלה מטרית של חבורות אוניטריות כאשר מציידים את החבורות האוניטריות במטריקת הילברט-שמידט לא מנורמלת (נקראת גם מטריקת פרובניוס): d ( A , B ) = ∑ i , j = 1 n | A i , j − B i , j | 2 {\displaystyle d(A,B)={\sqrt {\sum _{i,j=1}^{n}|A_{i,j}-B_{i,j}|^{2}}}} . Tullio Ceccherini-Silberstein, Michel Coornaert, Cellular Automata and Groups, Springer-Verlag Berlin Heidelberg 2010 Kate Juschenko, Sofic Groups Pestov, Kwiatkowska, AN INTRODUCTION TO HYPERLINEAR AND SOFIC GROUPS Yves de Cornulier, A sofic group away from amenable groups, Math. Ann. 350(2) (2011) 269–275 Aditi Kar, Nikolay Nikolov, A non-LEA sofic group, Proc. Indian Acad. Sci. (Math. Sci.) Vol. 127, No. 2, April 2017, pp. 289–293. Gábor Elek, Endre Szabó, Sofic groups and direct finiteness, Journal of Algebra Volume 280, Issue 2, 15 October 2004, Pages 426-434. Goulnara Arzhantseva, Liviu Paunescu, Linear sofic groups and algebras Trans. Amer. Math. Soc. Volume 369, Number 4, April 2017, Pages 2285–2310. G. Elek and E. Szab´o, Hyperlinearity, essentially free actions and L2-invariants. The sofic property, Math. Ann. 332 (2005), no. 2, 421–441 DE CHIFFRE, M., GLEBSKY, L., LUBOTZKY, A., & THOM, A., STABILITY, COHOMOLOGY VANISHING, AND NONAPPROXIMABLE GROUPS, Forum of Mathematics, Sigma, 8, E18. doi:10.1017/fms.2020.5 ערך זה הוא יתום, כלומר אין ערכים בוויקיפדיה שמקשרים אליו. אתם מוזמנים לתרום לוויקיפדיה ולקשר אליו מכמה מהערכים שמכילים את המונח "חבורה סופיתית".