scientific article
From MaRDI portal
Publication:4003861
zbMath0764.20017MaRDI QIDQ4003861
Silvio V. F. Levy, James W. Cannon, Michael S. Paterson, William P. Thurston, Derek F. Holt, David B. A. Epstein
Publication date: 18 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cayley graphregular languagescombinatorial group theoryautomatic groupsfinite state automatarecursive structureset of geodesicsautomatic structures on groupsword hyperbolic or negatively curved groups
Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Geodesics in global differential geometry (53C22) Semigroups in automata theory, linguistics, etc. (20M35) Fundamental group, presentations, free differential calculus (57M05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Discontinuous groups of transformations (57S30) Fundamental groups and their automorphisms (group-theoretic aspects) (20F34) Algebraic topology of manifolds (57N65) Research exposition (monographs, survey articles) pertaining to group theory (20-02)
Related Items
The Dehn function of Richard Thompson's group \(F\) is quadratic., Randomness and complexity in matrix groups, Conjugacy languages in groups, Automata, reduced words and Garside shadows in Coxeter groups., High-dimensional fillings in Heisenberg groups, Non-commutative lattice problems, Thompson's group \(F\) is 1-counter graph automatic., On Euler characteristic and fundamental groups of compact manifolds, Decision problems for word-hyperbolic semigroups, Geodesic growth of right-angled Coxeter groups based on trees, Notions of hyperbolicity in monoids., Topological tameness conditions of spaces and groups: results and developments, The rationality of Sol-manifolds, Isoperimetry of nilpotent groups, Simplicial nonpositive curvature, A geometric characterization of automatic semigroups, Linearly bounded conjugator property for mapping class groups, Finiteness properties of arithmetic groups over function fields., The origins of combinatorics on words, Garside groups are strongly translation discrete., A necessary condition for representatives of elements of Artin groups of dihedral type to be geodesic., Combinatorics of normal sequences of braids, Bucolic complexes, Asymptotic cones of HNN extensions and amalgamated products., Optimal higher-dimensional Dehn functions for some CAT(0) lattices., Normal forms of random braids., \(\mathcal C\)-graph automatic groups., Algorithms and topology of Cayley graphs for groups., The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable., Topology, formal languages and quantum information, Volume distortion in groups., Affine braid groups: a better platform than braid groups for cryptology?, Periodic elements in Garside groups., On the penetration distance in Garside monoids, Model-theoretic complexity of automatic structures, Groups, graphs, languages, automata, games and second-order monadic logic, Every braid admits a short sigma-definite expression., Existence of Hopf subalgebras of GK-dimension two., Lipschitz connectivity and filling invariants in solvable groups and buildings., Closed geodesics on orbifolds of nonpositive or nonnegative curvature, Twisted conjugacy in braid groups., Tame combing and almost convexity conditions., Reducible braids and Garside theory., Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids., Algorithmic recognition of quasipositive braids of algebraic length two., Homological and homotopical higher-order filling functions., Horocyclic products of trees, Eulerian cube complexes and reciprocity, Alternating normal forms for braids and locally Garside monoids., Counting subgraphs in hyperbolic graphs with symmetry, Uniform measures on braid monoids and dual braid monoids, A fast method for comparing braids, FA-presentable groups and rings, A Garside-theoretic approach to the reducibility problem in braid groups., The large scale geometry of strongly aperiodic subshifts of finite type, Groups with a complemented presentation, \(\mathbb{N}\)-rationality of zeta functions, On two-generator subgroups in \(\mathrm{SL}_2(\mathbb{Z})\), \(\mathrm{SL}_2(\mathbb{Q})\), and \(\mathrm{SL}_2(\mathbb{R})\), Discriminative measures for comparison of phylogenetic trees, Synchronized rational relations of finite and infinite words, Regular combings, nonpositive curvature and the quasiconvexity of Abelian subgroups, Asymptotic entropy of random walks on Fuchsian buildings and Kac-Moody groups, Essential open book foliations and fractional Dehn twist coefficient, The distortion dimension of \(\mathbb Q\)-rank 1 lattices, Multiperiodic functions for surface design, Tame combings and easy groups, Curve graphs and Garside groups, Algebraic structures computable without delay, Limit elements in the configuration algebra for a cancellative monoid, Basic results on braid groups., Solving the conjugacy problem in Garside groups by cyclic sliding., Average-case complexity and decision problems in group theory., On quadratic Dehn functions., A strongly aperiodic set of tiles in the hyperbolic plane, Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups., On higher order homological finiteness of rewriting systems., A context-free and a 1-counter geodesic language for a Baumslag-Solitar group, On the distance between the expressions of a permutation, Dual Garside structure and reducibility of braids., Growth in free groups (and other stories) -- twelve years later, An approach to the study of finitely presented groups based on the notion of discrete curvature, Translation numbers in a Garside group are rational with uniformly bounded denominators., Finiteness and Dehn functions of automatic monoids having directed fellow traveller property., Finite \(n\)-tape automata over possibly infinite alphabets: Extending a theorem of Eilenberg et al., On the cycling operation in braid groups., Efficient solutions to the braid isotopy problem., Snowflake groups, Perron-Frobenius eigenvalues and isoperimetric spectra., The homeomorphism problem for closed 3-manifolds, Malcev presentations for subsemigroups of direct products of coherent groups., On the inverse braid monoid., Gröbner-Shirshov basis for the braid group in the Birman-Ko-Lee generators., Regular production systems and triangle tilings, Thick metric spaces, relative hyperbolicity, and quasi-isometric rigidity., Counting powers of words in monoids., On the algorithmic construction of classifying spaces and the isomorphism problem for biautomatic groups., On the Dehn functions of Kähler groups, Higher rank hyperbolicity, Free energy as a geometric invariant, The conjugacy problem in groups of non-orientable 3-manifolds, Group cancellation and resolution, Isoperimetric inequalities for the fundamental groups of torus bundles over the circle, On the centralizer of generic braids, Automatic graphs and D0L-sequences of finite graphs, Graph groups are biautomatic, The \(n\)th root of a braid is unique up to conjugacy., \(L_\delta\) groups are almost convex and have a sub-cubic Dehn function., Nonpositively curved 2-complexes with isolated flats., The large scale topology and algebraic \(K\)-theory of arithmetic groups, The synthesis of Petri nets from path-automatic specifications, Automatic structures on \(\text{Aut}(F_ 2)\), Crystal monoids \& crystal bases: rewriting systems and biautomatic structures for plactic monoids of types \(A_{n}\), \(B_{n}\), \(C_{n}\), \(D_{n}\), and \(G_{2}\), Geodesic automation and growth functions for Artin groups of finite type, Complexes of nonpositive curvature for extensions of \(F_ 2\) by \(\mathbb{Z}\), Banach strong Novikov conjecture for polynomially contractible groups, Slightly commutative Kleene semigroups, Multifraction reduction. IV: Padding and Artin-Tits monoids of sufficiently large type, Artin groups of extra-large type are biautomatic, Infinite complete group presentations, Hyperbolic extensions of groups, The quasi-isometry classification of rank one lattices, Preservation and distortion of area in finitely presented groups, Asymptotic Lipschitz cohomology and higher signatures, Isoperimetric inequalities for lattices in semisimple Lie groups of rank 2, The structure group for the associativity identity, Growth functions, rewriting systems, and the Euler characteristic, Growth functions of groups of surfaces, Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey, Central extensions of word hyperbolic groups satisfy a quadratic isoperimetric inequality, Complexes of non-positive curvature and automorphisms of the 4-punctured sphere, Acylindrical hyperbolicity and Artin-Tits groups of spherical type, Amalgamated products of groups: measures of random normal forms., The Dehn functions of \(\mathrm{Out}(F_n)\) and \(\Aut(F_n)\)., Filling loops at infinity in the mapping class group, Higher rank lamplighter groups are graph automatic, Homology of Gaussian groups., Generic-case complexity, decision problems in group theory, and random walks., Undecidable properties of monoids with word problem solvable in linear time. II: Cross sections and homological and homotopical finiteness conditions., Green index in semigroups: generators, presentations, and automatic structures., Semiautomatic structures, Hyperplane arrangements in negatively curved manifolds and relative hyperbolicity., Automatic semigroups and Bruck-Reilly extensions., Quantitative nonorientability of embedded cycles, Complete positive group presentations., The monoid of queue actions, Geometry of the word problem for 3-manifold groups, The rotating normal form of braids is regular, Normalizer and Artin group of spherical type., Minimisers of the Allen-Cahn equation and the asymptotic plateau problem on hyperbolic groups, Lipschitz retraction and distortion for subgroups of \(\mathrm{Out}(F_n)\)., A note on automatic semigroups., The Dehn function of \(\text{SL}(n;\mathbb Z)\)., Geometric representations of interacting maps, The complexity of verbal languages over groups, Automatic presentations and semigroup constructions, On the representation of finite deterministic 2-tape automata, On the entropy of regular languages., The homomorphism problem for trace monoids., A result on braids via the investigation of a rewriting system., Bicombing of triangular buildings, An estimate from above of spectral radii of random walks on surface groups, A normal form for a class of monoids including the singular braid monoids, Using rewriting systems to compute left Kan extensions and induced actions of categories, On problems related to growth, entropy, and spectrum in group theory, The Heisenberg group is pan-rational, Graphs of some CAT(0) complexes, Coxeter systems for which the Brink-Howlett automaton is minimal, Low time complexity algorithms for path computation in Cayley graphs, The absolute of finitely generated groups. II: The Laplacian and degenerate parts, Path homotopy invariants and their application to optimal trajectory planning, The fixed group of an automorphism of a word hyperbolic group is rational, Möbius inversion formula for the trace group, A simple proof of a theorem of Whyte., Acylindrical accessibility for groups acting on \(\mathbb{R}\)-trees., Confluence of some presentations associated with graphs, A new approach to the word and conjugacy problems in the braid groups, Bounding restricted rotation distance, On infinite Gröbner bases in free algebras, On Gröbner bases of noncommutative power series, Left-Garside categories, self-distributivity, and braids, Automaton semigroups, A proof of Choffrut's theorem on subsequential functions, Automatic presentations for semigroups., A note on words in braid monoids, The isomorphism problem for toral relatively hyperbolic groups., Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs, The word problem for Artin groups of FC type, Artin groups, rewriting systems and three-manifolds, Quadratic isometric functions of the Heisenberg groups. A combinatorial proof, On the asymptotic geometry of Abelian-by-cyclic groups, Automatic semigroups, The fine structure of LD-equivalence, Restricted rotation distance between binary trees., Extensions and submonoids of automatic monoids., Partially commutative Artin-Coxeter groups and their arboreal structure., Regular Gröbner bases, Residual finiteness of surface groups via tessellations, Algorithmic detection and description of hyperbolic structures on closed 3-manifolds with solvable word problem, Isoperimetric inequalities and the homology of groups, Machine calculations in Weyl groups, New developments in the theory of Artin's braid groups, Medians in median graphs and their cube complexes in linear time, Morse quasiflats. I, Navigating in the Cayley graph of \(\mathrm{SL}_2(\mathbb F_p)\) and applications to hashing, Noncrossing partitions for periodic braids, An automatic semigroup of languages, The complexity of solution sets to equations in hyperbolic groups, Automatic semigroups and categories., The algebra of metric betweenness. I: Subdirect representation and retraction, A conjecture about Artin-Tits groups., A spectral sequence for polynomially bounded cohomology, Book review of: F. Bassino et al., Complexity and randomness in group theory. GAGTA book 1, On the characterization of expansion maps for self-affine tilings, The compressed word problem in relatively hyperbolic groups, A braid-like presentation of the integral Steinberg group of type \(C_2\), Cyclic amalgams, HNN extensions, and Garside one-relator groups, Kleinian groups and the rank problem., Hadamard spaces with isolated flats. (With an appendix written jointly with Mohamad Hindawi)., The isocohomological property, higher Dehn functions, and relatively hyperbolic groups., Applying clique-decomposition for computing Gromov hyperbolicity, Geometric presentations of Lie groups and their Dehn functions, Stallings graphs for quasi-convex subgroups, Lamplighter groups and automata, On the genericity of loxodromic actions, Solving the membership problem for parabolic Möbius monoids, Graphs are not universal for online computability, Dehn functions and Hölder extensions in asymptotic cones, Counting problems in graph products and relatively hyperbolic groups, Quasi-automatic semigroups, Braids via term rewriting, Using semidirect products of groups to build classes of interconnection networks, Exponential higher dimensional isoperimetric inequalities for some arithmetic groups., Conjugacy search in braid groups. From a braid-based cryptogrphy point of view, Local topological properties of asymptotic cones of groups., A language hierarchy of binary relations, Isomorphisms of scattered automatic linear orders, Automatic structures for subsemigroups of Baumslag-Solitar semigroups., Fast Nielsen-Thurston classification of braids., Randomly growing braid on three strands and the Manta Ray, Three-manifolds with Heegaard genus at most two represented by crystallisations with at most 42 vertices, A finitely-presented solvable group with a small quasi-isometry group., Combing Euclidean buildings., Gröbner-Shirshov bases, conformal algebras, and pseudo-algebras., The geometry of the handlebody groups. II: Dehn functions, Conjugacy in Garside groups. III: Periodic braids., Filling invariants of systolic complexes and groups., Algorithms detecting stability and Morseness for finitely generated groups, The groups \(G^{m,n,p}\)., Automaticity for graphs of groups, Conjugacy in Garside groups. II: Structure of the ultra summit set., On the quasi-isometric and bi-Lipschitz classification of 3D Riemannian Lie groups, Algorithms for Garside calculus, The braided Ptolemy-Thompson group is finitely presented., The characterization by automata of certain profinite groups., Automatic structures for semigroup constructions., Automatic subsemigroups of free products., Braid groups of imprimitive complex reflection groups., Rational growth in virtually abelian groups, On the semigroup rank of a group, Entity authentication schemes using braid word reduction, On the filling invariants at infinity of Hadamard manifolds, Some new biautomatic Coxeter groups., Weighted automata on infinite words in the context of attacker-defender games, On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids, From automatic structures to automatic groups., Regular path systems and (bi)automatic groups., On lexicographic representatives in braid monoids, Transverse properties of parabolic subgroups of Garside groups, On CAT(0) structures for free-by-cyclic groups., Filling functions of arithmetic groups, The back-and-forth method and computability without delay, Punctual dimension of algebraic structures in certain classes, Autostackability of Thompson's group \(F\), Finite transducers for divisibility monoids, Cone types and geodesic languages for lamplighter groups and Thompson's group \(F\)., Uniform decision problems for automatic semigroups., The Farrell-Jones conjecture for the solvable Baumslag-Solitar groups, Attack on Kayawood protocol: uncloaking private keys, The rotation number integer quantization effect in braid groups, On the Hochschild homology of \(\ell^1\)-rapid decay group algebras, Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups, Schur rings over infinite groups. II, Helly meets Garside and Artin, Filling random cycles, On parabolic subgroups of Artin-Tits groups of spherical type, Garside combinatorics for Thompson's monoid \(F^+\) and a hybrid with the braid monoid \(B_{\infty }^{+}\), On the membership problem for some subgroups of \(SL_2(\mathbf{Z})\), Large deviations for random walks on free products of finitely generated groups, An attack on the Walnut digital signature algorithm, Cone types, automata, and regular partitions in Coxeter groups, Quasi-automatic groups are asynchronously automatic, Higher dimensional divergence for mapping class groups, Cayley polynomial-time computable groups, Automatic quotients of free groups., Limits of (certain) CAT(0) groups. I: Compactification., Comparison theorems for closed geodesics on negatively curved surfaces, Automatic semigroup acts., Homological filling functions with coefficients, Garside families in Artin-Tits monoids and low elements in Coxeter groups., An example of an automatic graph of intermediate growth, Compression techniques in group theory, Restricted rotation distance between k-ary trees, An Approach to the Herzog-Schönheim Conjecture Using Automata, Introduction to Probabilistic Concurrent Systems, Hidden automatic sequences, Central limit theorems for counting measures in coarse negative curvature, The Development of the Theory of Automatic Groups, On the termination problem for one-rule semi-Thue system, Isoperimetric Inequalities using Varopoulos Transport, Intrinsic tame filling functions are equivalent to intrinsic diameter functions, 2-dimensional Coxeter groups are biautomatic, On the geometry of Cayley automatic groups, About an extension of the Davenport-Rado result to the Herzog-Schonheim conjecture for free groups, GROUPS AND SEMIGROUPS WITH A ONE-COUNTER WORD PROBLEM, Generalized small cancellation conditions, non-positive curvature and diagrammatic reducibility, Automatic structure for generalized Bruck-Reilly ∗-extension of a monoid, Strongly aperiodic subshifts of finite type on hyperbolic groups, Birth of Garside groups in memory of Patrick Dehornoy, Pure braid group presentations via longest elements, Undistorted fillings in subsets of metric spaces, Outer space for RAAGs, Conjugacy languages in virtual graph products, Over then under tangles, Characterizations of higher rank hyperbolicity, MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS, Word automatic groups of nilpotency class 2, On k-geodetic graphs and groups, Cone‐equivalent nilpotent groups with different Dehn functions, Counting and boundary limit theorems for representations of Gromov‐hyperbolic groups, Vertex separators, chordality and virtually free groups, Regularity of Morse geodesics and growth of stable subgroups, Two applications of monoid actions to cross-sections, Frobenius non-stability of nilpotent groups, Horizontal and straight triangulation on Heisenberg groups, Equational Theorem Proving for Clauses over Strings, Composing and decomposing surfaces and functions, The Four Point Condition: An Elementary Tropicalization of Ptolemy’s Inequality, Weak commutativity, virtually nilpotent groups, and Dehn functions, A coarse embedding theorem for homological filling functions, Regular languages for contracting geodesics, Random walks on mapping class groups, The Sullivan dictionary and Bowen-Series maps, A structure of punctual dimension two, A coarse Cartan–Hadamard theorem with application to the coarse Baum–Connes conjecture, Poorly connected groups, Lipschitz 1-connectedness for Some Solvable Lie Groups, GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS, RANDOMIZED METHODS IN ARTIN GROUPS OF FINITE TYPE, Conjugacy growth series and languages in groups, Strongly automatic semigroups, Herzog–Schönheim conjecture, vanishing sums of roots of Unity and convex polygons, Quasi-automatic semigroups, Statistics and compression of scl, Syntactical methods for braids of three strands, The geometry monoid of left self-distributivity, Some relations on prefix reversal generators of the symmetric and hyperoctahedral group, Asymptotic cyclic expansion and bridge groups of formal proofs, A partial order on the symmetric group and new \(K(\pi,1)\)'s for the braid groups, Invariant measures on the space of horofunctions of a word hyperbolic group, Deep pockets in lattices and other groups, Random walks on the braid group \(B_3\) and magnetic translations in hyperbolic geometry, Unnamed Item, Unnamed Item, Unnamed Item, Measuring cones and other thick subsets in free groups, Unnamed Item, Relative hyperbolicity and Artin groups., Crossing matrices and Thurston's normal form for braids., The infimum, supremum, and geodesic length of a braid conjugacy class., Hamiltonian cycles in covering graphs of trees, Contact equations, Lipschitz extensions and isoperimetric inequalities, Geometric subgroups of mapping class groups, Homology and closure properties of autostackable groups, Counting subgraphs in fftp graphs with symmetry, AUTOMATIC AND POLYNOMIAL-TIME ALGEBRAIC STRUCTURES, Complexity of word problems for HNN-extensions, DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS, Normal forms in braid groups with respect to some Gröbner–Shirshov basis, Complexity of word problems for HNN-extensions, The conjugacy problem for Higman’s group, Formal language convexity in left-orderable groups, Growth in Baumslag–Solitar groups II: The Bass–Serre tree, On intersections of conjugate subgroups, FOUNDATIONS OF ONLINE STRUCTURE THEORY, THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS, On Poénaru’s inverse-representations, Some aspects of the SD-world, The Herzog–Schönheim conjecture for finitely generated groups, Book Review: Braid groups (With the graphical assistance of Olivier Dodane); Ordering braids, Biautomatic structures in systolic Artin groups, Dismantlability of weakly systolic complexes and applications, Growth of quasiconvex subgroups, Combinatorial higher dimensional isoperimetry and divergence, Conjugacy problem in groups with quadratic Dehn function, Divergence, undistortion and Hölder continuous cocycle superrigidity for full shifts, Unnamed Item, Rational Growth and Almost Convexity of Higher-Dimensional Torus Bundles, Unnamed Item, BEING CAYLEY AUTOMATIC IS CLOSED UNDER TAKING WREATH PRODUCT WITH VIRTUALLY CYCLIC GROUPS, A Garside-theoretic analysis of the Burau representations, Quasi-commuting extensions of groups, The 4-string braid group $B_4$ has property RD and exponential mesoscopic rank, Measuring the tameness of almost convex groups, On the singular braid monoid, Braid pictures for Artin groups, Volume distortion in homotopy groups, Garside and Quadratic Normalisation: A Survey, The (nested) word problem, On the growth of a Coxeter group, Ergodic decomposition of group actions on rooted trees, Fixed point theorems for metric spaces with a conical geodesic bicombing, Volume entropy for minimal presentations of surface groups in all ranks, Filling inequalities for nilpotent groups through approximations., Automatic learners with feedback queries, Cheeger constants of surfaces and isoperimetric inequalities, EXTRACTION OF ROOTS IN GARSIDE GROUPS, The inclusion structure of partially lossy queue monoids and their trace submonoids, An introduction to right-angled Artin groups., Taming the hydra: The word problem and extreme integer compression, The geometry of one-relator groups satisfying a polynomial isoperimetric inequality, Computing group resolutions., A rigidity result for crossed products of actions of Baumslag–Solitar groups, Classification of subdivision rules for geometric groups of low dimension, Path-sum solution of the Weyl quantum walk in 3 + 1 dimensions, Reviews, Weighted Automata on Infinite Words in the Context of Attacker-Defender Games, Existential questions in (relatively) hyperbolic groups., Geodesic growth in virtually abelian groups, Quantitative null-cobordism, Growth of a PSL2R Manifold Group, Curve diagrams, laminations, and the geometric complexity of braids, Model Theoretic Complexity of Automatic Structures (Extended Abstract), THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES, Commensurators of abelian subgroups of biautomatic groups, String compression in FA-presentable structures, Abelian Subgroups of Garside Groups, Roots, Schottky semigroups, and a proof of Bandt’s conjecture, POLYCYCLIC, METABELIAN OR SOLUBLE OF TYPE (FP)∞ GROUPS WITH BOOLEAN ALGEBRA OF RATIONAL SETS AND BIAUTOMATIC SOLUBLE GROUPS ARE VIRTUALLY ABELIAN, EFFICIENT GENERATION OF HYPERBOLIC PATTERNS FROM A SINGLE ASYMMETRIC MOTIF, Howie diagrams and complexes of groups, Coherent presentations of monoids with a right-Noetherian Garside family, A class of Garside groupoid structures on the pure braid group, Small cancellation groups and translation numbers, Doodle groups, UNDECIDABILITY AND THE DEVELOPABILITY OF PERMUTOIDS AND RIGID PSEUDOGROUPS, Tree languages and branched groups, The relaxation normal form of braids is regular, A Hierarchy of Automaticω-Words having a Decidable MSO Theory, Fixed points in boundaries of negatively curved groups, Automaton (Semi)groups: Wang Tilings and Schreier Tries, A Dehn function for Sp(2n, ℤ), Boundaries of nonpositively curved groups of the form G × ℤn, Automatic Presentations for Cancellative Semigroups, Finite state automata: A geometric approach, The monoids of the patience sorting algorithm, An effective version of Stallings' theorem in the case of context-free groups, On realizabilty of Gauss diagrams and constructions of meanders, THE SUBWORD REVERSING METHOD, The Length of Elements in Free Solvable Groups, Tame Combings of Groups, Renewal theory for random walks on surface groups, THE BRESSAUD NORMAL FORM OF BRAIDS THROUGH WORD REWRITE SYSTEMS, Recognizing constant curvature discrete groups in dimension 3, On the hyperbolicity of small cancellation groups and one-relator groups, Quasi-flats in semihyperbolic groups, On the structure of the centralizer of a braid, Subgroup properties of fully residually free groups, Growth Functions for Some Nonautomatic Baumslag-Solitar Groups, The word and geodesic problems in free solvable groups, Zero-automatic queues and product form, Braid Groups and Left Distributive Operations, Group actions on non-Archimedean trees, cube complexes and automata, Braids, their Properties and Generalizations, Combable functions, quasimorphisms, and the central limit theorem, Detecting Negative Curvature in Groups Via Local Conditions, The large-scale geometry of locally compact solvable groups, Mappings of groups and quasi-retractions, Weakly Modular Graphs and Nonpositive Curvature, On irreducible cyclic presentations, A Glimpse into Thurston’s Work, Coxeter Groups act on CAT(0) cube complexes, Finite generating sets of relatively hyperbolic groups and applications to geodesic languages, Computing over K-modules, Quasi-isometric co-Hopficity of non-uniform lattices in rank-one semi-simple Lie groups, Filling-invariants at infinity for manifolds of nonpositive curvature, The isomorphism problem on classes of automatic structures with transitive relations, A criterion for hyperbolicity, ON WORD REVERSING IN BRAID GROUPS, DOUBLE COSETS IN FREE GROUPS, Navigating in the Cayley graphs of \(\text{SL}_N(\mathbb{Z})\) and \(\text{SL}_N(\mathbb{F}_p)\)., A new approach to the conjugacy problem in Garside groups., GROWTH SERIES FOR ARTIN GROUPS OF DIHEDRAL TYPE, Group extensions and tame pairs, Peripheral fillings of relatively hyperbolic groups, A structural approach to reversible computation, Higher dimensional isoperimetric (or Dehn) functions of groups, Asymptotic invariants, complexity of groups and related problems, Groupes de Garside, Growth and ergodicity of context-free languages, The geometry of groups satisfying weak almost-convexity or weak geodesic-combability conditions, Graphs with convex balls, Free products from spinning and rotating families, Algorithms for contractibility of compressed curves on 3-manifold boundaries, Coronas for properly combable spaces, On the generating function and growth of the positive singular braid monoid, Petal grid diagrams of torus knots, Unnamed Item
