Целочисленная матрица: инвариантные множители Смита и фактор-группа

Получить инвариантные множители целочисленной матрицы из НОД всех миноров каждого порядка и описать Z^m/image(A), сохраняя целочисленную структуру.

Ваш пример

Числа и дроби: 0.5, 0,5 или 1/3. Числа в строке разделяются пробелами, строки — переносом. Выражения не выполняются.

Разбор примера

Множители Смита: [2, 6]; свободный ранг: 0

Проверяемые промежуточные данные
Порядок миноровПроверено миноровНОД
142
2112
  1. Все миноры каждого порядка проверены точными определителями.
  2. Целочисленная фактор-группа имеет циклические множители указанных порядков и свободную часть Z^0.
  3. Преобразующие базисы не вычисляются.

Метод и условия расчёта

Δₖ — положительный НОД всех k×k миноров; Δ₀=1.

Ненулевые инвариантные множители dₖ=Δₖ/Δₖ₋₁ образуют цепочку делимости. Свободный ранг фактор-группы равен числу строк минус рангу A.

Теория к методу

Столбцы целочисленной матрицы порождают подгруппу в Z^m. Инвариантные множители Смита описывают фактор по этой подгруппе: конечные циклические части и свободные направления. Их можно получить из НОД всех миноров каждого порядка.

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

Пример: Для матрицы [[2,4],[0,6]] НОД элементов равен двум, определитель равен двенадцати. Поэтому Δ₁=2, Δ₂=12 и множители равны 2,6. Фактор имеет вид Z/2Z ⊕ Z/6Z и содержит двенадцать классов.

Матрица diag(1,12) имеет тот же определитель и тот же рациональный ранг, но фактор циклический Z/12Z. В первом факторе каждый элемент имеет порядок не больше шести. Поэтому один определитель не заменяет полную цепочку инвариантов.

Вопросы по теме

Почему нельзя обычное деление строки на два?

Оно обратимо над рациональными числами, но не над целыми: может изменить порождённую решётку и фактор-группу.

Возвращаются преобразующие матрицы U,V?

Нет. Вычисляются канонические инварианты через все миноры, без обещания конкретных целочисленных базисов.

Матрицы и комплексные числа: углубление: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.