On Word Representations and Embeddings in Complex Matrices

Bell, PC, Kenison, G, Niskanen, R ORCID: 0000-0002-2210-1481, Potapov, I and Semukhin, P ORCID: 0000-0002-7547-6391 (2026) On Word Representations and Embeddings in Complex Matrices. In: Developments in Language Theory 30th International Conference, DLT 2026, Rouen, France, June 30 – July 3, 2026, Proceedings . pp. 321-334. (Developments in Language Theory 2026, 30th - 3rd July 2026, Rouen, France).

Text BKNPS26.pdf - Accepted Version Access Restricted until 6 June 2027. Download (379kB)

Abstract

Embeddings of word structures into matrix semigroups provide a natural bridge between combinatorics on words and linear algebra. However, low-dimensional matrix semigroups impose strong structural restrictions on possible embeddings. Certain finitely generated groups admit faithful representations in SL(2,C) and other similar matrix groups. On the other hand, it is known that the product of two free semigroups on two generators cannot be embedded into the 2×2 complex matrices. In this paper we study embeddings of word structures into low-dimensional matrix semigroups over the complex numbers and develop new techniques for constructing word representations of the Euclidean Bianchi groups. These representations provide a symbolic framework and a natural first step towards analysing fundamental decision problems in 2×2 matrix semigroups.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Computer Science and Mathematics
Publisher:	Springer Cham
Date of acceptance:	10 April 2026
Date Deposited:	20 Apr 2026 14:39
Last Modified:	10 Jul 2026 12:01
URI:	https://researchonline.ljmu.ac.uk/id/eprint/28411

View Item