~20m1:38:21
Лаборатория алгебраических групп преобразований

Юлия Зайцева. Идемпотенты в алгебраических полугруппах и моноидах

28 мар. 2025 г.

Read: ~20m · You save: 78 min

Юлия Зайцева. Идемпотенты в алгебраических полугруппах и моноидах

Идемпотенты, моноиды и алгебраические группы: как ассоциативное умножение, нётерова индукция и проекторы связывают полугруппы с алгебраической геометрией.

Множество идемпотентов алгебраической полугруппы замкнуто, поскольку каждый идемпотент задаётся полиномиальным уравнением e2=ee^2 = e. Для алгебраического моноида группа обратимых элементов открыта и является алгебраической группой.

Определение алгебры и ассоциативного умножения

Доклад опирается на результаты двух статей Мишеля Брина, которые состоят из двух частей.

Алгебраическая полугруппа — это алгебраическое многообразие SS с умножением, которое является морфизмом и ассоциативно. Произведение элементов xx и yy записывается без знака: xyxy.

Алгебраический моноид — это алгебраическая полугруппа, в которой существует нейтральный элемент относительно умножения. Если нейтральный элемент существует, он единственный.

Алгебраические группы и уравнения

Алгебраическая группа и обратное отображение

Алгебраическая группа есть группа, в которой каждый элемент обратим. Отображение взятия обратного элемента является морфизмом. По памяти докладчика, в книге Бингли есть упражнение, в котором утверждается, что морфизм обращения выполняется автоматически. Если все элементы группы обратимы, то для доказательства используется то, что обращение является морфизмом, и свойство прообраза.

Идемпотенты в полугруппе

Элемент ee полугруппы SS называется идемпотентом, если e2=ee^2 = e. Через E(S)E(S) обозначается множество всех идемпотентов в SS.

Множество E(S)E(S) замкнуто в SS. Оно задаётся уравнениями e2=ee^2 = e, левые и правые части которых являются полиномиальными функциями от ee.

Пример: проекторы

Пусть SS есть полугруппа всех матриц относительно умножения. Тогда идемпотенты в SS суть матрицы PP, для которых P2=PP^2 = P. Такие матрицы называются проекторами. Это матрицы линейных отображений, которые проецируют пространство на некоторое подпространство вдоль другого подпространства.

Замечания об идемпотентах

Утверждения об идемпотентах зачастую сложны, поэтому далее они оформляются как замечания. Первое замечание касается гомоморфизма полугрупп.

Идемпотенты и подполугруппы

Пусть φ: A → B — гомоморфизм полугрупп. Это отображение, согласованное с умножением: φ(ab) = φ(a)φ(b) для любых a, b ∈ A.

При гомоморфизме образ идемпотента является идемпотентом. Пусть e — идемпотент в A, то есть e·e = e. Тогда φ(e) = φ(e·e) = φ(e)·φ(e), откуда следует, что φ(e) — идемпотент в B.

Прообраз любого элемента x ∈ B является подполугруппой в A тогда и только тогда, когда x — идемпотент. Действительно, если a и b лежат в φ⁻¹(x), то φ(ab) = φ(a)φ(b) = x·x. Для того чтобы ab также принадлежало φ⁻¹(x), требуется x·x = x, то есть x должен быть идемпотентом.

Фиксированные элементы и примеры

Условие замкнутости и подполугруппа

Зафиксируем множество X′ и потребуем, чтобы оно было подполугруппой. Это означает следующее: произведение любых двух элементов X и Y, которые переходят в X′, также переходит в X′. Отображение φ является гомоморфизмом по определению, поэтому φ(XY) = φ(X)·φ(Y). Поэтому требуется, чтобы выполнялось равенство, связывающее X³ с X′, в котором речь идёт о тройном произведении элементов.

Идемпотенты и их прообразы

Идемпотенты выделяются тем, что их прообразы не совпадают с множествами A и B, где A является полугруппой.

Определение идеала

Подмножество полугруппы называется идеалом, если его умножение на элементы полугруппы S с одной стороны остаётся внутри этого подмножества. Если выполняется условие для обеих сторон, идеал называется двусторонним.

Трудность с факторизацией идеала

Факторизация идеала вызывает наибольшую трудность при работе с этим материалом.

Односторонние идеалы и нейтральный элемент

Теория полугрупп ближе к алгебраической геометрии, чем теория групп. Односторонние идеалы, связанные с идемпотентом, делятся на левые и правые. Какой из них какой, в записи не уточняется.

Пусть ee — идемпотент полугруппы SS. Рассматриваются два односторонних идеала: SeSe и eSeS. Множество SeSe состоит из произведений xexe по всем x∈Sx \in S, а eSeS — из произведений exex по всем x∈Sx \in S. Множество eSeeSe состоит из произведений exeexe. Для обозначения используются нижние индексы: SeS_e, eS{}_eS и eSe{}_eS_e соответствуют указанным множествам. Одностороннее умножение на SS даёт идеал, а одностороннее умножение на ee такого свойства не имеет.

Элементы из этих множеств выделяются тем, что для них ee является нейтральным. Если x=xex = xe, то x∈Sex \in Se. Если x=exx = ex, то x∈eSx \in eS. Элемент, для которого ee нейтрален с обеих сторон, удовлетворяет равенству x=ex=xex = ex = xe. Такой элемент принадлежит eSeeSe. Обратно, каждый элемент eSeeSe обладает этим свойством, поскольку ee идемпотентен.

Множество eSeeSe является подполугруппой с единицей ee. Если TT — любой подмоноид полугруппы SS с нейтральным элементом ee, то T⊆eSeT \subseteq eSe. Нейтральный элемент подмоноида сам является идемпотентом, так как e⋅e=ee \cdot e = e. Следовательно, eSeeSe — максимальный подмоноид с нейтральным элементом ee. Для односторонних множеств SeSe и eSeS нейтральность ee выполняется только с одной стороны.

В качестве примера рассматривается идемпотентная матрица блочного вида: на диагонали стоят единичные и нулевые блоки. Её квадрат равен ей самой. Если умножить произвольную матрицу слева или справа на такую матрицу, остаётся только блок, соответствующий единицам. Эта часть является моноидом с нейтральным элементом ee. Утверждается, что любой подмоноид матриц содержится в eSeeSe для некоторого идемпотента ee, не обязательно имеющего указанный блочный вид.

Для подмножества eSeeSe с нулевой или тривиальной структурой умножения справедливо следующее. Если взять два элемента xx и yy из этого подмножества, их произведение равно yy. Таким образом, подмножество является подполугруппой с тривиальным правым умножением.

Говорится также об утверждении про линейные системы. По словам автора, оно считается доказанным, а доказательство проводится строго, без опоры на интуицию. Формулировка утверждения в записи не полностью восстанавливается.

Множества SeSe, eSeS и eSeeSe используются для понимания структуры SS. Отображение x↦xex \mapsto xe, то есть умножение справа на ee, имеет образ SeSe. Этот образ автор назвала особым термином, однако запись прервана до его называния.

Ретракции и проекции

Ретракция отображает множество на его подмножество. Элементы подмножества при этом остаются на месте, а все остальные элементы склеиваются в подмножество.

Формально ретракция множества X на подмножество S определяется условием r(x) = x для любого x из S.

Ретракцию можно сравнить с проекцией. Ретракция является проекцией без линейной составляющей.

Ретракция, заданная на полугруппе, не обязана сохранять её структуру. Такое отображение является ретракцией множеств, но не полугрупп. Если отображение сохраняет умножение, оно является ретракцией полугрупп.

Если элемент уже имеет вид xe, где e — идемпотент, то умножение на e его не меняет: (xe)e = xe.

Ретракция является левым обратным к вложению подмножества S в X. Называть её обратным отображением некорректно, поскольку вложение, как правило, не обратимо.

Идеалы и отображения

Односторонний обратный элемент и множество eS

Рассматривается множество eS, где e — идемпотент полугруппы S. Умножение задаётся в максимальном подмоноиде с нейтральным элементом. Условие, сформулированное для e, определяет структуру этого множества.

eS как идеал и отображение

Множество eS является идеалом в S. Далее рассматривается отображение, которое задаёт на eS структуру полугруппы.

Замкнутость eS относительно умножения

