RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1994, том 6, выпуск 1, страницы 100–115 (Mi dm612)

Эта публикация цитируется в 8 статьях

Уравнения, содержащие неизвестную подстановку

А. В. Колчин


Аннотация: В настоящей работе метод, сводящий изучение подстановок с ограничениями на длины циклов к суммированию независимых случайных величин, применяется для изучения подстановок, длины циклов которых принимают конечное число значений. Указана связь с простейшими уравнениями, содержащими подстановки, и получена асимптотика числа решений уравнения
$$ X^d=e $$
где $e$ — тождественная подстановка степени $n$, $X$ — неизвестная подстановка, $d$ — либо фиксированное натуральное число, либо $d\to\infty$ так, что $d\ln\ln n/\ln n\to0$ в общем случае или $d/n\to0$, если $d$ — простое число.

УДК: 519.2

Статья поступила: 23.11.1993


 Англоязычная версия: Discrete Mathematics and Applications, 1994, 4:1, 59–71

Реферативные базы данных:


© МИАН, 2024