Аннотация:
Число гомоморфизмов из группы F в группу G делится, как известно, на наибольший общий делитель порядка группы G и экспоненты группы F/[F,F]. Мы исследуем вопрос о том, что можно сказать про число гомоморфизмов, удовлетворяющих некоторым естественным условиям вроде инъективности или сюръективности. Простейшим нетривиальным следствием наших результатов является тот факт, что в любой конечной группе число порождающих пар (x,y) таких, что x3=1=y5, делится на наибольший общий делитель пятнадцати и порядка группы [G,G]⋅{g15∣g∈G}.
Библиография: 22 наименования.
Ключевые слова:
число гомоморфизмов, уравнения в группах, теорема Фробениуса, теорема Соломона.
В основу работы легли три классических результата про делимость в группах: теоремы Фробениуса (1895), Соломона (1969) и Ивасаки (1985).
Теорема Фробениуса([1], см. также [2]). Число решений уравнения xn=1 в конечной группе G делится на НОД(|G|,n) для любого натурального n.
Теорема Соломона(см. [3]). В любой группе число решений конечной системы уравнений без коэффициентов делится на порядок этой группы, если уравнений меньше, чем неизвестных. Другими словами, число гомоморфизмов ⟨x1,…,xm∣w1=⋯=wn=1⟩→G делится на |G|, если m>n.
Теорема Ивасаки(см. [4]). Для любого целого n число элементов конечной группы G, n-е степени которых лежат в данной подгруппе A⊆G, делится на |A|.
Эти теоремы много раз обобщались в разных направлениях (см. [5]–[21] и литературу там цитируемую). Например, в [16] доказано следующее обобщение теоремы Соломона.
Теорема Гордона–Родригеса–Виллегаса(см. [16]). Число гомоморфизмов F→G делится на порядок группы G, если F – конечно порожденная группа, коммутант которой имеет бесконечный индекс.
Позже выяснилось, что между тремя классическими результатами есть связь:
– в [19] доказан некоторый общий факт, который мы здесь называем теоремой КМ, включающий в себя в качестве частных случаев теоремы Соломона и Ивасаки (и их обобщения);
– в [20] показано, что все три классических теоремы (и их обобщения, включая теорему КМ) являются частными случаями одной очень общей теоремы, которую мы здесь называем теоремой BKV (см. § 1).
Авторы [19] выводят из теоремы КМ следующий факт о делимости числа гомоморфизмов, удовлетворяющих условиям типа инъективности или сюръективности. Пусть F⊇W и G⊇A – группы и
Hom(F,W;G,A)={ϕ:F→G∣ϕ(W)⊆A},Epi(F,W;G,A)={ϕ:F→G∣ϕ(W)=A},Mono(F,W;G,A)={ϕ:F→G∣ϕ(W)⊆A и ограничение ϕ на W инъективно}.
Теорема(об эпи-, моно- и гомоморфизмах; см. [19]). Пусть W – подгруппа конечно порожденной группы F, коммутант F′ которой имеет бесконечный индекс, а A – подгруппа группы G. Тогда
a) и |Hom(F,W;G,A)|, и |Epi(F,W;G,A)|, и |Mono(F,W;G,A)| делятся на порядок нормализатора N(A) подгруппы A, если индекс |F:F′W| бесконечен;
b)|Hom(F,W;G,A)| делится на |A|;
c)|Epi(F,W;G,A)| делится на |A′|.
Целью настоящей работы является добавление “фробениусовости” в эту теорему, т. е. избавление от условий |F:F′|=∞ и |F:F′W|=∞. Результат оказался ожидаемым для утверждений a) и b), гораздо менее очевидным в случае c), кроме того, возникает новое утверждение d).
“Фробениусова” теорема(об эпи-, моно- и гомоморфизмах). Пусть A – подгруппа группы G, а W – подгруппа конечно порожденной группы F. Тогда
a) и |Hom(F,W;G,A)|, и |Epi(F,W;G,A)|, и |Mono(F,W;G,A)| делятся на НОД(N(A),exp(F/(F′W)));
b)|Hom(F,W;G,A)| делится на НОД(A,exp(F/F′));
c)|Epi(F,W;G,A)| делится на НОД(A′Aexp(F/F′),exp(F/F′));
d)|Mono(F,W;G,A)| делится на НОД(A,exp(F/(F′Z(W)))).
Это сильно упрощенная формулировка приведенной ниже теоремы 1, точнее ее следствия (см. § 3). Все, что здесь утверждается по поводу числа |Hom(F,W;G,A)|, не является новым – эти факты, установленные в [20], мы включили просто для полноты картины.
Отметим, что в этой теореме не предполагается, что группа G конечна. Мы придерживаемся обозначений из [20]: наибольшим общим делителемНОД(G,n) группы G и целого числа n мы называем наименьшее общее кратное порядков подгрупп группы G, делящих n; делимость всегда понимается в смысле кардинальной арифметики: каждый бесконечный кардинал делится на все меньшие ненулевые кардиналы (и, разумеется, нуль делится на все кардиналы, а на нуль делится только нуль). Это означает, что НОД(G,0)=|G| для любой группы G; а, например, НОД(SL2(Z),2020)=2. Без потери общности будем считать все группы в настоящей работе конечными, а в этом случае НОД(G,n)=НОД(|G|,n) по теореме Силова (и поскольку конечная p-группа содержит подгруппы всех возможных порядков).
Пункт b) этой теоремы, разумеется, содержит классические теоремы
– Фробениуса (достаточно взять в качестве F=W циклическую группу и положить A=G);
– Соломона и даже Гордона–Родригеса-Виллегаса (достаточно взять в качестве F=W конечно порожденную группу, коммутант которой имеет бесконечный индекс и положить A=G);
– Ивасаки (достаточно положить F=Z⊇nZ=W).
А если, например, взять в пункте c) теоремы в качестве F=W свободное произведение циклических групп и положить A=G, то мы получим следующий факт.
Следствие(о системах порождающих). Для любой группы G и любых ki∈Z число наборов (g1,…,gn) элементов группы G таких, что ⟨g1,…,gn⟩=G и gkii=1, делится на НОД(G′⋅GНОК(k1,…,kn),НОК(k1,…,kn)). (Здесь и далее Gm:=⟨{gm∣g∈G}⟩.)
Отметим, что ключом к нашему обобщению теоремы об эпи- моно- и гомоморфизмах является использование вместо теоремы КМ ее “фробениусова аналога”, т. е. теоремы BKV. Однако на самом деле мы обобщаем и саму теорему BKV (см. основную теорему в § 1 и ее доказательство в § 2).
Обозначения и соглашения, которые мы используем, в целом стандартны. Отметим только, что если k∈Z, а x и y – элементы некоторой группы, то xy, xky и x−y обозначают y−1xy, y−1xky и y−1x−1y соответственно. Коммутант группы G мы обозначаем символом G′ или [G,G], а центр группы G – символом Z(G); подгруппу группы G, порожденную n-ми степенями всех элементов – символом Gn. Мощность множества X обозначаем |X|; если X – подмножество некоторой группы, то ⟨X⟩, C(X) и N(X) означают соответственно подгруппу, порожденную множеством X, централизатор множества X и нормализатор множества X. Индекс подгруппы H группы G обозначается |G:H|. Буква Z обозначает множество целых чисел. НОД и НОК – это наибольший общий делитель и наименьшее общее кратное. Символом exp(G) – период (экспоненту) группы G, если этот период конечен; и считаем exp(G)=0, если период бесконечен. Кроме того, отметим еще раз, что конечность групп нигде не предполагается по умолчанию, делимость всегда понимается в смысле кардинальной арифметики (бесконечный кардинал делится на все ненулевые кардиналы, не превосходящие его), а НОД(G,n):=НОК({|H||H - подгруппа в G и |H| делит n}).
§ 1. Основная теорема
Группу F с фиксированным эпиморфизмом F→Zn:=Z/nZ (где n∈Z) мы называем n-индексированной группой [20]. Этот эпиморфизм F→Zn мы называем степенью и обозначаем deg. Таким образом, для любого элемента f индексированной группы F определен элемент degf∈Zn, причем группа F содержит элементы всех степеней и deg(fg)=degf+degg для любых f,g∈F.
Пусть имеется гомоморфизм ϕ:F→G из n-индексированной группы F в какую-то группу G и подгруппа H группы G. Подгруппу
Hϕ=⋂f∈FHϕ(f)∩C(ϕ(kerdeg))
называют ϕ-сердцевиной подгруппы H [19]. Другими словами, ϕ-сердцевина Hϕ подгруппы H состоит из таких ее элементов h, что hϕ(f)∈H для всех f, причем hϕ(f)=h, если degf=0.
Теорема BKV(см. [20]). Пусть целое число n делится на порядок подгруппы H некоторой группы G, и некоторое множество Φ гомоморфизмов из n-индексированной группы F в G удовлетворяет следующим условиям.
I.Φ инвариантно относительно сопряжения элементами из H: если h∈H и ϕ∈Φ, то гомоморфизм ψ:f↦ϕ(f)h тоже лежит в Φ.
II. Для любого ϕ∈Φ и любого элемента h из ϕ-сердцевины Hϕ подгруппы H гомоморфизм ψ, определенный правилом
ψ(f)={ϕ(f)для всех элементов f∈F степени нуль;ϕ(f)hдля некоторого элемента f∈F степени один(а, значит, и для всех элементов степени один),
также содержится в Φ.
Тогда |Φ| делится на |H|.
Отметим, что
– отображение ψ из условия I является гомоморфизмом при любом h∈G; а формула для ψ из условия II определяет гомоморфизм при любых h∈Hϕ (как объясняется в [20]); смысл условий I и II состоит в том, что эти гомоморфизмы лежат в Φ;
– согласно лемме 3 из [20] в условии II теоремы BKV ψ(f)∈ϕ(f)Hϕ для всех f∈F;
– условие “n делится на порядок подгруппы H” можно опустить, но тогда в заключении теоремы следует написать: “|Φ| делится на НОД(H,n)” (вместо “|Φ| делится на |H|”); это вытекает сразу из определения наибольшего общего делителя группы и числа (см. Введение) и из того, что если условия I и II выполнены для H, то они выполнены и для любой подгруппы группы H;
– теорема КМ – это в точности теорема BKV при n=0.
Основная теорема. Пусть F – n-индексированная группа, H – подгруппа группы G, k – натуральное число, Φ – некоторое множество гомоморфизмов из F в G, удовлетворяющее следующим условиям:
(i) для всех ϕ∈Φ и h∈H гомоморфизм ψ:f↦ϕ(f)h лежит в Φ;
(ii) для каждого ϕ∈Φϕ-сердцевина Hϕ подгруппы H содержит подгруппу Hϕ,k такую, что
Этот факт обобщает теорему BKV и по сути (т. е. с учетом замечаний после теоремы BKV) превращается в нее, если положить k=1 и Hϕ,k=Hϕ.
§ 2. Доказательство основной теоремы
Можно предполагать, что |H| делит n (по определению наибольшего общего делителя группы и числа и поскольку условия (i) и (ii) сохраняются при замене H на ее подгруппу). Далее достаточно показать, что условия I и II теоремы BKV выполнены для этих F, G, H и Φ. Условие I очевидно выполнено в силу условия (i).
Проверим условие II. Пусть ϕ∈Φ, элемент f1∈F имеет степень один, ϕ(f1)=g и h∈Hϕ. Надо показать, что гомоморфизм ψ:F→G, совпадающий с ϕ на элементах степени нуль и переводящий f1 в gh, лежит в Φ. Каждый элемент w∈F, степень которого делится на k, можно записать в виде w=f0fki1 для некоторых i∈Z и f0∈kerdeg. Тогда
ψ(w)=ψ(f0fki1)=ψ(f0)(gh)ki=ϕ(f0)(gh)ki
(поскольку ϕ и ψ совпадают на kerdeg). Подгруппа Hϕ нормальна в ⟨Hϕ,g⟩ по определению ϕ-сердцевины Hϕ.
Лемма Брауэра(см. [22], также [20]). Если U – конечная нормальная подгруппа группы V, то для всех v∈V и u∈U элементы v|U| и (vu)|U| сопряжены с помощью элемента из U.
Применив лемму Брауэра к нормальной подгруппе Hϕ/Hϕ,k группы ⟨g,Hϕ⟩/Hϕ,k, мы получим включение (gh)ki∈gkih′Hϕ,k для некоторого h′∈Hϕ, который не зависит ни от i, ни от w, а определяется только гомоморфизмами ϕ и ψ. Поэтому
где равенство (1)= вытекает из того, что элемент h′∈Hϕ коммутирует с образом ϕ(f0) элемента f0 степени нуль по определению ϕ-сердцевины Hϕ; равенство (2)= вытекает из определения элемента g; равенство (3)= вытекает из определения элемента w.
Гомоморфизм f↦(ϕ(f))h′ лежит в Φ по условию (i), и, следовательно, ψ∈Φ по условию (ii). Доказательство основной теоремы завершено.
§ 3. На что делится число эпи-, моно- и гомоморфизмов
Пусть Φ – некоторое множество гомоморфизмов из n-индексированной группы F в группу G, а B и H – подгруппы в G. Подгруппу H назовем (B,k,Φ)-гладкой, если при всех ϕ∈Φ группа Hϕ∩B содержит нормальную в ⟨Hϕ,ϕ(F)⟩ подгруппу ˆB (зависящую от ϕ) такую, что |Hϕ/ˆB| делит k.
Следующая лемма содержит вполне очевидные примеры гладких подгрупп.
Лемма(о гладких подгруппах). Следующие подгруппы группы G являются (B,k,Φ)-гладкими:
1) любая подгруппа, содержащаяся в B;
2) любая подгруппа, порядок которой делит k;
3) любая подгруппа H такая, что |H:H∩B| делит k, если B◃G.
Доказательство. Достаточно взять в качестве ˆB следующие подгруппы: 1) Hϕ, 2) {1}, 3) H∩B.
Теорема 1. Пусть A – подгруппа группы G, а W – подгруппа n-индексированной группы F, причем deg(W)=kZn. Пусть
Hom(F,W;G,A)={ϕ:F→G∣ϕ(W)⊆A},Epi(F,W;G,A)={ϕ:F→G∣ϕ(W)=A},Mono(F,W;G,A)={ϕ:F→G∣ϕ(W)⊆A и ограничение ϕ на W инъективно}.
Тогда НОД(H,n) делит
a)|Hom(F,W;G,A)| для любой (A,k,Hom(F,W;G,A))-гладкой подгруппы H⊆N(A) группы G;
b)|Epi(F,W;G,A)| для любой (A′An,k,Epi(F,W;G,A))-гладкой подгруппы H⊆N(A) группы G, где An:=⟨{an∣a∈A}⟩;
c)|Mono(F,W;G,A)| для любой (A,k,Mono(F,W;G,A))-гладкой подгруппы H⊆N(A) группы G, если индексация группы F выбрана так, что deg(w)=0 для каждого центрального (в W) элемента w∈W такого, что wn=1.
Заметим, что подгруппа A′An, о которой идет речь в п. b), и подгруппа {w∈Z(W)∣wn=1}, о которой говорится в п. c), суть ни что иное, как вербальная подгруппа группы A и маргинальная подгруппа группы W, соответствующие многообразию абелевых групп экспоненты n.
Доказательство теоремы 1. Достаточно проверить, что условия (i) и (ii) основной теоремы выполнены для данных F, G, H, k, Φ и Hϕ,k=ˆB (где ˆB из определения гладкой подгруппы B, в качестве которой мы берем A в п. a) и c) и A′An в п. b)). Первые два пункта условия (ii) заведомо выполнены по определению гладкости, нуждается в проверке только последний пункт условия (ii).
a) B=A и Φ=Hom(F,W;G,A). Условие (i) очевидно выполнено, поскольку H⊆N(A). Условие (ii) тоже выполнено, поскольку для всех w∈W мы имеем ψ(w)∈ϕ(w)ˆB⊆ϕ(w)A=A, т. е. ψ∈Φ, что и требовалось.
b) B=A′An и Φ=Epi(F,W;G,A). Условие (i) очевидно выполнено по той же причине: H⊆N(A). Условие (ii) тоже выполнено:
где (1)= выполнено по определению Φ∋ϕ; (2)⊆ выполнено по определению ψ из условия (ii) при B=A′An⊇ˆB=Hϕ,k; (3)= следует из (1)=; (4)= следует из того, что deg(W′Wn)={0}, а ψ и ϕ из условия (ii) совпадают на элементах степени нуль.
В итоге мы получили, что A=ψ(W), т. е. ψ∈Φ, что и требовалось.
c) B=A и Φ=Mono(F,W;G,A). Условие (i) очевидно выполнено по той же причине: H⊆N(A). Покажем, что (ii) тоже выполнено. Во-первых, ψ(W)⊆ϕ(W)A=A. Осталось показать, что kerψ∩W={1}. Пусть w∈kerψ∩W. Тогда
– для каждого w′∈W имеем 1=ψ([w,w′])=ϕ([w,w′]) (так как коммутаторы имеют степень нуль, а на элементах степени нуль ϕ и ψ совпадают), следовательно, [w,w′]=1 (так как гомоморфизм ϕ инъективен на W), т. е. w∈Z(W);
– аналогично получаем 1=ψ(wn)=ϕ(wn) (так как deg(wn)=ndeg(w)=0, а на элементах степени нуль ϕ и ψ совпадают), следовательно, wn=1 (так как гомоморфизм ϕ инъективен на W).
Мы получили, что w – центральный элемент группы W и wn=1, а такие элементы имеют степень нуль по условию. Значит, ϕ(w)=ψ(w)=1, т. е. w=1 в силу того, что ϕ∈Mono(F,W:G,A). Стало быть, kerψ∩W={1}, что и требовалось. Теорема 1 доказана.
Следствие. В условиях теоремы 1 и |Hom(F,W;G,A)|, и |Epi(F,W;G,A)|, и |Mono(F,W;G,A)| делятся на НОД(k,N(A)). Кроме того,
Доказательство. Первое утверждение (о делимости на НОД(k,N(A))) вытекает непосредственно из теоремы 1 и утверждения 2) леммы о гладких подгруппах.
Остальные утверждения этого следствия также вытекают из теоремы 1 и подходящего утверждения о гладких подгруппах.
a) Делимость на НОД(n,A) сразу вытекает из утверждения 1) леммы о гладких подгруппах. Делимость на НОД(n,|G|,k⋅|A|) следует из утверждения 3) леммы о гладких подгруппах. Действительно, достаточно в теореме 1 взять в качестве Hp-подгруппу группы G, порядок которой есть максимальная степень pi числа p, делящая НОД(n,k|A|,|G|), причем выбрать H
Эта подгруппа будет (A,k,Hom(F,W;G,A))-гладкой по лемме о гладких подгруппах. Значит, |H| делит Hom(F,W;G,A) в силу теоремы 1. Проделав это для всех простых p, мы получим нужную делимость.
b) Второе утверждение п. b) доказывается точно так же, как второе утверждение п. a). Чтобы доказать первое утверждение п. b), по теореме 1 достаточно убедиться, что подгруппа H является (A′An,k,Epi(F,W;G,A))-гладкой, т. е. при всех ϕ∈Epi(F,W;G,A) группа Hϕ∩(A′An) содержит нормальную в ⟨Hϕ,ϕ(F)⟩ подгруппу ˆB такую, что |Hϕ/ˆB| делит k. В качестве такой подгруппы ˆB достаточно взять Z(A′An)∩Hϕ. Действительно,
Hϕ(1)⊆C(ϕ(kerdeg))(2)⊆C(ϕ(W′Wn))(3)=C(A′An),
где (1)⊆ вытекает из определения ϕ-сердцевины Hϕ, (2)⊆ вытекает из того, что deg(W′Wn)={0}, а (3)= вытекает из равенства ϕ(W)=A.
Значит, по теореме Лагранжа |Hϕ/(Z(A′An)∩Hϕ)| делит
|(C(A′An)∩H)/(Z(A′An)∩H)|,
что делит k по условию.
c) Доказательство аналогично п. a).
Следствие доказано.
Список литературы
1.
G. Frobenius, “Verallgemeinerung des Sylow'schen Satzes”, Sitzungsber. Preuß. Akad. Wiss. Berlin, 1895 (1895), 981–993
2.
R. Andreev, A translation of “Verallgemeinerung des Sylow'schen Satzes” by F. G. Frobenius, arXiv: 1608.08813
3.
L. Solomon, “The solution of equations in groups”, Arch. Math. (Basel), 20:3 (1969), 241–247
4.
S. Iwasaki, “A note on the nth roots ratio of a subgroup of a finite group”, J. Algebra, 78:2 (1982), 460–474
5.
G. Frobenius, “Über einen Fundamentalsatz der Gruppentheorie”, Sitzungsber. Preuß. Akad. Wiss. Berlin, 1903 (1903), 987–991
6.
P. Hall, “On a theorem of Frobenius”, Proc. London Math. Soc., 40 (1936), 468–501
7.
A. Kulakoff, “Einige Bemerkungen zur Arbeit: “On a theorem of Frobenius” von P. Hall”, Матем. сб., 3(45):2 (1938), 403–405
8.
S. K. Sehgal, “On P. Hall's generalisation of a theorem of Frobenius”, Proc. Glasgow Math. Assoc., 5:3 (1962), 97–100
9.
I. M. Isaacs, “Systems of equations and generalized characters in groups”, Canadian J. Math., 22:5 (1970), 1040–1046
10.
K. S. Brown, J. Thévenaz, “A generalization of Sylow's third theorem”, J. Algebra, 115:2 (1988), 414–430
11.
T. Yoshida, “|Hom(A,G)|”, J. Algebra, 156:1 (1993), 125–156
12.
С. П. Струнков, “К теории уравнений на конечных группах”, Изв. РАН. Сер. матем., 59:6 (1995), 171–180; англ. пер.: S. P. Strunkov, “On the theory of equations in finite groups”, Izv. Math., 59:6 (1995), 1273–1282
13.
T. Asai, Yu. Takegahara, “|Hom(A,G)|. IV”, J. Algebra, 246:2 (2001), 543–563
14.
J. Sato, T. Asai, “On the n-th roots of a double coset of a finite group”, J. Sch. Sci. Eng. Kinki Univ., 43 (2007), 1–4
15.
A. Amit, U. Vishne, “Characters and solutions to equations in finite groups”, J. Algebra Appl., 10:4 (2011), 675–686
16.
C. Gordon, F. Rodriguez-Villegas, “On the divisibility of #Hom(Γ,G) by |G|”, J. Algebra, 350:1 (2012), 300–307; arXiv: 1105.6066
17.
T. Asai, N. Chigira, T. Niwasaki, Yu. Takegahara, “On a theorem of P. Hall”, J. Group Theory, 16:1 (2013), 69–80
18.
A. A. Klyachko, A. A. Mkrtchyan, “How many tuples of group elements have a given property?”, With an appendix by Dmitrii V. Trushin, Internat. J. Algebra Comput., 24:4 (2014), 413–428; arXiv: 1205.2824
19.
A. A. Klyachko, A. A. Mkrtchyan, “Strange divisibility in groups and rings”, Arch. Math., 108:5 (2017), 441–451; arXiv: 1506.08967
20.
E. K. Brusyanskaya, A. A. Klyachko, A. V. Vasil'ev, “What do Frobenius's, Solomon's, and Iwasaki's theorems on divisibility in groups have in common?”, Pacific J. Math., 302:2 (2019), 437–452; arXiv: 1806.08870
21.
A. A. Klyachko, M. A. Ryabtseva, “The dimension of solution sets to systems of equations in algebraic groups”, Israel J. Math., 237:1 (2020), 141–154; arXiv: 1903.05236
22.
R. Brauer, “On a theorem of Frobenius”, Amer. Math. Monthly, 76:1 (1969), 12–15
Образец цитирования:
Е. К. Брусянская, А. А. Клячко, “О числе эпи-, моно- и гомоморфизмов групп”, Изв. РАН. Сер. матем., 86:2 (2022), 25–33; Izv. Math., 86:2 (2022), 243–251