IMSc Library catalog › Details for: Groups, languages, and geometry :

Normal view MARC view ISBD view

Groups, languages, and geometry : [electronic resource] 1998 AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science, July 5-9, 1998, Mount Holyoke College / Robert H. Gilman, editor.

By: AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science (1998 : Mount Holyoke College)Contributor(s): Gilman, Robert H, 1942-Material type: Text

TextSeries: Contemporary mathematics (American Mathematical Society) ; v. 250.Publication details: Providence, R.I. : American Mathematical Society, c1999Description: 1 online resource (ix, 136 p. : ill.)ISBN: 9780821878408 (online)Subject(s): Geometric group theory -- Congresses | Machine theory -- Congresses | Formal languages -- CongressesAdditional physical formats: Groups, languages, and geometry :DDC classification: 512/.2 LOC classification: QA183 | .A47 1998Online resources: Contents | Contents

Contents:

Open problems in combinatorial group theory / Gilbert Baumslag, Alexei G. Myasnikov and Vladimir Shpilrain -- http://www.ams.org/conm/250/ http://dx.doi.org/10.1090/conm/250/03843 The bar problem -- a simple tiling problem which is $\rm NP$-complete on the Euclidean tessellation by squares but which is polynomial time on the hyperbolic tessellations by $4g$-gons, $g\geq 2$ / Dani�el Beauquier, David E. Muller and Paul E. Schupp -- http://www.ams.org/conm/250/ http://dx.doi.org/10.1090/conm/250/03844 When are centralizers of finite subgroups of ${\rm Out}(F_n)$ finite? / Debra L. Boutin -- http://www.ams.org/conm/250/ http://dx.doi.org/10.1090/conm/250/03845 Computing angles in hyperbolic groups / Zeph Grunschlag -- http://www.ams.org/conm/250/ http://dx.doi.org/10.1090/conm/250/03846 On effective decidability of the homeomorphism problem for non-compact surfaces / Olivier Ly -- http://www.ams.org/conm/250/ http://dx.doi.org/10.1090/conm/250/03847 Some presentations of the trivial group / Charles F. Miller, III and Paul E. Schupp -- http://www.ams.org/conm/250/ http://dx.doi.org/10.1090/conm/250/03848 A language theoretic analysis of combings / Sarah Rees -- http://www.ams.org/conm/250/ http://dx.doi.org/10.1090/conm/250/03849

Item type:

E-BOOKS

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings ( 1 )
Title notes ( 20 )
Comments ( 0 )

Current library	Home library	Call number	Materials specified	URL	Status	Date due	Barcode
IMSc Library	IMSc Library			Link to resource	Available		EBK11532

Includes bibliographical references.

Open problems in combinatorial group theory / Gilbert Baumslag, Alexei G. Myasnikov and Vladimir Shpilrain -- The bar problem -- a simple tiling problem which is $\rm NP$-complete on the Euclidean tessellation by squares but which is polynomial time on the hyperbolic tessellations by $4g$-gons, $g\geq 2$ / Dani�el Beauquier, David E. Muller and Paul E. Schupp -- When are centralizers of finite subgroups of ${\rm Out}(F_n)$ finite? / Debra L. Boutin -- Computing angles in hyperbolic groups / Zeph Grunschlag -- On effective decidability of the homeomorphism problem for non-compact surfaces / Olivier Ly -- Some presentations of the trivial group / Charles F. Miller, III and Paul E. Schupp -- A language theoretic analysis of combings / Sarah Rees --

http://www.ams.org/conm/250/

http://dx.doi.org/10.1090/conm/250/03843

http://www.ams.org/conm/250/

http://dx.doi.org/10.1090/conm/250/03844

http://www.ams.org/conm/250/

http://dx.doi.org/10.1090/conm/250/03845

http://www.ams.org/conm/250/

http://dx.doi.org/10.1090/conm/250/03846

http://www.ams.org/conm/250/

http://dx.doi.org/10.1090/conm/250/03847

http://www.ams.org/conm/250/

http://dx.doi.org/10.1090/conm/250/03848