Возьмём два элемента ex и ey из eS. Их произведение равно exey. Этот результат умножается справа на e. Поскольку e — идемпотент, его можно заменить на e в данном выражении.

Гомоморфизмы полугрупп

Отображение является гомоморфизмом полугрупп. Этот вывод следует из предыдущих рассуждений. Далее в пересказываемом фрагменте речь переходит к примеру, однако изложение примера в этом отрезке не приведено.

Пример с произвольной матрицей

Рассматривается произвольная матрица, записанная в блочном виде (A B; C D). Пусть S обозначает множество таких матриц. Если умножить матрицу из S на идемпотент вида e₀₀, результатом становится матрица вида (a 0), где a зависит от исходной матрицы.

Отображение φ, построенное этим способом, не является гомоморфизмом полугрупп. Произведение двух матриц из образа φ не сохраняет нужный вид, поэтому условие гомоморфизма не выполняется.

Ситуация меняется, если ограничиться подмножеством матриц вида (a 0). На этом подмножестве отображение φ является гомоморфизмом полугрупп.

Слоем над идемпотентом E служат матрицы вида e₀₀. Именно такие матрицы при умножении слева на выбранный идемпотент не изменяют исходную матрицу A. Если умножить одну такую матрицу на другую такую же, результатом снова будет матрица того же вида, то есть произведение равно первому сомножителю.

Для этого множества выполняются равенства, которые задают правый ноль и левый нейтральный элемент. Далее предполагается доказательство соответствующей теоремы.

Существование идемпотентов в полугруппах

Докладчик утверждает, что в любой полугруппе есть идемпотенты, но тут же уточняет: в общем случае это неверно. Пример: натуральные числа со сложением образуют полугруппу, в которой сумма n + n никогда не равна n. Значит, идемпотентов в ней нет.

Для алгебраических групп существует доказательство существования идемпотентов. По словам докладчика, оно очень похоже на задачу для алгебраических полугрупп.

При доказательстве важно не записывать равенство степеней элемента A вида A^k = A^n и не умножать обе части на обратный элемент.

Вне алгебраического случая идемпотенты могут отсутствовать.

Докладчик намерен доказать результат только над полем нечётной характеристики. По его мнению, это ограничение не повлияет на изложение.

Замкнутость относительно умножения

Поле и характеристика

Утверждение формулируется над алгебраически замкнутым полем. По словам докладчика, оно верно над любым алгебраически замкнутым полем, независимо от характеристики. Он отмечает, что не помнит точно, нужен ли учёт характеристики. Возможно, произвольный случай сводится к нечётной характеристике, однако для этого требуются сложные аргументы, и он их не разбирает.

Редукция к полугруппе без собственных замкнутых подполугрупп

Пусть SS — полугруппа, в которой ищется идемпотент. Докладчик утверждает, что можно считать, что SS не содержит собственных замкнутых подполугрупп.

Обоснование проходит по шагам. Если в SS есть замкнутая подполугруппа S1S_1, переходим к ней. Если в S1S_1 есть замкнутая подполугруппа S2S_2, переходим к S2S_2. Процесс продолжается, пока есть собственные замкнутые подполугруппы. Он конечен, поскольку алгебраические многообразия удовлетворяют условию обрыва убывающих цепочек. На последнем шаге получается подполугруппа, не содержащая собственных замкнутых подполугрупп. Если в ней есть идемпотент, то он принадлежит и исходному множеству.

Плотность степеней элемента

Пусть xx — произвольный элемент SS. Рассмотрим подполугруппу, порождённую степенями xx. Её замыкание является замкнутой подполугруппой SS. Поскольку собственных замкнутых подполугрупп нет, замыкание совпадает с SS. Значит, множество степеней xx плотно в SS.

Та же логика применяется к замыканию любого множества, замкнутого относительно умножения: оно также замкнуто относительно умножения.

Плотность сдвига ySyS

Пусть yy — произвольный элемент SS. Множество ySyS замкнуто относительно умножения: произведение ys1⋅ys2ys_1 \cdot ys_2 равно y (s1ys2)y\,(s_1 y s_2), что снова лежит в ySyS. Поэтому замыкание ySyS является замкнутой подполугруппой. Так как собственных таких подполугрупп нет, ySyS плотно в SS.

Конструктивность ySyS и пересечение с плотными множествами

Множество ySyS является образом морфизма умножения слева на yy. Образ морфизма конструктивен, поэтому он содержит непустое открытое подмножество. Докладчик указывает, что для групп эта схема не работает. В группе умножение на yy является автоморфизмом, и его образ совпадает со всей группой. В полугруппе такой обратимости нет.

Итак, ySyS содержит непустое открытое подмножество и при этом плотно в SS. Плотное множество пересекается с любым непустым открытым множеством. Следовательно, эти два множества имеют общую точку.

Далее докладчик формулирует утверждение о существовании для любых XX и YY такого номера nn, что XX принадлежит соответствующему множеству. В записи это утверждение не завершено.

Конструктивность и плотность множеств

Разложение S по слоям

Множество S представляется как объединение слоёв S_N, где N пробегает натуральные числа. Слой S_N состоит из всех таких элементов x, что степень x^N принадлежит заданному множеству. Объединение всех слоёв совпадает с S.

Конструктивность слоёв

Каждый слой S_N конструктивен. Обоснование такое. Рассмотрим прямое произведение, в котором лежит множество всех пар (x, y) с условием x^N = y. Это множество образует нужную часть произведения. Его проекция на первую компоненту и есть S_N. Образ при морфизме конструктивен, поэтому S_N конструктивно.

Лемма о счётном объединении

Далее используется лемма, доказательство которой приводится позднее. Пусть многообразие представлено как счётное объединение конструктивных множеств. Тогда одно из этих множеств содержит непустое открытое подмножество. Применительно к данной ситуации это даёт следующее: существует N, для которого S_N содержит непустое открытое подмножество U.

Вложенность слоёв

Слои вложены друг в друга. Если элемент принадлежит S_N, то он принадлежит и S_{N+1}. Таким образом, S_N ⊆ S_{N+1}. Говорящий отмечает, что это упрощает задачу, однако сама по себе вложенность не решает вопрос.

Счётное поле и контрпример

Для счётного поля лемма в описанной форме неверна, даже при условии вложенности слоёв. Пример: если прямая над счётным полем представлена как счётное объединение точек, то на каждом конечном шаге получается конечное множество (одна точка, две точки, три точки и т. д.), а объединение всех шагов даёт всю прямую. Поэтому для счётного поля выводу о непустом открытом подмножестве в данном виде опираться нельзя.

Плотность степеней и пересечение с открытым множеством

Для открытого подмножества U из непустого открытого множества берётся другое плотное множество. Оно имеет вид {x^{Nm} : m ∈ ℕ}. Это множество плотно в S. Поскольку U открыто и непусто, а множество плотно, они пересекаются. Существует такое m, что x^{Nm} лежит в U, а значит, и в S_N. Далее в рассуждении требуется уточнить, что означает принадлежность x^{Nm} слою S_N, однако эта часть доказательства в данном фрагменте не приводится.

Коммутативность и степени

Чтобы найти идемпотент, элемент s в степени m обозначается буквой S. Тогда S^(m−1)·Z = S^(2m−2)·Z для некоторого Z. Из этого равенства следует, что рассматриваемый элемент является идемпотентом, поскольку он совпадает со своим квадратом.

Обоснование опирается на коммутативность. Степени одного элемента коммутируют между собой. Если рассматриваемое множество плотно, то его замыкание коммутативно. Поэтому можно с самого начала считать группу коммутативной.

Понятия коммутанта в данном контексте не используется.

Далее правая часть равенства преобразуется. Из неё берётся средний множитель, который заменяется выражением S^m. Затем последний множитель S заменяется тем, что стоит справа. Цель преобразования состоит в том, чтобы получить элемент, равный квадрату самого себя.

Индукцией по размерности доказывается лемма, на которой основано это рассуждение. Для неравенства m ≥ 1 требуется отдельное пояснение, и оно не приводится.

Локально замкнутые части и размерность

Сведение к локально замкнутым частям

Конструктивное множество по определению является объединением локально замкнутых множеств. Поэтому каждое конструктивное множество можно заменить множеством его локально замкнутых частей.

Переход к неприводимым компонентам

Каждое локально замкнутое множество можно заменить его неприводимыми компонентами. Таким образом, достаточно рассматривать локально замкнутые неприводимые множества.

