arXiv++ Combinatorics

Let $X= \{x_1, x_2, \cdots, x_n\}$ be a finite alphabet, and let $K$ be a field. We study classes $\mathfrak{C}(X, W)$ of graded $K$-algebras $A = K\langle X\rangle / I$, generated by $X$ and with a fixed set of obstructions $W$. Initially we do not impose restrictions on $W$ and investigate the case when all algebras in $\mathfrak{C} (X, W)$ have polynomial growth and finite global dimension $d$. Next we consider classes $\mathfrak{C} (X, W)$ of algebras whose sets of obstructions $W$ are antichains of Lyndon words. The central question is "when a class $\mathfrak{C} (X, W)$ contains Artin-Schelter regular algebras?" Each class $\mathfrak{C} (X, W)$ defines a Lyndon pair $(N,W)$ which determines uniquely the global dimension, $gl\dim A$, and the Gelfand-Kirillov dimension, $GK\dim A$, for every $A \in \mathfrak{C}(X, W)$. We find a combinatorial condition in terms of $(N,W)$, so that the class $\mathfrak{C}(X, W)$ contains the enveloping algebra $U\mathfrak{g}$ of a Lie algebra $\mathfrak{g}$. We introduce monomial Lie algebras defined by Lyndon words, and prove results on Groebner-Shirshov bases of Lie ideals generated by Lyndon-Lie monomials. Finally we classify all two-generated Artin-Schelter regular algebras of global dimensions $6$ and $7$ occurring as enveloping $U = U\mathfrak{g}$ of standard monomial Lie algebras. The classification is made in terms of their Lyndon pairs $(N, W)$, each of which determines also the explicit relations of $U$.

Assume that $X= {x_1,...,x_g}$ is a finite alphabet and $K$ is a field. We study monomial algebras $A= K <X> /(W)$, where $W$ is an antichain of Lyndon words in $X$ of arbitrary cardinality. We find a Poincaré-Birkhoff-Witt type basis of $A$ in terms of its \emph{Lyndon atoms} $N$, but, in general, $N$ may be infinite. We prove that if $A$ has polynomial growth of degree $d$ then $A$ has global dimension $d$ and is standard finitely presented, with $d-1 \leq |W| \leq d(d-1)/2$. Furthermore, $A$ has polynomial growth iff the set of Lyndon atoms $N$ is finite. In this case $A$ has a $K$-basis $\mathfrak{N} = {l_1^{α_{1}}l_2^{α_{2}}... l_d^{α_{d}} \mid α_{i} \geq 0, 1 \leq i \leq d}$, where $N = {l_1, ...,l_d}$. We give an extremal class of monomial algebras, the Fibonacci-Lyndon algebras, $F_n$, with global dimension $n$ and polynomial growth, and show that the algebra $F_6$ of global dimension 6 cannot be deformed, keeping the multigrading, to an Artin-Schelter regular algebra.

We study finite set-theoretic solutions $(X,r)$ of the Yang-Baxter equation of square-free multipermutation type. We show that each such solution over $\C$ with multipermutation level two can be put in diagonal form with the associated Yang-Baxter algebra $\Acal(\C,X,r)$ having a $q$-commutation form of relations determined by complex phase factors. These complex factors are roots of unity and all roots of a prescribed form appear as determined by the representation theory of finite abelian group $\Gcal$ of left actions on $X$. We study the structure of $\Acal(\C,X,r)$ and show that they have a $\bullet$-product form `quantizing' the commutative algebra of polynomials in $|X|$ variables. We obtain the $\bullet$-product both as a Drinfeld cotwist for a certain canonical 2-cocycle and as a braided-opposite product for a certain crossed $\Gcal$-module (over any field $k$). We provide first steps in the noncommutative differential geometry of $\Acal(k,X,r)$ arising from these results. As a byproduct of our work we find that every such level 2 solution $(X,r)$ factorises as $r=f\circτ\circ f^{-1}$ where $τ$ is the flip map and $(X,f)$ is another solution coming from $X$ as a crossed $\Gcal$-set.

We extend our recent work on set-theoretic solutions of the Yang-Baxter or braid relations with new results about their automorphism groups, strong twisted unions of solutions and multipermutation solutions. We introduce and study graphs of solutions and use our graphical methods for the computation of solutions of finite order and their automorphisms. Results include a detailed study of solutions of multipermutation level 2.

We study set-theoretic solutions $(X,r)$ of the Yang-Baxter equations on a set $X$ in terms of the induced left and right actions of $X$ on itself. We give a characterization of involutive square-free solutions in terms of cyclicity conditions. We characterise general solutions in terms of abstract matched pair properties of the associated monoid $S(X,r)$ and we show that $r$ extends as a solution $(S(X,r),r_S)$. Finally, we study extensions of solutions both directly and in terms of matched pairs of their associated monoids. We also prove several general results about matched pairs of monoids $S$ of the required type, including iterated products $S\bowtie S\bowtie S$ equivalent to $r_S$ a solution, and extensions $(S\bowtie T,r_{S\bowtie T})$. Examples include a general `double' construction $(S\bowtie S,r_{S\bowtie S})$ and some concrete extensions, their actions and graphs based on small sets.