О подстановках, разрушающих структуру подпространств определённых размерностей 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 |
|
||
| Affiliations |
|
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
О подстановках, разрушающих структуру подпространств определённых размерностей
Прикладная дискретная математика (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 |