We give a complete description of the absolute of commutative finitely generated groups and semigroups. The absolute (previously called the exit boundary) is a further elaboration of the notion of the boundary of a random walk on a group (the Poisson--Furstenberg boundary); namely, the absolute of a (semi)group is the set of ergodic central measures on the compactum of all infinite trajectories of a simple random walk on the group. Related notions have been discussed in the probability literature: Martin boundary, entrance and exit boundaries (Dynkin), central measures on path spaces of graphs (Vershik--Kerov). A central measure (with respect to a finite system of generators of a group or semigroup) is a Markov measure on the space of trajectories whose cotransition distribution at every point is the uniform distribution on the generators (i.e., a measure of maximal entropy). For a more general notion of measures with a given cocycle. For the group~$\Bbb Z$, the problem of describing the absolute is solved exactly by the classical de~Finetti's theorem. The main result of this paper, which is a far-reaching generalization of de~Finetti's theorem, is as follows: the absolute of a commutative semigroup coincides with the set of central measures corresponding to (nonstationary) Markov chains with independent identically distributed increments. Topologically, the absolute is (in the main case) a closed disk of finite dimension.
A finitely generated commutative monoid is uniquely presented if it has only a minimal presentation. We give necessary and sufficient conditions for finitely generated, combinatorially finite, cancellative, commutative monoids to be uniquely presented. We use the concept of gluing to construct commutative monoids with this property. Finally for some relevant families of numerical semigroups we describe the elements that are uniquely presented.
In this note, we generalise a Bourgain's construction of finitely-supported symmetric measures whose Furstenberg measure has a smooth density from the case of $\mathrm{SL}_2(\mathbb{R})$ to that of a general simple Lie group. The proof is the same as Bourgain's, except that the use of Fourier series is replaced by harmonic analysis on a maximal compact subgroup.
We prove that if $R$ is a commutative Noetherian local pro-$p$domain of characteristic 0 then every finitely generated$R$-standard group is $R$-linear.
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 …
W.H.~Mills has determined, for a finitely generated abelian group $G$, the regular subgroups $N \cong G$ of $S(G)$, the group of permutations on the set $G$, which have the same holomorph of $G$, that is, such that $N_{S(G)}(N) = N_{S(G)}(ρ(G))$, where $ρ$ is the (right) regular representation. We give an alternative approach to Mills' result, which relies on a characterization of the regular subgroups of $N_{S(G)}(ρ(G))$ in terms of commutative ring structures on $G$. We are led to solve, for the case of a finitely generated abelian group $G$, the following problem: given an abelian group $(G…
A complete classification of finitely generated involutive commutative two-valued groups is obtained. Three series of such two-valued groups are constructed: principal, unipotent and special, and it is shown that any finitely generated involutive commutative two-valued group is isomorphic to a two-valued group belonging to one of these series. A number of classification results are obtained for topological involutive commutative two-valued groups in the Hausdorff and locally compact cases. The classification of algebraic involutive two-valued groups in the one-dimensional case is also discusse…
A lattice-ordered group (an $\ell$-group) $G(\oplus, \vee, \wedge)$ can be naturally viewed as a semiring $G(\vee,\oplus)$. We give a full classification of (abelian) $\ell$-groups which are finitely generated as semirings, by first showing that each such $\ell$-group has an order-unit so that we can use the results of Busaniche, Cabrer and Mundici [8]. Then we carefully analyze their construction in our setting to obtain the classification in terms of certain $\ell$-groups associated to rooted trees (Theorem 4.1). This classification result has a number of important applications: for example …
Hahn's embedding theorem asserts that linearly ordered abelian groups embed in some lexicographic product of real groups. Hahn's theorem is generalized to a class of residuated semigroups in this paper, namely, to odd involutive commutative residuated chains which possess only finitely many idempotent elements. To this end, the partial sublex product construction is introduced to construct new odd involutive commutative residuated lattices from a pair of odd involutive commutative residuated lattices, and a representation theorem for odd involutive commutative residuated chains which possess o…
Taking residual finiteness as a starting point, we consider three related finiteness properties: weak subsemigroup separability, strong subsemigroup separability and complete separability. We investigate whether each of these properties is inherited by Schützenberger groups. The main result of this paper states that for a finitely generated commutative semigroup $S$, these three separability conditions coincide and are equivalent to every $\mathcal{H}$-class of $S$ being finite. We also provide examples to show that these properties in general differ for commutative semigroups and finitely gen…
A group is metabelian if its commutator subgroup is abelian. For finitely generated metabelian groups, classical commutative algebra, algebraic geometry and geometric group theory, especially the latter two subjects, can be brought to bear on their study. The object of this paper is to describe some of the new ideas and open problems that arise.
Version 2: Corrected Section 3.3: instead of lexicographical normal forms we now use a normal form due to V. Diekert and A. Muscholl. Consequent changes made and some misprints corrected. Using an analogue of Makanin-Razborov diagrams, we give an effective description of the solution set of systems of equations over a partially commutative group (right-angled Artin group) $G$. Equivalently, we give a parametrisation of $Hom(H, G)$, where $H$ is a finitely generated group.
For a commutative semigroup $S$ with 0, the zero-divisor graph of $S$ denoted by $Γ(S)$ is the graph whose vertices are nonzero zero-divisor of $S$, and two vertices $x$, $y$ are adjacent in case $xy=0$ in $S$. In this paper we study the case where the graph $Γ(S)$ is complete $r$-partite for a positive integer $r$. Also we study the commutative semigroups which are finitely colorable.
A monoid $M$ is called surjunctive if every injective cellular automata with finite alphabet over $M$ is surjective. We show that all finite monoids, all finitely generated commutative monoids, all cancellative commutative monoids, all residually finite monoids, all finitely generated linear monoids, and all cancellative one-sided amenable monoids are surjunctive. We also prove that every limit of marked surjunctive monoids is itself surjunctive. On the other hand, we show that the bicyclic monoid and, more generally, all monoids containing a submonoid isomorphic to the bicyclic monoid are non…
Let $R$ be a commutative ring, $π$ be a finite group, $Rπ$ be the group ring of $π$ over $R$. Theorem 1. If $R$ is a commutative artinian ring and $π$ is a finite group. Then the Cartan map $c:K_0(Rπ)\to G_0(Rπ)$ is injective. Theorem 2. Suppose that $R$ is a Dedekind domain with $\fn{char}R=p>0$ and $π$ is a $p$-group. Then every finitely generated projective $Rπ$-module is isomorphic to $F \oplus cA$ where $F$ is a free module and $cA$ is a projective ideal of $Rπ$. Moreover, $R$ is a principal ideal domain if and only if every finitely generated projective $Rπ$-module is isomorphic to a fre…
For an element $a$ of a monoid $H$, its set of lengths $\mathsf L (a) \subset \mathbb N$ is the set of all positive integers $k$ for which there is a factorization $a=u_1 \cdot \ldots \cdot u_k$ into $k$ atoms. We study the system $\mathcal L (H) = \{\mathsf L (a) \mid a \in H \}$ with a focus on the unions $\mathcal U_k (H) \subset \mathbb N$ which are the unions of all sets of lengths containing a given $k \in \mathbb N$. The Structure Theorem for Unions -- stating that for all sufficiently large $k$, the sets $\mathcal U_k (H)$ are almost arithmetical progressions with the same difference a…
We present some general results implying nonfinite axiomatisability of many additively idempotent semirings with finitely based semigroup reducts. The smallest is a $3$-element commutative example, which we show also has \texttt{NP}-hard membership for its variety. As well as being the only nonfinite axiomatisable ai-semiring on $3$-elements, we are able to show that its nonfinite basis property infects many related semirings, including the natural ai-semiring structure on the semigroup $B_2^1$. We also extend previous group-theory based examples significantly, by showing that any finite addit…
We give the first examples of closed fibered hyperbolic 3-manifolds whose fundamental groups are distinguished from every other finitely generated, residually finite group by their finite quotients. One of the examples is also the first example of a non-orientable profinitely rigid hyperbolic 3-manifold.
A commutative ring R has finite rank r, if each ideal of R is generated at most by r elements. A commutative ring R has the r-generator property, if each finitely generated ideal of R can be generated by r elements. Such rings are closely related to Prüfer domains. In the present paper we investigate some analogs of these concepts for modules over group rings.
