Биюнктивные функции заданной глубины экстремального веса
Дискретная математика · 2026 · 38 (2) · 96-131
DOI: 10.4213/dm1854 ↗Kurz gefasst
Fachartikel in der Zeitschrift Дискретная математика, online erschienen am 29.05.2026. Verfasst von Nikita Mikhailovich Trubitsin. Die Arbeit nennt 15 Literaturangaben. Gefördert von: Ministry of Science and Higher Education of the Russian Federation.
Abstract (Originalsprache)
Рассматриваются биюнктивные функции, существенно зависящие от $n$ переменных и не имеющие аффинных имплицент. В статье показана единственность с точностью до эквивалентности относительно группы Джевонса биюнктивной функции заданной глубины, обладающей наибольшим весом. Доказано, что наименьшее значение веса биюнктивных функций, не имеющих аффинных имплицент, равно $n+1$ и это значение инвариантно относительно глубины. Для всех возможных значений глубины построены функции веса $n+1$, а для значений $1$, $n-2$ и $n-1$ описаны все биюнктивные функции минимального веса. Найдено несколько наименьших значений спектра весов биюнктивных функций заданной глубины.
Förderung
- Ministry of Science and Higher Education of the Russian Federation
Zitieren
APA
Trubitsin, N. M. (2026). Биюнктивные функции заданной глубины экстремального веса. Дискретная математика, 38(2), 96-131. https://doi.org/10.4213/dm1854
Vancouver
Trubitsin NM. Биюнктивные функции заданной глубины экстремального веса. Дискретная математика. 2026;38(2):96-131. doi:10.4213/dm1854
BibTeX
@article{Trubitsin2026,
author = {Trubitsin, Nikita Mikhailovich},
title = {Биюнктивные функции заданной глубины экстремального веса},
journal = {Дискретная математика},
year = {2026},
volume = {38},
number = {2},
pages = {96--131},
doi = {10.4213/dm1854}
}
EUVIMED