J₂ radical in automata nearrings

DOI10.1142/S0129054114500233MaRDI QIDQ2929637zbMATH OpenFDO

Authors Tim Boykett, Gerhard Wendt

Publication date 14 November 2014

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.1736

zbMATH Keywords

automata near-ringsJacobson radicalstate machine

Mathematics Subject Classification ID

Near-rings (16Y30) Algebraic theory of languages and automata (68Q70)

Abstract: Looking at the automata defined over a group alphabet as a nearring, we see that they are a highly complicated structure. As with ring theory, one method to deal with complexity is to look at semisimplicity modulo radical structures. We find some bounds on the Jacobson 2-radical and show that in certain groups, this radical can be explicitly found and the semisimple image determined.

Review text

Automata over a group alphabet can be seen as mappings from a group into itself. Addition and concatenation of such automata then coincide with addition and composition, respectively, of these maps. Automata can thus be studied in the context of near-rings. They do give rather complicated near-rings and the authors use a well-established algebraic technique to facilitate their study: use the radical to round up badly behaving elements and describe the (well-behaving) semisimple image.NEWLINENEWLINEIn particular, an upper bound and a lower bound are found for the \(J_{2}\)-radical of such a near-ring using amnesic and delaying maps respectively. For certain groups the radical is described explicitly and in such cases the semisimple image is completely described.

Recommendations

• scientific article; zbMATH DE number 4099521
• scientific article; zbMATH DE number 566028
• The \(J_ 0\)-radical of matrix near-rings
• scientific article; zbMATH DE number 4045959
• scientific article; zbMATH DE number 4093686
• On \(\alpha _{2} - \nu _{2}\)-products of automata
• The 𝒥-Radical and the Pierce Radicals of a Lattice-Ordered Ring
• scientific article; zbMATH DE number 4095698
• On Jacobson type radicals of near-rings
• Solution of the ℐ₂-radical problem in structural matrix near-rings

Cites work

• Radicals for near-rings

Cited in

(8)

• On group automata over finite fields.
• The groups \(G\) satisfying a functional equation \(f(xk) = xf(x)\) for some \(k \in G\)
• scientific article; zbMATH DE number 3884339 (Why is no real title available?)
• scientific article; zbMATH DE number 3868622 (Why is no real title available?)
• ON THE STRUCTURE OF INCIDENCE RINGS OF GROUP AUTOMATA
• A necessary condition to test the minimality of generalized linear sequential machines using the theory of near-semirings.
• On the topology of J-groups
• Combinatorics of subgroups of Beidleman near-vector spaces

This page was built for publication: \(\mathcal{J}_{2}\) radical in automata nearrings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2929637)