In Dhar’s model of abelian distributed processors, finite automata occupy the vertices of a graph and communicate via the edges. A local commutativity condition ensures that the output of such a network does not depend on the order in which the automata process their inputs. In this paper (the first of a series) we consider the halting problem for such networks and the crticial group, an invari...

Abelian subgroups play a key role in the theory and applications of finite p-groups. Our purpose is to establish some very general results motivated by special results that have been of use. In particular, it is known [KJ] that if a finite p-group, for odd p, has an elementary abelian subgroup of order p, n ≤ 5, then it has a normal elementary abelian subgroup of the same order. Our first main ...

Let G be a finite group, S ⊆ G \ {1} be a set such that if a ∈ S, then a−1 ∈ S, where 1 denotes the identity element of G. The undirected Cayley graph Cay(G, S) ofG over the set S is the graphwhose vertex set is G and two vertices a and b are adjacent whenever ab−1 ∈ S. The adjacency spectrum of a graph is the multiset of all eigenvalues of the adjacency matrix of the graph. A graph is called i...

let $pounds$ be the category of all locally compact abelian (lca) groups‎. ‎in this paper‎, ‎the groups $g$ in $pounds$ are determined such that every extension $0to xto yto gto 0$ with divisible‎, ‎$sigma-$compact $x$ in $pounds$ splits‎. ‎we also determine the discrete or compactly generated lca groups $h$ such that every pure extension $0to hto yto xto 0$ splits for each divisible group $x$ ...

we describe under various conditions abelian subgroups of the automorphism‎ ‎group $mathrm{aut}(t_{n})$ of the regular $n$-ary tree $t_{n}$‎, ‎which are‎ ‎normalized by the $n$-ary adding machine $tau =(e‎, ‎dots‎, ‎e,tau )sigma _{tau‎ ‎}$ where $sigma _{tau }$ is the $n$-cycle $left( 0,1‎, ‎dots‎, ‎n-1right) $‎. ‎as‎ ‎an application‎, ‎for $n=p$ a prime number‎, ‎and for $n=4$‎, ‎we prove that...

We prove that if (H,G) is a small, nm-stable compact G-group, then H is nilpotent-by-finite, and if additionally NM(H) ≤ ω, then H is abelian-byfinite. Both results are significant steps towards the proof of the conjecture that each small, nm-stable compact G-group is abelian-by-finite. We provide counter-examples to the NM-gap conjecture, that is we give examples of small, nm-stable compact G-...

This paper is devoted to the study of lattices generated by finite Abelian groups. Special species of such lattices arise in the exploration of elliptic curves over finite fields. In the case where the generating group is cyclic, they are also known as the Barnes lattices. It is shown that for every finite Abelian group with the exception of the cyclic group of order four these lattices have a ...