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

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

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



Фундамент. и прикл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Фундаментальная и прикладная математика, 2010, том 16, выпуск 8, страницы 189–221 (Mi fpm1382)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Свободные произведения групп с объединением: стратификация множеств нормальных форм и оценки

А. Г. Мясниковa, В. Н. Ремесленниковb, Е. В. Френкельc

a Технологический институт Стивенса, США
b Омский филиал Института математики СО РАН
c Московский государственный университет им. М. В. Ломоносова
Список литературы:
Аннотация: Пусть $A,B,C$ – свободные группы конечного ранга, $G=\mathop{A\ast B}\limits_C$ – свободное произведение групп с объединением. На множестве нормальных форм элементов $G$ в статье введены атомарные меры и соответствующие им асимптотические плотности. Определены две страты для нормальных форм: первая страта регулярных (или стабильных) нормальных форм, вторая – сингулярных (или нестабильных) нормальных форм. В более ранних работах авторов для классических алгоритмических проблем было показано, что стандартные алгоритмы для свободных конструкций групп работают хорошо на элементах первой страты, но об их работе на второй страте может быть ничего не известно. В данной статье даются вероятностные и асимптотические оценки размеров этих страт.
Ключевые слова: свободное произведение с объединением, атомарная мера, асимптотическая плотность, регулярные и сингулярные нормальные формы.
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2012, Volume 185, Issue 2, Pages 300–320
DOI: https://doi.org/10.1007/s10958-012-0915-z
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.54.0+510.53
Образец цитирования: А. Г. Мясников, В. Н. Ремесленников, Е. В. Френкель, “Свободные произведения групп с объединением: стратификация множеств нормальных форм и оценки”, Фундамент. и прикл. матем., 16:8 (2010), 189–221; J. Math. Sci., 185:2 (2012), 300–320
Цитирование в формате AMSBIB
\RBibitem{MyaRemFre10}
\by А.~Г.~Мясников, В.~Н.~Ремесленников, Е.~В.~Френкель
\paper Свободные произведения групп с~объединением: стратификация множеств нормальных форм и оценки
\jour Фундамент. и прикл. матем.
\yr 2010
\vol 16
\issue 8
\pages 189--221
\mathnet{http://mi.mathnet.ru/fpm1382}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2869838}
\transl
\jour J. Math. Sci.
\yr 2012
\vol 185
\issue 2
\pages 300--320
\crossref{https://doi.org/10.1007/s10958-012-0915-z}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84866307431}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1382
  • https://www.mathnet.ru/rus/fpm/v16/i8/p189
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
    Статистика просмотров:
    Страница аннотации:400
    PDF полного текста:146
    Список литературы:60
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024