Эта публикация цитируется в
1 статье
05.13.18 МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ, ЧИСЛЕННЫЕ МЕТОДЫ И КОМПЛЕКСЫ ПРОГРАММ
Геометрический подход к доказательству биективности одного координатно-порогового отображения
В. Г. Никоновa,
В. С. Литвиненкоb a РАЕН
b ФГУП «НИИ «КВАНТ»
Аннотация:
Использование пороговых операций представляется перспективным направлением построения узлов переработки дискретной информации, ввиду потенциальной возможности реализации вычисления скалярного произведения непосредственно в среде-носителе сигнала, например, перспективных оптических вычислительных средах.
В статье анализируется представление в пороговом базисе биективных отображений двоичных векторов, обладающих простотой реализацией как исходного, так и обратного преобразования с помощью, так называемых, квазиадамаровых матриц
$A_n$. В настоящее время эмпирически показана биективность таких отображений при
$n = 4, 6, 8$, однако, не было дано соответствующих строгих доказательств. В данной работе приводится первое подобное доказательство, основанное на изучении геометрических свойств отображения, порожденного квазиадамаровой матрицей
$A_4$.
В ходе доказательства установлено, что оно носит уникальный характер и возможно в предложенном виде лишь при
$n = 4$. Вместе с доказательством важного прикладного утверждения о биективности отображения, заданного квазиадамаровой матрицей
$A_4$, в статье выделены интересные особенности его геометрической интерпретации.
Ключевые слова:
биективные отображения, пороговые функции, многомерные конусы, квазиадамаровы матрицы.