ГлавнаяАрхивСравнения для чисел полных отображений

Сравнения для чисел полных отображений | Прикладная дискретная математика. 2014. № 4(26).

Для чисел стандартных полных отображений и для чисел стандартных сильных полных отображений получены сравнения по модулю простого числа. Доказательства основаны на рассмотрении свойств некоторых статистик и чисел Эйлера на соответствующих множествах перестановок. Получены аналогичные результаты для этих множеств с учётом знака их элементов.
  • Title Сравнения для чисел полных отображений
  • Headline Сравнения для чисел полных отображений
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 4(26)
  • Date:
  • DOI
Ключевые слова
displacement of permutation, Wilson theorem, Euler's numbers, statistic, permutation, complete mappings, смещение перестановки, числа Эйлера, статистика, перестановка, полные отображения
Авторы
Ссылки
http://oeis.org/A003112 - Sloane N.J. A. The on-line encyclopedia of integer sequences.
http://oeis.org/A003111 - Sloane N.J. A. The on-line encyclopedia of integer sequences.
Бондаренко Л. Н., Шарапова М. Л. Применение обобщенной формулы Родрига в комбинаторном анализе // Изв. вузов. Поволжский регион. Физ.-мат. науки. 2011. №4(20). С. 44-58.
Айерлэнд К., Роузен М. Классическое введение в современную теорию чисел. М.: Мир, 1987. 416 с.
Мельников И. Г., Славутский И. Ш. О двух забытых доказательствах закона взаимности // Труды института истории естествознания и техники. Т. 28. История физико-математических наук. М., 1959. С. 201-218.
Стенли Р. Перечислительная комбинаторика. Т. 1. М.: Мир, 1990. 440 с.
Moser W. O. J. A (modest) generalization of theorems of Wilson and Fermat // Canadian Math. Bul. 1990. V. 33 (2). P. 253-256.
Бондаренко Л. Н. Перманенты и «аддитивные» задачи перечисления перестановок // Материалы VII Междунар. семинара «Дискретная математика и ее приложения» (29января-2февраля 2001г.). Ч. III. М.: Изд-во центра прикладных исследований при механико-математическом факультете МГУ, 2001. С. 335-338.
Graham R. L.and Lehmer D. H. On the permanent of Schur's matrix //J. Australian Math. Soc. 1976. V. 21 (Series A). Part 4. P. 487-497.
Hsiang J., Hsu D. F., and Shieh Y. P. On the hardness of counting problems of complete mappings // Discrete Mathematics. 2004. V.277. P. 87-100.
Сравнения для чисел полных отображений | Прикладная дискретная математика. 2014. № 4(26).
Сравнения для чисел полных отображений | Прикладная дискретная математика. 2014. № 4(26).