Переход к замкнутым множествам

Каждое такое множество можно заменить его замыканием. По утверждению докладчика, это не меняет рассуждения.

Переход к неприводимому множеству

Далее множество X можно считать неприводимым. Для этого переходят от X к открытому подмножеству, которое содержит только одну неприводимую компоненту. В результате достаточно доказать, что X совпадает с одним из рассматриваемых множеств.

Индукция по размерности

Доказательство ведется индукцией по размерности X.

  • Размерность 1. Замкнутые подмножества X в этом случае либо конечны, либо совпадают с X. Поскольку рассматриваемое множество не конечно и не совпадает с X, такие множества не могут быть представлены указанным образом.
  • Размерность больше 1. Множество X пересекают с гиперповерхностью Y, которая содержит не все компоненты X. Пересечение задает представление Y в меньшей размерности. По предположению индукции это представление невозможно, что дает противоречие.

Докладчик отметил, что существует второе доказательство этого результата, которое приведено в другом месте.

Переход идемпотентов при гомоморфизме

Условие на подмножества

Для формулировки нужно, чтобы рассматриваемые подмножества не совпадали с Y. Иначе говоря, Y не должно содержаться в X.

Следствие для сюръективных гомоморфизмов

Следствие является усилением утверждения первого замечания. Оно относится к случаю, когда гомоморфизм φ сюръективен. В этом случае идемпотенты переходят в идемпотенты.

Следствие получается комбинацией доказанной теоремы и двух утверждений первого замечания.

Пусть e — идемпотент подполугруппы B. По теореме у подполугруппы A существует идемпотент, который переходит в e. Таким образом, для каждого идемпотента образа найдётся идемпотент-прообраз.

Это рассуждение опирается на алгебраичность полугрупп. Для произвольных полугрупп утверждение может не выполняться.

Примеры

Вложение натуральных чисел в целые числа не даёт сюръективного отображения. Нулевой элемент целых чисел не имеет прообраза среди натуральных чисел, поэтому идемпотент 0 не покрывается.

Отображение натуральных чисел в Z_p, которое сопоставляет число его остаток по модулю p, является гомоморфизмом. Оно сюръективно на Z_p. Этот пример признан убедительным.

Замечание о компонентах

Далее речь идёт о компонентах. Формулировка замечания в данном фрагменте не приведена.

Связность и алгебраические полугруппы

Для связных компонент картина в алгебраических полугруппах устроена не так просто, как в алгебраических группах. Однако близкая конструкция работает.

Любое конечное множество является алгеброй. Любая абстрактная конечная полугруппа является алгебраической. Обратное тоже верно: для любой алгебраической полугруппы можно рассмотреть множество её связных компонент.

На этом множестве естественно ввести структуру полугруппы. Чтобы умножить две компоненты связности, берут их представителей и перемножают. Образ связного множества связен, поэтому произведение лежит целиком внутри одной компоненты связности. Именно эту компоненту и объявляют образом.

Таким образом, на множестве компонент связности возникает естественная структура полугруппы. Существует также каноническое отображение: каждому элементу сопоставляется его компонента связности. Это отображение является гомоморфизмом.

С неприводимыми компонентами такая конструкция не работает. Для иллюстрации рассматривается полугруппа, которая является моноидом.

Примеры с матрицами и нулевыми элементами

Множество матриц с ограниченным числом ненулевых элементов

Рассматриваются матрицы, в каждой строке и в каждом столбце которых не более одного ненулевого элемента. Такие матрицы похожи на перестановочные, но допускаются вырожденные матрицы, а ненулевые элементы могут быть любыми, не обязательно равными 0 или 1. Произведение матриц контролируется так: строки результата определяются левым сомножителем, столбцы определяются правым.

Множество таких матриц замкнуто относительно умножения и образует полугруппу. Обнуление ненулевых элементов также допускается.

Неприводимые компоненты

По словам говорящей, у данного множества имеется n! неприводимых компонент. Они соответствуют перестановкам из симметрической группы S_n и диагональным матрицам D_n, включая вырожденные.

Каждая компонента задаётся набором позиций, на которых может стоять ненулевой элемент. На всех остальных позициях стоят нули. Каждая неприводимая компонента изоморфна аффинному пространству соответствующей размерности. Например, если выбраны три позиции, то в них записываются любые три числа. Компонента изоморфна аффинному пространству как многообразие.

Максимальные компоненты соответствуют заполнению позиций, в которых в каждой строке и каждом столбце стоит ровно один элемент. Компонента с меньшим числом позиций получается из этих подмножеств, и эти подмножества включаются в максимальные.

Связность

Все неприводимые компоненты пересекаются в нулевой матрице. Поэтому множество образует одну компоненту связности, хотя число неприводимых компонент равно n!.

Гомоморфизмы

Гомоморфизм, который переводит компоненты в компоненты по определённому правилу, не определяется однозначно. Причина в том, что нулевой элемент принадлежит всем компонентам, и неясно, в какую из компонент связности должен отображаться ноль.

Образ неприводимого множества при гомоморфизме остаётся неприводимым. Он лежит ровно в одной неприводимой компоненте. Поэтому образ полугруппы остаётся полугруппой.

Предложение без доказательства

Говорящая собиралась сформулировать предложение без доказательства. Оно связано с группой S_m. Формулировка в расшифровке не завершена.

Неприводимые компоненты и гомоморфизмы

Множество неприводимых компонент может быть группой SNS_N, то есть симметрической группой степени NN. Гомоморфизма с такими свойствами не существует, потому что у части элементов число значений при действии операции больше одного.

Неприводимая компонента, содержащая единицу, определена однозначно. Для алгебраического моноида она является единственной неприводимой компонентой.

Формулировка теоремы об открытой группе

Пусть GMG_M — группа обратимых элементов моноида MM. Теорема утверждает, что GMG_M открыта в MM и является алгебраической группой. Доказательство приводится без изложения, так как его рассмотрение заняло бы слишком много времени. По словам докладчицы, доказать этот факт нетрудно.

Теорема уже формулировалась в других докладах докладчицы. В неприводимом случае её доказал Риттаторе. Для приводимого случая результат, насколько понимает докладчица, принадлежит Брну. Брн отмечает, что его рассуждение почти完全 совпадает с рассуждением Риттаторе. Докладчица указывает, что Брн прямо не пишет о тождественности рассуждений, но подтверждает их близость.

В качестве примера рассматривается множество всех матриц. Фрагмент, посвящённый этому примеру, в исходном материале обрывается.

Прообраз единицы и приводимая компонента

Прообраз единицы при умножении

Рассмотрим множество пар (x,y)(x, y) таких, что xy=1xy = 1. Проекция этого множества на первую компоненту совпадает с множеством обратимых элементов. Говорящая отметила, что образ отображения в данном случае и есть искомое множество, и поставила под сомнение, будет ли оно открытым.

Утверждение о том, что единица всегда лежит в одной неприводимой компоненте, остаётся открытым вопросом. Говорящая сформулировала его как предмет проверки. Для неприводимой компоненты, содержащей единицу, открытость множества обратимых элементов в ней обсуждалась. Переход к другим компонентам и умножение обратимых элементов на них не получили полного доказательства: обоснование того, что произведение элемента из одной компоненты с обратимыми элементами остаётся обратимым в другой компоненте, в записи не завершено.

Левые и правые обратные

Первое утверждение говорит: если у элемента xx есть левый обратный yy (yx=1yx = 1), то xx обратим. Доказательство проводится так. Пусть xz=1xz = 1 — правый обратный. Тогда y=y(xz)=(yx)z=zy = y(xz) = (yx)z = z, откуда xx обратим.

Из этого следует, что левое умножение на xx является инъективным отображением. Говорящая сослалась на теорему Бореля: инъективный эндоморфизм алгебраического многообразия в себя сюръективен. Она отметила, что для нормальных многообразий инъективный морфизм является изоморфизмом. Условие нормальности в формулировке теоремы у Бореля говорящая не проверила. Эндоморфизм в данном случае является сюръективным, но не обязательно изоморфизмом, так как обратное отображение не строится.

Необратимые элементы как двусторонний идеал

