SU\G(𝔸)/K·U

Undecidability of the stabilizer and zero-in-the-corner problems for matrix groups

Emmanuel Breuillard, Georgi Kocharyan

Type: Preprint

Publication Date: 2024-03-21

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2403.14875

Abstract

The show that the upper-left-corner problem and upper-right-corner problem for matrix groups with rational entries are undecidable. To reach this aim, we answer a question of Dixon from 1985 by proving the undecidability of the stabilizer problem for matrix groups.

Locations

  • arXiv (Cornell University) - View - PDF

Similar Works

Action Title Year Authors
+ A conjecture on square-zero upper triangular matrices and Carlsson's rank conjecture 2018 Berrin ĹžentĂĽrk
+ On deciding finiteness of matrix groups 2009 A. S. Detinko
Dane Flannery
+ Tighter Undecidability Bounds for Matrix Mortality, Zero-in-the-Corner Problems, and More 2014 Julien Cassaigne
Vesa Halava
Tero Harju
François Nicolas
+ A counterexample to a conjecture of Wada 2017 Benjamin Sambale
+ PDF Chat A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices 2025 Seth Pettie
Gábor Tardos
+ Goldbach's Problem in Matrix Rings 1996 Greg Bloy
+ A counterexample to a conjecture of Kiyota, Murai and Wada 2017 Benjamin Sambale
+ A counterexample to a conjecture of Kiyota, Murai and Wada 2017 Benjamin Sambale
+ A simple, polynomial-time algorithm for the matrix torsion problem 2008 François Nicolas
+ Cyclizable matrix pairs over C[x] and a conjecture on Töplitz pencils 2004 Wiland Schmale
Pramod Kumar Sharma
+ On the problem of diagonalizability of matrices over rings 1992 T V Golovacheva
+ Tighter Undecidability Bounds for Matrix Mortality, Zero-in-the-Corner Problems, and More 2014 Julien Cassaigne
Vesa Halava
Tero Harju
François Nicolas
+ A counterexample to Beder's conjectures about Hadamard matrices 2009 Dursun A. Bulutoglu
David Kaziska
+ An update on a few permanent conjectures 2016 Fuzhen Zhang
+ PDF Chat None 2019 Zeev Dvir
Benjamin Edelman
+ Corrigendum to “Hypercyclic abelian semigroups of matrices on <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"><mml:msup><mml:mrow><mml:mi mathvariant="double-struck">R</mml:mi></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:msup></mml:math>” [Topol. Appl. 210 (2016) 29–45] 2020 Adlene Ayadi
Habib Marzougui
+ A divisibility property for a subgroup of Riordan matrices 2000 Paul Peart
Wen-Jin Woan
+ Solvability of the membership problem in finitely generated solvable matrix groups over number fields 1971 V. M. Kopytov
+ Proving infinite index for a subgroup of matrices 2021 Alexander Hulpke
+ PDF Chat Proving infinite index for a subgroup of matrices 2023 Alexander Hulpke

Works That Cite This (0)

Action Title Year Authors

Works Cited by This (0)

Action Title Year Authors