Groups and Computation II

Groups and Computation II PDF Author: Larry Finkelstein, William M. Kantor
Publisher: American Mathematical Soc.
ISBN: 9780821885772
Category : Algebra
Languages : en
Pages : 404

Get Book Here

Book Description
The workshop "Groups and Computations" took place at the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) at Rutgers University in June 1995. This and an earlier workshop held in October 1991 was aimed at merging theory and practice within the broad area of computation with groups. The primary goal of the previous workshop was to foster a dialogue between researchers studying the computational complexity of group algorithms and those engaged in the development of practical software. It was expected that this would lead to a deeper understanding of the mathematical issues underlying group computation and that this understanding would lead, in turn, to faster algorithms. Comments and subsequent work indicated that this goal had been achieved beyond expectations. The second workshop was designed to reinforce the progress in these directions. The scientific program consisted of invited lectures and research announcements, as well as informal discussions and software demonstrations. The eight extended talks discussed randomization, permutation groups, matrix groups, software systems, fast Fourier transforms and their applications to signal processing and data analysis, computations with finitely presented groups, and implementation and complexity questions. As in the previous workshop, speakers ranged from established researchers to graduate students.

Groups and Computation II

Groups and Computation II PDF Author: Larry Finkelstein, William M. Kantor
Publisher: American Mathematical Soc.
ISBN: 9780821885772
Category : Algebra
Languages : en
Pages : 404

Get Book Here

Book Description
The workshop "Groups and Computations" took place at the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) at Rutgers University in June 1995. This and an earlier workshop held in October 1991 was aimed at merging theory and practice within the broad area of computation with groups. The primary goal of the previous workshop was to foster a dialogue between researchers studying the computational complexity of group algorithms and those engaged in the development of practical software. It was expected that this would lead to a deeper understanding of the mathematical issues underlying group computation and that this understanding would lead, in turn, to faster algorithms. Comments and subsequent work indicated that this goal had been achieved beyond expectations. The second workshop was designed to reinforce the progress in these directions. The scientific program consisted of invited lectures and research announcements, as well as informal discussions and software demonstrations. The eight extended talks discussed randomization, permutation groups, matrix groups, software systems, fast Fourier transforms and their applications to signal processing and data analysis, computations with finitely presented groups, and implementation and complexity questions. As in the previous workshop, speakers ranged from established researchers to graduate students.

Computation with Finitely Presented Groups

Computation with Finitely Presented Groups PDF Author: Charles C. Sims
Publisher: Cambridge University Press
ISBN: 0521432138
Category : Mathematics
Languages : en
Pages : 624

Get Book Here

Book Description
Research in computational group theory, an active subfield of computational algebra, has emphasised three areas: finite permutation groups, finite solvable groups, and finitely presented groups. This book deals with the third of these areas. The author emphasises the connections with fundamental algorithms from theoretical computer science, particularly the theory of automata and formal languages, computational number theory, and computational commutative algebra. The LLL lattice reduction algorithm and various algorithms for Hermite and Smith normal forms from computational number theory are used to study the abelian quotients of a finitely presented group. The work of Baumslag, Cannonito and Miller on computing nonabelian polycyclic quotients is described as a generalisation of Buchberger's Gröbner basis methods to right ideals in the integral group ring of a polycyclic group. Researchers in computational group theory, mathematicians interested in finitely presented groups and theoretical computer scientists will find this book useful.

Groups and Computation III

Groups and Computation III PDF Author: William M. Kantor
Publisher: Walter de Gruyter
ISBN: 3110872749
Category : Mathematics
Languages : en
Pages : 376

Get Book Here

Book Description
This volume contains contributions by the participants of the conference "Groups and Computation", which took place at The Ohio State University in Columbus, Ohio, in June 1999. This conference was the successor of two workshops on "Groups and Computation" held at DIMACS in 1991 and 1995. There are papers on permutation group algorithms, finitely presented groups, polycyclic groups, and parallel computation, providing a representative sample of the breadth of Computational Group Theory. On the other hand, more than one third of the papers deal with computations in matrix groups, giving an in-depth treatment of the currently most active area of the field. The points of view of the papers range from explicit computations to group-theoretic algorithms to group-theoretic theorems needed for algorithm development.

