Laurent Bartholdi

According to our database, Laurent Bartholdi authored at least 35 papers between 2000 and 2024.

Collaborative distances:

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

2024

Equations in wreath products.

Laurent Bartholdi, Ruiwen Dong, Leon Pernak, Jan Philipp Wächter

CoRR, 2024

Snakes can be fooled into thinking they live in a tree.

Laurent Bartholdi, Ville Salo

CoRR, 2024

Shifts on the lamplighter group.

Laurent Bartholdi, Ville Salo

CoRR, 2024

2023

The Topology of Poker.

Laurent Bartholdi, Roman Mikhailov

CoRR, 2023

2022

Groups with ALOGTIME-hard Word Problems and PSPACE-complete Compressed Word Problems.

Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß

ACM Trans. Comput. Theory, December, 2022

2021

Groups defined by automata.

Laurent Bartholdi, Pedro V. Silva

Proceedings of the Handbook of Automata Theory., 2021

Rational subsets of groups.

Laurent Bartholdi, Pedro V. Silva

Proceedings of the Handbook of Automata Theory., 2021

2020

A New Hierarchy for Automaton Semigroups.

Laurent Bartholdi, Thibault Godin, Ines Klimann, Camille Noûs, Matthieu Picantin

Int. J. Found. Comput. Sci., 2020

Monadic second-order logic and the domino problem on self-similar graphs.

Laurent Bartholdi

CoRR, 2020

Simulations and the Lamplighter group.

Laurent Bartholdi, Ville Salo

CoRR, 2020

Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete Circuit Value Problems.

Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß

Proceedings of the 35th Computational Complexity Conference, 2020

2019

Equitable Voting Rules.

Laurent Bartholdi, Wade Hann-Caruthers, Maya Josyula, Omer Tamuz, Leeat Yariv

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018

A New Hierarchy for Automaton Semigroups.

Laurent Bartholdi, Thibault Godin, Ines Klimann, Matthieu Picantin

Proceedings of the Implementation and Application of Automata, 2018

2017

The word and order problems for self-similar and automata groups.

Laurent Bartholdi, Ivan Mitrofanov

CoRR, 2017

Commutator width in the first Grigorchuk group.

Laurent Bartholdi, Thorsten Groth, Igor Lysenok

CoRR, 2017

Decidability problems in automaton semigroups.

Laurent Bartholdi

CoRR, 2017

2016

Algorithmic aspects of branched coverings II. Sphere bisets and their decompositions.

Laurent Bartholdi, Dzmitry Dudko

CoRR, 2016

Amenability of groups is characterized by Myhill's Theorem.

Laurent Bartholdi

CoRR, 2016

Algorithmic Decidability of Engel's Property for Automaton Groups.

Laurent Bartholdi

Proceedings of the Computer Science - Theory and Applications, 2016

2015

Lie dimension subrings.

Laurent Bartholdi, Inder Bir S. Passi

Int. J. Algebra Comput., 2015

Algorithmic Construction of Hurwitz Maps.

Laurent Bartholdi, Xavier Buff, Hans-Christian Graf von Bothmer, Jakob Kröker

Exp. Math., 2015

Algorithmic aspects of branched coverings.

Laurent Bartholdi, Dzmitry Dudko

CoRR, 2015

The rational homology of the outer automorphism group of $F_7$.

Laurent Bartholdi

CoRR, 2015

2012

Computer Solution to the Game of Pure Strategy.

Glenn C. Rhoads, Laurent Bartholdi

Games, 2012

Hodge Theory on Metric Spaces.

Laurent Bartholdi, Thomas Schick, Nat Smale, Steve Smale

Found. Comput. Math., 2012

The Game of Pure Strategy is solved!

Glenn C. Rhoads, Laurent Bartholdi

CoRR, 2012

2010

The Twisted Twin of the Grigorchuk Group.

Laurent Bartholdi, Olivier Siegenthaler

Int. J. Algebra Comput., 2010

Rational subsets of groups

Laurent Bartholdi, Pedro V. Silva

CoRR, 2010

Groups defined by automata

Laurent Bartholdi, Pedro V. Silva

CoRR, 2010

2009

Hodge Theory on Metric Spaces.

Laurent Bartholdi, Thomas Schick, Nat Smale, Steve Smale, Anthony W. Baker

CoRR, 2009

2008

A Mealy Machine with Polynomial Growth of Irrational Degree.

Laurent Bartholdi, Illya I. Reznykov

Int. J. Algebra Comput., 2008

A Nilpotent Quotient Algorithm for Certain Infinitely Presented Groups and its Applications.

Laurent Bartholdi, Bettina Eick, René Hartung

Int. J. Algebra Comput., 2008

2007

A converse to Moore's theorem on cellular automata

Laurent Bartholdi

CoRR, 2007

2001

Lower Bounds on The Growth of a Group Acting on the Binary Rooted Tree.

Laurent Bartholdi

Int. J. Algebra Comput., 2001

2000

Lamps, Factorizations, and Finite Fields.

Laurent Bartholdi

Am. Math. Mon., 2000