Второе утверждение говорит: множество M∖GM \setminus G, где GG — группа обратимых элементов, является двусторонним идеалом. Пусть xx необратим, а yy — произвольный элемент. Допустим, что xyxy обратим, с обратным zz. Тогда x(yz)=1x(yz) = 1, то есть у xx есть правый обратный, и по первому утверждению xx обратим. Противоречие. Аналогично для yxyx.

Говорящая назвала M∖GM \setminus G наибольшим собственным двусторонним идеалом. Третье утверждение, по её словам, следует из второго и той же теоремы Бореля. Подробного вывода в записи нет.

Идемпотенты и группы

Единица является единственным идемпотентом в любой группе. Если в моноиде MM есть идемпотент ee, отличный от единицы, то ee лежит в M∖GM \setminus G. Поэтому моноид, у которого единица — единственный идемпотент, является группой.

Говорящая привела пример: алгебраическая группа с добавленной границей. В матричных моноидах такие ситуации встречаются. Границу она описала как множество необратимых элементов моноида.

Порядок на идемпотентах

Для идемпотентов ee и ff вводится отношение: e≤fe \le f тогда и только тогда, когда ef=fe=eef = fe = e. Это частичный порядок. Если e≤fe \le f, то e=fefe = fef, поэтому ee лежит в fSffSf, и множество eSeS содержится в fSffSf.

Множества вида eSeS и SeSe замкнуты, так как задаются уравнениями. При e≤fe \le f соответствующие замкнутые множества вложены друг в друга в обратном порядке: eS⊆fSfeS \subseteq fSf. Из этого следует, что в каждом убывающем цепочке замкнутых множеств существует минимальный элемент среди идемпотентов.

Для существования максимального элемента говорящая ввела другие замкнутые множества, которые вкладываются в порядке, противоположном порядку идемпотентов. Она отметила, что доказательство формулировалось без полной проверки всех деталей.

Утверждение о минимальном элементе: идемпотент ee минимален тогда и только тогда, когда eSeeSe является группой. Из минимальности ee следует, что внутри eSeS нет других идемпотентов. Если в моноиде нет идемпотентов, кроме ee, то по предыдущему пункту моноид является группой.

Максимальные подмоноиды, содержащие единицу ee, соответствуют максимальным подгруппам. Говорящая утверждает, что существует биекция между множеством E(S)E(S) и множеством максимальных подгрупп. Она также отметила, что каждая подгруппа лежит в некотором максимальном подмоноиде с той же единицей. Для этого рассматривается множество eS∩SeeS \cap Se с единицей ee, которое содержит группу обратимых элементов. Точная формулировка соответствия в записи не зафиксирована.

Коммутативный случай

Если SS коммутативна, то произведение двух идемпотентов является идемпотентом. Минимальный элемент тогда единственен. Если бы было два различных минимальных элемента, то они бы оба были меньше каждого идемпотента, что противоречит минимальности.

Для конечности числа идемпотентов в коммутативном случае рассматривается гомоморфизм S→E(S)S \to E(S). Прообраз каждого идемпотента является подполугруппой. Если в каждом прообразе конечное число идемпотентов, то конечно и число идемпотентов в каждой компоненте связности. Говорящая сводит задачу к связной полугруппе SS, для которой группа обратимых элементов в xSxS состоит из одного элемента xx. Из этого она делает вывод о конечности, но завершить рассуждение в записи не удалось.

Переход идемпотентов при гомоморфизме

Образ идемпотента при гомоморфизме полугрупп является идемпотентом. Прообраз идемпотента является подполугруппой. Эти свойства используются в доказательстве конечности и в описании компонент связности.

Многообразие идемпотентов и его компоненты

Пусть MM — моноид, GG — его группа обратимых элементов. Множество идемпотентов E(M)E(M) является аффинным многообразием. Говорящая утверждает, что его неприводимые компоненты являются классами сопряжённости относительно GG, то есть орбитами действия GG на E(M)E(M) сопряжениями. Компоненты не пересекаются.

Размерности компонент могут различаться. Точки и прямые встречаются как компоненты, а единица всегда образует изолированную точку. Гладкость множества идемпотентов доказывается через морфизм из прямого произведения подходящих многообразий в окрестность заданной точки и сравнение размерностей касательных пространств. Говорящая указала, что эта проверка громоздка.

Гладкость множества идемпотентов не является общим свойством. Если взять негладкое многообразие XX и задать умножение xy=yxy = y, то каждый элемент становится идемпотентом, и множество идемпотентов совпадает с XX, то есть не является гладким.

Примеры в матрицах

В моноиде матриц MnM_n нулевая матрица является минимальным идемпотентом и единственным минимальным, а единица — максимальным. Группа обратимых элементов в этом моноиде равна GLnGL_n. Для матриц рассматриваются множества вида eSeS и SeSe для идемпотентов ee, и их свойства совпадают с описанными выше.

Определение алгебры и ассоциативного умножения

Лекторка анонсирует доклад о результатах из двух статей Мишеля Брина, написанных в соавторстве (название в расшифровке искажено, предположительно «...Same groups and Mans»). Статья состоит из двух частей, первая и вторая. Далее вводятся базовые определения. Алгебраическая полугруппа это алгебраическое многообразие S с операцией умножения, которая ассоциативна. Произведение элементов x и y обозначается простым приписыванием букв без знаков: xy. Алгебраический моноид это полугруппа, в которой есть нейтральный элемент относительно умножения; он обозначается как единица. Если нейтральный элемент существует, он единственный. В конце упоминается алгебраическая группа, но определение не завершено в расшифровке.

  • Заголовок главы: Определение алгебры и ассоциативного умножения
  • Лекторка будет делать доклад о результатах из двух статей Мишеля Брина
  • Статья состоит из двух частей: первая часть и вторая часть
  • Название статьи в расшифровке искажено: «onal Break Same groups and Mans»
  • Алгебраическая полугруппа это алгебраическое многообразие S с ассоциативным умножением
  • Произведение в полугруппе обозначается приписыванием букв без значков: xy
  • Алгебраический моноид это алгебраическая полугруппа с нейтральным элементом относительно умножения
  • Нейтральный элемент моноида обозначается как единица
  • Если нейтральный элемент существует, он единственный
  • Далее упоминается алгебраическая группа, определение в расшифровке не завершено

Алгебраические группы и уравнения

Алгебраическая группа определяется как группа, в которой каждый элемент обратим, и отображение взятия обратного является морфизмом. В конце фрагмента упоминается упражнение, согласно которому отображение взятия обратного бесплатно, но изложение здесь неполное и местами неразборчивое. Далее вводится понятие идемпотента: элемент e полугруппы S называется идемпотентом, если e² = e. Множество всех идемпотентов полугруппы S обозначается E(S). Оно является замкнутым подмножеством в S, поскольку задаётся полиномиальными уравнениями e² = e. Примером служит полугруппа всех матриц относительно умножения: её идемпотентами являются матрицы, квадрат которых равен самой матрице, то есть проекторы, которые проецируют на некоторое подпространство вдоль другого подпространства. Затем говорится, что утверждения об идемпотентах сложны, поэтому они будут называться замечаниями, и приводится замечание 1 о гомоморфизме, однако его формулировка обрывается.

  • Алгебраическая группа: группа, в которой у любого элемента есть обратный.
  • Отображение взятия обратного является морфизмом.
  • В книге Бингли (по словам лектора) есть упражнение, что отображение взятия обратного бесплатно.
  • Элемент e полугруппы S называется идемпотентом, если e² = e.
  • E(S) обозначает множество всех идемпотентов полугруппы S.
  • E(S) является замкнутым подмножеством в S, так как задаётся полиномиальными уравнениями e² = e.
  • Пример: в полугруппе всех матриц по умножению идемпотенты называются проекторами.
  • Проектор: матрица линейного отображения, которое проецирует на некоторое подпространство вдоль другого подпространства.
  • Утверждения об идемпотентах сложны, поэтому их называют замечаниями.
  • Замечание 1 начинается с вопроса о гомоморфизме, формулировка не завершена.

Идемпотенты и подполугруппы

