On Group-Theoretic Decision Problems and Their Classification. (AM-68), Volume 68 PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download On Group-Theoretic Decision Problems and Their Classification. (AM-68), Volume 68 PDF full book. Access full book title On Group-Theoretic Decision Problems and Their Classification. (AM-68), Volume 68 by Charles F. Miller III. Download full books in PDF and EPUB format.
Author: Charles F. Miller III
Publisher: Princeton University Press
ISBN: 1400881781
Category : Mathematics
Languages : en
Pages : 116
Get Book Here
Book Description
Part exposition and part presentation of new results, this monograph deals with that area of mathematics which has both combinatorial group theory and mathematical logic in common. Its main topics are the word problem for groups, the conjugacy problem for groups, and the isomorphism problem for groups. The presentation depends on previous results of J. L. Britton, which, with other factual background, are treated in detail.
Author: Charles F. Miller III
Publisher: Princeton University Press
ISBN: 1400881781
Category : Mathematics
Languages : en
Pages : 116
Get Book Here
Book Description
Part exposition and part presentation of new results, this monograph deals with that area of mathematics which has both combinatorial group theory and mathematical logic in common. Its main topics are the word problem for groups, the conjugacy problem for groups, and the isomorphism problem for groups. The presentation depends on previous results of J. L. Britton, which, with other factual background, are treated in detail.
Author: Alexei G. Myasnikov
Publisher: American Mathematical Soc.
ISBN: 0821853600
Category : Computers
Languages : en
Pages : 402
Get Book Here
Book Description
Examines the relationship between three different areas of mathematics and theoretical computer science: combinatorial group theory, cryptography, and complexity theory. It explores how non-commutative (infinite) groups can be used in public key cryptography. It also shows that there is remarkable feedback from cryptography to combinatorial group theory because some of the problems motivated by cryptography appear to be new to group theory.
Author: Kenneth I. Appel
Publisher: American Mathematical Soc.
ISBN: 0821850350
Category : Mathematics
Languages : en
Pages : 534
Get Book Here
Book Description
Contains five short articles about Roger Lyndon and his contributions to mathematics, as well as twenty-seven invited research papers in combinatorial group theory and closely related areas. Several of the articles featured in this work fall into subfields of combinatorial group theory, areas in which much of the initial work was done by Lyndon.
Author: R. I. Grigorchuk
Publisher: American Mathematical Soc.
ISBN: 0821837567
Category : Mathematics
Languages : en
Pages : 248
Get Book Here
Book Description
The articles in this volume are based on the talks given at two special sessions at the AMS Sectional meetings held in 2004. The articles cover various topological and asymptotic aspects of group theory, such as hyperbolic and relatively hyperbolic groups, asymptotic cones, Thompson's group, Nielsen fixed point theory, homology, groups acting on trees, groups generated by finite automata, iterated monodromy groups, random walks on finitely generated groups, heat kernels, and currents on free groups.
Author: Andrew J. Duncan
Publisher: Cambridge University Press
ISBN: 9780521465953
Category : Mathematics
Languages : en
Pages : 340
Get Book Here
Book Description
Authoritative collection of surveys and papers that will be indispensable to all research workers in the area.
Author: Cristian S. Calude
Publisher: Springer Science & Business Media
ISBN: 3540240144
Category : Mathematics
Languages : en
Pages : 440
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 8th International Conference on Developments in Language Theory, DLT 2004, held in Auckland, New Zealand in December 2004. The 30 revised full papers presented together with 5 invited papers were carefully reviewed and selected from 47 submissions. The main subjects are formal languages, automata, conventional and unconventional computation theory, and applications of automata theory. Among the topics addressed are grammars and acceptors for strings, graphs, and arrays; efficient text algorithms, combinatorial and algebraic properties of languages; decision problems; relations to complexity theory and logic; picture description and analysis; cryptography; concurrency; DNA computing; and quantum computing.
Author: Benjamin Fine
Publisher: American Mathematical Soc.
ISBN: 0821839853
Category : Mathematics
Languages : en
Pages : 282
Get Book Here
Book Description
This volume consists of contributions by participants and speakers at two conferences. The first was entitled Combinatorial Group Theory, Discrete Groups and Number Theory and was held at Fairfield University, December 8-9, 2004. It was in honor of Professor Gerhard Rosenberger's sixtieth birthday. The second was the AMS Special Session on Infinite Group Theory held at Bard College, October 8-9, 2005. The papers in this volume provide a very interesting mix of combinatorial group theory, discrete group theory and ring theory as well as contributions to noncommutative algebraic cryptography.
Author: Leonid Bokut
Publisher: World Scientific
ISBN: 9814619507
Category : Mathematics
Languages : en
Pages : 308
Get Book Here
Book Description
The book is about (associative, Lie and other) algebras, groups, semigroups presented by generators and defining relations. They play a great role in modern mathematics. It is enough to mention the quantum groups and Hopf algebra theory, the Kac-Moody and Borcherds algebra theory, the braid groups and Hecke algebra theory, the Coxeter groups and semisimple Lie algebra theory, the plactic monoid theory. One of the main problems for such presentations is the problem of normal forms of their elements. Classical examples of such normal forms give the Poincaré-Birkhoff-Witt theorem for universal enveloping algebras and Artin-Markov normal form theorem for braid groups in Burau generators.What is now called Gröbner-Shirshov bases theory is a general approach to the problem. It was created by a Russian mathematician A I Shirshov (1921-1981) for Lie algebras (explicitly) and associative algebras (implicitly) in 1962. A few years later, H Hironaka created a theory of standard bases for topological commutative algebra and B Buchberger initiated this kind of theory for commutative algebras, the Gröbner basis theory. The Shirshov paper was largely unknown outside Russia. The book covers this gap in the modern mathematical literature. Now Gröbner-Shirshov bases method has many applications both for classical algebraic structures (associative, Lie algebra, groups, semigroups) and new structures (dialgebra, pre-Lie algebra, Rota-Baxter algebra, operads). This is a general and powerful method in algebra.
Author: Rod Downey
Publisher: Cambridge University Press
ISBN: 1107043484
Category : Biography & Autobiography
Languages : en
Pages : 540
Get Book Here
Book Description
A collection of essays celebrating the influence of Alan Turing's work in logic, computer science and related areas.
Author: Gilbert Baumslag
Publisher: Springer Science & Business Media
ISBN: 1461397308
Category : Mathematics
Languages : en
Pages : 235
Get Book Here
Book Description
The papers in this volume are the result of a workshop held in January 1989 at the Mathematical Sciences Research Institute. Topics covered include decision problems, finitely presented simple groups, combinatorial geometry and homology, and automatic groups and related topics.
