Уравнения от одной переменной над двуступенно нильпотентными группами и цепочки централизаторов

We consider two algorithmic problems concerning sub-semigroups of Heisenberg groups and, more generally, two-step nilpotent groups. The first problem is Intersection Emptiness, which asks whether a finite number of given finitely generated semigroups have empty intersection. This problem was first studied by Markov in the 1940s. We show that Intersection Emptiness is PTIME decidable in the Heisenberg groups H_n(𝕂) over any algebraic number field 𝕂, as well as in direct products of Heisenberg groups. We also extend our decidability result to arbitrary finitely generated 2-step nilpotent groups. The second problem is Orbit Intersection, which asks whether the orbits of two matrices under multiplication by two semigroups intersect with each other. This problem was first studied by Babai et al. (1996), who showed its decidability within commutative matrix groups. We show that Orbit Intersection is decidable within the Heisenberg group H₃(ℚ).

Let π be a set of primes. We will call a group π-separated if it can be decomposed as a central product of a π-torsion group of bounded exponent and a π-radicable group. It is easy to see that an abelian π-separated group can in fact be decomposed as a direct product of bounded and π-radicable factors (Lemma 1.1 below). A poly-π-separated group is one which can be obtained from π-separated groups by forming a finite series of group extensions. We will show here:Theorem 1. Every poly-π-separated nilpotent group is π-separated.The need for such a result arises in model theory in the case that π is the set of all primes, in which case we refer simply to separated and poly-separated groups. In connection with the conjecture that ω-stable simple groups are algebraic, it is useful to have a structure theory for solvable ω-stable groups analogous to the theory available in the algebraic case over algebraically closed fields. In particular the structure of nilpotent ω-stable groups is of interest, for example in connection with the known result [Zi1], [Ne] that the derived subgroup of a connected solvable ω-stable group of finite Morley rank is nilpotent.As a model-theoretic application of Theorem 1 we obtain:Theorem 2. If G is an ω-stable nilpotent group then G may be decomposed as a central product B * D with B and D 0-definable subgroups, B torsion of bounded exponent, and D radicable. In particular, B and D are ω-stable. Furthermore, ω · rk(B ∩ D) ≤ rk D.Corollary. The ω-stable groups of finite Morley rank are exactly the central products B * D of ω-stable nilpotent groups of finite Morley rank with B torsion of bounded exponent, D radicable, and B ∩ D finite.In addition to the purely algebraic Theorem 1, these results depend on Macintyre's characterization [Mac] of the ω-stable abelian groups as exactly the separated ones.

In this paper, we study the capacity/entropy region of finite, directed, acyclic, multiple-sources, and multiple-sinks network by means of group theory and entropy vectors coming from groups. There is a one-to-one correspondence between the entropy vector of a collection of \(n\) random variables and a certain group-characterizable vector obtained from a finite group and \(n\) of its subgroups. We are looking at nilpotent group characterizable entropy vectors and show that they are all also abelian group characterizable, and hence they satisfy the Ingleton inequality. It is known that not all entropic vectors can be obtained from abelian groups, so our result implies that to get more exotic entropic vectors, one has to go at least to soluble groups or larger nilpotency classes. The result also implies that Ingleton inequality is satisfied by nilpotent groups of bounded class, depending on the order of the group.

We show that there exists an algorithm to decide any single equation in the Heisenberg group in finite time. The method works for all two-step nilpotent groups with rank-one commutator, which includes the higher Heisenberg groups. We also prove that the decision problem for systems of equations is unsolvable in all non-abelian free nilpotent groups.

On terraces for abelian groups

A group G is called semi-n-abelian, if for every g ∈ G there exists at least one a(g) ∈ G-which depends only on g-such that (gh)n = a-1(g)gnhna(g) for all h ∈ G; a group G is called n-abelian, if a(g) = e for all g ∈ G. According to Durbin the following holds for n-abelian groups: If G is n-abelian for at lesast 3 consecutive integers, then G in n-abelian for all integers and these groups are exactly the abelian groups. In this paper this problem is generalized to the semi-n-abelian case: If a finite group G is semi-n-abelian for at least 4 consecutive integers then G is semi-n-abelian for all integers and these groups are exactly the nilpotent groups, where the Sylow-2-subgroup is abelian, the Sylow-3-subgroup is any element of the Levi-variety ([[g, h], h] = e ∀ g, h ∈ G) and the Sylow-p-subgroup (p < 3) is of class <2. As a consequence we get a description of all finite (3-)groups, which are elements of the Levi-variety.