Рассматривается гомоморфизм полугрупп φ: A → B, для которого образ произведения равен произведению образов: φ(ab) = φ(a)φ(b). Главный результат: гомоморфизм переводит идемпотенты в идемпотенты. Доказательство: если e — идемпотент, то e·e = e, поэтому φ(e) = φ(e·e) = φ(e)·φ(e), то есть φ(e) тоже идемпотент. Также утверждается, что прообраз любого элемента является подполугруппой тогда и только тогда, когда этот элемент является идемпотентом. Далее лектор собирался расписать, что такое прообраз, но фрагмент обрывается до доказательства этого утверждения.

  • Рассматривается гомоморфизм полугрупп φ: A → B, сохраняющий произведение: φ(ab) = φ(a)φ(b).
  • Гомоморфизм полугрупп переводит идемпотенты в идемпотенты.
  • Доказательство: для идемпотента e выполняется φ(e) = φ(e·e) = φ(e)·φ(e), следовательно φ(e) — идемпотент.
  • Прообраз любого элемента под гомоморфизмом является подполугруппой тогда и только тогда, когда этот элемент является идемпотентом.
  • Лектор намеревался объяснить, что такое прообраз, но фрагмент обрывается до обоснования последнего утверждения.

Фиксированные элементы и примеры

Фиксированный элемент X' подбирается так, чтобы образовывать подполугруппу. Для этого нужно, чтобы произведение любых двух элементов X и Y, которые переходят в X', также переходило в X'. Поскольку отображение φ по определению является гомоморфизмом, φ(XY) = φ(X)·φ(Y), поэтому требуется равенство X'^3 = X'. Идемпотенты выделяются тем, что их прообразы не являются AB, а A является полугруппой. Далее приводится определение идеала: подмножество полугруппы называется идеалом, если его умножение на S с одной стороны остаётся внутри этого подмножества, и идеал является двусторонним. Отмечается, что факторизация по идеалу вызывает трудности.

  • Фиксированный элемент обозначается X' и выбирается так, чтобы образовывать подполугруппу
  • Требование: произведение любых двух элементов X и Y, переходящих в X', также переходит в X'
  • Отображение φ по определению является гомоморфизмом: φ(XY) = φ(X)·φ(Y)
  • Необходимое условие: X'^3 = X'
  • Идемпотенты выделяются тем, что их прообразы не являются AB, а A является полугруппой
  • Подмножество полугруппы является идеалом, если умножение на S с одной стороны не выводит за его пределы
  • Идеал является двусторонним
  • Факторизация по идеалу вызывает трудности

Односторонние идеалы и нейтральный элемент

Лекция посвящена полугруппам, которые, по словам лектора, ближе к алгебре и геометрии, чем теория групп. Вводится набор обозначений для подмножеств полугруппы S с выделенным идемпотентом e: множества SE = {xe : x ∈ S} и ES = {ex : x ∈ S} являются односторонними идеалами, а множество с умножением с двух сторон дает двусторонний случай. Элементы, для которых e нейтрален (справа и слева), образуют максимальный подмоноид с нейтральным элементом e; любой подмоноид с нейтральным элементом e содержится в таком максимальном множестве, и само это множество является подмоноидом с нейтральным элементом e. Если нейтральный элемент подмоноида является единицей, он автоматически идемпотентен. Приводится пример: идемпотентные матрицы с единицами и нулями на диагонали (квадрат равен самой матрице), умножение которых слева или справа обнуляет часть матрицы и оставляет нейтральный блок. Вводятся обозначения S_e, S_e слева и S_e справа с нижними индексами, а также множества элементов, для которых xe = e, ex = e или xe = x, ex = e. Рассматривается подполугруппа, в которой умножение x·y дает y (правое тривиальное умножение). Также упоминается вопрос о линейных системах, который, по словам лектора, доказан, но проверен не до конца. В заключение вводится отображение x ↦ xe, образом которого является SE, и обсуждается, как эти подмножества отражают структуру S.

  • Теория полугрупп ближе к алгебре и геометрии, чем теория групп.
  • Одностороннее и правое понятия различаются; лектор не уверена, какое из двух называется левым.
  • Для полугруппы S и элемента e вводятся множества SE = {xe : x ∈ S} и ES = {ex : x ∈ S}.
  • Множество SE является односторонним идеалом при умножении на S с одной стороны, ES — при умножении с другой стороны.
  • Элементы x, для которых e нейтрален справа и слева (xe = x и ex = x), равны между собой для данного e и образуют наибольшее множество с нейтральным элементом e.
  • Если e — идемпотент (e² = e), то e нейтрален в подмоноиде; если x·e = x и e·x = x, то выполняется ex = e и xe = e для соответствующих элементов.
  • Любой подмоноид с нейтральным элементом e содержится в максимальном подмоноиде eSe / ES; сам ES является подмоноидом с нейтральным элементом e.
  • Примером служат идемпотентные матрицы вида с единицами и нулями на диагонали, квадрат которых равен самой матрице.
  • Умножение такой матрицы слева или справа на подходящую матрицу обнуляет часть элементов и сохраняет внутренний блок с нейтральным элементом e.
  • Любой моноид содержится в каком-нибудь максимальном подмоноиде с идемпотентом e, хотя не обязательно в матричном виде.
  • Единица подмоноида автоматически является идемпотентом, так как она единица.
  • Вводятся обозначения S_e (с нижним индексом e), S_e слева и S_e справа с двумя нижними индексами.
  • Множество S_e справа состоит из x, для которых xe = e; множество S_e слева — из x, для которых ex = e; комбинация этих условий дает множество с xe = x и ex = e.
  • Подмножество с тривиальным правым умножением: для x, y в нём xy = y.
  • Вопрос о том, можно ли в каждой линейной системе выбрать определённое (лакунарное) подмножество, остается открытым, хотя лектор считает его доказанным.
  • Отображение x ↦ xe имеет образом множество SE и слоями — прообразы его элементов.

Ретракции и проекции

Ретракция — это отображение, при котором элементы подмножества SE (обозначено как A) остаются на месте, а все остальные элементы склеиваются в это подмножество. Формально: отображение r такое, что r(x) = x для любого x из SE. Ретракцию можно понимать как проекцию без линейной составляющей. Ретракция, связанная с прообразом единицы, не очень уважает структуру полугруппы; если ограничиться отдельным случаем, отображение с прообразом становится ретракцией полугрупп. Если элемент уже лежит в E, то его умножение на e не меняет. Ретракция является обратным к вложению в смысле левого обратного, а не обратным отображением, поэтому говорить «обратная» некорректно.

  • Входной черновик на английском языке заявлен, но содержит русскоязычную расшифровку; вывод дан на русском.
  • Ретракция: элементы подмножества SE остаются на месте при отображении, все остальные склеиваются в SE.
  • Формальное определение: ретракция r таковa, что r(x) = x для любого x из SE.
  • Ретракция — это проекция без линейной составляющей.
  • Ретракция, связанная с прообразом единицы, не очень уважает структуру полугруппы.
  • При ограничении отображение с прообразом становится ретракцией полугрупп.
  • Если элемент уже принадлежит E, умножение на e его не меняет.
  • Ретракция является левым обратным к вложению; термин «обратная» для неё не использовать.

Идеалы и отображения

Фрагмент описывает работу с идеалами и отображениями в полугруппах. Речь идет о множестве E, которое является идеалом в S, и об отображении, связанном с этим идеалом. Упоминается условие над E, где операция умножения рассматривается как максимальная, а структура представляет собой моноид с нейтральным элементом. Также обсуждается односторонний обратный элемент. Для проверки замкнутости берутся два элемента из E, их произведение записывается как exy и умножается справа на e. Поскольку e является идемпотентом, элемент e можно заменить на e. Остальной текст транскрипции искажен и не позволяет восстановить дополнительные утверждения.

  • Фрагмент относится к теме идеалов и отображений в полугруппах.
  • E является идеалом в S.
  • Упомянуто условие над E, в котором операция умножения названа максимальной.
  • Структура описана как моноид с нейтральным элементом.
  • Рассматривается односторонний обратный элемент.
  • Для двух элементов из E вычисляется произведение exy.
  • Произведение exy умножается справа на e.
  • Элемент e является идемпотентом, поэтому его можно заменить на e.
  • Упомянуто, что E образует полугруппу при рассмотрении отображения.
  • Остальная часть транскрипции искажена и не содержит однозначно восстановимых утверждений.

Гомоморфизмы полугрупп

