2014 dxdy logo

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

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




 
 Обобщение мультинома
Сообщение20.05.2020, 19:43 
Добрый день. Кто нибудь знает есть ли какая-нибудь статья или книга в которой есть обобщение формулы мультинома, я имею ввиду в таком смысле:
$(x_{1}+x_{2}+...+x_{n})^{a_{1}+a_{2}+...+a_{s}}$

 
 
 
 Re: Обобщение мультинома
Сообщение20.05.2020, 19:45 
А зачем может служить такая формула? Просто замените в исходной формуле степень.

 
 
 
 Re: Обобщение мультинома
Сообщение20.05.2020, 19:49 
Не из практических соображений, интересно именно доказательство, с участием в итоговом выражении степени именно в виде суммы

 
 
 
 Re: Обобщение мультинома
Сообщение20.05.2020, 19:54 
Аватара пользователя
Есть формула для $f(x)$, но вам нужна формула для $f(x+y)$. Трудная задача...

 
 
 
 Re: Обобщение мультинома
Сообщение20.05.2020, 19:58 
Мне интересно построение, а не формальная замена.

 
 
 
 Re: Обобщение мультинома
Сообщение20.05.2020, 19:59 
Аватара пользователя
Sasha55512 в сообщении #1464209 писал(а):
Мне интересно построение, а не формальная замена.
Используйте рюизацию.

 
 
 
 Re: Обобщение мультинома
Сообщение20.05.2020, 20:00 
Sasha55512
Там совершенно ничего интересного в сравнении с заменой не получится, потому что степени слагаемых не знают о том, что $a = a_1 + \ldots + a_s$.

-- Ср май 20, 2020 22:13:29 --

Хотя вообще конечно можно некую громоздкейшую формулу образовать, используя $$\binom{n_1 + n_2}m = \sum\limits_{m_1 + m_2 = m} \binom{n_1}{m_1} \binom{n_2}{m_2}.$$Толку от проделывания такого для $s$ слагаемых и мультиномиальных коэффициентов ожидается как-то немного.

 
 
 
 Re: Обобщение мультинома
Сообщение20.05.2020, 20:14 
Да, верхний индекс мультноминального коэффициента можно, конечно, так заменить, но что произойдет с нижними мне лично не очень понятно
$\binom{(a_1+a_2+...+a_s)!}{(k_1,k_2,...k_n)}$
т.е по крайней мере я не вижу, что делать с ними, они так же изменяться, но уже не формальной подстановкой

 
 
 
 Re: Обобщение мультинома
Сообщение20.05.2020, 20:16 
Во-первых у вас там с какой-то стати факториал, во-вторых ну и представьте мультиномиальные коэффициенты произведениями биномиальных. Ничего хорошего не получится, но вас уже об этом предупредили.

 
 
 
 Re: Обобщение мультинома
Сообщение20.05.2020, 20:22 
arseniiv
Спасибо, я там случайно поставил. Я просто надеялся что кому то уже до меня было скучно и такое уже проделали, поэтому и спросил, может кто знает книжку или статью по этому поводу

 
 
 
 Re: Обобщение мультинома
Сообщение20.05.2020, 20:33 
Хорошо вот вам формула: $$\binom{n_1 + \ldots + n_s}{m_1, \ldots, m_k} = \sum_{\substack{m_{11} + \ldots + m_{1s} = m_1 \\ \vdots \\ m_{k1} + \ldots + m_{ks} = m_k}} \binom{n_1}{m_{11}, \ldots, m_{k1}} \cdots \binom{n_s}{m_{1s}, \ldots, m_{ks}},$$притом надо дополнительно предполагать, что $\binom n{m_1, \ldots, m_k} = 0$ в случае $m_1 + \ldots + m_k \ne n$, или придётся ещё $s$ равенств $m_{1i} + \ldots + m_{ki} = n_i$ прибавить в ограничения.

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

-- Ср май 20, 2020 22:34:47 --

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

-- Ср май 20, 2020 22:35:52 --

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

 
 
 
 Re: Обобщение мультинома
Сообщение20.05.2020, 20:41 
arseniivСпасибо большое

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


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