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

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

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



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






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


Дискретная математика, 1991, том 3, выпуск 3, страницы 66–72 (Mi dm805)  

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

О компактном суммировании векторов

С. В. Севастьянов
Аннотация: Пусть $\{x_1,\dots,x_n\}$ – конечное множество векторов в $\mathbb R^m$, $x_1+\dots+x_n=0$ и $B=\mathrm{conv}\{x_1,\dots,x_n\}$ – выпуклая оболочка этого множества. Ранее было установлено, что существует такая перестановка $\pi=(\pi_1,\dots,\pi_n)$, что
$$ \sum_{i=1}^{n}x_{\pi_i}\in mB, \quad k=1,\dots,n. $$
В работе показано, что суммирование векторов возможно внутри тела меньшего бъема: для любого вектора $a\in\mathbb R^m$ строится такая перестановка $\pi=(\pi_1,\dots,\pi_n)$, что
$$ \sum_{i=1}^{n}x_{\pi_i}\in (m-1)B+B_a, \quad k=1,\dots,n, $$
где $B_a=\mathrm{conv}\{0,a-\frac1mB\}$. Конструктивно находится такой вектор $a\in\mathbb R^m$, что $(m-1)B+B_a\subseteq mB$. Перестановка $\pi$ находится алгоритмом трудоемкости $O(m^2n^2)$.
Статья поступила: 20.04.1990
Реферативные базы данных:
УДК: 519.1, 514.17
Образец цитирования: С. В. Севастьянов, “О компактном суммировании векторов”, Дискрет. матем., 3:3 (1991), 66–72
Цитирование в формате AMSBIB
\RBibitem{Sev91}
\by С.~В.~Севастьянов
\paper О~компактном суммировании векторов
\jour Дискрет. матем.
\yr 1991
\vol 3
\issue 3
\pages 66--72
\mathnet{http://mi.mathnet.ru/dm805}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1138092}
\zmath{https://zbmath.org/?q=an:0745.90079}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm805
  • https://www.mathnet.ru/rus/dm/v3/i3/p66
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025