Эта страница переведена с помощью средств машинного перевода. Смотреть оригинал

О числе перестановок с ограниченной длиной прогона.

Авторы
ИзданиеarXiv.org.
Год издания2012

 В этой работе мы получаем рекуррентные формулы для числа перестановок с возрастающим или монотонным (т.E., Как возрастающие, так и убывающие) прогоны ограниченной длины. Наши формулы позволяют эффективно вычислить количество таких перестановок. В частности, мы используем формулы, чтобы найти и исправить несколько просчетов в классической книге 1966 года Дэвида, Кендалла и Бартона. Далее мы используем наши формулы для вывода дифференциальных уравнений для соответствующих экспоненциальных производящих функций. В случае увеличения числа прогонов мы решим эти уравнения и получим выражения для производящих функций в замкнутом виде.

Ссылка на публикацию
Алексеуев М. А.  О числе перестановок с ограниченной длиной прогона. - : , 2012. // arXiv.org, 2012.
Библиография
1.L. Комтет. Усовершенствованная комбинаторика. Reidel, 1974.
2.F. N. Дэвид, М. Г. Кендалл и Д. E. Бартон. Симметричная функция и смежные таблицы. Cambridge University Press, 1966.
3.S. Элизалде и М. Ной. Последовательные шаблоны в перестановках. Advances in Applied Mathematics, 30 (1): 110--125, 2003.
4.Фонд OEIS. Онлайновая энциклопедия целочисленных последовательностей. Опубликовано в электронном виде по адресу http: // oeis.Org, 2012.
5.A. D. Полянин и В. F. Зайцев. Справочник по точным решениям для обыкновенных дифференциальных уравнений. Chapman & Hall / CRC, 2nd ed. Выпуск, 2003.

Эта публикация на других ресурсах

Портал arXiv.org

Другие публикации этих авторов
1.В р-адической аппроксимации сумм биномиальных коэффициентов
Аидаджулов Р. Р., Алексеуев М. А.
2.На конгруэнции1n+2n++nnp(modn)
Алексеуев М. А., Джосе М. Д., Оллер-маркен А. М.
3.На целых точек на кривых биквадратичных и почти кратных квадратов в последовательности Lucas
Алексеуев М. А., Тенджелу С.
4.На пересечении Фибоначчи, Пелла и Люка
Алексеуев М. А.
5.Создание подсчета прогулов: от бесшумных кругов до гамильтоновых циклов
Алексеуев М. А., Микхон Д. П.
6.О перечислении путей в каталонцах - решетки Шрёдера
Алексеуев М. А.
7.Графики взвешенного де Брюана для задачи о массах и ее обобщений
Алексеуев М. А.
8.О минимальных обучающих множествах двумерных пороговых функций
Алексеуев М. А., Басова М. Д., Золотукх Н. У.
9.Решение Ханойской башни со случайными перемещениями
Алексеуев М. А., Берджер Т.
10.О числе двумерных пороговых функций
Алексеуев М. А.
Другие публикации этой тематики
1.Иррациональность доказательства а-ля Эрмита
Зхоу Л.
2.Гамильтонов системный подход к распределенному спектральному разложению в сетях
Авракхенков К. , Джаккует П. , Среедхаран Д.
3.Метод оптимальной пертурбации для задач типа Брату
Дениз С. , Билдик Н.
4.Метод Collocation, использующий компактно поддерживаемую радиальную базовую функцию для решения модели Volterras Population
Паранд К. , Хемами М.
5.О существовании неколеблетельных фазовых функций для дифференциальных уравнений второго порядка в высокочастотном режиме
Хеитман Д. , Бремер Д. , Рокхлин В.
6.Малые колебания маятника, метод Эйлера и адекватность
Кановеи В. , Катз К. У., Катз М. Д., Новик Т.
7.Институт математики им. С. Л. Соболева отмечает пятидесятую годовщину
Алехандров В.
8.О некоторых дискретных дифференциальных уравнениях
Лакев Д. А.
9.Смежные q-циклы в перестановках
Бруалди Р. А., Деутскх Е.
10.Проблема с салфеткой Конвей
Клаессон А. , Т К. П.