RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., сер. 1, 1997, том 4, номер 2, страницы 15–42 (Mi da391)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

$A$-Классификация конечных инъективных функций

С. С. Марченков

Институт прикладной математики им. М. В. Келдыша РАН

Аннотация: Рассматривается множество $\Delta_k$ частичных одноместных инъективных функций, заданных на подмножествах множества $E_k=\{ 0, 1,…, k-1\}$. На множестве $\Delta_k$ определяется оператор $A$-замыкания, включающий в себя операции суперпозиции, обращения (инверсии) и перехода к двойственным функциям для четных подстановок на множестве $E_k$. Определяется 9 типов так называемых основных функций из $\Delta_k$ и доказывается, что любая непустая функция из $\Delta_k$ $A$-эквивалентна одной из основных функций. С помощью указания $A$-базисов, состоящих из основных функций, описываются все $A$-замкнутые классы функций из $\Delta_k$. Находится число $A$-замкнутых классов, которое выражается полиномом с главным членом $3k^2$.
Ил. 19, библиогр. 16

Полный текст: PDF файл (2416 kB)

Реферативные базы данных:
УДК: 519.716
Статья поступила: 27.02.1997

Образец цитирования: С. С. Марченков, “$A$-Классификация конечных инъективных функций”, Дискретн. анализ и исслед. опер., сер. 1, 4:2 (1997), 15–42

Цитирование в формате AMSBIB
\RBibitem{Mar97}
\by С.~С.~Марченков
\paper $A$-Классификация конечных инъективных функций
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 1997
\vol 4
\issue 2
\pages 15--42
\mathnet{http://mi.mathnet.ru/da391}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1490446}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da391
  • http://mi.mathnet.ru/rus/da/v4/s1/i2/p15

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Marchenkov S.S., “A-classification of multivalued logic functions”, Dokl Akad Nauk, 366:4 (1999), 455–457  mathnet  mathscinet  zmath  isi
    2. Marchenkov S.S., “A-closed classes of idempotent functions of many-valued logic definable by binary relations”, Discrete Appl Math, 114:1–3 (2001), 203–225  crossref  mathscinet  zmath  isi  scopus
    3. Marchenkov S.S., “A-classification of idempotent functions of many-valued logic”, Discrete Appl Math, 135:1–3 (2004), 183–203  crossref  mathscinet  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:174
    Полный текст:46
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019