Труды ордена Ленина и ордена Октябрьской Революции Математического института имени В. А. Стеклова
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Труды МИАН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Труды ордена Ленина и ордена Октябрьской Революции Математического института имени В. А. Стеклова, 1986, том 177, страницы 114–121 (Mi tm2115)  

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

А. И. Павлов
Аннотация: Пусть $T_n$ – симметрическая полугруппа степени $n$ и пусть $T_{n,1}^{(k)}$ – множество всех отображений $a\in T_n$ таких, что уравнение $x^k=a$ разрешимо в $T_n$ и высота отображения $a$ не более 1. Доказывается, что $|T_{n,1}^{(k)}|/n!\sim C_k\rho^{-n_n\gamma_{k^{-1}}}$, $n\to\infty$, где $|T_{n,1}^{(k)}|$ – мощность множества $T_{n,1}^{(k)}$, $\gamma_k=\varphi(k)/k$, $\varphi(k)$ – функция Эйлера, $\rho=0,567\dots$ – действительный корень уравнения $ze^z=1$, $C_k$ – положительная постоянная, зависящая только от $k$, целое $k\ge2$ и фиксировано.
На множестве $T_{n,1}^{(k)}$ вводится равномерное распределение вероятностей. Доказывается, что число циклических вершин и число компонент связности случайного отображения $a\in T_{n,1}^{(k)}$ при $n\to\infty$ асимптотически нормальны. Библиогр. – 3 назв.
Реферативные базы данных:
УДК: 519.115
Образец цитирования: А. И. Павлов, “Об одном уравнении в симметрической полугруппе”, Вероятностные задачи дискретной математики, Сборник работ, Тр. МИАН СССР, 177, 1986, 114–121; Proc. Steklov Inst. Math., 177 (1988), 121–129
Цитирование в формате AMSBIB
\RBibitem{Pav86}
\by А.~И.~Павлов
\paper Об одном уравнении в~симметрической полугруппе
\inbook Вероятностные задачи дискретной математики
\bookinfo Сборник работ
\serial Тр. МИАН СССР
\yr 1986
\vol 177
\pages 114--121
\mathnet{http://mi.mathnet.ru/tm2115}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=840679}
\zmath{https://zbmath.org/?q=an:0603.60062|0665.60068}
\transl
\jour Proc. Steklov Inst. Math.
\yr 1988
\vol 177
\pages 121--129
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tm2115
  • https://www.mathnet.ru/rus/tm/v177/p114
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Математического института имени В. А. Стеклова Proceedings of the Steklov Institute of Mathematics
    Статистика просмотров:
    Страница аннотации:142
    PDF полного текста:62
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024