We can't find the internet
Attempting to reconnect
Something went wrong!
Hang in there while we get back on track
£90.50
The Bounded and Precise Word Problems for Presentations of Groups (Memoirs of the American Mathematical Society)
Price data last checked 22 day(s) ago - will refresh soon
Price History & Forecast
Last 69 days • 69 data points (No recent data available)
Price Distribution
Price distribution over 69 days • 3 price levels
Current Price
Price Analysis
Most common price: £88 (34 days, 49.3%)
Price range: £73 - £91
Price levels: 3 different prices over 69 days
Description
About the Author S. V. Ivanov, University of Illinois, Urbana, IL. Product Description The author introduces and studies the bounded word problem and the precise word problem for groups given by means of generators and defining relations. For example, for every finitely presented group, the bounded word problem is in NP, i.e., it can be solved in nondeterministic polynomial time, and the precise word problem is in PSPACE, i.e., it can be solved in polynomial space. The main technical result of the paper states that, for certain finite presentations of groups, which include the Baumslag-Solitar one-relator groups and free products of cyclic groups, the bounded word problem and the precise word problem can be solved in polylogarithmic space.As consequences of developed techniques that can be described as calculus of brackets, the author obtains polylogarithmic space bounds for the computational complexity of the diagram problem for free groups, for the width problem for elements of free groups, and for computation of the area defined by polygonal singular closed curves in the plane. The author also obtains polynomial time bounds for these problems.
Product Specifications
- Format
- paperback
- ASIN
- 1470441438
- Domain
- Amazon UK
- Release Date
- 30 March 2020
- Listed Since
- 28 February 2020
Barcode
No barcode data available
Similar Products You Might Like
94% match
Hypercontractivity in Group von Neumann Algebras (Memoirs of the American Mathematical Society)
£66.50
06 Mar 2026
93% match
Harmonic Analysis on Reductive, Sporadic Groups (Contemporary Mathematics)
£105.00
24 Feb 2026
92% match
The Maximal Subgroups of Positive Dimension in Exceptional Algebraic Groups (Memoirs of the American Mathematical Society)
£77.95
27 Feb 2026
92% match
Non-Commutative Cryptography and Complexity of Group-Theoretic Problems (Mathematical Surveys and Monographs)
£88.65
11 Jan 2026
92% match
Arithmetic Groups and Their Generalizations: What, Why, and How (AMS/IP Studies in Advanced Mathematics)
£63.95
06 Mar 2026
92% match
Hyperbolically Embedded Subgroups and Rotating Families in Groups Acting on Hyperbolic Spaces (Memoirs of the American Mathematical Society)
£73.95
18 Apr 2026
92% match
Invariant Theory of Finite Groups (Mathematical Surveys and Monographs)
£92.50
10 Jan 2026
92% match
Geometric Group Theory (Colloquium Publications)
£118.00
07 Jan 2026
92% match
Combinatorial Algebra: Syntax and Semantics (Springer Monographs in Mathematics)
Springer
£39.18
07 Mar 2026
92% match
Dimensions of Affine Deligne-Lusztig Varieties: A New Approach Via Labeled Folded Alcove Walks and Root Operators (Memoirs of the American Mathematical Society)
£83.95
24 Feb 2026
92% match
Topics in Groups and Geometry: Growth, Amenability, and Random Walks (Springer Monographs in Mathematics)
£70.33
09 Jan 2026
92% match
Problems on Mapping Class Groups and Related Topics (Proceedings of Symposia in Pure Mathematics)
£95.50
27 Feb 2026
92% match
Maximal Cohen-Macaulay Modules Over Non-Isolated Surface Singularities and Matrix Problems (Memoirs of the American Mathematical Society)
£73.95
08 Mar 2026
92% match
Computational Group Theory and the Theory of Groups II (Contemporary Mathematics): Computational Group Theory and Cohomology, August 4-8, 2008, ... Western Michigan University, Kalamazoo, Mi
£71.95
28 Mar 2026
92% match
Unitary Representations of Groups, Duals, and Characters (Mathematical Surveys and Monographs)
£120.00
07 Jan 2026
92% match
Combinatorial and Geometric Group Theory (Contemporary Mathematics): Ams Special Session, Combinatorial Group Theory, November 4-5, 2000, New York, ... Session, Computational Group Theory, April
£82.50
22 Feb 2026
92% match
Unramified Brauer Group and Its Applications - Mathematics Book
£120.00
30 Mar 2026
92% match
Sets, Groups, and Mappings: An Introduction to Abstract Mathematics (Pure and Applied Undergraduate Texts)
£63.21
22 Feb 2026
92% match
Computational Aspects of Polynomial Identities: 9 (Research Notes in Mathematics)
CRC Press
£82.90
09 Feb 2026
92% match
De Gruyter The Restricted 3-Body Problem: Plane Periodic Orbits
De Gruyter
£177.00
03 Mar 2026
92% match
Abstract Algebra: An Introduction to Groups, Rings and Fields: INTRO TO GROUP, RING..
World Scientific Publishing Company
£88.50
07 Mar 2026
92% match
Bounded Cohomology of Discrete Groups (Mathematical Surveys and Monographs)
£87.63
25 Feb 2026
92% match
Representation Theory of Lie Groups (IAS/Park City Mathematics Series)
£107.00
09 Mar 2026
92% match
Representations of Hecke Algebras at Roots of Unity: 15 (Algebra and Applications, 15)
Springer
£87.73
07 Mar 2026