|
Дискретная математика, 1994, том 6, выпуск 1, страницы 100–115
(Mi dm612)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Уравнения, содержащие неизвестную подстановку
А. В. Колчин
Аннотация:
В настоящей работе метод, сводящий изучение подстановок с ограничениями на длины циклов к суммированию независимых случайных величин, применяется для изучения подстановок, длины циклов которых принимают конечное число значений. Указана связь с простейшими уравнениями, содержащими подстановки, и получена асимптотика числа решений уравнения
$$
X^d=e
$$
где $e$ — тождественная подстановка степени $n$, $X$ — неизвестная подстановка, $d$ — либо фиксированное натуральное число, либо $d\to\infty$ так, что $d\ln\ln n/\ln n\to0$ в общем случае или $d/n\to0$, если $d$ — простое число.
Статья поступила: 23.11.1993
Образец цитирования:
А. В. Колчин, “Уравнения, содержащие неизвестную подстановку”, Дискрет. матем., 6:1 (1994), 100–115; Discrete Math. Appl., 4:1 (1994), 59–71
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm612 https://www.mathnet.ru/rus/dm/v6/i1/p100
|
|