Murray Elder

According to our database, Murray Elder authored at least 37 papers between 2002 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

On k-geodetic graphs and groups.

Murray Elder, Adam Piggott, Kane Townsend

Int. J. Algebra Comput., September, 2023

2022

Rewriting systems, plain groups, and geodetic graphs.

Murray Elder, Adam Piggott

Theor. Comput. Sci., 2022

On the geometry of Cayley automatic groups.

Dmitry Berdinsky, Murray Elder, Jennifer Taback

Int. J. Algebra Comput., 2022

Cayley polynomial-time computable groups.

Dmitry Berdinsky, Murray Elder, Prohrak Kruengthomya

Inf. Comput., 2022

The Isomorphism Problem for Plain Groups Is in Σ₃^𝖯.

Heiko Dietrich, Murray Elder, Adam Piggott, Youming Qiao, Armin Weiß

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

2021

The isomorphism problem for plain groups is in Σ₃^P.

Heiko Dietrich, Murray Elder, Adam Piggott, Youming Qiao, Armin Weiß

CoRR, 2021

Detecting plainness in PSPACE.

Murray Elder, Adam Piggott

CoRR, 2021

$k$-Pop Stack Sortable Permutations and $2$-Avoidance.

Murray Elder, Yoong Kuan Goh

Electron. J. Comb., 2021

2020

Solutions to twisted word equations and equations in virtually free groups.

Volker Diekert, Murray Elder

Int. J. Algebra Comput., 2020

The complexity of solution sets to equations in hyperbolic groups.

Laura Ciobanu, Murray Elder

CoRR, 2020

2019

Sub-dominant Cogrowth Behavior and the Viability of Deciding Amenability Numerically.

Murray Elder, Cameron Rogers

Exp. Math., 2019

Bounded Automata Groups are co-ET0L.

Alex Bishop, Murray Elder

Proceedings of the Language and Automata Theory and Applications, 2019

Solutions Sets to Systems of Equations in Hyperbolic Groups Are EDT0L in PSPACE.

Laura Ciobanu, Murray Elder

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Applications of L systems to group theory.

Laura Ciobanu, Murray Elder, Michal Ferov

Int. J. Algebra Comput., 2018

Permutations Sorted by a Finite and an Infinite Stack in Series.

Murray Elder, Yoong Kuan Goh

Proceedings of the Language and Automata Theory and Applications, 2018

2017

Solutions of Twisted Word Equations, EDT0L Languages, and Context-Free Groups.

Volker Diekert, Murray Elder

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

2-manifold recognition is in logspace.

Benjamin A. Burton, Murray Elder, Arkadius G. Kalka, Stephan Tillmann

J. Comput. Geom., 2016

Solution sets for equations over free groups are EDT0L languages.

Laura Ciobanu, Volker Diekert, Murray Elder

Int. J. Algebra Comput., 2016

Thompson's group F is 1-counter graph automatic.

Murray Elder, Jennifer Taback

Groups Complex. Cryptol., 2016

Permutations of context-free, ET0L and indexed languages.

Tara Brough, Laura Ciobanu, Murray Elder, Georg Zetzsche

Discret. Math. Theor. Comput. Sci., 2016

2015

Metric properties of Baumslag-Solitar groups.

José Burillo, Murray Elder

Int. J. Algebra Comput., 2015

Random Sampling of Trivial Words in Finitely Presented Groups.

Murray Elder, Andrew Rechnitzer, Esaias J. Janse van Rensburg

Exp. Math., 2015

Permutations Generated by a Depth 2 Stack and an Infinite Stack in Series are Algebraic.

Murray Elder, Geoffrey Lee, Andrew Rechnitzer

Electron. J. Comb., 2015

2014

The cogrowth series for BS(N, N) is D-finite.

Murray Elder, Andrew Rechnitzer, Esaias J. Janse van Rensburg, Thomas Wong

Int. J. Algebra Comput., 2014

Permutations of context-free and indexed languages.

Tara Brough, Laura Ciobanu, Murray Elder

CoRR, 2014

2013

$\mathcal C$-graph automatic groups.

Murray Elder, Jennifer Taback

CoRR, 2013

Logspace computations for Garside groups of spindle type.

Murray Elder, Arkadius G. Kalka

CoRR, 2013

2012

On Groups whose Geodesic Growth is Polynomial.

Martin R. Bridson, José Burillo, Murray Elder, Zoran Sunic

Int. J. Algebra Comput., 2012

On the cogrowth of Thompson's group F.

Murray Elder, Andrew Rechnitzer, Thomas Wong

Groups Complex. Cryptol., 2012

On groups that have normal forms computable in logspace

Murray Elder, Gillian Z. Elston, Gretchen Ostheimer

CoRR, 2012

2010

Some geodesic problems in groups.

Murray Elder, Andrew Rechnitzer

Groups Complex. Cryptol., 2010

2008

On Groups and Counter Automata.

Murray Elder, Mark Kambites, Gretchen Ostheimer

Int. J. Algebra Comput., 2008

2006

Permutations Generated by a Stack of Depth 2 and an Infinite Stack in Series.

Murray Elder

Electron. J. Comb., 2006

On the Stanley-Wilf limit of 4231-avoiding permutations and a conjecture of Arratia.

Michael H. Albert, Murray Elder, Andrew Rechnitzer, P. Westcott, Mike Zabrocki

Adv. Appl. Math., 2006

2005

A context-free and a 1-counter geodesic language for a Baumslag-Solitar group.

Murray J. Elder

Theor. Comput. Sci., 2005

2003

Patterns Theory and Geodesic Automatic Structure for a Class of Groups.

Murray J. Elder

Int. J. Algebra Comput., 2003

2002

Curvature Testing in 3-Dimensional Metric Polyhedral Complexes.

Murray Elder, Jon McCammond

Exp. Math., 2002