Ya. N. Shitov

From MaRDI portal
(Redirected from Person:1668077)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Several remarks on tensor rank computation
Pacific Journal of Mathematics
2025-01-27Paper
Triangular ranks do not bound minimum ranks in matrix completion
Tunisian Journal of Mathematics
2024-11-01Paper
Further \(\exists{\mathbb{R}} \)-complete problems with PSD matrix factorizations
Foundations of Computational Mathematics
2024-08-24Paper
More on Tensors with Different Rank and Symmetric Rank
SIAM Journal on Matrix Analysis and Applications
2024-02-16Paper
On local and semi-matching colorings of split graphs
Arkiv för Matematik
2023-05-12Paper
Linear mappings preserving the completely positive rank
European Journal of Combinatorics
2022-12-28Paper
The Subrank of a Complex Symmetric Tensor Can Exceed its Symmetric Subrank
SIAM Journal on Applied Algebra and Geometry
2022-12-14Paper
A separation between tropical matrix ranks
Proceedings of the American Mathematical Society
2022-12-09Paper
Sign patterns of rational matrices with large rank. II2022-02-14Paper
A solution to a problem on the spectra of sign pattern matrices
Mathematical Notes
2022-01-11Paper
The Waring rank of the 3 x 3 permanent
SIAM Journal on Applied Algebra and Geometry
2021-11-19Paper
On the extreme points of a family of matrices related to a theorem of Birkhoff
Linear Algebra and its Applications
2021-11-12Paper
Factoring a band matrix over a semiring
Fuzzy Sets and Systems
2021-07-16Paper
Linear mappings preserving the copositive cone
Proceedings of the American Mathematical Society
2021-06-10Paper
The determinants of certain \((0,1)\) Toeplitz matrices
Linear Algebra and its Applications
2021-04-24Paper
Column subset selection is NP-complete
Linear Algebra and its Applications
2021-02-16Paper
Nonnegative rank depends on the field
Mathematical Programming. Series A. Series B
2021-02-15Paper
A sign pattern with all diagonal entries nonzero whose minimal rank realizations are not diagonalizable over \(\mathbb{C}\)
Discrete Mathematics
2021-01-21Paper
scientific article; zbMATH DE number 7232976 (Why is no real title available?)2020-08-12Paper
A remark on ranks of sign patterns
Linear Algebra and its Applications
2020-04-06Paper
An improvement to a recent upper bound for synchronizing words of finite automata
(available as arXiv preprint)
2020-01-15Paper
The ring \(\operatorname{M}_{8 k + 4}(\mathbb{Z}_2)\) is nil-clean of index four
Indagationes Mathematicae. New Series
2019-11-07Paper
A partial order that is not rank/trace complete
Linear Algebra and its Applications
2019-11-04Paper
Counterexamples to Hedetniemi's conjecture
Annals of Mathematics. Second Series
2019-09-19Paper
Low-rank matrix approximation in the infinity norm
Linear Algebra and its Applications
2019-09-18Paper
An improved bound for the lengths of matrix algebras
Algebra & Number Theory
2019-09-12Paper
Quantum version of Wielandt's inequality revisited
IEEE Transactions on Information Theory
2019-07-19Paper
Counterexamples to Strassen's direct sum conjecture
Acta Mathematica
2019-07-09Paper
Euclidean distance matrices and separations in communication complexity theory
Discrete & Computational Geometry
2019-03-13Paper
Tropical lower bound for extended formulations. II: Deficiency graphs of matrices
Izvestiya: Mathematics
2019-03-04Paper
One more counterexample on sign patterns2019-02-03Paper
A counterexample to Comon's conjecture
SIAM Journal on Applied Algebra and Geometry
2018-11-09Paper
Distances on the commuting graph of the ring of real matrices
Mathematical Notes
2018-08-31Paper
Matrices of bounded psd rank are easy to detect
SIAM Journal on Optimization
2018-08-03Paper
On the determinant of a sparse 0-1 matrix
Linear Algebra and its Applications
2018-08-01Paper
Counterexamples on spectra of sign patterns
Proceedings of the American Mathematical Society
2018-07-17Paper
Commuting functions of matrices over topological fields
Linear Algebra and its Applications
2018-06-20Paper
On the rank of a Latin tensor
Linear Algebra and its Applications
2018-06-12Paper
On the complexity of graph coloring with additional local conditions
Information Processing Letters
2018-04-05Paper
The nonnegative rank of a matrix: hard problems, easy solutions
SIAM Review
2017-11-09Paper
Which semifields are exact?
Journal of Algebra
2017-10-20Paper
On tropical and nonnegative factorization ranks of band matrices2017-10-05Paper
Three remarks on spectra of zero-nonzero patterns
Linear Algebra and its Applications
2017-09-27Paper
The complexity of positive semidefinite matrix factorization
SIAM Journal on Optimization
2017-09-07Paper
Coloring the power graph of a semigroup
Graphs and Combinatorics
2017-08-10Paper
Three observations on spectra of zero-nonzero patterns2017-05-24Paper
A tractable NP-completeness proof for the two-coloring without monochromatic cycles of fixed length
Theoretical Computer Science
2017-05-12Paper
On the complexity of failed zero forcing
Theoretical Computer Science
2016-12-22Paper
A counterexample on spectra of zero patterns2016-12-06Paper
A counterexample on outer inverses in semigroups
Linear Algebra and its Applications
2016-11-25Paper
How hard is the tensor rank?2016-11-04Paper
A counterexample on tropical linear spaces
Linear Algebra and its Applications
2016-10-26Paper
Extending orthogonal subsets of semimodules
Linear Algebra and its Applications
2016-09-05Paper
Sums of square-zero endomorphisms of a free module.
Linear Algebra and its Applications
2016-08-31Paper
A universality theorem for nonnegative matrix factorizations2016-06-29Paper
The diameter of chess grows exponentially
American Mathematical Monthly
2016-06-16Paper
Nonnegative rank depends on the field II2016-05-23Paper
A matrix ring with commuting graph of maximal diameter
Journal of Combinatorial Theory. Series A
2016-04-20Paper
Rank functions of tropical matrices
Linear Algebra and its Applications
2016-04-18Paper
On the characteristic polynomial of a supertropical adjoint matrix
Linear Algebra and its Applications
2016-04-18Paper
Extended formulations for convex heptagons
Doklady Mathematics
2016-04-13Paper
A note on square roots of nonnegative matrices
Linear Algebra and its Applications
2016-03-08Paper
On the max-min and tropical CP-rank conjectures
Linear and Multilinear Algebra
2016-02-29Paper
Studying non-negative factorizations with tools from linear algebra over a semiring
Communications in Algebra
2015-10-23Paper
Tropical lower bounds for extended formulations
Mathematical Programming. Series A. Series B
2015-10-14Paper
Tropical semimodules of dimension two
St. Petersburg Mathematical Journal
2015-06-10Paper
The arctic rank of a Boolean matrix
Journal of Algebra
2015-05-06Paper
An upper bound for nonnegative rank
Journal of Combinatorial Theory. Series A
2015-04-23Paper
How many Boolean polynomials are irreducible?
International Journal of Algebra and Computation
2015-02-24Paper
Example of the matrix of size \((6\times 6)\) with different tropical rank and Kapranov rank
Moscow University Mathematics Bulletin
2015-02-02Paper
Nonnegative rank of a matrix with one negative eigenvalue
Linear and Multilinear Algebra
2015-01-14Paper
Two concepts of singularity for matrices over semirings
Linear and Multilinear Algebra
2015-01-14Paper
Diameter of the commuting graph of $\mathbb{R}^{n\times n}$2014-12-29Paper
Sublinear extensions of polygons2014-12-01Paper
Bases of a free semimodule are small.
Linear Algebra and its Applications
2014-11-19Paper
Mixtures of star trees and deficiency graphs
European Journal of Combinatorics
2014-11-19Paper
Sign patterns of rational matrices with large rank
European Journal of Combinatorics
2014-09-04Paper
Chess God's number grows exponentially2014-09-04Paper
Group rings that are exact.
Journal of Algebra
2014-07-25Paper
A semigroup identity for tropical 3x3 matrices2014-06-10Paper
Matrices with different Gondran-Minoux and determinantal ranks over MAX-algebras
Journal of Mathematical Sciences (New York)
2014-06-04Paper
Detecting matrices of combinatorial rank three
Journal of Combinatorial Theory. Series A
2014-06-03Paper
On Boolean matrices with full factor rank
Sbornik: Mathematics
2014-04-28Paper
The complexity of tropical matrix factorization
Advances in Mathematics
2014-04-15Paper
On the complexity of Boolean matrix ranks
Linear Algebra and its Applications
2014-02-19Paper
On the coincidence of the factor and Gondran-Minoux rank functions of matrices over a semiring
Journal of Mathematical Sciences (New York)
2014-02-17Paper
When do the \(r\)-by-\(r\) minors of a matrix form a tropical basis?
Journal of Combinatorial Theory. Series A
2013-12-19Paper
Mixed subdivisions and ranks of tropical matrices
Proceedings of the American Mathematical Society
2013-11-14Paper
Tropical matrices and group representations
Journal of Algebra
2013-05-13Paper
On matrices with different tropical and Kapranov ranks
Mathematical Notes
2013-02-22Paper
On tropical matrices of small factor rank
Linear Algebra and its Applications
2012-11-09Paper
Tropical patterns of matrices and the Gondran-Minoux rank function
Linear Algebra and its Applications
2012-08-27Paper
On the Kapranov ranks of tropical matrices
Linear Algebra and its Applications
2012-05-14Paper
Inequalities for Gondran-Minoux rank and idempotent semirings
Linear Algebra and its Applications
2011-07-13Paper
Example of a 6-by-6 Matrix with Different Tropical and Kapranov Ranks2010-12-26Paper


Research outcomes over time


This page was built for person: Ya. N. Shitov