Searcharxiv⌕ Search

arXiv subjects

Anton A. Klyachko

Publications and source records attributed to Anton A. Klyachko.

At least 19 recordsLinked to original sources

Solvability of unimodular equations in groups and Lie algebras

Our results implies, in particular, that a finitely generated solvable group $G$ is nilpotent if and only if it contains a solution to any unimodular equation, i.e., an equation of the form $\prod g_ix^{n_i}=1$, where $g_i\in G$ and $\sum n_i=\pm1$. A similar fact turns out to be true for Lie algebras. We also exhibit an example of a unimodular equation $w(x)=g$ over a finitely generated group $G$, which has a solution (in $G$) for any $g\in G$, but the solution is not unique for some $g\in G$. We show that, for nilpotent groups $G$, the set of unimodular mappings $G^n\to G^n$ (which are defined naturally) forms a group under the composition.

math.GR↗

Invariant covers of multipartite hypergraphs

We prove the following ``symmetric analogue'' of Lovász's estimate (1975): if an $r$-partite hypergraph of rank $r\geqslant2$ has a cover of cardinality $n<\infty$, then it admits a cover of cardinality at most $nr/2$, which is invariant with respect to all automorphisms preserving the parts. We obtain also symmetric analogues of generalisations of Lovász's estimate due to Aharoni, Holzman, and Krivelevich (1996).

math.CO↗

Invariant systems of weighted representatives

It is known that, if removing some $n$ edges from a graph $Γ$ destroys all subgraphs isomorphic to a given finite graph $K$, then all subgraphs isomorphic to $K$ can be destroyed by removing at most $|E(K)|\cdot n$ edges, which form a set invariant with respect to all automorphisms of $Γ$. We construct the first examples of (connected) graphs $K$ for which this estimate is not sharp. Our arguments are based on a ``weighted analogue'' of an earlier known estimate for the cost of symmetry.

math.CO↗

Tiny non-Leighton complexes

How complex must two finite 2-complexes be to admit a common, but not finite common, covering? We obtain an almost answer: the minimum possible number of triangles in a pseudo-simplicial triangulation of each complex is 3, 4, or 5.

math.GT↗

Equations over solvable groups

Not any nonsingular equation over a metabelian group has solution in a larger metabelian group. However, any nonsingular equation over a solvable group with a subnormal series with abelian torsion-free quotients has a solution in a larger group with a similar subnormal series of the same length (and an analogous fact is valid for systems of equations).

math.GR↗

An analogue of the strengthened Hanna Neumann conjecture for virtually free groups and virtually free products

The Friedman--Mineyev theorem, earlier known as the (strengthened) Hanna Neumann conjecture, gives a sharp estimate for the rank of the intersection of two subgroups in a free group. We obtain an analogue of this inequality for any two subgroups in a virtually free group (or, more generally, in a group containing a free product of left-orderable groups as a finite-index subgroup).

math.GR↗

Verbally closed virtually free subgroups

A theorem of Myasnikov and Roman'kov says that any verbally closed subgroup of a finitely generated free group is a retract. We prove that all free (and many virtually free) verbally closed subgroups are retracts in any finitely generated group.

math.GR↗

Small non-Leighton two-complexes

How many two-cells must two finite CW-complexes have to admit a common, but not finite common, covering? Leighton's theorem says that both complexes must have two-cells. We construct an almost (?) minimal example with two two-cells in each complex.

math.GT↗

Commutator length of powers in free products of groups

Given groups $A$ and $B$, what is the minimal commutator length of the 2020th (for instance) power of an element $g\in A*B$ not conjugate to elements of the free factors? The exhaustive answer to this question is still unknown, but we can give an almost answer: this minimum is one of two numbers (simply depending on $A$ and $B$). Other similar problems are also considered.

math.GR↗

On the number of epi-, mono-, and homomorphisms of groups

It is known that the number of homomorphisms from a group $F$ to a group $G$ is divisible by the greatest common divisor of the order of $G$ and the exponent of $F/[F,F]$. We investigate the number of homomorphisms satisfying some natural conditions such as injectivity or surjectivity. The simplest nontrivial corollary of our results is the following fact: {\it in any finite group, the number of generating pairs $(x,y)$ such that $x^3=1=y^5$, is a multiple of the greatest common divisor of 15 and the order of the group $[G,G]\cdot\{g^{15}\;|\;g\in G\}$.

math.GR↗

Invariant systems of representatives, or The cost of symmetry

Suppose that one can destroy all 100-gons in a graph by removing 2019 edges. How many edges must be removed to destroy all 100-gons in such a way that the set of removed edges is invariant with respect to all automorphisms the initial graph? This paper contains solutions to such kind of problems. Several open questions are raised.

math.CO↗

The dimension of solution sets to systems of equations in algebraic groups

The Gordon--Rodriguez-Villegas theorem says that, in a finite group, the number of solutions to a system of coefficient-free equations is divisible by the order of the group if the rank of the matrix composed of the exponent sums of $j$-th unknown in $i$-th equation is less than the number unknowns. We obtain analogues of this and similar facts for algebraic groups. In particular, our results imply that the dimension of each irreducible component of the variety of homomorphisms from a finitely generated group with infinite abelianisation into an algebraic group $G$ is at least $\dim G$.

math.GR↗