An upper bound for nonnegative rank

Yaroslav Shitov

doi:10.1016/j.jcta.2013.10.004

Публикации

?

An upper bound for nonnegative rank

Journal of Combinatorial Theory, Series A. 2014. Vol. 122. P. 126–132.

Yaroslav Shitov

We provide a nontrivial upper bound for the nonnegative rank of rank-three matrices which allows us to prove that [6(n+1)/7] linear inequalities suffice to describe a convex n-gon up to a linear projection.

Приоритетные направления: математика

Язык: английский

Полный текст

DOI

Текст на другом сайте

Ключевые слова: convex polytope extended formulation nonnegative matrix factorization выпуклый многогранник факторизация неотрицательных матриц

Pairings on the algebra of Laurent series over a ring

Левашев В. А., / Series arXiv "math". 2026. No. 2609.06010.

Добавлено: 24 сентября 2026 г.

Iterative construction of the R-matrices in arbitrary dimensions

Пятов П. Н., Пивоваров П. А., / Series math "arxiv.org". 2026. No. 2609.06274.

Добавлено: 24 сентября 2026 г.

On static manifolds with boundary admitting a nowhere-vanishing static potential

Медведев В. О., / Series arXiv "math". 2026.

We study complete static manifolds with boundary admitting a nowhere-vanishing static potential. Our main result shows that, under a natural lower bound relating the scalar curvature and the boundary mean curvature, a simple static manifold with boundary must in fact have positive scalar curvature, negative boundary mean curvature, and be compact; we also obtain explicit ...

Добавлено: 19 сентября 2026 г.

Vague stimulating ideas, images and metaphors in scientific thinking: researchers' work with horizons of unclear knowledge

Поддьяков А. Н., / Series Social Science Research Network "Social Science Research Network". 2026. No. 7437658.

Добавлено: 15 сентября 2026 г.

On phase-lock area parquet in a special slow-fast limit of model of Josephson junction.

Глуцюк А. А., / Series arXiv "math". 2026.

Добавлено: 8 сентября 2026 г.

Infinitely many graph manifolds with unique geometrical piece that admit arbitrarily many Anosov flows

Починка О. В., Шмуклер В. И., / Series math.RT "arXiv:1808.06395 [math.RT]". 2026.

Добавлено: 31 августа 2026 г.

New bound on S1× S2-setting Bell locality of a nonseparable Werner state

Лубенец Е. Р., / Series arxiv.org "quant-ph". 2026. No. 2607.18050.

Добавлено: 21 июля 2026 г.

On functional equations for Chow polylogarithms

Болбачан В. С., / Series math "arxiv.org". 2024.

Полилогарифмы Чжоу — это специальные функции, возникающие при явном описании отображения регулятора Бейлинсона. Наиболее интересное функциональное уравнение для этой функции отражает тот факт, что она обращается в нуль на границе в комплексе циклов Блоха. Мы показываем, что это функциональное уравнение формально вытекает из более простых свойств: кососимметричности, функториальности и мультипликативности. Для доказательства этого мы рассматриваем ...

Добавлено: 16 июля 2026 г.

On Goncharov’s conjecture in next to Milnor degree

Болбачан В. С., / Series math "arxiv.org". 2024.

Пусть K поле характеристики ноль. Мы доказываем что его когомологии в степени m-1 и весе m рационально изоморфны когомологиям полилогарифмического комплекса в соответствующей степени. Это дает частичное расширение теоремы Суслина, описывающую неразложимую K теорию K_3 для поля. ...

Добавлено: 16 июля 2026 г.

Statistical inference based on band-limited kernels: Rational-infinitely divisible distributions and beyond

Панов В. А., Рябченко А. П., / Series arXiv "stat.ME". 2026. No. 2607.05048.

Добавлено: 9 июля 2026 г.

Strong Approximations for Markov Chains Weakly Converging to Diffusions

