Sciact
  • EN
  • RU

О подстановках, разрушающих структуру подпространств определённых размерностей Full article

Journal Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263
Output data Year: 2024, Number: 65, Pages: 5-20 Pages count : 16 DOI: 10.17223/20710410/65/1
Tags аффинные подпространства, асимптотические оценки, нелинейность, дифференциальная равномерность, apn-функции
Authors Коломеец Н.А. 1
Affiliations
1 Институт математики им. С.Л. Соболева СО РАН

Funding (1)

1 Sobolev Institute of Mathematics, Siberian Branch of Russian Academy of Sciences, Novosibirsk, 630090, Russia FWNF-2022-0019

Abstract: Рассматриваются асимптотические оценки мощности множеств Р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-равномерных подстановок в рассматриваемых терминах.
Cite: Коломеец Н.А.
О подстановках, разрушающих структуру подпространств определённых размерностей
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2024. №65. С.5-20. DOI: 10.17223/20710410/65/1 WOS Scopus РИНЦ OpenAlex
Dates:
Submitted: Sep 2, 2024
Published print: Nov 11, 2024
Published online: Nov 11, 2024
Identifiers:
≡ Web of science: WOS:001484036100001
≡ Scopus: 2-s2.0-105014085207
≡ Elibrary: 71496020
≡ OpenAlex: W4403558783
Altmetrics: