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

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

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


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




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

Математический сборник, 2013, том 204, номер 11, страницы 151–160
DOI: https://doi.org/10.4213/sm8154 (Mi sm8154) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О булевых матрицах полного факторизационного ранга

Я. Н. Шитов

Национальный исследовательский университет «Высшая школа экономики»
PDF полного текста (439 kB) PDF английской версии (425 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/sm8154
Аннотация: Показано, что каждая $(0,1)$-матрица размера $n\times m$, имеющая булев ранг $n$, содержит столбец, в котором по крайней мере $\sqrt{n}/2-1$ элементов равны нулю. Доказано, что приведенная оценка является асимптотически оптимальной. В качестве приложения полученных результатов показано, что булевы матрицы полного ранга не могут иметь сколь угодно большого размера при условии ограниченности их тропических или минорных рангов.
Библиография: 16 названий.
Ключевые слова: $(0,1)$-матрицы, булев ранг, число изоляции.
Поступила в редакцию: 14.07.2012 и 13.03.2013
Англоязычная версия:
Sbornik: Mathematics, 2013, Volume 204, Issue 11, Pages 1691–1699
DOI: https://doi.org/10.1070/SM2013v204n11ABEH004355
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.563
MSC: Primary 03Exx, 03G05, 15A23; Secondary 15A03
Образец цитирования: Я. Н. Шитов, “О булевых матрицах полного факторизационного ранга”, Матем. сб., 204:11 (2013), 151–160; Ya. N. Shitov, “On Boolean matrices with full factor rank”, Sb. Math., 204:11 (2013), 1691–1699
Цитирование в формате AMSBIB
\RBibitem{Shi13}
\by Я.~Н.~Шитов
\paper О булевых матрицах полного факторизационного ранга
\jour Матем. сб.
\yr 2013
\vol 204
\issue 11
\pages 151--160
\mathnet{http://mi.mathnet.ru/sm8154}
\crossref{https://doi.org/10.4213/sm8154}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=3155867}
\zmath{https://zbmath.org/?q=an:1295.15020}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2013SbMat.204.1691S}
\elib{https://elibrary.ru/item.asp?id=21277046}
\transl
\by Ya.~N.~Shitov
\paper On Boolean matrices with full factor rank
\jour Sb. Math.
\yr 2013
\vol 204
\issue 11
\pages 1691--1699
\crossref{https://doi.org/10.1070/SM2013v204n11ABEH004355}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000329933100008}
\elib{https://elibrary.ru/item.asp?id=21908790}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84892777980}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sm8154
  • https://doi.org/10.4213/sm8154
  • https://www.mathnet.ru/rus/sm/v204/i11/p151
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математический сборник Sbornik: Mathematics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025