Конаков В. Д., Кучер Д. А., Mammen E., / Series arXiv "math". 2026. No. 2606.11142v1.

Добавлено: 11 июня 2026 г.

Bifurcations and Structural Stability of Generic PC-HC Families

Доровский А. А., / Series arXiv "math". 2026.

Добавлено: 14 мая 2026 г.

On the minimum number of maximal distance-k independent sets in trees

Талецкий Д. С., / Series arXiv "math". 2026.

Добавлено: 1 мая 2026 г.

On Arithmetic Mirror Symmetry for smooth Fano fourfolds

Овчаренко М. А., / Series arXiv "math". 2026.

Добавлено: 30 апреля 2026 г.

On weak solutions to the 1d compressible Navier-Stokes equations: a Lipschitz continuous dependence on data in weaker norms and an error of their homogenization

Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.

Добавлено: 18 апреля 2026 г.

On the dimension of the space of static potentials on three-manifolds

Медведев В. О., / Series arXiv "math". 2026.

We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...

Добавлено: 3 апреля 2026 г.

Using predefined vector systems to speed up neural network multimillion class classification

Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.

Добавлено: 2 апреля 2026 г.

Теория семейств многогранников: фуллерены и многогранники А. В. Погорелова

Ероховец Н. Ю., Вестник Московского университета. Серия 1: Математика. Механика 2021 № 2 С. 61–72

Статья представляет собой обзор результатов одноименного цикла работ автора, отмеченного премией имени И. И. Шувалова 2018 года за научную деятельность I степени, и более поздних результатов. В ней изучаются семейства трехмерных простых многогранников, определяемые условием циклической k-реберной связности, в частности флаговые многогранники и многогранники А. В. Погорелова, а также связанные с ними семейства фуллеренов и идеальных прямоугольных гиперболических многогранников. Описаны ...

Добавлено: 26 ноября 2025 г.

B-rigidity of the property to be an almost Pogorelov polytope

Ероховец Н. Ю., Contemporary Mathematics 2021 Vol. 772 P. 107–122

Добавлено: 26 ноября 2025 г.

Каноническая геометризация ориентируемых трехмерных многообразий, определяемых векторными раскрасками трехмерных многогранников

Ероховец Н. Ю., Математический сборник 2022 Т. 213 № 6 С. 21–70

Гипотеза У. П. Тёрстона о геометризации (окончательно доказанная Г. Я. Перельманом) заключается в том, что любое ориентируемое трехмерное многообразие может быть канонически разрезано на части, каждая из которых имеет геометрическую структуру, моделируемую на одной из восьми геометрий: S^3, R^3, H^3, S^2×R, H^2×R, универсальное накрытие для SL(2,R), Nil и Sol. В фундаментальной работе 1991 г. М. Дэвис и Т. Янушкевич ввели широкий класс n-мерных многообразий – так называемые малые накрытия простых n-мерных многогранников. Мы даем полный ответ ...

Добавлено: 26 ноября 2025 г.

Symmetries of 3-polytopes with fixed edge lengths

E. A. Morozov, Siberian Electronic Mathematical Reports 2020 Vol. 17 No. n/a P. 1580–1587

Добавлено: 27 сентября 2024 г.

Spectral clustering of combinatorial fullerene isomers based on their facet graph structure

Bille A., Victor Buchstaber, Spodarev E., Journal of Mathematical Chemistry 2021 Vol. 59 No. 1 P. 264–288

Добавлено: 16 июня 2021 г.

Tropical lower bound for extended formulations. II. Deficiency graphs of matrices

Шитов Я. Н., Izvestiya. Mathematics 2019 Vol. 83 No. 1 P. 184–195

Добавлено: 11 ноября 2020 г.

Factoring a band matrix over a semiring

Шитов Я. Н., Fuzzy Sets and Systems 2020 Vol. 382 P. 165–171

Добавлено: 11 ноября 2020 г.