Murray Elder

From MaRDI portal
Person:1863082


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Totally disconnected groups from Baumslag-Solitar groups
 
2024-09-09Paper
On k-geodetic graphs and groups
International Journal of Algebra and Computation
2023-10-13Paper
On groups presented by inverse-closed finite confluent length-reducing rewriting systems
Journal of Algebra
2023-04-27Paper
Cayley polynomial-time computable groups
Information and Computation
2022-10-13Paper
scientific article; zbMATH DE number 7561603 (Why is no real title available?)
 
2022-07-21Paper
On the geometry of Cayley automatic groups
International Journal of Algebra and Computation
2022-05-11Paper
The complexity of solution sets to equations in hyperbolic groups
Israel Journal of Mathematics
2022-04-25Paper
Rewriting systems, plain groups, and geodetic graphs
Theoretical Computer Science
2022-02-01Paper
BEING CAYLEY AUTOMATIC IS CLOSED UNDER TAKING WREATH PRODUCT WITH VIRTUALLY CYCLIC GROUPS
Bulletin of the Australian Mathematical Society
2021-12-03Paper
The isomorphism problem for plain groups is in $\Sigma_3^{\mathsf{P}}$
 
2021-10-02Paper
On groups presented by inverse-closed finite convergent length-reducing rewriting systems
 
2021-06-07Paper
\(k\)-pop stack sortable permutations and \(2\)-avoidance
The Electronic Journal of Combinatorics
2021-04-12Paper
Being Cayley automatic is closed under taking wreath product with virtually cyclic groups
 
2021-03-19Paper
Rewriting systems, plain groups, and geodetic graphs
 
2020-09-07Paper
Cayley Polynomial-Time Computable Groups
 
2020-08-06Paper
Solutions to twisted word equations and equations in virtually free groups
International Journal of Algebra and Computation
2020-07-24Paper
A virtually 2-step nilpotent group with polynomial geodesic growth
 
2020-07-14Paper
scientific article; zbMATH DE number 7204548 (Why is no real title available?)
 
2020-05-27Paper
The complexity of solution sets to equations in hyperbolic groups
 
2020-01-27Paper
Bounded automata groups are co-ET0L
 
2019-12-04Paper
On a theorem of Avez
Journal of Group Theory
2019-05-17Paper
Sub-dominant Cogrowth Behavior and the Viability of Deciding Amenability Numerically
Experimental Mathematics
2019-05-08Paper
Solutions sets to systems of equations in hyperbolic groups are EDT0L in PSPACE
 
2019-02-19Paper
Permutations sorted by a finite and an infinite stack in series
 
2018-06-26Paper
Applications of L systems to group theory
International Journal of Algebra and Computation
2018-04-12Paper
2-manifold recognition is in logspace
 
2017-03-30Paper
Solution sets for equations over free groups are EDT0L languages
International Journal of Algebra and Computation
2016-09-23Paper
Permutations of context-free, ET0L and indexed languages
Discrete Mathematics and Theoretical Computer Science. DMTCS
2016-08-23Paper
Thompson's group \(F\) is 1-counter graph automatic.
Groups - Complexity - Cryptology
2016-05-19Paper
Solution sets for equations over free groups are EDT0L languages
Automata, Languages, and Programming
2015-11-04Paper
Random Sampling of Trivial Words in Finitely Presented Groups
Experimental Mathematics
2015-10-20Paper
Metric properties of Baumslag-Solitar groups.
International Journal of Algebra and Computation
2015-09-11Paper
Permutations generated by a depth 2 stack and an infinite stack in series are algebraic
The Electronic Journal of Combinatorics
2015-05-18Paper
Simple groups of automorphisms of trees determined by their actions on finite subtrees
Journal of Group Theory
2015-03-10Paper
Non-contracting groups generated by \((3,2)\)-automata.
 
2015-02-16Paper
Solution sets for equations over free groups are EDT0L languages -- ICALP 2015 version
 
2015-02-11Paper
\(\mathcal C\)-graph automatic groups.
Journal of Algebra
2014-08-29Paper
On the cogrowth of Thompson's group \(F\)
Groups, Complexity, Cryptology
2014-01-30Paper
On groups that have normal forms computable in logspace.
Journal of Algebra
2013-10-28Paper
Logspace computations for Garside groups of spindle type
 
2013-10-03Paper
scientific article; zbMATH DE number 6149607 (Why is no real title available?)
 
2013-04-03Paper
Totally disconnected groups from Baumslag-Solitar groups
 
2013-01-21Paper
On trivial words in finitely presented groups
 
2012-10-12Paper
On groups whose geodesic growth is polynomial.
International Journal of Algebra and Computation
2012-08-30Paper
A linear-time algorithm to compute geodesics in solvable Baumslag-Solitar groups.
Illinois Journal of Mathematics
2011-04-28Paper
Some geodesic problems in groups
Groups - Complexity - Cryptology
2011-04-01Paper
Counting elements and geodesics in Thompson's group \(F\).
Journal of Algebra
2010-07-20Paper
Random subgroups of Thompson's group \(F\).
Groups, Geometry, and Dynamics
2010-01-14Paper
The Dehn function of Stallings' group.
Geometric and Functional Analysis. GAFA
2009-11-06Paper
ON GROUPS AND COUNTER AUTOMATA
International Journal of Algebra and Computation
2009-02-10Paper
scientific article; zbMATH DE number 5155118 (Why is no real title available?)
 
2007-05-18Paper
An isoperimetric function for Stallings' group
 
2006-12-05Paper
Cone types and geodesic languages for lamplighter groups and Thompson's group \(F\).
Journal of Algebra
2006-10-19Paper
Permutations generated by a stack of depth 2 and an infinite stack in series
The Electronic Journal of Combinatorics
2006-08-30Paper
The word problem distinguishes counter languages
 
2006-06-16Paper
On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
Advances in Applied Mathematics
2006-04-28Paper
Regular geodesic languages and the falsification by fellow traveler property.
Algebraic \& Geometric Topology
2005-11-01Paper
A context-free and a 1-counter geodesic language for a Baumslag-Solitar group
Theoretical Computer Science
2005-06-30Paper
Problems and Conjectures presented at the Third International Conference on Permutation Patterns, University of Florida, March 7-11, 2005
 
2005-05-24Paper
Minimal almost convexity
Journal of Group Theory
2005-04-15Paper
CAT(0) is an algorithmic property
Geometriae Dedicata
2005-03-15Paper
Pattern avoiding permutations are context-sensitive
 
2004-12-01Paper
\(L_\delta\) groups are almost convex and have a sub-cubic Dehn function.
Algebraic \& Geometric Topology
2004-09-30Paper
PATTERNS THEORY AND GEODESIC AUTOMATIC STRUCTURE FOR A CLASS OF GROUPS
International Journal of Algebra and Computation
2004-08-06Paper
The loop shortening property and almost convexity.
Geometriae Dedicata
2004-02-03Paper
A non-Hopfian almost convex group.
Journal of Algebra
2004-02-03Paper
Combinatorial conditions that imply word-hyperbolicity for 3-manifolds
Topology
2003-07-29Paper
Finiteness and the falsification by fellow traveler property.
Geometriae Dedicata
2003-03-11Paper
Curvature Testing in 3-Dimensional Metric Polyhedral Complexes
Experimental Mathematics
2002-01-01Paper
Graphs and groups with unique geodesics
 
N/APaper


Research outcomes over time


This page was built for person: Murray Elder