Nonnegativity problems for matrix semigroups

Nonnegativity problems for matrix semigroups

The matrix semigroup membership problem asks, given square matrices M, M1, ..., Mk of the same dimension, whether M lies in the semigroup generated by M1, ..., Mk. It is classical that this problem is undecidable in general, but decidable in case M1, ..., Mk commute. In this paper we consider the pr...

书目详细资料
Main Authors:	D'Costa, J, Ouaknine, J, Worrell, J
格式:	Conference item
语言:	English
出版:	Schloss Dagstuhl – Leibniz Center for Informatics 2024

相似书籍

On reachability problems for low-dimensional matrix semigroups
由: Colcombet, T, et al.
出版: (2019)

On the decidability of membership in matrix-exponential semigroups
由: Ouaknine, J, et al.
出版: (2019)

On restricted nonnegative matrix factorization
由: Chistikov, D, et al.
出版: (2016)

On Rationality of Nonnegative Matrix Factorization
由: Chistikov, D, et al.
出版: (2017)

On restricted nonnegative matrix factorization
由: Kiefer, S, et al.
出版: (2016)

Nonnegative matrix factorization requires irrationality
由: Chistikov, D, et al.
出版: (2017)

On the complexity of the Escape Problem for linear dynamical systems over compact semialgebraic sets
由: D'Costa, J, et al.
出版: (2021)

The pseudo-reachability problem for diagonalisable linear dynamical systems
由: D'Costa, J, et al.
出版: (2022)

The pseudo-Skolem Problem is decidable
由: D'Costa, J, et al.
出版: (2021)

How fast can you escape a compact polytope?
由: D'Costa, J, et al.
出版: (2020)

On matrix powering in low dimensions
由: Galby, E, et al.
出版: (2015)

Bounding the escape time of a linear dynamical system over a compact semialgebraic set
由: D'Costa, J, et al.
出版: (2022)

Sparse Deep Nonnegative Matrix Factorization
由: Zhenxing Guo, et al.
出版: (2020-03-01)

Transductive Nonnegative Matrix Tri-Factorization
由: Xiao Teng, et al.
出版: (2020-01-01)

Decision Problems for Linear Recurrence Sequences.
由: Ouaknine, J, et al.
出版: (2012)

The Semialgebraic Orbit Problem
由: Almagor, S, et al.
出版: (2019)

The polytope-collision problem
由: Almagor, S, et al.
出版: (2017)

Nonnegative Inverse Elementary Divisors Problem for Lists with Nonnegative Real Parts
由: Hans Nina, et al.
出版: (2020-09-01)

On the size of finite rational matrix semigroups
由: Bumpus, G, et al.
出版: (2020)

Solvability of matrix-exponential equations
由: Ouaknine, J, et al.
出版: (2016)

Solvability of matrix-exponential equations
由: Ouaknine, J, et al.
出版: (2016)

Solvability of matrix-exponential equations
由: Ouaknine, J, et al.
出版: (2016)

Nonnegative matrix factorization and metamorphic malware detection
由: Ling, Yeong Tyng, et al.
出版: (2019)

Parallel Nonnegative Matrix Factorization with Manifold Regularization
由: Fudong Liu, et al.
出版: (2018-01-01)

Continuous Semi-Supervised Nonnegative Matrix Factorization
由: Michael R. Lindstrom, et al.
出版: (2023-03-01)

Adaptive Kernel Graph Nonnegative Matrix Factorization
由: Rui-Yu Li, et al.
出版: (2023-03-01)

Robust Graph Regularized Nonnegative Matrix Factorization
由: Qi Huang, et al.
出版: (2022-01-01)

Existence of nonnegative solutions for singular elliptic problems
由: Tomas Godoy, et al.
出版: (2016-07-01)

On the complexity of the orbit problem
由: Chonev, V, et al.
出版: (2016)

On the complexity of the orbit problem
由: Chonev, V, et al.
出版: (2016)

Sparse Nonnegative Matrix Factorization Strategy for Cochlear Implants
由: Hongmei Hu, et al.
出版: (2015-12-01)

The orbit problem in higher dimensions
由: Chonev, V, et al.
出版: (2013)

Decision problems for second-order holonomic sequences
由: Neumann, E, et al.
出版: (2021)

On the skolem problem for continuous linear dynamical systems
由: Chonev, V, et al.
出版: (2016)

On the Skolem Problem for continuous linear dynamical systems
由: Ouaknine, J, et al.
出版: (2016)

Nonnegative Matrix Factorizations Performing Object Detection and Localization
由: G. Casalino, et al.
出版: (2012-01-01)

Segmentation of Infant Brain Using Nonnegative Matrix Factorization
由: Norah Saleh Alghamdi, et al.
出版: (2022-05-01)

Boolean Matrix Factorization via Nonnegative Auxiliary Optimization
由: Duc P. Truong, et al.
出版: (2021-01-01)

Weighted Nonnegative Matrix Factorization for Image Inpainting and Clustering
由: Xiangguang Dai, et al.
出版: (2020-06-01)

Predicting epileptic seizures using nonnegative matrix factorization.
由: Olivera Stojanović, et al.
出版: (2020-01-01)