Фрагмент черновика обрывочный: в нём только вводная фраза о том, что рассматриваемое отображение является гомоморфизмом полугрупп, и начало примера («в нашем примере с…»), который не завершён. Конкретных определений, чисел, процедур или утверждений в тексте нет, поэтому содержательное изложение главы выделить невозможно.

  • Вывод в тексте: рассматриваемое отображение является гомоморфизмом полугрупп.
  • В черновике начат пример, но он не завершён; конкретные данные в тексте отсутствуют.

Пример с произвольной матрицей

Лектор рассматривает произвольную матрицу, записанную в блочном виде [[A, B], [C, D]], и умножение её на матрицы вида e00, где e00 — идемпотент. Отображение, заданное таким умножением, не является гомоморфизмом полугруппы. Если же ограничиться матрицами вида [[a, 0], [0, 0]], то отображение уже будет гомоморфизмом полугруппы. Слоем здесь являются матрицы вида e00 над E. При умножении с одной стороны на идемпотент e00 исходная матрица A не меняется. Произведение двух таких матриц даёт элемент-ноль для этого множества, который является правым нулём и левым нейтральным элементом. После этого лектор переходит к доказательству теоремы. Текст расшифровки содержит ошибки распознавания речи, поэтому точные обозначения и формулировки восстановлены с оговоркой.

  • Рассматривается произвольная матрица, записанная в блочном виде AB/CD.
  • Умножение такой матрицы на идемпотент вида e00 рассматривается как отображение.
  • Данное отображение не является гомоморфизмом полугруппы в общем случае.
  • При перемножении двух таких матриц для общего случая результат не сохраняет структуру, то есть отображение не работает.
  • Если ограничиться матрицами вида [[a, 0], [0, 0]], отображение становится гомоморфизмом полугруппы.
  • Слоем являются матрицы вида e00 над E.
  • Умножение матрицы A на идемпотент e00 с одной стороны не меняет матрицу A.
  • Произведение двух матриц данного вида даёт нулевой элемент для рассматриваемого множества.
  • Для этого множества нулевой элемент является правым нулём и левым нейтральным элементом.
  • Далее лектор заявляет, что докажет теорему.

Существование идемпотентов в полугруппах

Лектор переходит от групп к полугруппам, то есть к структурам без обратных элементов. Утверждается, что в полугруппе всегда есть степень элемента, которая является идемпотентом, но сразу оговаривается, что это верно не во всех случаях. Пример: натуральные числа по сложению не содержат идемпотентов, так как n + n никогда не равно n. Для алгебраических групп есть похожее доказательство. Нельзя использовать приём с возведением в степень и умножением на обратный элемент, поскольку обратного элемента в полугруппе нет. Лектор собирается доказать утверждение только над полем нечётной характеристики и считает, что это не помешает общности изложения.

  • Лектор переходит от алгебраических групп к полугруппам, то есть к структурам без обязательного обратного элемента.
  • Утверждается, что в полугруппе всегда есть степень элемента, являющаяся идемпотентом.
  • Сразу же уточняется, что это верно не во всех случаях, поскольку утверждение «всегда» не выполняется полностью.
  • Пример: натуральные числа по сложению (N, +) не содержат идемпотентов, так как n + n никогда не равно n.
  • Для алгебраических групп существует доказательство, очень похожее на данную задачу.
  • Нельзя записывать a в степени k и умножать на обратный элемент, так как в полугруппе обратного элемента нет.
  • Лектор докажет утверждение только над полем нечётной характеристики и полагает, что это не помешает восприятию.

Замкнутость относительно умножения

## Замкнутость относительно умножения В алгебраически замкнутом поле утверждение верно над любым таким полем, но при учёте характеристики. Без учёта характеристики в лекции не удалось доказать общий случай: говорится, что, возможно, можно свести задачу к нечётному случаю, но аргументы сложные, поэтому их не рассматривают. ### Отсутствие собственных замкнутых подполугрупп Полугруппу S, в которой ищется идемпотент, можно считать не содержащей собственных замкнутых подполугрупп. Это следует из нётеровой индукции: если в S есть замкнутая подполугруппа S1, переходим к ней; если в S1 есть замкнутая подполугруппа S2, переходим к ней, и так далее. Процесс не может продолжаться бесконечно, потому что алгебраические многообразия нётеровы. На некотором шаге получаем подполугруппу без собственных замкнутых подполугрупп и доказываем, что в ней есть идемпотент; он тогда лежит и в исходном множестве. ### Плотность степеней и сдвигов Для любого X рассматриваем замыкание множества его степеней, то есть циклической подполугруппы. Это замыкание не может быть собственной замкнутой подполугруппой, поэтому множество степеней плотно в S. Если множество замкнуто относительно умножения, то и его замыкание замкнуто относительно умножения, и рассуждение то же. В обратную сторону: для любого элемента Y множество YS плотно в S, так как YS замкнуто относительно умножения, значит его замыкание является замкнутой подполугруппой; таких подполугрупп нет, поэтому замыкание равно S. ### Открытость образа Множество YS является образом S при морфизме умножения на Y, поэтому оно конструктивно и содержит непустое открытое подмножество. В группе умножение на Y было бы автоморфизмом с обратным отображением, но в полугруппе такого нет. ### Пересечение плотных множеств Множество YS содержит открытое подмножество и плотно, а множество степеней тоже плотно. Значит, они пересекаются. Далее лекция переходит к утверждению, что для любых X и Y существует номер, при котором X попадает в этот номер, но запись обрывается.

  • Тема: замкнутость относительно умножения; утверждение верно над любым алгебраически замкнутым полем с учётом характеристики.
  • Без учёта характеристики общий случай не доказан; возможно, задачу можно свести к нечётному случаю, но аргументы сложные и их не рассматривают.
  • Полугруппу S, в которой ищется идемпотент, можно считать не содержащей собственных замкнутых подполугрупп.
  • Это следует из нётеровой индукции: последовательный переход к замкнутым подполугруппам S1, S2 и т.д. не может продолжаться бесконечно, так как алгебраические многообразия нётеровы.
  • На последнем шаге получается подполугруппа без собственных замкнутых подполугрупп, и в ней доказывается наличие идемпотента, который лежит и в исходном множестве.
  • Для любого X замыкание множества степеней X (циклической подполугруппы) не является собственной замкнутой подполугруппой, поэтому множество степеней плотно в S.
  • Замыкание множества, замкнутого относительно умножения, также замкнуто относительно умножения.
  • Для любого элемента Y множество YS плотно в S, так как его замыкание является замкнутой подполугруппой, а их нет, значит замыкание равно S.
  • YS является образом при морфизме умножения на Y, поэтому оно конструктивно и содержит непустое открытое подмножество.
  • В группе умножение на Y является автоморфизмом, в полугруппе это не так.
  • YS содержит открытое подмножество и плотно, множество степеней тоже плотно, поэтому они пересекаются.
  • Лекция завершается утверждением: для любых X и Y существует номер, при котором X попадает в этот номер; запись обрывается.

Конструктивность и плотность множеств

Доказательство опирается на разбиение множества S на слои S_N по параметру N, так что S является объединением всех S_N. Каждый слой S_N конструктивен, поскольку он является образом при проекции на первую компоненту множества пар в прямом произведении, а образ при морфизме конструктивен. Далее используется лемма, которая будет доказана ниже: если многообразие представлено как счётное объединение конструктивных множеств, то одно из них содержит непустое открытое подмножество. Для этого нужно, чтобы каждое из множеств было конструктивным и чтобы выполнялось условие вложенности. При переходе от N к N+1 условие «Y хорош для N» переносится на N+1 при вложенности множеств. Однако для счётного поля утверждение неверно даже при вложенности: например, счётная прямая является объединением счётного числа точек, и на каждом конечном шаге получается конечное множество. Поэтому далее рассматривается плотное множество вида x^{nm} по всем m из N, которое плотно в S. Так как оно плотно в S и непустое открытое подмножество пересекается с ним, существует m, для которого x^{nm} лежит в S_N.

  • Множество S разбивается на слои S_N по параметру N, и S является объединением всех S_N.
  • Слой S_N конструктивен, так как является образом при проекции на первую компоненту множества пар в прямом произведении, а образ при морфизме конструктивен.
  • Лемма: если многообразие представлено как счётное объединение конструктивных множеств, то одно из них содержит непустое открытое подмножество.
  • Для применения леммы нужны конструктивность каждого множества и условие вложенности.
  • Если Y хорош для N, то Y хорош и для N+1 при условии вложенности.
  • Для счётного поля утверждение леммы неверно даже при вложенности: счётная прямая является объединением точек, и на каждом конечном шаге получается конечное множество.
  • Рассматривается плотное в S множество вида x^{nm} по всем m из N.
  • Поскольку плотное множество пересекается с непустым открытым подмножеством, существует m, для которого x^{nm} лежит в S_N.