Herrlich, Salicrup, and Strecker [HSS] have shown that Kuratowski’s Theorem, namely, that a space X is compact if and only if for every space Y, the projection π2X×Y → Y is a closed map, can be interpreted categorically, and hence generalized and applied in a wider settin than the category of topological spaces. The first author, in an earlier paperj [Fl] , applied this categorical interpretation of compactness in categories of R-modules, obtaining a theory of compactness for each torsion theory T. In the case of the category of abelian groups and a hereditary torsion theory T, a group G is T-compact provided G/TG is a T-injective. In this note, the notion of compact is extended to the categories of hypercentral groups, nilpotent groups, and of FC-groups; it is shown that if T π denotes the π-torsion subgroup functor for a set of primes π, then a group G is T π-compact provided G/T πG is π-complete, extending the abelian group result in a natural way.

The article continues the series of papers on the absolute of finitely generated groups. The absolute of a group with a fixed system of generators is defined as the set of ergodic Markov measures for which the system of cotransition probabilities is the same as for the simple (right) random walk generated by the uniform distribution on the generators. The absolute is a new boundary of a group, generated by random walks on the group. We divide the absolute into the Laplacian part and degenerate part and describe the connection between the absolute, homogeneous Markov processes, and the Laplace operator; prove that the Laplacian part is preserved under tak- ing some central extensions of groups; reduce the computation of the Laplacian part of the absolute of a nilpotent group to that of its abelinization; consider a number of fundamental examples (free groups, commutative groups, the discrete Heisenberg group). Keywords: absolute, Laplace operator, dynamic Cayley graph, nilpotent groups, Laplacian part of absolute.

ABSTRACTA result of Segal states that every complex irreducible representation of a finitely generated nilpotent group G is monomial if and only if G is abelian-by-finite. A conjecture of Parshin, recently proved affirmatively by Beloshapka and Gorchinskii (2016), characterizes the monomial irreducible representations of finitely generated nilpotent groups. This article gives a slightly shorter proof of the conjecture using ideas of Kutzko and Brown. We also give a characterization of the finite-dimensional irreducible representations of two-step nilpotent groups and describe these completely for two-step groups whose center has rank one.

For partially commutative metabelian groups, annihilators of elements of commutator subgroups are described; canonical representations of elements are defined; approximability by torsion-free nilpotent groups is proved; centralizers of elements are described. Also, it is proved that two partially commutative metabelian groups have equal elementary theories iff their defining graphs are isomorphic, and that every partially commutative metabelian group is embeddable in a metabelian group with decidable universal theory.

Homotopy decompositions of polyhedra into products with the second factor [formula omitted

Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups

If G is a group, then K(G) is the set of commutators of elements of G. C is the class of groups such that G′ = K(G) is the minimal cardinality of any generating set of dG. We prove: Theorem A. Let G be a nilpotent group of class two such that G' is finite and d(G′) < 4.Then G < G.Theorm B. Let G be a finite group such that G′ is elementary abelian of order p3. Then G ∈ C.Theorem C. Let G be a finite group with an elementary abelian Sylow p-subgroup S, of order p2, such that S ⊆ K(G). Then S ⊆K(G).

The aim of this paper is to determine the structure and to establish the isomorphic invariant of the finitely generated nilpotent group G of infinite cyclic commutator subgroup. Using the structure and invariant of the group which is the central extension of a cyclic group by a free abelian group of finite rank of infinite cyclic center, we provide a decomposition of G as the product of a generalized extraspecial ℤ-group and its center. By using techniques of lifting isomorphisms of abelian groups and equivalent normal form of the generalized extraspecial ℤ-groups, we finally obtain the structure and invariants of the group G.

In 1974, J. Martinez introduced the variety ${\mathcal W}$ of weakly Abelian lattice-ordered groups; it is defined by the identity \[ x^{-1}(y\vee 1)x\vee (y\vee 1)^2=(y\vee 1)^2.\]