HomeIssuesComparisons for numbers of complete mappings

Comparisons for numbers of complete mappings | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 4(26).

For the numbers of standard complete mappings and for the numbers of standard strong complete mappings, comparisons modulo a prime number are obtained. The proofs of them are based on properties of some statistics and Euler's numbers on the related sets of permutations. For these sets, similar results taking into account the sign of permutations in them are also obtained.
Download file
Counter downloads: 76
  • Title Comparisons for numbers of complete mappings
  • Headline Comparisons for numbers of complete mappings
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(26)
  • Date:
  • DOI
Keywords
displacement of permutation, Wilson theorem, Euler's numbers, statistic, permutation, complete mappings, смещение перестановки, числа Эйлера, статистика, перестановка, полные отображения
Authors
References
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.
Comparisons for numbers of complete mappings | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 4(26).
Comparisons for numbers of complete mappings | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 4(26).
Download full-text version
Counter downloads: 202