Download e-book for iPad: The Compressed Word Problem for Groups (SpringerBriefs in by Markus Lohrey

By Markus Lohrey

The Compressed be aware challenge for teams presents a close exposition of identified effects at the compressed observe challenge, emphasizing effective algorithms for the compressed notice challenge in a variety of groups. The author presents the mandatory historical past in addition to the newest effects at the compressed observe challenge to create a cohesive self-contained ebook obtainable to computing device scientists in addition to mathematicians. Readers will fast achieve the frontier of current examine which makes the publication particularly attractive for college kids trying to find a at present lively examine subject at the intersection of team concept and computing device technological know-how. The note challenge brought in 1910 by means of Max Dehn is probably the most very important determination difficulties in staff idea. for plenty of teams, hugely effective algorithms for the notice challenge exist. lately, a brand new procedure in line with facts compression for supplying extra effective algorithms for observe difficulties, has been constructed, by means of representing lengthy phrases over team turbines in a compressed shape utilizing a straight-line software. Algorithmic recommendations used for manipulating compressed phrases has proven that the compressed note challenge will be solved in polynomial time for a wide type of teams reminiscent of loose teams, graph teams and nilpotent teams. those effects have vital implications for algorithmic questions with regards to automorphism groups.

Show description

Read or Download The Compressed Word Problem for Groups (SpringerBriefs in Mathematics) PDF

Best group theory books

Joseph Bernstein,Vladimir Hinich,Anna Melnikov's Studies in Lie Theory: Dedicated to A. Joseph on His PDF

Devoted to Anthony Joseph, this quantity includes surveys and invited articles through best experts in illustration thought. the point of interest here's on semisimple Lie algebras and quantum teams, the place the impression of Joseph's paintings has been seminal and has replaced the face of the topic. introductory biographical overviews of Joseph's contributions in classical illustration conception (the concept of primitive beliefs in semisimple Lie algebras) and quantized illustration thought (the learn of the quantized enveloping algebra) are through sixteen learn articles overlaying a couple of assorted and fascinating subject matters in illustration idea.

Abstract Algebra (Graduate Texts in Mathematics) by Pierre Antoine Grillet PDF

A very transformed new version of this marvelous textbook. This key paintings is geared to the wishes of the graduate pupil. It covers, with proofs, the standard significant branches of teams, earrings, fields, and modules. Its inclusive strategy signifies that all the invaluable parts are explored, whereas the extent of element is perfect for the meant readership.

New PDF release: Notes on Coxeter Transformations and the McKay

Here's a key textual content just about illustration thought in finite teams. The pages of this glorious little booklet, ready via Rafael Stekolshchik, include a few new proofs when it comes to Coxeter modifications and the McKay Correspondence. They comprise principles and formulae from a couple of luminaries together with J.

Geometric Group Theory: Volume 1 (London Mathematical by Graham A. Niblo,Martin A. Roller PDF

The articles in those volumes arose from papers given on the 1991 foreign Symposium on Geometric team idea, they usually characterize the various most recent pondering during this zone. this primary quantity includes contributions from a few of the world's top figures during this box, and their contributions exhibit the numerous attention-grabbing aspects of geometrical crew idea.

Additional info for The Compressed Word Problem for Groups (SpringerBriefs in Mathematics)

Example text

Download PDF sample

The Compressed Word Problem for Groups (SpringerBriefs in Mathematics) by Markus Lohrey

by Jeff

Rated 4.47 of 5 – based on 4 votes