Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/1509.01241 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917585206902784 |
|---|---|
| author | Ernst, Dana C. Hastings, Michael G. Salmon, Sarah K. |
| author_facet | Ernst, Dana C. Hastings, Michael G. Salmon, Sarah K. |
| contents | The Temperley--Lieb algebra is a finite dimensional associative algebra that arose in the context of statistical mechanics and occurs naturally as a quotient of the Hecke algebra arising from a Coxeter group of type $A$. It is often realized in terms of a certain diagram algebra, where every diagram can be written as a product of "simple diagrams." These factorizations correspond precisely to factorizations of the so-called fully commutative elements of the Coxeter group that index a particular basis. Given a reduced factorization of a fully commutative element, it is straightforward to construct the corresponding diagram. On the other hand, it is generally difficult to reconstruct the factorization given an arbitrary diagram. We present an efficient algorithm for obtaining a reduced factorization for a given diagram. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1509_01241 |
| institution | arXiv |
| publishDate | 2015 |
| record_format | arxiv |
| spellingShingle | Factorization of Temperley--Lieb diagrams Ernst, Dana C. Hastings, Michael G. Salmon, Sarah K. Quantum Algebra Combinatorics 20F55, 20C08, 57M15 The Temperley--Lieb algebra is a finite dimensional associative algebra that arose in the context of statistical mechanics and occurs naturally as a quotient of the Hecke algebra arising from a Coxeter group of type $A$. It is often realized in terms of a certain diagram algebra, where every diagram can be written as a product of "simple diagrams." These factorizations correspond precisely to factorizations of the so-called fully commutative elements of the Coxeter group that index a particular basis. Given a reduced factorization of a fully commutative element, it is straightforward to construct the corresponding diagram. On the other hand, it is generally difficult to reconstruct the factorization given an arbitrary diagram. We present an efficient algorithm for obtaining a reduced factorization for a given diagram. |
| title | Factorization of Temperley--Lieb diagrams |
| topic | Quantum Algebra Combinatorics 20F55, 20C08, 57M15 |
| url | https://arxiv.org/abs/1509.01241 |