EssayAI
Блог
Блог
Естественные науки

Диаграммы Юнга: разбиения, таблицы и формула крюков

8 ноября 2026Время чтения: 8 минут
#диаграммы юнга#разбиения числа#таблицы юнга#комбинаторика#формула крюков
Диаграммы Юнга: разбиения, таблицы и формула крюков

Диаграмма Юнга превращает разбиение целого числа в рисунок из клеток. Например, число 7 можно представить как сумму 4+2+14+2+1 и нарисовать три выровненные по левому краю строки соответствующей длины. Такой рисунок помогает сравнивать разбиения, строить таблицы и считать их без перебора всех заполнений. В интерактиве ниже измените длины строк и посмотрите, как меняются числа в клетках и количество стандартных таблиц.

Разбиение числа и форма диаграммы

Разбиение числа nn - запись nn в виде суммы положительных целых слагаемых, расположенных по невозрастанию. Порядок слагаемых здесь не создаёт нового разбиения: суммы 4+2+14+2+1 и 1+4+21+4+2 задают одну форму. Принято писать λ=(λ1,λ2,…)\lambda=(\lambda_1,\lambda_2,\ldots), где λ1≥λ2≥⋯>0\lambda_1\geq\lambda_2\geq\cdots>0, а сумма частей равна nn.

В английской ориентации, которой придерживаемся здесь, первая и самая длинная строка находится сверху. Для λ=(4,2,1)\lambda=(4,2,1) рисуем четыре клетки в первой строке, две во второй и одну в третьей; левые края совпадают. Всего клеток столько же, сколько единиц в сумме, то есть семь. В другой распространённой, французской ориентации длиннейшая строка расположена снизу. Математическая форма от выбора ориентации не меняется, но слова «выше» и «ниже» в правилах надо согласовать с рисунком.

Клетки добавляются по одной и затем убираются в обратном порядке: на каждом шаге длины строк не возрастают сверху вниз.

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

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

Как построить сопряжённую диаграмму

Поменяем строки и столбцы местами, отразив рисунок относительно главной диагонали. Длины столбцов исходной формы станут длинами строк новой. Их последовательность называют сопряжённым разбиением λ′\lambda'.

В форме (4,2,1)(4,2,1) первый столбец содержит три клетки, второй - две, третий и четвёртый - по одной. Поэтому λ′=(3,2,1,1)\lambda'=(3,2,1,1). В ней по-прежнему семь клеток, но теперь четыре строки. Если сопрячь результат ещё раз, вернётся исходная форма. В общем виде λj′\lambda'_j равно числу строк исходной диаграммы, длина которых не меньше jj.

Это преобразование полезно при вычислении крюков и при изучении симметрии форм. Самосопряжённая диаграмма совпадает со своим отражением; например, (3,2,1)(3,2,1) обладает таким свойством. Не всякое разбиение с одинаковым числом строк и столбцов самосопряжённо: нужно сравнить все соответствующие длины.

Диаграмма и стандартная таблица

Диаграмма задаёт только форму. Таблица Юнга получается, когда в её клетки помещают числа по определённым правилам. В стандартной таблице формы из nn клеток используют каждое число от 1 до nn ровно один раз. В нашей ориентации числа строго возрастают слева направо в строках и сверху вниз в столбцах.

Для формы (4,2,1)(4,2,1) подходит, например, такое заполнение:

1247356\begin{array}{cccc} 1&2&4&7\\ 3&5&&\\ 6&&& \end{array}

Пустые позиции справа не входят в диаграмму. В первой строке 1<2<4<71<2<4<7, во второй 3<53<5; в первом столбце 1<3<61<3<6, во втором 2<52<5. Числа от 1 до 7 использованы по одному разу. Например, переставить 2 и 3 в этой таблице можно, а переставить 1 и 7 нельзя: нарушится возрастание.

Стандартная таблица также записывает историю роста диаграммы: клетку с числом kk добавляют на шаге kk. Поскольку все клетки слева и сверху имеют меньшие числа, каждый промежуточный набор клеток остаётся диаграммой. И наоборот, пронумеровав клетки в порядке допустимого добавления, получим стандартную таблицу. Это соответствие помогает понять, что именно подсчитывается формулой ниже.

Существуют и полустандартные таблицы: в них обычно разрешают повторения и требуют неубывания строк при строгом возрастании столбцов. Правила заполнения важно указывать явно: формула для стандартных таблиц не считает произвольные заполнения или все полустандартные таблицы.

Крюк клетки и формула подсчёта

Крюк выбранной клетки состоит из неё самой, клеток справа в той же строке и клеток ниже в том же столбце. Длина крюка h(i,j)h(i,j) - число клеток в этом объединении. Клетки слева и сверху не входят в крюк. Для первой клетки формы (4,2,1)(4,2,1) это сама клетка, три справа и две снизу: длина равна шести.

Диаграмма формы 4, 2, 1 с длинами крюков в клетках и расчётом 7! / 144 = 35
Диаграмма формы 4, 2, 1 с длинами крюков в клетках и расчётом 7! / 144 = 35

