Combinatorial Group Theory: COMBINATORIAL GROUP THEORY

/pdf/infinite-abelian-groups-2dvcz0046a.pdf

Infinite Abelian Groups

Cellular Automata.- Residually Finite Groups.- Surjunctive Groups.- Amenable Groups.- The Garden of Eden Theorem.- Finitely Generated Amenable Groups.- Local Embeddability and Sofic Groups.- Linear Cellular Automata.- Nets and the Tychonoff Product Theorem.- Uniform Structures.- Symmetric Groups.- Free Groups.- Inductive Limits and Projective Limits of Groups.- The Banach-Alaoglu Theorem.- The Markov-Kakutani Fixed Point Theorem.- The Hall Harem Theorem.- Complements of Functional Analysis.- Ultrafilters.

Cellular Automata and Groups

Luby and Rackoff [26] showed a method for constructing a pseudorandom permutation from a pseudorandom function. The method is based on composing four (or three for weakened security) so-called Feistel permutations, each of which requires the evaluation of a pseudorandom function. We reduce somewhat the complexity of the construction and simplify its proof of security by showing that two Feistel permutations are sufficient together with initial and final pairwise independent permutations. The revised construction and proof provide a framework in which similar constructions may be brought up and their security can be easily proved. We demonstrate this by presenting some additional adjustments of the construction that achieve the following:

? Reduce the success probability of the adversary.

? Provide a construction of pseudorandom permutations with large input-length using pseudorandom functions with small input-length.

/pdf/on-the-construction-of-pseudorandom-permutations-luby-3e3blhbh4t.pdf

On the Construction of Pseudorandom Permutations: Luby--Rackoff Revisited

Many group theorists all over the world have been trying in the last twenty-five years to extend and adapt the magnificent methods of the Theory of Finite Soluble Groups to the more ambitious universe of all finite groups. This is a natural progression after the classification of finite simple groups but the achievements in this area are scattered in various papers.

Our objectives in this book were to gather, order and examine all this material, including the latest advances made, give a new approach to some classic topics, shed light on some fundamental facts that still remain unpublished and present some new subjects of research in the theory of classes of finite, not necessarily solvable, groups.

Classes of finite groups

This is a detailed introduction to the theory of groups: finite and infinite; commutative and non-commutative. Presupposing only a basic knowledge of modern algebra, it introduces the reader to the different branches of group theory and its principal accomplishments.

/pdf/a-course-in-the-theory-of-groups-3iqdsnsqoh.pdf

A Course in the Theory of Groups

1. Fundamental Concepts in the Theory of Infinite Groups.- 2. Soluble and Nilpotent Groups.- 3. Maximal and Minimal Conditions.- 4. Finiteness Conditions on Conjugates and Commutators.- 5. Finiteness Conditions on the Subnormal Structure of a Group.- Author Index.

Derek J. S. Robinson

Papers

A Course in the Theory of Groups

Finiteness conditions and generalized soluble groups

The theory of infinite soluble groups

A permutational property of groups

The vanishing of certain homology and cohomology groups