Finite Geometries, Groups, and Computation

Finite Geometries, Groups, and Computation PDF Author: Alexander Hulpke
Publisher: Walter de Gruyter
ISBN: 3110182203
Category : Mathematics
Languages : en
Pages : 288

Get Book Here

Book Description
Contains the proceedings of a conference on Finite Geometries, Groups, and Computation that took place in September 4-9, 2004, at Pingree Park, Colorado (a campus of Colorado State University). This work serves to introduce both students and the mathematical community to the important topics and gives an overview of developments in these fields.

Groups St Andrews 2009 in Bath: Volume 2

Groups St Andrews 2009 in Bath: Volume 2 PDF Author: C. M. Campbell
Publisher: Cambridge University Press
ISBN: 1139498282
Category : Mathematics
Languages : en
Pages : 305

Get Book Here

Book Description
This second volume of a two-volume book contains selected papers from the international conference Groups St Andrews 2009. Leading researchers in their respective areas, including Eammon O'Brien, Mark Sapir and Dan Segal, survey the latest developments in algebra.

Permutation Group Algorithms

Permutation Group Algorithms PDF Author: Ákos Seress
Publisher: Cambridge University Press
ISBN: 9780521661034
Category : Mathematics
Languages : en
Pages : 292

Get Book Here

Book Description
Table of contents

Some Tapas of Computer Algebra

Some Tapas of Computer Algebra PDF Author: Arjeh M. Cohen
Publisher: Springer Science & Business Media
ISBN: 9783540634805
Category : Computers
Languages : en
Pages : 374

Get Book Here

Book Description
This book presents the basic concepts and algorithms of computer algebra using practical examples that illustrate their actual use in symbolic computation. A wide range of topics are presented, including: Groebner bases, real algebraic geometry, lie algebras, factorization of polynomials, integer programming, permutation groups, differential equations, coding theory, automatic theorem proving, and polyhedral geometry. This book is a must read for anyone working in the area of computer algebra, symbolic computation, and computer science.

Groups and Computation

Groups and Computation PDF Author: Larry Finkelstein
Publisher: American Mathematical Soc.
ISBN: 9780821870587
Category : Mathematics
Languages : en
Pages : 340

Get Book Here

Book Description
This volume contains papers presented at the Workshop on Groups and Computation, held in October, 1991. The workshop explored interactions among four areas: symbolic algebra and computer algebra, theoretical computer science, group theory, and applications of group computation. The relationships between implementation and complexity form a recurrent theme, though the papers also discuss such topics as parallel algorithms for groups, computation in associative algebras, asymptotic behavior of permutation groups, the study of finite groups using infinite reflection groups, combinatorial searching, computing with representations, and Cayley graphs as models for interconnection networks.

Groups, Combinatorics & Geometry

Groups, Combinatorics & Geometry PDF Author: A. A. Ivanov
Publisher: World Scientific
ISBN: 9812383123
Category : Mathematics
Languages : en
Pages : 347

Get Book Here

Book Description
"This book contains the proceedings of the L.M.S. Durham Symposium on Groups, Geometry and Combinatorics, July 16-26, 2001"--P. v.

Computational Group Theory and the Theory of Groups, II

Computational Group Theory and the Theory of Groups, II PDF Author: Luise-Charlotte Kappe
Publisher: American Mathematical Soc.
ISBN: 0821848054
Category : Mathematics
Languages : en
Pages : 210

Get Book Here

Book Description
This volume consists of contributions by researchers who were invited to the Harlaxton Conference on Computational Group Theory and Cohomology, held in August of 2008, and to the AMS Special Session on Computational Group Theory, held in October 2008. This volume showcases examples of how Computational Group Theory can be applied to a wide range of theoretical aspects of group theory. Among the problems studied in this book are classification of p-groups, covers of Lie groups, resolutions of Bieberbach groups, and the study of the lower central series of free groups. This volume also includes expository articles on the probabilistic zeta function of a group and on enumerating subgroups of symmetric groups. Researchers and graduate students working in all areas of Group Theory will find many examples of how Computational Group Theory helps at various stages of the research process, from developing conjectures through the verification stage. These examples will suggest to the mathematician ways to incorporate Computational Group Theory into their own research endeavors.