Murray Elder

From MaRDI portal


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