K-theory of locally finite graph C∗C^*-algebras

We calculate the K-theory of the Cuntz-Krieger algebra ${\cal O}_E$ associated with an infinite, locally finite graph, via the Bass-Hashimoto operator. The formulae we get express the Grothendieck group and the Whitehead group in purely graph theoretic terms. We consider the category of finite (black-and-white, bi-directed) subgraphs with certain graph homomorphisms and construct a continuous functor to abelian groups. In this category $K_0$ is an inductive limit of $K$-groups of finite graphs, which were calculated in \cite{MM}. In the case of an infinite graph with the finite Betti number we obtain the formula for the Grothendieck group $K_0({\cal O}_E)= {\mathbb Z}^{\beta(E)+\gamma(E)},\,$ where $\beta(E)$ is the first Betti number and $\gamma(E)$ is the valency number of the graph $E$. We note, that in the infinite case the torsion part of $K_0$, which is present in the case of a finite graph, vanishes. The Whitehead group depends only on the first Betti number: $K_1({\cal O}_E)= {\mathbb Z}^{\beta(E)}$. These allow us to provide a counterexample to the fact, which holds for finite graphs, that $K_1({\cal O}_E)$ is the torsion free part of $K_0({\cal O}_E)$.Comment: Final version, in press at the Journal of Geometry and Physics (2013

The Golod-Shafarevich inequality for Hilbert series of quadratic algebras and the Anick conjecture

We study the question on whether the famous Golod-Shafarevich estimate, which gives a lower bound for the Hilbert series of a (noncommutative) algebra, is attained. This question was considered by Anick in his 1983 paper 'Generic algebras and CW-complexes', Princeton Univ. Press., where he proved that the estimate is attained for the number of quadratic relations $d \leq \frac{n^2}{4}$ and $d \geq \frac{n^2}{2}$, and conjectured that this is the case for any number of quadratic relations. The particular point where the number of relations is equal to $\frac{n(n-1)}{2}$ was addressed by Vershik. He conjectured that a generic algebra with this number of relations is finite dimensional. We prove that over any infinite field, the Anick conjecture holds for $d \geq \frac{4(n^2+n)}{9}$ and arbitrary number of generators $n$, and confirm the Vershik conjecture over any field of characteristic 0. We give also a series of related asymptotic results.Comment: 17 pages, to appear in the Proceedings of the Royal Society Edinburgh

Asymptotically optimal kk-step nilpotency of quadratic algebras and the Fibonacci numbers

It follows from the Golod--Shafarevich theorem that if R is an associative algebra given by n generators and $d<\frac{n^2}{4}\cos^{-2}(\frac{\pi}{k+1})$ quadratic relations, then R is not k-step nilpotent. We show that the above estimate is asymptotically optimal, and establish number of related results. For example, we show that for any k this estimate is attained for ifinitely many n.Comment: to appear in Combinatoric

Quadratic automaton algebras and intermediate growth

We present an example of a quadratic algebra given by three generators and three relations, which is automaton (the set of normal words forms a regular language) and such that its ideal of relations does not possess a finite Gr\"obner basis with respect to any choice of generators and any choice of a well-ordering of monomials compatible with multiplication. This answers a question of Ufnarovski. Another result is a simple example (4 generators and 7 relations) of a quadratic algebra of intermediate growth.Comment: To appear in Journal of Cobinatorial Algebr

On Koszulity for operads of Conformal Field Theory

We study two closely related operads: the Gelfand-Dorfman operad GD and the Conformal Lie Operad CLie. The latter is the operad governing the Lie conformal algebra structure. We prove Koszulity of the Conformal Lie operad using the Groebner bases theory for operads and an operadic analogue of the Priddy criterion. An example of deformation of an operad coming from the Hom structures is considered. In particular we study possible deformations of the Associative operad from the point of view of the confluence property. Only one deformation, the operad which governs the identity $(\alpha(ab))c=a(\alpha (bc))$ turns out to be confluent. We introduce a new Hom structure, namely Hom--Gelfand-Dorfman algebras and study their basic properties.Comment: 24 page