На рисунке длины крюков по строкам равны 6,4,2,16,4,2,1; 3,13,1; 11. Их произведение равно 144144. По формуле крюков число стандартных таблиц формы λ\lambda с nn клетками равно

fλ=n!∏u∈λh(u).f^\lambda=\frac{n!}{\prod_{u\in\lambda}h(u)}.

Здесь произведение берётся по всем клеткам диаграммы, а n!n! - произведение целых чисел от 1 до nn. Для нашего примера 7!=50407!=5040, следовательно, f(4,2,1)=5040/144=35f^{(4,2,1)}=5040/144=35. У формы одна и та же сетка, но ей соответствуют 35 различных стандартных заполнений. Формулировку и примеры формулы можно сверить с учебником Ричарда Стэнли по алгебраической комбинаторике.

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

Как проверить результат вручную

Для небольшой формы удобно дополнить формулу независимым рассуждением через последние клетки. Самое большое число стандартной таблицы обязано стоять во внешнем углу: если бы справа или снизу оставалась клетка, её число должно было бы быть ещё больше. У формы (4,2,1)(4,2,1) есть три таких угла, расположенных в концах первой, второй и третьей строк. Удалив один из них вместе с числом 7, получаем допустимую таблицу на шести клетках.

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

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

Зачем эти формы в математике и алгоритмах

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

Таблицы появляются и в соответствии Робинсона - Шенстеда: перестановке ставится в соответствие пара стандартных таблиц одинаковой формы. Это связь между порядком элементов и геометрией заполнений; сама форма отражает свойства возрастающих и убывающих подпоследовательностей. При решении задачи важно различать перестановку, пару таблиц и одну таблицу: их количества не обязаны совпадать. Основы подсчёта упорядочиваний разобраны в статье о перестановках с повторениями.

Есть связь и с теорией представлений: разбиения nn индексируют неприводимые комплексные представления симметрической группы SnS_n, а число fλf^\lambda равно размерности соответствующего представления. Это более глубокий результат, чем формула крюков сама по себе. Общее значение слова «представление» в алгебре поясняется в статье о фундаментальном представлении группы.

Частые ошибки

  • Рисуют строки в произвольном порядке. Для выбранной английской ориентации каждая строка должна быть не длиннее предыдущей и начинаться у одного левого края.
  • Считают в крюке всю строку и весь столбец. Берут только клетки справа и снизу вместе с выбранной клеткой, причём её считают один раз.
  • Путают форму и заполнение. Одной диаграмме может соответствовать несколько стандартных таблиц; для (4,2,1)(4,2,1) их 35.
  • Применяют формулу к другой задаче. Формула выше считает именно стандартные таблицы обычной формы, а не произвольные заполнения.

FAQ

Диаграмма Юнга связана с психологией Карла Юнга?

Нет. Название связано с математиком Альфредом Юнгом; задача относится к комбинаторике и теории представлений.

Можно ли использовать разбиение с нулями?

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

Всегда ли число таблиц целое?

Да. Формула крюков даёт количество стандартных таблиц, поэтому для любой корректной формы результат - целое число. Если получилась дробь, стоит перепроверить длины крюков и факториал.

Коротко

Диаграмма Юнга изображает разбиение числа строками клеток, а стандартная таблица добавляет числа с возрастанием по строкам и столбцам. Сопряжение меняет строки и столбцы местами. Формула крюков позволяет посчитать стандартные заполнения: для формы (4,2,1)(4,2,1) это 7!/144=357!/144=35.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Числа Белла: разбиения множества и формула

Числа Белла: разбиения множества и формула

Числа Белла считают разбиения множества на непустые группы. Разбираем подробные примеры, рекуррентную формулу, связь с числами Стирлинга и алгоритм вычисления.

8 ноября 20269 минут
Комбинаторика: размещения и формулы подсчёта

Комбинаторика: размещения и формулы подсчёта

Размещения в комбинаторике: как учитывать порядок и повторения, вывести формулу, решить задачи с ограничениями и проверить ответ на конкретных примерах с разбором.

8 ноября 20268 минут
Метод шаров и перегородок: формулы и примеры

Метод шаров и перегородок: формулы и примеры

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

8 ноября 20268 минут
Мультимножество: кратности, операции и примеры

Мультимножество: кратности, операции и примеры

Мультимножество простыми словами: как считать кратности, отличать сумму от объединения, находить пересечение и разность, работать с повторами в Python и решать задачи.

8 ноября 20268 минут
Мультиномиальный коэффициент: формула и примеры

Мультиномиальный коэффициент: формула и примеры

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

8 ноября 20268 минут
Разбиение числа на слагаемые: подсчёт и алгоритм

Разбиение числа на слагаемые: подсчёт и алгоритм

Разбиение числа на слагаемые без учёта порядка: примеры, отличие от упорядоченных сумм, рекуррентная формула и алгоритм динамического программирования.

8 ноября 20269 минут