Braided finite automata and representation theory
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910269845798912 |
|---|---|
| author | Doikou, Anastasia |
| author_facet | Doikou, Anastasia |
| contents | We introduce classical and non-deterministic finite automata associated with representations of the braid group. After briefly reviewing basic definitions on finite automata, Coxeter's groups and the associated word problem, we turn to the Artin presentation of the braid group and its quotients. We present various representations of the braid group as deterministic or non-deterministic finite state automata and discuss connections with $q$-Dicke states, as well as Lusztig and crystal bases. We propose the study of the eigenvalue problem of the $\mathfrak{U}_q(\mathfrak{gl}_n)$ invariant spin-chain like ``Hamiltonian'' as a systematic means for constructing canonical bases for irreducible representations of $\mathfrak{U}_q(\mathfrak{gl}_n).$ This is explicitly proven for the algebra $\mathfrak{U}_q(\mathfrak{gl}_2).$ Special braid representations associated with self-distributive structures are also studied as finite automata. These finite state automata organize clusters of eigenstates of these braid representations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_10525 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Braided finite automata and representation theory Doikou, Anastasia Mathematical Physics High Energy Physics - Theory Quantum Algebra We introduce classical and non-deterministic finite automata associated with representations of the braid group. After briefly reviewing basic definitions on finite automata, Coxeter's groups and the associated word problem, we turn to the Artin presentation of the braid group and its quotients. We present various representations of the braid group as deterministic or non-deterministic finite state automata and discuss connections with $q$-Dicke states, as well as Lusztig and crystal bases. We propose the study of the eigenvalue problem of the $\mathfrak{U}_q(\mathfrak{gl}_n)$ invariant spin-chain like ``Hamiltonian'' as a systematic means for constructing canonical bases for irreducible representations of $\mathfrak{U}_q(\mathfrak{gl}_n).$ This is explicitly proven for the algebra $\mathfrak{U}_q(\mathfrak{gl}_2).$ Special braid representations associated with self-distributive structures are also studied as finite automata. These finite state automata organize clusters of eigenstates of these braid representations. |
| title | Braided finite automata and representation theory |
| topic | Mathematical Physics High Energy Physics - Theory Quantum Algebra |
| url | https://arxiv.org/abs/2511.10525 |