Коммутативность и степени

Лектор разбирает задачу из сборника Кострикина, где требуется получить равенство, опираясь на коммутативность. Элемент обозначается буквой S, так что S в степени m связывается с умножением на Z справа. Из этого выводится, что S^(m-1)·Z = S^(2m-2)·Z. Далее утверждается, что данный элемент является импотентом (нильпотентом), поскольку записан его квадрат, однако почему именно квадрат, в записи не объясняется. Для доказательства используется коммутативность: в правой части средний множитель заменяется, а последний S заменяется выражением из правой части, что позволяет получить элемент, который в квадрате равен самому себе. Лектор отмечает, что коммутативность сразу следует из плотности, а коммутант в данном контексте не рассматривается, так как такого понятия нет. Также говорится, что по индукции можно понять, что последний элемент будет коммутативным. Лемма доказывается индукцией по размерности; при этом остается неясным, почему выполняется нестрогое неравенство больше или равно. Запись в конце частично неразборчива, поэтому выводы о ее содержании ограничены.

  • Задача из сборника Кострикина требует получить равенство с использованием коммутативности.
  • Элемент обозначается S, рассматривается S в степени m.
  • Выводится равенство S^(m-1)·Z = S^(2m-2)·Z.
  • Утверждается, что рассматриваемый элемент является нильпотентом, так как записан его квадрат; почему именно квадрат, не объяснено.
  • Коммутативность используется для замены средних и последнего множителя в правой части, что даёт элемент, равный своему квадрату.
  • Коммутативность следует из плотности; понятие коммутанта в данном контексте не применяется.
  • По индукции предполагается, что последний элемент будет коммутативным.
  • Лемма доказывается индукцией по размерности.
  • Остается без объяснения, почему выполняется неравенство больше или равно.
  • Конец фрагмента частично неразборчив, часть рассуждений не восстановлена.

Локально замкнутые части и размерность

Доказательство проводится в несколько шагов. Сначала упрощается ситуация: если X является конструктивным множеством, то по определению оно представляется как объединение локально замкнутых подмножеств, поэтому каждое такое множество можно заменить на множество его локально замкнутых частей. Далее каждую локально замкнутую часть можно заменить на её неприводимые компоненты, так что можно считать каждый X_n локально замкнутым и неприводимым. Затем каждое такое множество заменяется своим замыканием, что ничего не меняет по существу, и теперь все X_n считаются замкнутыми. Следующий шаг: можно считать X неприводимым, перейдя к открытому подмножеству, которое содержит только одну из неприводимых компонент. Тогда остаётся доказать, что X совпадает с одним из множеств. Дальше применяется индукция по размерности. Если dim X = 1, то замкнутые подмножества X являются либо конечными множествами, либо всем X. Поскольку рассматриваемое множество не является конечным и не совпадает с X, такие множества невозможны. Если dim X > 1, пересекаем X с некоторой гиперплоскостью. В X содержится набор различных гиперплоскостей Y, и существует гиперповерхность, которая не содержится целиком ни в одной из компонент X_i. Тогда в меньшей размерности у Y есть такое представление, к которому по предположению индукции применимо утверждение, и возникает противоречие, что и завершает доказательство. В конце лекции упоминается, что существует и второе доказательство этого утверждения.

  • Конструктивное множество по определению является объединением локально замкнутых подмножеств, и его можно заменить на множество этих частей.
  • Каждое локально замкнутое множество можно заменить на его неприводимые компоненты, и можно считать, что все X_n локально замкнуты и неприводимы.
  • Замена каждого множества его замыканием не меняет результата, поэтому можно считать все X_n замкнутыми.
  • Можно считать X неприводимым, переходя к открытому подмножеству, содержащему только одну неприводимую компоненту.
  • Требуется доказать, что X совпадает с одним из рассматриваемых множеств.
  • Доказательство ведётся индукцией по размерности X.
  • База: при dim X = 1 замкнутые подмножества являются конечными множествами или всем X, поэтому рассматриваемое множество, не являющееся конечным и не совпадающее с X, невозможно.
  • Шаг индукции: при dim X > 1 пересечение X с гиперплоскостью даёт набор различных гиперплоскостей Y внутри X.
  • Существует гиперповерхность, не содержащаяся целиком ни в одном из компонентов X_i.
  • В меньшей размерности Y имеет нужное представление, и по предположению индукции возникает противоречие.
  • В лекции упоминается второе доказательство этого утверждения, которое приводится в другом месте.

Переход идемпотентов при гомоморфизме

Лекция рассматривает переход идемпотентов при гомоморфизме. Сначала уточняется условие: подмножества должны быть не равны, то есть Y не содержится в X. Затем формулируется следствие как усиление утверждения из первого замечания для случая сюръективного гомоморфизма φ: идемпотенты при таком гомоморфизме переходят в идемпотенты. Следствие выводится комбинацией доказанной теоремы и двух пунктов первого замечания. Из теоремы следует, что у любой идемпотентной подполугруппы A и B есть идемпотенты, поэтому для заданного идемпотента в B найдётся идемпотент в A, который в него переходит. Говорящий отмечает, что в неалгебраическом случае это утверждение может быть неверным. Далее разбираются примеры: отображение натуральных чисел во множество целых чисел вложением, при котором ноль не достигается, и отображение натуральных чисел в Z_p взятием остатка по модулю p, которое является гомоморфизмом. В конце упоминается замечание о компоненте, которое не раскрыто.

  • Условие: подмножества не равны, Y не содержится в X.
  • Следствие является усилением утверждения из первого замечания для случая сюръективного гомоморфизма φ.
  • При сюръективном гомоморфизме идемпотенты переходят в идемпотенты.
  • Следствие получается комбинацией доказанной теоремы и двух пунктов первого замечания.
  • По теореме у любой идемпотентной подполугруппы A и B есть идемпотенты, поэтому для заданного идемпотента в B найдётся идемпотент в A, который в него переходит.
  • Утверждение может быть неверным в неалгебраическом случае.
  • Пример: вложение натуральных чисел в целые; при этом ноль не достигается.
  • Пример: отображение натуральных чисел в Z_p взятием остатка по модулю p является гомоморфизмом.
  • Замечание о компоненте упомянуто в конце, но не раскрыто.

Связность и алгебраические полугруппы

Связность в алгебраических полугруппах устроена не в точности так, как в алгебраических группах, но аналогия есть. Любое конечное множество является алгеброй, и любая абстрактная конечная полугруппа является алгебраической. Обратно, для алгебраической полугруппы можно рассмотреть множество её компонент связности. Чтобы задать на этом множестве структуру полугруппы, произведение двух компонент определяется через их представители: образ связного множества связен, поэтому произведение лежит внутри одной компоненты связности, и именно её объявляют образом. Так на множестве компонент возникает естественная структура полугруппы, а отображение, которое каждому элементу сопоставляет его компоненту связности, является гомоморфизмом. Для неприводимых компонент такая конструкция не работает, и это показывают на примере полугруппы, точнее моноида, который начинает разбираться в конце фрагмента.

  • Связность в алгебраических полугруппах устроена не так, как в алгебраических группах, но что-то похожее есть.
  • Любое конечное множество является алгеброй.
  • Любая абстрактная конечная полугруппа является алгебраической.
  • Для алгебраической полугруппы можно рассмотреть множество её компонент связности.
  • Произведение компонент связности определяется через их представители: произведение лежит внутри одной компоненты связности, которая и объявляется образом.
  • Из этого следует естественная структура полугруппы на множестве компонент связности.
  • Каноническое отображение, сопоставляющее каждому элементу его компоненту связности, является гомоморфизмом.
  • Для неприводимых компонент описанная конструкция не работает; это иллюстрируется примером полугруппы (точнее, моноида), разбор которого в драфте не завершён.

Примеры с матрицами и нулевыми элементами

