Membership problem in GL(2, Z) extended by singular matrices

Membership problem in GL(2, Z) extended by singular matrices

<p>We consider the membership problem for matrix semigroups, which is the problem to decide whether a matrix belongs to a given finitely generated matrix semigroup.</p> <br/> <p>In general, the decidability and complexity of this problem for two-dimensional matrix semigroups...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Potapov, I, Semukhin, P
Định dạng:	Conference item
Được phát hành:	Schloss Dagstuhl 2017

Những quyển sách tương tự

Decidability of membership problems for flat rational subsets of GL (2, Q) and singular matrices
Bằng: Diekert, V, et al.
Được phát hành: (2020)

Decidability of the membership problem for 2 x 2 integer matrices
Bằng: Potapov, I, et al.
Được phát hành: (2017)

Vector reachability problem in SL (2, ℤ)
Bằng: Potapov, I, et al.
Được phát hành: (2016)

Vector and scalar reachability problems in SL(2, Z)
Bằng: Potapov, I, et al.
Được phát hành: (2018)

Fischer matrices of Dempwolff group $2^{5}{^{cdot}}GL(5,2)$
Bằng: Ayoub Basheer Mohammed Basheer, et al.
Được phát hành: (2012-12-01)

On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond
Bằng: Bell, P, et al.
Được phát hành: (2019)

On the mortality problem: From multiplicative matrix equations to linear recurrence sequences and beyond
Bằng: Bell, PC, et al.
Được phát hành: (2021)

Finiteness properties for subgroups of GL(n, Z)
Bằng: Bridson, M
Được phát hành: (2000)

Singularities of Scattering Matrices
Bằng: Albert Schwarz
Được phát hành: (2023-09-01)

Preface to the Special Issue on Developments in Language Theory (DLT 2015)
Bằng: Potapov, I, et al.
Được phát hành: (2018)

The Number of P-Vertices of Singular Acyclic Matrices: An Inverse Problem
Bằng: Du Zhibin, et al.
Được phát hành: (2020-05-01)

Singularity of discrete random matrices
Bằng: Jain, Vishesh, et al.
Được phát hành: (2022)

On extensions of gl m n ⏜ $$ \mathfrak{gl}\widehat{\left(\left.m\right|n\right)} $$ Kac-Moody algebras and Calabi-Yau singularities
Bằng: Miroslav Rapčák
Được phát hành: (2020-01-01)

Automorphic forms on GL (2) /
Bằng: 362439 Jacquet, Herve, et al.
Được phát hành: (1970)

On Parametrization of the Linear GL(4,C) and Unitary SU(4) Groups in Terms of Dirac Matrices
Bằng: Natalia G. Tokarevskaya, et al.
Được phát hành: (2008-02-01)

gl $$ \mathfrak{gl} $$ N Higgsed networks
Bằng: Yegor Zenkevich
Được phát hành: (2021-12-01)

Inverting the sum of two singular matrices
Bằng: Sofia Eriksson, et al.
Được phát hành: (2024-05-01)

Singular matrices possessing the triangle property
Bằng: Priya K. Kranthi, et al.
Được phát hành: (2024-01-01)

Singular Value Decomposition of Spatial Matrices
Bằng: Pavel Iljin, et al.
Được phát hành: (2022-10-01)

Structured singular values for Bernoulli matrices
Bằng: Mutti-Ur Rehman
Được phát hành: (2017-06-01)

A new Newton method for convex optimization problems with singular Hessian matrices
Bằng: Tianji Wang, et al.
Được phát hành: (2023-07-01)

Minimal irreducible solvable subgroups of the group GL(q,{Z}_{p})
Bằng: О. А. Кирилюк
Được phát hành: (2018-06-01)

The Drinfeld stratification for $${{\,\mathrm{GL}\,}}_n$$ GL n
Bằng: Chan, Charlotte, et al.
Được phát hành: (2021)

Frobenius distributions in GL2- extensions : distribution of frobenius automorphism in GL2-of the rational numbers /
Bằng: Lang, Serge, 1927-, et al.
Được phát hành: (1976)

Affine Yangian of gl $$ \mathfrak{gl} $$ (2) and integrable structures of superconformal field theory
Bằng: Elizaveta Chistyakova, et al.
Được phát hành: (2022-03-01)

On The Errors-In-Variables Model With Singular Dispersion Matrices
Bằng: Schaffrin B., et al.
Được phát hành: (2014-04-01)

A Characterization on Singular Value Inequalities of Matrices
Bằng: Wei Dai, et al.
Được phát hành: (2020-01-01)

Singularity of random symmetric matrices – simple proof
Bằng: Ferber, Asaf
Được phát hành: (2021-09-01)

Simple representations of BPS algebras: the case of $$Y(\widehat{\mathfrak {gl}}_2)$$ Y ( gl ^ 2 )
Bằng: Dmitry Galakhov, et al.
Được phát hành: (2024-06-01)

OpenGL programming guide : the official guide to learning OpenGL, version 1.2 /
Bằng: Woo, Mason., et al.
Được phát hành: (1999)

Splitting methods for the solution of systems of linear equations with singular matrices
Bằng: I. GALLIGANI
Được phát hành: (1994-04-01)

Integrable crosscap states in gl $$ \mathfrak{gl} $$ (N) spin chains
Bằng: Tamas Gombor
Được phát hành: (2022-10-01)

Extended Representation of Mueller Matrices
Bằng: Ignacio San José, et al.
Được phát hành: (2023-01-01)

Augmentation of DAA Staggered – Solution Equations in Underwater Shock Problems for Singular Structural Mass Matrices
Bằng: John A. DeRuntz Jr.
Được phát hành: (2005-01-01)

GL(n, q)-analogues of factorization problems in the symmetric group
Bằng: Joel Brewster Lewis, et al.
Được phát hành: (2020-04-01)

Singular value inequalities of matrices via increasing functions
Bằng: Wasim Audeh, et al.
Được phát hành: (2024-09-01)

Infinite Series of Singularities in the Correlated Random Matrices Product
Bằng: Ruben Poghosyan, et al.
Được phát hành: (2021-05-01)

ISOMETRIES OF GL-SPACES
Bằng: Edwards, C, et al.
Được phát hành: (1985)

OpenGL insights /
Bằng: Cozzi, Patrick, et al.
Được phát hành: (c201)

Lightweight Application Of Signal BIM Models Based On GlTF And WebGL
Bằng: Yunshui Zheng, et al.
Được phát hành: (2023-02-01)