Author: Aleksandr I︠U︡rʹevich Olʹshanskiĭ
Publisher: American Mathematical Soc.
ISBN: 0821835130
Category : Mathematics
Languages : en
Pages : 150
Book Description
For every finitely generated recursively presented group $\mathcal G$ we construct a finitely presented group $\mathcal H$ containing $\mathcal G$ such that $\mathcal G$ is (Frattini) embedded into $\mathcal H$ and the group $\mathcal H$ has solvable conjugacy problem if and only if $\mathcal G$ has solvable conjugacy problem.
The Conjugacy Problem and Higman Embeddings
Author: Aleksandr I︠U︡rʹevich Olʹshanskiĭ
Publisher: American Mathematical Soc.
ISBN: 0821835130
Category : Mathematics
Languages : en
Pages : 150
Book Description
For every finitely generated recursively presented group $\mathcal G$ we construct a finitely presented group $\mathcal H$ containing $\mathcal G$ such that $\mathcal G$ is (Frattini) embedded into $\mathcal H$ and the group $\mathcal H$ has solvable conjugacy problem if and only if $\mathcal G$ has solvable conjugacy problem.
Publisher: American Mathematical Soc.
ISBN: 0821835130
Category : Mathematics
Languages : en
Pages : 150
Book Description
For every finitely generated recursively presented group $\mathcal G$ we construct a finitely presented group $\mathcal H$ containing $\mathcal G$ such that $\mathcal G$ is (Frattini) embedded into $\mathcal H$ and the group $\mathcal H$ has solvable conjugacy problem if and only if $\mathcal G$ has solvable conjugacy problem.
WORD PROBLEMS II
Author: Lev D. Beklemishev
Publisher: Elsevier
ISBN: 0080955037
Category : Computers
Languages : en
Pages : 589
Book Description
WORD PROBLEMS II
Publisher: Elsevier
ISBN: 0080955037
Category : Computers
Languages : en
Pages : 589
Book Description
WORD PROBLEMS II
Contributions to Group Theory
Author: Kenneth I. Appel
Publisher: American Mathematical Soc.
ISBN: 0821850350
Category : Mathematics
Languages : en
Pages : 534
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.
Publisher: American Mathematical Soc.
ISBN: 0821850350
Category : Mathematics
Languages : en
Pages : 534
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.
Grobner-shirshov Bases: Normal Forms, Combinatorial And Decision Problems In Algebra
Author: Leonid Bokut
Publisher: World Scientific
ISBN: 9814619507
Category : Mathematics
Languages : en
Pages : 308
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.
Publisher: World Scientific
ISBN: 9814619507
Category : Mathematics
Languages : en
Pages : 308
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.
Relatively Hyperbolic Groups: Intrinsic Geometry, Algebraic Properties, and Algorithmic Problems
Author: Denis V. Osin
Publisher: American Mathematical Soc.
ISBN: 0821838210
Category : Mathematics
Languages : en
Pages : 114
Book Description
In this the authors obtain an isoperimetric characterization of relatively hyperbolicity of a groups with respect to a collection of subgroups. This allows them to apply classical combinatorial methods related to van Kampen diagrams to obtain relative analogues of some well-known algebraic and geometric properties of ordinary hyperbolic groups. There is also an introduction and study of the notion of a relatively quasi-convex subgroup of a relatively hyperbolic group and solve somenatural algorithmic problems.
Publisher: American Mathematical Soc.
ISBN: 0821838210
Category : Mathematics
Languages : en
Pages : 114
Book Description
In this the authors obtain an isoperimetric characterization of relatively hyperbolicity of a groups with respect to a collection of subgroups. This allows them to apply classical combinatorial methods related to van Kampen diagrams to obtain relative analogues of some well-known algebraic and geometric properties of ordinary hyperbolic groups. There is also an introduction and study of the notion of a relatively quasi-convex subgroup of a relatively hyperbolic group and solve somenatural algorithmic problems.
Interpreting Godel
Author: Juliette Kennedy
Publisher: Cambridge University Press
ISBN: 1107002664
Category : Literary Collections
Languages : en
Pages : 293
Book Description
In this groundbreaking volume, leading philosophers and mathematicians explore Kurt Gödel's work on the foundations and philosophy of mathematics.
Publisher: Cambridge University Press
ISBN: 1107002664
Category : Literary Collections
Languages : en
Pages : 293
Book Description
In this groundbreaking volume, leading philosophers and mathematicians explore Kurt Gödel's work on the foundations and philosophy of mathematics.
Large Viscous Boundary Layers for Noncharacteristic Nonlinear Hyperbolic Problems
Author: Guy Métivier
Publisher: American Mathematical Soc.
ISBN: 0821836498
Category : Mathematics
Languages : en
Pages : 122
Book Description
Studies two types of integral transformation associated with fractional Brownian motion, that are applied to construct approximation schemes for fractional Brownian motion by polygonal approximation of standard Brownian motion. This approximation is the best in the sense that it minimizes the mean square error.
Publisher: American Mathematical Soc.
ISBN: 0821836498
Category : Mathematics
Languages : en
Pages : 122
Book Description
Studies two types of integral transformation associated with fractional Brownian motion, that are applied to construct approximation schemes for fractional Brownian motion by polygonal approximation of standard Brownian motion. This approximation is the best in the sense that it minimizes the mean square error.
The Conjugacy Problem and Higman Embeddings
Author: Mark Sapir
Publisher: American Mathematical Soc.
ISBN: 9781470404055
Category : Mathematics
Languages : en
Pages : 133
Book Description
Introduction List of relations The first properties of ${\mathcal H}$ The group ${\mathcal H}_2$ The word problem in ${\mathcal H}_1$ Some special diagrams Computations of ${\mathcal S} \cup {\bar{\mathcal S}}$ Spirals Rolls Arrangement of hubs The end of the proof References Subject index.
Publisher: American Mathematical Soc.
ISBN: 9781470404055
Category : Mathematics
Languages : en
Pages : 133
Book Description
Introduction List of relations The first properties of ${\mathcal H}$ The group ${\mathcal H}_2$ The word problem in ${\mathcal H}_1$ Some special diagrams Computations of ${\mathcal S} \cup {\bar{\mathcal S}}$ Spirals Rolls Arrangement of hubs The end of the proof References Subject index.
A Geometric Mechanism for Diffusion in Hamiltonian Systems Overcoming the Large Gap Problem: Heuristics and Rigorous Verification on a Model
Author: Amadeu Delshams
Publisher: American Mathematical Soc.
ISBN: 0821838245
Category : Mathematics
Languages : en
Pages : 158
Book Description
Beginning by introducing a geometric mechanism for diffusion in a priori unstable nearly integrable dynamical systems. This book is based on the observation that resonances, besides destroying the primary KAM tori, create secondary tori and tori of lower dimension. It argues that these objects created by resonances can be incorporated in transition chains taking the place of the destroyed primary KAM tori.The authors establish rigorously the existence of this mechanism in a simplemodel that has been studied before. The main technique is to develop a toolkit to study, in a unified way, tori of different topologies and their invariant manifolds, their intersections as well as shadowing properties of these bi-asymptotic orbits. This toolkit is based on extending and unifyingstandard techniques. A new tool used here is the scattering map of normally hyperbolic invariant manifolds.The model considered is a one-parameter family, which for $\varepsilon = 0$ is an integrable system. We give a small number of explicit conditions the jet of order $3$ of the family that, if verified imply diffusion. The conditions are just that some explicitely constructed functionals do not vanish identically or have non-degenerate critical points, etc.An attractive feature of themechanism is that the transition chains are shorter in the places where the heuristic intuition and numerical experimentation suggests that the diffusion is strongest.
Publisher: American Mathematical Soc.
ISBN: 0821838245
Category : Mathematics
Languages : en
Pages : 158
Book Description
Beginning by introducing a geometric mechanism for diffusion in a priori unstable nearly integrable dynamical systems. This book is based on the observation that resonances, besides destroying the primary KAM tori, create secondary tori and tori of lower dimension. It argues that these objects created by resonances can be incorporated in transition chains taking the place of the destroyed primary KAM tori.The authors establish rigorously the existence of this mechanism in a simplemodel that has been studied before. The main technique is to develop a toolkit to study, in a unified way, tori of different topologies and their invariant manifolds, their intersections as well as shadowing properties of these bi-asymptotic orbits. This toolkit is based on extending and unifyingstandard techniques. A new tool used here is the scattering map of normally hyperbolic invariant manifolds.The model considered is a one-parameter family, which for $\varepsilon = 0$ is an integrable system. We give a small number of explicit conditions the jet of order $3$ of the family that, if verified imply diffusion. The conditions are just that some explicitely constructed functionals do not vanish identically or have non-degenerate critical points, etc.An attractive feature of themechanism is that the transition chains are shorter in the places where the heuristic intuition and numerical experimentation suggests that the diffusion is strongest.
Rigidity Theorems for Actions of Product Groups and Countable Borel Equivalence Relations
Author: Greg Hjorth
Publisher: American Mathematical Soc.
ISBN: 0821837710
Category : Mathematics
Languages : en
Pages : 126
Book Description
Contributes to the theory of Borel equivalence relations, considered up to Borel reducibility, and measures preserving group actions considered up to orbit equivalence. This title catalogs the actions of products of the free group and obtains additional rigidity theorems and relative ergodicity results in this context.
Publisher: American Mathematical Soc.
ISBN: 0821837710
Category : Mathematics
Languages : en
Pages : 126
Book Description
Contributes to the theory of Borel equivalence relations, considered up to Borel reducibility, and measures preserving group actions considered up to orbit equivalence. This title catalogs the actions of products of the free group and obtains additional rigidity theorems and relative ergodicity results in this context.