Computing H-equations with 2-by-2 integral matrices

We study the transference through finite index extensions of the notion of equational coherence, as well as its effective counterpart. We deduce an explicit algorithm for solving the following algorithmic problem about size two integral invertible matrices: “given h1,..., hr; g ¿ PSL2 (Z), decide whether g is algebraic over the subgroup H = <h1,..., hr> <= PSL2 (Z) (i.e., whether there exist a non-trivial H-equation w(x) ¿ H¿<x> such that w(g) = 1) and, in the affirmative case, compute finitely many such H-equations w1(x),..., ws(x) ¿ H¿<x> further satisfying that any w(x) ¿ H¿<x> with w(g) = 1 is a product of conjugates of w1(x),..., ws(x)”. The same problem for square matrices of size 4 and bigger is unsolvable.

Authors

Publication Details

Journal
Linear Algebra and its Applications
Published
2025-06-16
DOI
https://doi.org/10.1016/j.laa.2025.06.007
Primary Topic
Geometric and Algebraic Topology
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Computing H-equations with 2-by-2 integral matrices

Gemma Bastardas, Enric Ventura
Linear Algebra and its Applications
Geometric and Algebraic Topology
article

Computing H-equations with 2-by-2 integral matrices

Gemma Bastardas, Enric Ventura
article en

Abstract

We study the transference through finite index extensions of the notion of equational coherence, as well as its effective counterpart. We deduce an explicit algorithm for solving the following algorithmic problem about size two integral invertible matrices: “given h1,..., hr; g ¿ PSL2 (Z), decide whether g is algebraic over the subgroup H = <h1,..., hr> <= PSL2 (Z) (i.e., whether there exist a non-trivial H-equation w(x) ¿ H¿<x> such that w(g) = 1) and, in the affirmative case, compute finitely many such H-equations w1(x),..., ws(x) ¿ H¿<x> further satisfying that any w(x) ¿ H¿<x> with w(g) = 1 is a product of conjugates of w1(x),..., ws(x)”. The same problem for square matrices of size 4 and bigger is unsolvable.

Linear Algebra and its ApplicationsVol. 724
Federación Española de Enfermedades Raras, Agencia Estatal de Investigación
Openalex Percentile: Top 81%
Geometric and Algebraic Topology
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.