EUVIMEDEUVIMED entdecken
Crossref

Биюнктивные функции заданной глубины экстремального веса

Nikita Mikhailovich Trubitsin

Дискретная математика · 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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →