Sciact
  • EN
  • RU

О подстановках, разрушающих структуру подпространств определённых размерностей Научная публикация

Журнал Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263
Вых. Данные Год: 2024, Номер: 65, Страницы: 5-20 Страниц : 16 DOI: 10.17223/20710410/65/1
Ключевые слова аффинные подпространства, асимптотические оценки, нелинейность, дифференциальная равномерность, apn-функции
Авторы Коломеец Н.А. 1
Организации
1 Институт математики им. С.Л. Соболева СО РАН

Информация о финансировании (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
Даты:
Поступила в редакцию: 2 сент. 2024 г.
Опубликована в печати: 11 нояб. 2024 г.
Опубликована online: 11 нояб. 2024 г.
Идентификаторы БД:
≡ Web of science: WOS:001484036100001
≡ Scopus: 2-s2.0-105014085207
≡ РИНЦ: 71496020
≡ OpenAlex: W4403558783
Альметрики: