2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Подсчитать число диаграмм Юнга
Сообщение21.10.2013, 00:08 
Аватара пользователя
Не получается подсчитать число диаграмм Юнга без ограничений на вес, но имеющих не более p строк и не более q столбцов.

Если обозначить число диаграмм, имеющих ровно p строк и q столбцов как $\varphi(p,q)$, а число диаграмм, имеющих не более p строк и не более q столбцов как $\psi(p,q)$, то можно увидеть следующее соотношение:
$\varphi(p+1,q+1) = \psi(p,q) + 1$

Также я пробовала нарисовать сетку размером p на q, но наглядности это не добавило. Возможно, нужно как-то сопоставить диаграмму и ее границу, но не совсем понятно, как это сделать.

 
 
 
 Re: Подсчитать число диаграмм Юнга
Сообщение21.10.2013, 00:18 
Аватара пользователя
А что значит "подсчитать"? Производящую функцию / рекуррентную формулу найти?

 
 
 
 Re: Подсчитать число диаграмм Юнга
Сообщение21.10.2013, 00:34 
Аватара пользователя
Не, там ответ в явном виде: $C_{p+q}^q - 1$

 
 
 
 Re: Подсчитать число диаграмм Юнга
Сообщение21.10.2013, 03:21 
Аватара пользователя
Lyssa
Каждой диаграмме Юнга соответствует ее граница.
Так как число строк не превосходит $p$, а число столбцов $q.$ Всего получаем $P(p,q)=C_{p+q}^p$ границ, но мы еще исключаем "нулевую" диаграмму. В итоге получаем: $C_{p+q}^p-1$

 
 
 
 Re: Подсчитать число диаграмм Юнга
Сообщение21.10.2013, 09:30 
Аватара пользователя
Можете пояснить, как вы считаете число границ? Не могу разобраться.

 
 
 
 Re: Подсчитать число диаграмм Юнга
Сообщение21.10.2013, 09:52 
Аватара пользователя
Допустим у Вас на клетчатой плоскости есть прямоугольник с высотой $p$ и шириной $q$.
Мы заметили, что каждой диаграмме соответствует ее граница.
Любой границе можно в соответствии поставить последовательность из нулей и единиц, где $p$ единиц и $q$ нулей.
1 -- мы делаем 1 шаг вниз.
0 -- мы делаем 1 шаг вправо.
Таким образом, у нас получается перестановки с повторениями. Всего получаем $P(p,q)=C_{p+q}^q$
Еще исключаем нулевую последовательность. Получаем что всего таких диаграмма $C_{p+q}^q-1$

 
 
 
 Re: Подсчитать число диаграмм Юнга
Сообщение21.10.2013, 11:57 
Аватара пользователя
А двигаемся в каком направлении и откуда? Например, пусть у нас $p=3$, а $q = 5$.
▓▓▓▓▓
▓▓▒▒▒
▓▒▒▒▒
Тогда какая последовательность нулей и единиц соответствует приведенной диаграмме?

 
 
 
 Re: Подсчитать число диаграмм Юнга
Сообщение21.10.2013, 16:12 
Аватара пользователя
Lyssa в сообщении #777991 писал(а):
Тогда какая последовательность нулей и единиц соответствует приведенной диаграмме?
Ну вот так: 01010001
начинаем "движение" с левого нижнего до правого верхнего угла.
Теперь Вам понятно?

 
 
 
 Re: Подсчитать число диаграмм Юнга
Сообщение21.10.2013, 21:02 
Аватара пользователя
Ага, разобралась, спасибо!

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group