Рассматривается полугруппа матриц, в которых в каждой строке и каждом столбце не больше одного ненулевого элемента. Это похоже на частичные перестановочные матрицы, но допускаются вырожденные матрицы и произвольные элементы, а не только 0 и 1. Строки такой матрицы контролируются левым множителем A, столбцы правым множителем B. Множество таких матриц замкнуто относительно умножения и образует полугруппу. Множество всех таких матриц размера N включает n! неприводимых компонент S_N на D_N, в том числе диагональные и вырожденные. Каждая неприводимая компонента задаётся набором позиций, на которых может стоять ненулевой элемент, а на остальных местах стоят нули. Такая компонента изоморфна аффинному пространству, поскольку на выбранных позициях можно писать любые числа, включая нули. Все неприводимые компоненты пересекаются в нуле, поэтому связная компонента одна. Рассматриваются только максимальные компоненты, при этом обнуление звёздочек внутри компоненты разрешено. Отображение умножения на компоненты в общем случае не задаётся, так как неясно, в какую компоненту связности отобразить ноль. Однако полугруппа сохраняется: образ неприводимой компоненты остаётся неприводимым и лежит ровно в одной неприводимой компоненте. В конце предлагается без доказательства сформулировать предложение, что получившаяся структура является группой, по-видимому S_N.

  • Рассматриваются матрицы, в каждой строке и каждом столбце которых не больше одного ненулевого элемента.
  • Такие матрицы похожи на частичные перестановочные, но могут быть вырожденными и содержать любые элементы, а не только 0 и 1.
  • По строкам матрица контролируется левым множителем A, по столбцам правым множителем B.
  • Множество таких матриц с операцией сложения и умножением на скаляр (в том числе на ноль) рассматривается как векторное пространство.
  • Множество образует полугруппу относительно умножения.
  • Существует n! неприводимых компонент S_N на D_N, включая диагональные и вырожденные.
  • Каждая неприводимая компонента задаётся набором позиций, где может стоять ненулевой элемент, остальные элементы равны нулю.
  • Каждая неприводимая компонента изоморфна аффинному пространству.
  • Все неприводимые компоненты пересекаются в нуле, поэтому связная компонента одна.
  • Рассматриваются только максимальные компоненты; обнуление звёздочек внутри компоненты разрешено.
  • Отображение умножения на компоненты связности в общем случае не определено, так как неясно, куда отобразить ноль.
  • Образ неприводимой компоненты при умножении остаётся неприводимым и лежит ровно в одной неприводимой компоненте, поэтому полугруппа сохраняется.
  • Предлагается без доказательства сформулировать предложение, что полученная структура является группой S_N.

Неприводимые компоненты и гомоморфизмы

Фрагмент лекции разбирает неприводимые компоненты алгебраических структур. Приводится пример, в котором множество неприводимых компонент есть SN, и отмечается, что оно образует группу. Говорится, что гомоморфизма такого вида не существует, поскольку у некоторых элементов имеется много (продолжение фразы в черновике не восстановлено). Утверждается, что неприводимая компонента, содержащая единицу, одна. Для алгебраического моноида формулируется вывод: существует единственная неприводимая компонента. Исходный текст представляет собой фрагментарную автоматическую расшифровку, поэтому часть формулировок и обозначений восстановлена неполностью.

  • Пример: если множество неприводимых компонент есть SN, то оно образует группу
  • Гомоморфизма такого вида не существует, так как у некоторых элементов имеется много (формулировка в черновике обрывается)
  • Неприводимая компонента, содержащая единицу, одна
  • Для алгебраического моноида существует единственная неприводимая компонента

Формулировка теоремы об открытой группе

Докладчица упоминает компоненту, содержащую нейтральный элемент, и говорит, что доказывать её открытость сложно, но на самом деле это не сложно, просто нет времени на доказательство. Она формулирует без доказательства теорему, которую уже формулировала на других докладах: если G_M — группа обратимых элементов моноида M, то эта группа открыта в M и является алгебраической группой. В неприводимом случае теорема доказана Риттатором (в тексте «Рита Тор»). В приводимом случае, по её словам, доказательство, видимо, принадлежит Брну (вероятно, Бриону). Она уточняет, что Брн не пишет, что у него то же самое рассуждение, но сообщает, что его рассуждение почти такое же, как у Риттатора. Пример, который она начинает приводить, — множество всех матриц; фраза обрывается.

  • Компонента, содержащая нейтральный элемент, упоминается как предмет доказательства; докладчица утверждает, что доказать это не сложно, но времени на доказательство нет.
  • Теорема: если G_M — группа обратимых элементов в моноиде M, то G_M открыта в M и является алгебраической группой.
  • Докладчица формулирует теорему без доказательства, говорит, что уже формулировала её на других докладах.
  • В неприводимом случае теорема доказана Риттатором.
  • В приводимом случае доказательство, по-видимому, принадлежит Брну (вероятно, Бриону).
  • Брн пишет, что его рассуждение почти такое же, как у Риттатора.
  • Приводится пример с множеством всех матриц, фраза обрывается.

Прообраз единицы и приводимая компонента

Лекция о прообразе единицы, приводимых и неприводимых компонентах моноида и импотентах полугруппы. Утверждения: в приводимой компоненте обратимые элементы образуют открытое множество; обратимость элемента с левым обратным (x y = 1) доказывается через ассоциативность; множество необратимых элементов моноида является двусторонним идеалом (доказательство от противного); единственный идемпотент группы — нейтральный элемент; для алгебраической полугруппы множество E(S) идемпотентов содержит минимальный элемент (в предположении конечности) и максимальный элемент по включению, а для коммутативной полугруппы идемпотентов существует наименьший; подгруппа обратимых элементов E(S) — группа; для конечной коммутативной полугруппы число идемпотентов конечно, поскольку связные компоненты проецируются на конечную структуру. Также утверждается, что множество идемпотентов гладко, компоненты неприводимого моноида — орбиты сопряжения группы обратимых элементов, но размеры компонент могут различаться. Обсуждалась гипотеза о сюръективности инъективного эндоморфизма алгебраического многообразия (сформулирована как верная для нормальных многообразий, для общего случая не подтверждена), а также вопрос о структурной пользе полученных результатов.

  • Прообраз единицы под действием умножения: множество пар (X, Y) с XY = 1; проекция на первую компоненту — множество обратимых элементов.
  • В приводимой компоненте обратимые элементы открыты; обсуждение обратимости в других компонентах не было доведено до полного доказательства.
  • Если у элемента x есть левый обратный y (yx = 1) и правый обратный z (xz = 1), то y = z и x обратим.
  • Множество необратимых элементов моноида — двусторонний идеал; доказательство от противного через перемножение и обратимость.
  • В группе единственный идемпотент — нейтральный элемент.
  • Гипотеза: инъективный эндоморфизм алгебраического многообразия в себя сюръективен; для нормальных многообразий инъективный морфизм является изоморфизмом.
  • Для идемпотентов e, f порядок: e ≤ f тогда и только тогда, когда ef = fe = e; соответствующие множества E(S) вложены.
  • Максимальные подгруппы и максимальные подмоноиды с одной единицей соответствуют друг другу при биекции E(S).
  • Каждая подгруппа содержится в максимальном подмоноиде с той же единицей; группа обратимых элементов моноида образует подгруппу.
  • Если полугруппа S алгебраическая, то существует минимальный элемент среди идемпотентов (цепочка убывает, конечность), и максимальный элемент; для коммутативной полугруппы существует наименьший идемпотент, если E(S) существует.
  • Минимальный идемпотент совпадает с нулём; в матрицах нулевой элемент минимальный и единственный такой.
  • Для коммутативной полугруппы произведение идемпотентов — идемпотент; минимальный элемент единственный.
  • Для конечности числа идемпотентов в связных компонентах используется проекция на множество idempotent-подполугрупп и связность.
  • Множество идемпотентов E(S) гладко; неприводимые компоненты многообразия идемпотентов — орбиты сопряжения группы обратимых элементов G действием спряжения на M.
  • Размерности компонент могут различаться: могут быть точки, прямые и более многомерные компоненты; единица лежит в компоненте нулевой размерности.
  • Негладкость возможна: для неподходящих полугрупп (например, с тривиальным умножением) множество идемпотентов может быть негладким.
  • Структурная польза результатов обсуждалась: возможны подходы индукцией по моноидам, ретракциями на меньшие подмоноиды и изучением торических подмоноидов.