On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond

On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond

Čájet eará veršuvnnaid (1)

We consider the following variant of the Mortality Problem: given k × k matrices A1, A2, . . ., At, does there exist nonnegative integers m1, m2, . . ., mt such that the product Am11 Am22 · · · Amtt is equal to the zero matrix? It is known that this problem is decidable when t ≤ 2 for matrices over...

Bibliográfalaš dieđut
Váldodahkkit:	Bell, P, Potapov, I, Semukhin, P
Materiálatiipa:	Conference item
Almmustuhtton:	Schloss Dagstuhl - Leibniz-Zentrum fur Informatik 2019

Geahča maid

On the mortality problem: From multiplicative matrix equations to linear recurrence sequences and beyond
Dahkki: Bell, PC, et al.
Almmustuhtton: (2021)

Vector reachability problem in SL (2, ℤ)
Dahkki: Potapov, I, et al.
Almmustuhtton: (2016)

Vector and scalar reachability problems in SL(2, Z)
Dahkki: Potapov, I, et al.
Almmustuhtton: (2018)

Decidability of the membership problem for 2 x 2 integer matrices
Dahkki: Potapov, I, et al.
Almmustuhtton: (2017)

Membership problem in GL(2, Z) extended by singular matrices
Dahkki: Potapov, I, et al.
Almmustuhtton: (2017)

Decidability of membership problems for flat rational subsets of GL (2, Q) and singular matrices
Dahkki: Diekert, V, et al.
Almmustuhtton: (2020)

On reachability problems for low-dimensional matrix semigroups
Dahkki: Colcombet, T, et al.
Almmustuhtton: (2019)

Preface to the Special Issue on Developments in Language Theory (DLT 2015)
Dahkki: Potapov, I, et al.
Almmustuhtton: (2018)

Decision Problems for Linear Recurrence Sequences.
Dahkki: Ouaknine, J, et al.
Almmustuhtton: (2012)

A system of linear recurrence equations for determinant of pentadiagonal matrix
Dahkki: Jolanta Borowska, et al.
Almmustuhtton: (2014-06-01)

General Recurrent Neural Network for Solving Generalized Linear Matrix Equation
Dahkki: Zhan Li, et al.
Almmustuhtton: (2017-01-01)

Linear and Nonlinear Matrix Equations
Dahkki: Masoud Hajarian, et al.
Almmustuhtton: (2013-01-01)

Linear-time model checking branching processes
Dahkki: Kiefer, SM, et al.
Almmustuhtton: (2021)

Linear and Riccati matrix equations
Dahkki: Lloyd K. Williams
Almmustuhtton: (1989-01-01)

Linearization of a Matrix Riccati Equation Associated to an Optimal Control Problem
Dahkki: Foued Zitouni, et al.
Almmustuhtton: (2014-01-01)

Controllability Analysis of Linear Time-Varying T-H Equation with Matrix Sequence Method
Dahkki: Sihui Liu, et al.
Almmustuhtton: (2023-01-01)

Decidability of cutpoint isolation for probabilistic finite automata on letter-bounded inputs
Dahkki: Bell, PC, et al.
Almmustuhtton: (2020)

Estimates for the Cauchy matrix of perturbed linear impulsive equation
Dahkki: P. S. Simeonov, et al.
Almmustuhtton: (1994-01-01)

The infinite linear recurrent equations and paradeterminants
Dahkki: R. A. Zatorsky, et al.
Almmustuhtton: (2009-06-01)

On Homogeneous Combinations of Linear Recurrence Sequences
Dahkki: Marie Hubálovská, et al.
Almmustuhtton: (2020-12-01)

Design of Linear Systolic Arrays for Matrix Multiplication
Dahkki: MILOVANOVIC, E. I., et al.
Almmustuhtton: (2014-02-01)

Solving linear differential equation using matrix /
Dahkki: 492753 Roshanida Rohanuddin, et al.
Almmustuhtton: (2009)

The General Solutions of Fuzzy Linear Matrix Equations
Dahkki: N. Mikaeilvand∗, et al.
Almmustuhtton: (2015-12-01)

Sequence-to-Sequence Stacked Gate Recurrent Unit Networks for Approximating the Forward Problem of Partial Differential Equations
Dahkki: Zhaoyang Zhang, et al.
Almmustuhtton: (2024-01-01)

Effective divergence analysis for linear recurrence sequences
Dahkki: Almagor, S, et al.
Almmustuhtton: (2018)

General Linear Recurrence Sequences and Their Convolution Formulas
Dahkki: Paolo Emilio Ricci, et al.
Almmustuhtton: (2019-11-01)

Algebraic methods for the solution of some linear matrix equations
Almmustuhtton: (2002)

Linear matrix differential equations of higher-order and applications
Dahkki: Mustapha Rachidi, et al.
Almmustuhtton: (2008-07-01)

On a class of fourth order linear recurrence equations
Dahkki: Sui-Sun Cheng
Almmustuhtton: (1984-01-01)

On Relationships between a Linear Matrix Equation and Its Four Reduced Equations
Dahkki: Bo Jiang, et al.
Almmustuhtton: (2022-08-01)

Deciding ω-regular properties on linear recurrence sequences
Dahkki: Almagor, S, et al.
Almmustuhtton: (2021)

Computing the Density of the Positivity Set for Linear Recurrence Sequences
Dahkki: Edon Kelmendi
Almmustuhtton: (2023-11-01)

On the character of nonlinearity discontinuities in eigenvalue problems for elliptic equations
Dahkki: Dmitriy K Potapov
Almmustuhtton: (2012-09-01)

On the character of nonlinearity discontinuities in eigenvalue problems for elliptic equations
Dahkki: D. K. Potapov
Almmustuhtton: (2012-09-01)

Matrix Pencil Optimal Iterative Algorithms and Restarted Versions for Linear Matrix Equation and Pseudoinverse
Dahkki: Chein-Shan Liu, et al.
Almmustuhtton: (2024-06-01)

On a boundary value problem for scalar linear functional differential equations
Dahkki: R. Hakl, et al.
Almmustuhtton: (2004-01-01)

ALGEBRAIC EQUATIONS WITH LINEAR SHIFT OPERATORS ON SEQUENCES
Dahkki: SEVER ANGEL POPESCU
Almmustuhtton: (2016-04-01)

Sensitivity Analysis of the Matrix Equation from Interpolation Problems
Dahkki: Jing Li, et al.
Almmustuhtton: (2013-01-01)

A handbook of numerical matrix inversion and solution of linear equations /
Dahkki: 215746 Westlake, Joan R.
Almmustuhtton: (1968)

Matrix method for solving linear complex vector functional equations
Dahkki: Ice B. Risteski
Almmustuhtton: (2002-01-01)