arXiv subjects
Publications and source records attributed to Vsevolod A. Afanasev.
We study axial algebras, that is, commutative non-associative algebras generated by idempotents whose adjoint actions are semisimple and obey a fusion law. Considering the case, when said adjoint actions having $3$ eigenvalues and the fusion law is the least restrictive, we describe $2$-generated and $3$-generated algebras and prove some of their general properties.
We study $6$-transposition groups, i.e. groups generated by a normal set of involutions $D$, such that the order of the product of any two elements from $D$ does not exceed $6$. We classify most of the groups generated by $3$ elements from $D$, two of which commute, and prove they are finite.
We study the class of idempotent-generated pseudo-composition algebras, which is a subclass of the family of axial algebras. More specifically, we utilise the group-algebra correspondence, natural to the axial framework in order to study some automorphism subgroups of such pseudo-composition algebras.
The Hierarchical Chinese Postman Problem is finding a shortest traversal of all edges of a graph respecting precedence constraints given by a partial order on classes of edges. We show that the special case with connected classes is NP-hard even on orders decomposable into a chain and an incomparable class. For the case with linearly ordered (possibly disconnected) classes, we get 5/3-approximations and fixed-parameter algorithms by transferring results from the Rural Postman Problem.