2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: О вычислении числа перестановок для заданной инверсии
Сообщение24.09.2010, 20:05 
с файлом значительно проще, следующие числа.
$501277551314101952228549997714187258277174993935328$, $41323223974280488654716520112021059509406938334138525576$, $1881367892225250904423740595809079479717822235179925784888$

Последовательность растет, интересно, как быстро, можно ли дать оцену роста?

 
 
 
 Re: О вычислении числа перестановок для заданной инверсии
Сообщение30.10.2010, 18:45 
maxal в сообщении #353930 писал(а):
Например, на PARI/GP так:
Код:
? T(n,m) = polcoeff( prod(k=1,n-1, (1-x^(k+1) + O(x^(m+1)))/(1-x) ), m      );
? for(n=1,40, if(n%4==2 || n%4==3, print1(T(n,(n*(n-1)-2)/4),", ") ))




А как объяснить связь с коэффициентами?
Как это выводится?

$1; 1+x; (1+x)(1+x+x^2) = 1+2x+2x^2+x^3;$ и.т.д

 
 
 
 Re: О вычислении числа перестановок для заданной инверсии
Сообщение31.10.2010, 19:00 
Может ли кто-нибудь предложить более точную оценку роста максимального элемента $M(n)$ в строке $n$ ( $n \ge 4$), чем нижеследующая?

$M(n) \ge 2(n-2)! \approx \sqrt{8\pi (n-2)} (\frac {n-2} {e}) ^{n-2}$

 
 
 
 Re: О вычислении числа перестановок для заданной инверсии
Сообщение02.11.2010, 21:24 
Есть ли еще идеи по оценке роста элементов?

 
 
 [ Сообщений: 19 ]  На страницу Пред.  1, 2


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