English
Related papers

Related papers: Braided finite automata and representation theory

200 papers

We devise an algorithm which, given a bounded automaton A, decides whether the group generated by A is finite. The solution comes from a description of the infinite sequences having an infinite A-orbit using a deterministic finite-state…

Group Theory · Mathematics 2021-09-09 Ievgen Bondarenko , Jan Philipp Wächter

We give a geometric characterisation of those groups that arise as fixed subgroups of finite-order untwisted automorphisms of right-angled Artin groups (RAAGs). They are precisely the fundamental groups of a class of compact special cube…

Group Theory · Mathematics 2026-03-25 Elia Fioravanti

The general linear group GL(n, K) over a field K contains a particularly prominent subgroup U(n, K), consisting of all the upper triangular unipotent elements. In this paper we are interested in the case when K is the finite field F_q, and…

Representation Theory · Mathematics 2010-04-16 Ning Yan

We study representations of the braid groups from braiding gapped boundaries of Dijkgraaf-Witten theories and their twisted generalizations, which are (twisted) quantum doubled topological orders in two spatial dimensions. We show that the…

Quantum Algebra · Mathematics 2017-07-14 Nicolás Escobar-Velásquez , César Galindo , Zhenghan Wang

It is examined finite state automorphisms of regular rooted trees constructed to represent groups $GL(n,\mathbb{Z})$. The number of states of automorphisms that correspond to elementary matrices is computed. Using the representation of…

Group Theory · Mathematics 2023-09-06 Andriy Oliynyk , Veronika Prokhorchuk

We exhibit a new presentation of the (equilateral) Von Dyck groups $D(2,3,n), \ n\ge 3$, in terms of two generators of order $n$ satisfying three relations, one of which is Artin's braid relation. By dropping the relation which fixes the…

Group Theory · Mathematics 2020-11-12 Orlin Stoytchev

This is an introductory paper about our recent merge of a noncommutative de Finetti type result with representations of the infinite braid and symmetric group which allows to derive factorization properties from symmetries. We explain some…

Operator Algebras · Mathematics 2011-02-07 Rolf Gohm , Claus Köstler

This paper contains results related to synthesis and presentation of abstract automata by fragments of behaviour and investigates the structure of the classes of finite connected initial output-less automata specified by systems of defining…

Formal Languages and Automata Theory · Computer Science 2017-12-15 Oleksiy Kurganskyy , Alexandra Maximova

Artin groups of finite type are not as well understood as braid groups. This is due to the additional geometric properties of braid groups coming from their close connection to mapping class groups. For each Artin group of finite type, we…

Geometric Topology · Mathematics 2014-11-11 Mladen Bestvina

In the 1980's Stallings showed that every finitely generated subgroup of a free group is canonically represented by a finite minimal immersion of a bouquet of circles. In terms of the theory of automata, this is a minimal finite inverse…

Group Theory · Mathematics 2007-05-23 L. Markus-Epstein

In this paper, we investigate finite-dimensional irreducible representations of the quantum affine general linear superalgebra $\mathrm{U}_q\big(\widehat{\mathfrak{gl}}_{m|n,\mathbf{s}}\big)$ for arbitrary 01-sequences $\mathbf{s}$, using…

Quantum Algebra · Mathematics 2025-11-05 Hongda Lin , Honglian Zhang

It is known that the recently discovered representations of the Artin groups of type A_n, the braid groups, can be constructed via BMW algebras. We introduce similar algebras of type D_n and E_n which also lead to the newly found faithful…

Rings and Algebras · Mathematics 2007-05-23 A. M. Cohen , D. A. H. Gijsbers , D. B. Wales

We introduce braided Dunkl operators that are acting on a q-polynomial algebra and q-commute. Generalizing the approach of Etingof and Ginzburg, we explain the q-commutation phenomenon by constructing braided Cherednik algebras for which…

Quantum Algebra · Mathematics 2009-07-02 Yuri Bazlov , Arkady Berenstein

These are the extended notes of a mini-course given at the school WinterBraids X. We discuss algebras simultaneously related to: the braid group, the Yang-Baxter equation and the representation theory of quantum groups. The main goal is to…

Representation Theory · Mathematics 2023-07-13 L. Poulain d'Andecy

We study the problem of determining if the braid group representations obtained from quantum groups of types $E, F$ and $G$ at roots of unity have infinite image or not. In particular we show that when the fusion categories associated with…

Quantum Algebra · Mathematics 2010-04-26 Eric C. Rowell

When a quantum hyperboloid is realized, as a three - parameter algebra $\ahqc$, in the usual manner, the following problem arises: what is a ``representation theory'' of this algebra? We construct the series of all spin representations of…

q-alg · Mathematics 2019-08-17 J. Donin , D. Gurevich , V. Rubtsov

We first motivate the study of a certain quotient of the loop braid category, both for the mathematics underpinning recent approaches to topological quantum computation; and as a key example in non-semisimple higher representation theory.…

Quantum Algebra · Mathematics 2026-01-29 Paul P. Martin , Eric C. Rowell , Fiona Torzewska

We construct examples of finitely generated decidable group presentations that satisfy certain combinations of solvability for the word problem, solvability for the bounded word problem, and computablity for the Dehn function. We prove that…

Group Theory · Mathematics 2013-01-16 Desmond Cummins

In this article, we classify disconnected reductive groups over an algebraically closed field with a few caveats. Internal parts of our result are both a classification of finite groups and a classification of integral representations of a…

Representation Theory · Mathematics 2024-09-20 Dylan Johnston , Diego Martín Duro , Dmitriy Rumynin

This paper is devoted to the proof of a structural theorem, concerning certain homomorphic images of Artin braid group on $n$ strands in finite symmetric groups. It is shown that any one of these permutation groups is an extension of the…

Group Theory · Mathematics 2009-12-08 Valentin Vankov Iliev