Source author record

Benjamin Fine

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GR Cryptography and Security math.NT

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

On CT and CSA Groups and Related Ideas

A group is $G$ commutative transitive or CT if commuting is transitive on nontrivial elements. A group $G$ is CSA or conjugately separated abelian if maximal abelian subgroups are malnormal. These concepts have played a prominent role in the studies of fully residually free groups, limit groups and dicriminating groups. They were especially important in the solution to the Tarski problems. CSA always implies CT however the class of CSA groups is a proper subclass of the class of CT groups. For limit groups and finitely generated elementary free groups they are equivalent. In this paper we examine the relationship between the two concepts. In particular we show that a finite CSA group must be abelian. If $G$ is CT then we prove that $G$ is not CSA if and only if $G$ contains a nonabelian subgroup $G_0$ which contains a nontrivial abelian subgroup $H$ that is normal in $G_0$ . For $K$ a field the group $PSL(2,K)$ is never CSA but is CT if char $(K) = 2$ and for fields $K$ of characteristic $0$ where $-1$ is not a sum of two squares in $K$ . For characteristic $p$ , for an odd prime $p$ , $PSL(2,K)$ is never CT. Infinite CT groups $G$ with a composition series and having no nontrivial normal abelian subgroup must be monolithic with monolith a simple nonabalian CT group. Further if a group $G$ is monolithic with monolith $N$ isomorphic to $PSL(2,K)$ for a field $K$ of characteristic $2$ and $G$ is CT then $G \cong N$ .

preprint2015arXiv

On the generalized Hurwitz equations and the Baragar-Umeda equations

We consider the generalized Hurwitz equation $a_1x_1^2+ \cdots +a_nx_n^2 = dx_1 \cdots x_n-k$ and the Baragar-Umeda equation $ax^2+by^2+cz^2=dxyz+e$ for solvability in integers.

preprint2011arXiv

Aspects of Nonabelian Group Based Cryptography: A Survey and Open Problems

Most common public key cryptosystems and public key exchange protocols presently in use, such as the RSA algorithm, Diffie-Hellman, and elliptic curve methods are number theory based and hence depend on the structure of abelian groups. The strength of computing machinery has made these techniques theoretically susceptible to attack and hence recently there has been an active line of research to develop cryptosystems and key exchange protocols using noncommutative cryptographic platforms. This line of investigation has been given the broad title of noncommutative algebraic cryptography. This was initiated by two public key protocols that used the braid groups, one by Ko, Lee et.al.and one by Anshel, Anshel and Goldfeld. The study of these protocols and the group theory surrounding them has had a large effect on research in infinite group theory. In this paper we survey these noncommutative group based methods and discuss several ideas in abstract infinite group theory that have arisen from them. We then present a set of open problems.

preprint2011arXiv

Growth rate of an endomorphism of a group

In [B] Bowen defined the growth rate of an endomorphism of a finitely generated group and related it to the entropy of a map $f:M \mapsto M$ on a compact manifold. In this note we study the purely group theoretic aspects of the growth rate of an endomorphism of a finitely generated group. We show that it is finite and bounded by the maximum length of the image of a generator. An equivalent formulation is given that ties the growth rate of an endomorphism to an increasing chain of subgroups. We then consider the relationship between growth rate of an endomorphism on a whole group and the growth rate restricted to a subgroup or considered on a quotient.We use these results to compute the growth rates on direct and semidirect products. We then calculate the growth rate of endomorphisms on several different classes of groups including abelian and nilpotent.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.