О числе функций, разрушающих структуру подпространств размерности 3 и выше Full article
| Journal |
Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313 |
||
|---|---|---|---|
| Output data | Year: 2024, Number: 17, Pages: 34-37 Pages count : 4 DOI: 10.17223/2226308X/17/8 | ||
| Tags | аффинные подпространства, инвариантные подпространства, подстановки, асимптотические оценки | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0019 |
Abstract:
Рассматриваются оценки мощности множеств Pn обратимых функций F : F2→F2, для которых любое U ⊆ F2 и его образ F(U) не могут одновременно являться аффинными подпространствами F2 размерности k, где 3 ≤ k ≤ n - 1. Приведены нижние оценки мощности Pn и Pn ... ∩ Pn-1, усиливающие результаты 2007 г. (W. Е. Clark и др.)о непустоте данных множеств. Доказано, что почти все подстановки на F2 принадлежат Pn ∩ ... ∩ Pn-1. Для мощностей множеств Pn и Pn∩ ... ∩ Pn-1 получены асимптотические оценки сверху и снизу с точностью до 0(2n!). Оценено снизу число функций из Pn∩ ...∩ Pn-1, которые отображают ровно одно аффинное подпространство F размерности 3 в аффинное подпространство.
Cite:
Коломеец Н.А.
О числе функций, разрушающих структуру подпространств размерности 3 и выше
Прикладная дискретная математика. Приложение. 2024. №17. С.34-37. DOI: 10.17223/2226308X/17/8 РИНЦ
О числе функций, разрушающих структуру подпространств размерности 3 и выше
Прикладная дискретная математика. Приложение. 2024. №17. С.34-37. DOI: 10.17223/2226308X/17/8 РИНЦ
Dates:
| Submitted: | Aug 26, 2024 |
| Published print: | Sep 1, 2024 |
| Published online: | Sep 1, 2024 |
Identifiers:
| Elibrary: | 68609581 |
Citing:
Пока нет цитирований