|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Об асимптотически свободном действии групп перестановок на подмножествах и мультимножествахстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 25 ноября 2020 г.
- Автор: Садов С.Ю.
- Журнал: Дискретная математика
- Том: 26
- Номер: 3
- Год издания: 2014
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 101
- Последняя страница: 120
- DOI: 10.4213/dm1294
- Аннотация: Пусть G – группа перестановок, действующая на конечном множестве Ω мощности n. Для числа орбит индуцированного действия G на множестве Ωm всех подмножеств Ω мощности m имеют место тривиальные оценки |Ωm|/|G|≤|Ωm/G|≤|Ωm|. В статье даны улучшения верхней оценки в терминах минимальной степени группы G или минимальной степени ее подмножества, дополнение которого мало. В частности, с использованием универсальных оценок Бохерта для минимальной степени группы и Бабаи–Пибера для порядка группы в терминах одного лишь n показано, что если G – произвольная 2-транзитивная группа, за исключением симметрической и знакопеременной, m и n велики и отношение m/n отделено от 0 и 1, то |Ωm/G|≈|Ωm|/|G|.Аналогичные результаты верны для индуцированного действия G на множестве Ω(m) всех мультимножеств Ω веса m, если отношение m/(m+n) равномерно отделено от 0 и 1.
- Добавил в систему: Садов Сергей Юрьевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | исправленный вариант (по ошибке в журнале напечатан дорецензирнный текст) | asym-free-v2.pdf | 485,5 КБ | 3 июля 2020 [sergesadov] |