О подстановках, разрушающих структуру подпространств определённых размерностей Научная публикация
| Журнал |
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263 |
||
|---|---|---|---|
| Вых. Данные | Год: 2024, Номер: 65, Страницы: 5-20 Страниц : 16 DOI: 10.17223/20710410/65/1 | ||
| Ключевые слова | аффинные подпространства, асимптотические оценки, нелинейность, дифференциальная равномерность, apn-функции | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
Рассматриваются асимптотические оценки мощности множеств Рnk обратимых функций F : F2n → F2n, для которых любое U ⊆ F2n и его образ F(U) не могут одновременно являтвся аффинными подпространствами F2n размерности к, где 3 к n - 1. Приведены нижние оценки мощности Pkn и Pkn∩...∩ Pn-1n, усиливающие результаты 2007 г. (W. Е. Clark, X. Hou, A. Mihailovs) о непустоте данных множеств. Для мощности множества Р3n получены асимптотические оценки снизу и сверху с точностью до o(2n!). Данные оценки справедливы и для мощности P3n∩...∩ Pn-1n. Схожим образом оценено снизу число функций из P4n∩...∩ Pn-1n, которые отображают ровно одно аффинное подпространство F2n размерности 3 в аффинное подпространство. Приведена связв ограничений компонентных функций F со случаем, когда и U, и F(U) - аффинные подпространства F2n. Предложена характеризация дифференциалвно 4-равномерных подстановок в рассматриваемых терминах.
Библиографическая ссылка:
Коломеец Н.А.
О подстановках, разрушающих структуру подпространств определённых размерностей
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №65. С.5-20. DOI: 10.17223/20710410/65/1 WOS Scopus РИНЦ OpenAlex
О подстановках, разрушающих структуру подпространств определённых размерностей
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №65. С.5-20. DOI: 10.17223/20710410/65/1 WOS Scopus РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 2 сент. 2024 г. |
| Опубликована в печати: | 11 нояб. 2024 г. |
| Опубликована online: | 11 нояб. 2024 г. |
Идентификаторы БД:
| ≡ Web of science: | WOS:001484036100001 |
| ≡ Scopus: | 2-s2.0-105014085207 |
| ≡ РИНЦ: | 71496020 |
| ≡ OpenAlex: | W4403558783 |