arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Stanislav Shkarin

2 paper(s) by this author · All BibTeX
2016-06-28
Two problems from the Polishchuk and Positselski book on Quadratic algebras
Published in Journal of Noncommutative Geometry, V 12, N1, 2018, pp. 255-278 • View PublicationBIB
In the book 'Quadratic algebras' by Polishchuk and Positselski [23] algebras with a small number of generators (n=2,3) are considered. For some number r of relations possible Hilbert series are listed, and those appearing as series of Koszul algebras are specified. The first case, where it was not possible to do, namely the case of three generators n=3 and six relations r=6 is formulated as an open problem. We give here a complete answer to this question, namely for quadratic algebras with dim A_1=dim A_2=3, we list all possible Hilbert series, and find out which of them can come from Koszul algebras, and which can not. As a consequence of this classification, we found an algebra, which serves as a counterexample to another problem from the same book [23] (Chapter 7, Sec. 1, Conjecture 2), saying that Koszul algebra of finite global homological dimension d has dim A_1 >= d. Namely, the 3-generated algebra A given by relations xx+yx=xz=zy=0 is Koszul and its Koszul dual algebra A^! has Hilbert series of degree 4: H_{A^!}(t)= 1+3t+3t^2+2t^3+t^4, hence A has global homological dimension 4.
2011-04-11 v3
Finite dimensional semigroup quadratic algebras with minimal number of relations
Published in Monatshefte fur Mathematik, 168 (2012), N2, 239-252 • View PublicationBIB
A quadratic semigroup algebra is an algebra over a field given by the generators $x_1,...,x_n$ and a finite set of quadratic relations each of which either has the shape $x_jx_k=0$ or the shape $x_jx_k=x_lx_m$. We prove that a quadratic semigroup algebra given by $n$ generators and $d\leq \frac{n^2+n}{4}$ relations is always infinite dimensional. This strengthens the Golod--Shafarevich estimate for the above class of algebras. Our main result however is that for every $n$, there is a finite dimensional quadratic semigroup algebra with $n$ generators and $δ_n$ relations, where $δ_n$ is the first integer greater than $\frac{n^2+n}{4}$. This shows that the above Golod-Shafarevich type estimate for semigroup algebras is sharp.