Laurent Bartholdi

39 papers A* 1A 1C 1Misc 1Journal 33

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	The topology of poker. Games Econ. Behav. Laurent Bartholdi, Roman Mikhailov
2024	J	`jnl`	Equations in wreath products. CoRR Laurent Bartholdi, Ruiwen Dong, Leon Pernak, Jan Philipp Wächter
2024	J	`jnl`	Shifts on the lamplighter group. CoRR Laurent Bartholdi, Ville Salo
2024	J	`jnl`	Snakes can be fooled into thinking they live in a tree. CoRR Laurent Bartholdi, Ville Salo
2023	J	`jnl`	The Topology of Poker. CoRR Laurent Bartholdi, Roman Mikhailov
2022	J	`jnl`	Groups with ALOGTIME-hard Word Problems and PSPACE-complete Compressed Word Problems. ACM Trans. Comput. Theory Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß
2021	—	`ch.`	Groups defined by automata. Handbook of Automata Theory (II.) Laurent Bartholdi, Pedro V. Silva
2021	—	`ch.`	Rational subsets of groups. Handbook of Automata Theory (II.) Laurent Bartholdi, Pedro V. Silva
2020	J	`jnl`	A New Hierarchy for Automaton Semigroups. Int. J. Found. Comput. Sci. Laurent Bartholdi, Thibault Godin, Ines Klimann, Camille Noûs, Matthieu Picantin
2020	A	`conf`	Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete Circuit Value Problems. CCC Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß
2020	J	`jnl`	Monadic second-order logic and the domino problem on self-similar graphs. CoRR Laurent Bartholdi
2020	J	`jnl`	Simulations and the Lamplighter group. CoRR Laurent Bartholdi, Ville Salo
2019	A*	`conf`	Equitable Voting Rules. EC Laurent Bartholdi, Wade Hann-Caruthers, Maya Josyula, Omer Tamuz, Leeat Yariv
2019	J	`jnl`	Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems. CoRR Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß
2018	C	`conf`	A New Hierarchy for Automaton Semigroups. CIAA Laurent Bartholdi, Thibault Godin, Ines Klimann, Matthieu Picantin
2018	J	`jnl`	A new hierarchy for automaton semigroups. CoRR Laurent Bartholdi, Thibault Godin, Ines Klimann, Matthieu Picantin
2017	J	`jnl`	Commutator width in the first Grigorchuk group. CoRR Laurent Bartholdi, Thorsten Groth, Igor Lysenok
2017	J	`jnl`	Decidability problems in automaton semigroups. CoRR Laurent Bartholdi
2017	J	`jnl`	The word and order problems for self-similar and automata groups. CoRR Laurent Bartholdi, Ivan Mitrofanov
2016	Misc	`conf`	Algorithmic Decidability of Engel's Property for Automaton Groups. CSR Laurent Bartholdi
2016	J	`jnl`	Algorithmic aspects of branched coverings II. Sphere bisets and their decompositions. CoRR Laurent Bartholdi, Dzmitry Dudko
2016	J	`jnl`	Amenability of groups is characterized by Myhill's Theorem. CoRR Laurent Bartholdi
2015	J	`jnl`	Algorithmic Construction of Hurwitz Maps. Exp. Math. Laurent Bartholdi, Xavier Buff, Hans-Christian Graf von Bothmer, Jakob Kröker
2015	J	`jnl`	Algorithmic aspects of branched coverings. CoRR Laurent Bartholdi, Dzmitry Dudko
2015	J	`jnl`	Algorithmic decidability of Engel's property for automaton groups. CoRR Laurent Bartholdi
2015	J	`jnl`	Lie dimension subrings. Int. J. Algebra Comput. Laurent Bartholdi, Inder Bir S. Passi
2015	J	`jnl`	The rational homology of the outer automorphism group of $F_7$. CoRR Laurent Bartholdi
2012	J	`jnl`	Computer Solution to the Game of Pure Strategy. Games Glenn C. Rhoads, Laurent Bartholdi
2012	J	`jnl`	Hodge Theory on Metric Spaces. Found. Comput. Math. Laurent Bartholdi, Thomas Schick, Nat Smale, Steve Smale
2012	J	`jnl`	The Game of Pure Strategy is solved! CoRR Glenn C. Rhoads, Laurent Bartholdi
2010	J	`jnl`	Groups defined by automata CoRR Laurent Bartholdi, Pedro V. Silva
2010	J	`jnl`	Rational subsets of groups CoRR Laurent Bartholdi, Pedro V. Silva
2010	J	`jnl`	The Twisted Twin of the Grigorchuk Group. Int. J. Algebra Comput. Laurent Bartholdi, Olivier Siegenthaler
2009	J	`jnl`	Hodge Theory on Metric Spaces. CoRR Laurent Bartholdi, Thomas Schick, Nat Smale, Steve Smale, Anthony W. Baker
2008	J	`jnl`	A Mealy Machine with Polynomial Growth of Irrational Degree. Int. J. Algebra Comput. Laurent Bartholdi, Illya I. Reznykov
2008	J	`jnl`	A Nilpotent Quotient Algorithm for Certain Infinitely Presented Groups and its Applications. Int. J. Algebra Comput. Laurent Bartholdi, Bettina Eick, René Hartung
2007	J	`jnl`	A converse to Moore's theorem on cellular automata CoRR Laurent Bartholdi
2001	J	`jnl`	Lower Bounds on The Growth of a Group Acting on the Binary Rooted Tree. Int. J. Algebra Comput. Laurent Bartholdi
2000	J	`jnl`	Lamps, Factorizations, and Finite Fields. Am. Math. Mon. Laurent Bartholdi