Laurent Bartholdi's articles

These are my articles, as extracted from arXiv, with small formatting modifications. The original arXiv feed is http://arxiv.org/a/bartholdi_l_1, and http://arxiv.org/a/bartholdi_l_1.atom in Atom format.

An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula, with Persi Diaconis: ss="mathjax">
[1] arXiv:2411.17613 [pdf, other]
Equations in wreath products, with Ruiwen Dong, Leon Pernak, Jan Philipp Wächter: ss="mathjax">
[2] arXiv:2410.04905 [pdf, ps, other]
Snakes can be fooled into thinking they live in a tree, with Ville Salo: ss="mathjax">
[3] arXiv:2409.14525 [pdf, ps, other]
Correspondences on Riemann surfaces and non-uniform hyperbolicity, with Dzmitry Dudko, Kevin M. Pilgrim: ss="mathjax">
[4] arXiv:2407.15548 [pdf, ps, other]
Groups with presentations in EDT0L, with Leon Pernak, Emmanuel Rauzy: ss="mathjax">
[5] arXiv:2402.01601 [pdf, ps, other]
Shifts on the lamplighter group, with Ville Salo: ss="mathjax">
[6] arXiv:2402.14508 [pdf, ps, other]
The Topology of Poker, with Roman Mikhailov: ss="mathjax">
[7] arXiv:2305.02023 [pdf, ps, other]
Property (T) and Many Quotients, with Martin Kassabov: ss="mathjax">
[8] arXiv:2308.14529 [pdf, ps, other]
The domino problem for hyperbolic groups: ss="mathjax">
[9] arXiv:2305.06952 [pdf, ps, other]
On Gardam's and Murray's units in group rings: ss="mathjax">
[10] arXiv:2212.11334 [pdf, ps, other]
Growth of groups with linear Schreier graphs, with Volodymyr Nekrashevych, Tianyi Zheng: ss="mathjax">
[11] arXiv:2205.01792 [pdf, ps, other]
Connectedness of a space of branched coverings with a periodic cycle: ss="mathjax">
[12] arXiv:2204.11130 [pdf, ps, other]
Tree languages and branched groups, with Marialaura Noce: ss="mathjax">
[13] arXiv:2203.12963 [pdf, ps, other]
Representation zeta functions of self-similar branched groups: ss="mathjax">
[14] arXiv:1303.1805 [pdf, ps, other]
On commutator length in free groups, with Danil Fialkovski, Sergei O. Ivanov: ss="mathjax">
[15] arXiv:1504.04261 [pdf, ps, other]
Simulations and the Lamplighter group, with Ville Salo: ss="mathjax">
[16] arXiv:2010.14299 [pdf, ps, other]
Group and Lie algebra filtrations and homotopy groups of spheres, with Roman Mikhailov: ss="mathjax">
[17] arXiv:1805.10894 [pdf, ps, other]
An odd order group without the dimension property, with Roman Mikhailov: ss="mathjax">
[18] arXiv:1803.09428 [src]
Monadic second-order logic and the domino problem on self-similar graphs: ss="mathjax">
[19] arXiv:2011.02735 [pdf, ps, other]
Equitable voting rules, with Wade Hann-Caruthers, Maya Josyula, Omer Tamuz, Leeat Yariv: ss="mathjax">
[20] arXiv:1811.01227 [pdf, ps, other]
Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems, with Michael Figelius, Markus Lohrey, Armin Weiß: ss="mathjax">
[21] arXiv:1909.13781 [pdf, other]
Commutator width in the first Grigorchuk group, with Thorsten Groth, Igor Lysenok: ss="mathjax">
[22] arXiv:1710.05706 [pdf, other]
Right Angled Artin Groups and partial commutation, old and new, with Henrika Härer (1), Thomas Schick (1) ((1) Mathematisches Institut, Universität Göttingen, (2) École Normale Supérieure, Lyon): ss="mathjax">
[23] arXiv:1904.12151 [pdf, ps, other]
The Thue-Morse substitutions and self-similar groups and algebras, with José Manuel Rodríguez Caballero, Ahmed Tanbir: ss="mathjax">
[24] arXiv:2005.05126 [pdf, other]
The Thue-Morse shift, Baumslag-Solitar group, and biminimality: ss="mathjax">
[25] arXiv:1910.07399 [pdf, ps, other]
Algorithmic aspects of branched coverings II/V. Sphere bisets and their decompositions, with Dzmitry Dudko: ss="mathjax">
[26] arXiv:1603.04059 [pdf, ps, other]
A new hierarchy for automaton semigroups, with Thibault Godin, Ines Klimann, Matthieu Picantin: ss="mathjax">
[27] arXiv:1803.09991 [pdf, ps, other]
Self-similar products of groups, with Said N. Sidki: ss="mathjax">
[28] arXiv:1805.04732 [pdf, ps, other]
Algorithmic aspects of branched coverings III/V. Erasing maps, orbispaces, and the Birman exact sequence, with Dzmitry Dudko: ss="mathjax">
[29] arXiv:1802.03045 [pdf, ps, other]
The word and order problems for self-similar and automata groups, with Ivan Mitrofanov: ss="mathjax">
[30] arXiv:1710.10109 [pdf, ps, other]
Groups of intermediate growth: ss="mathjax">
[31] arXiv:math/0201293 [src]
Linear cellular automata, duality and sofic groups: ss="mathjax">
[32] arXiv:1612.06117 [pdf, ps, other]
Algorithmic aspects of branched coverings, with Dzmitry Dudko: ss="mathjax">
[33] arXiv:1512.05948 [pdf, other]
Amenability of groups and $G$-sets: ss="mathjax">
[34] arXiv:1705.04091 [pdf, other]
Decidability problems in automaton semigroups: ss="mathjax">
[35] arXiv:1705.04598 [pdf, ps, other]
Algorithmic aspects of branched coverings IV/V. Expanding maps, with Dzmitry Dudko: ss="mathjax">
[36] arXiv:1610.02434 [pdf, other]
Amenability of groups is characterized by Myhill's Theorem, with Dawid Kielak: ss="mathjax">
[37] arXiv:1605.09133 [pdf, ps, other]
Poisson-Furstenberg boundary and growth of groups, with Anna G. Erschler: ss="mathjax">
[38] arXiv:1107.5499 [pdf, ps, other]
The rational homology of the outer automorphism group of $F_7$: ss="mathjax">
[39] arXiv:1512.03075 [pdf, ps, other]
Algorithmic aspects of branched coverings I. Van Kampen's Theorem for bisets, with Dzmitry Dudko: ss="mathjax">
[40] arXiv:1512.08539 [pdf, other]
Growth of groups and wreath products: ss="mathjax">
[41] arXiv:1512.07044 [pdf, other]
Algorithmic decidability of Engel's property for automaton groups: ss="mathjax">
[42] arXiv:1512.01717 [pdf, ps, other]
Homological finiteness properties of wreath products, with Yves de Cornulier, Dessislava Kochloukova: ss="mathjax">
[43] arXiv:1406.5261 [pdf, ps, other]
Wreath products of cocommutative Hopf algebras, with Olivier Siegenthaler, Todd Trimble: ss="mathjax">
[44] arXiv:1407.3835 [pdf, ps, other]
Imbeddings into groups of intermediate growth, with Anna Erschler: ss="mathjax">
[45] arXiv:1403.5584 [pdf, ps, other]
Distortion of imbeddings of groups of intermediate growth into metric spaces, with Anna G. Erschler: ss="mathjax">
[46] arXiv:1406.5908 [pdf, ps, other]
Algorithmic construction of Hurwitz maps, with Xavier Buff, Hans-Christian Graf von Bothmer, Jakob Kröker: ss="mathjax">
[47] arXiv:1303.1579 [pdf, other]
Lie Dimension Subrings, with Inder Bir S. Passi: ss="mathjax">
[48] arXiv:1308.2118 [pdf, ps, other]
Groups of given intermediate word growth, with Anna Erschler: ss="mathjax">
[49] arXiv:1110.3650 [pdf, ps, other]
Automorphisms of free groups, I: ss="mathjax">
[50] arXiv:1304.0498 [pdf, ps, other]
Ordering the space of finitely generated groups, with Anna Erschler: ss="mathjax">
[51] arXiv:1301.4669 [pdf, ps, other]
Images of Golod-Shafarevich algebras with small growth, with Agata Smoktunowicz: ss="mathjax">
[52] arXiv:1108.4267 [pdf, ps, other]
Orange Peels and Fresnel Integrals, with André G. Henriques: ss="mathjax">
[53] arXiv:1202.3033 [pdf, other]
The Game of Pure Strategy is solved!, with Glenn C. Rhoads: ss="mathjax">
[54] arXiv:1202.0695 [pdf, ps, other]
Hodge Theory on Metric Spaces, with Thomas Schick (1), Nat Smale (2), Steve Smale (3), Anthony W. Baker (4) ((1) Georg-August-Universität Göttingen, (2) University of Utah, (3) City University of Hong Kong, (4) The Boing Company): ss="mathjax">
[55] arXiv:0912.0284 [pdf, ps, other]
Groups and Lie algebras corresponding to the Yang-Baxter equations, with Benjamin Enriquez, Pavel Etingof, Eric Rains: ss="mathjax">
[56] arXiv:math/0509661 [pdf, ps, other]
Growth of permutational extensions, with Anna G. Erschler: ss="mathjax">
[57] arXiv:1011.5266 [pdf, ps, other]
(Self-)similar groups and the Farrell-Jones conjectures: ss="mathjax">
[58] arXiv:1107.5339 [pdf, ps, other]
On a conjecture of Goodearl: Jacobson radical non-nil algebras of Gelfand-Kirillov dimension 2, with Agata Smoktunowicz: ss="mathjax">
[59] arXiv:1102.2697 [pdf, ps, other]
Rational subsets of groups, with Pedro V. Silva: ss="mathjax">
[60] arXiv:1012.1532 [pdf, ps, other]
Groups defined by automata, with Pedro V. Silva: ss="mathjax">
[61] arXiv:1012.1531 [pdf, other]
Self-similar Lie algebras: ss="mathjax">
[62] arXiv:1003.1125 [pdf, ps, other]
Representation zeta functions of wreath products with finite groups, with Pierre de la Harpe: ss="mathjax">
[63] arXiv:0809.0131 [pdf, ps, other]
The Twisted Twin of the Grigorchuk Group, with Olivier Siegenthaler: ss="mathjax">
[64] arXiv:0904.1600 [pdf, ps, other]
On abstract commensurators of groups, with Oleg Bogopolski: ss="mathjax">
[65] arXiv:0902.4542 [pdf, ps, other]
The congruence subgroup problem for branch groups, with Olivier Siegenthaler, Pavel Zalesskii: ss="mathjax">
[66] arXiv:0902.3220 [pdf, ps, other]
Counting Paths in Graphs: ss="mathjax">
[67] arXiv:math/0012161 [pdf, ps, other]
On amenability of group algebras, II: graded algebras: ss="mathjax">
[68] arXiv:math/0611709 [pdf, other]
On amenability of automata groups, with Vadim A. Kaimanovich, Volodymyr V. Nekrashevych: ss="mathjax">
[69] arXiv:0802.2837 [pdf, ps, other]
Iterated Monodromy Groups of Quadratic Polynomials, I, with Volodymyr V. Nekrashevych: ss="mathjax">
[70] arXiv:math/0611177 [pdf, ps, other]
On growth and torsion of groups, with Floriane Pochon: ss="mathjax">
[71] arXiv:0712.4005 [pdf, ps, other]
A converse to Moore's theorem on cellular automata: ss="mathjax">
[72] arXiv:0709.4280 [pdf, ps, other]
A nilpotent quotient algorithm for L-presented groups, with Bettina Eick, René Hartung: ss="mathjax">
[73] arXiv:0706.3131 [pdf, ps, other]
Estimates for simple random walks on fundamental groups of surfaces, with Serge Cantat, Tullio Ceccherini-Silberstein, Pierre de la Harpe: ss="mathjax">
[74] arXiv:math/0612409 [pdf, ps, other]
On Amenability of Group Algebras, I: ss="mathjax">
[75] arXiv:math/0608302 [pdf, ps, other]
Some solvable automaton groups, with Zoran Šunik: ss="mathjax">
[76] arXiv:math/0603032 [pdf, ps, other]
Maximal unramified 3-extensions of imaginary quadratic fields and SL_2(Z_3), with M. R. Bush: ss="mathjax">
[77] arXiv:math/0602364 [pdf, ps, other]
Horocyclic products of trees, with Markus Neuhauser, Wolfgang Woess: ss="mathjax">
[78] arXiv:math/0601417 [pdf, ps, other]
Branch Groups, with Rostislav I. Grigorchuk, Zoran Sunik: ss="mathjax">
[79] arXiv:math/0510294 [pdf, ps, other]
Infinite groups with large balls of torsion elements and small entropy, with Yves de Cornulier: ss="mathjax">
[80] arXiv:math/0510141 [pdf, ps, other]
Thurston equivalence of topological polynomials, with Volodymyr Nekrashevych: ss="mathjax">
[81] arXiv:math/0510082 [pdf, ps, other]
A Mealy machine with polynomial growth of irrational degree, with Illya I. Reznykov: ss="mathjax">
[82] arXiv:math/0506203 [pdf, ps, other]
Theorie des groupes et psychologie de l'intelligence, with Fabrice Liardet: ss="mathjax">
[83] arXiv:math/0505651 [pdf, ps, other]
Automata, Groups, Limit Spaces, and Tilings, with Andre G. Henriques, Volodymyr V. Nekrashevych: ss="mathjax">
[84] arXiv:math/0412373 [pdf, ps, other]
Branch Rings, Thinned Rings, Tree Enveloping Rings: ss="mathjax">
[85] arXiv:math/0410226 [pdf, ps, other]
The smallest Mealy automaton of intermediate growth, with Illya I. Reznykov, Vitaly I. Sushchansky: ss="mathjax">
[86] arXiv:math/0407312 [pdf, ps, other]
Spectral computations on lamplighter groups and Diestel-Leader graphs, with Wolfgang Woess: ss="mathjax">
[87] arXiv:math/0405182 [pdf, ps, other]
The Automorphism Tower of Groups acting on Rooted Trees, with Said N. Sidki: ss="mathjax">
[88] arXiv:math/0308127 [pdf, ps, other]
Amenability via random walks, with Balint Virag: ss="mathjax">
[89] arXiv:math/0305262 [pdf, ps, other]
A Wilson Group of Non-Uniformly Exponential Growth: ss="mathjax">
[90] arXiv:math/0210471 [pdf, ps, other]
Amenability of groups acting on trees: ss="mathjax">
[91] arXiv:math/0204076 [pdf, ps, other]
On a group associated to $z^2-1$, with Rostislav I. Grigorchuk: ss="mathjax">
[92] arXiv:math/0203244 [pdf, ps, other]
From fractal groups to fractal sets, with Rostislav I. Grigorchuk, Volodymyr V. Nekrashevych: ss="mathjax">
[93] arXiv:math/0202001 [pdf, ps, other]
The 2-dimension series of the just-nonsolvable BSV group: ss="mathjax">
[94] arXiv:math/0112109 [pdf, ps, other]
Cactus Trees, and Estimations of the Spectral Radius of Vertex-Transitive Graphs: ss="mathjax">
[95] arXiv:math/0112108 [pdf, ps, other]
Growth Series and Random Walks on Some Hyperbolic Graphs, with Tullio G. Ceccherini-Silberstein: ss="mathjax">
[96] arXiv:math/0109069 [pdf, ps, other]
Lie Algebras and Growth in Branch Groups: ss="mathjax">
[98] arXiv:math/0101222 [pdf, ps, other]
Sous-groupes paraboliques et representations de groupes branches, with Rostislav I. Grigorchuk: ss="mathjax">
[99] arXiv:math/0012175 [pdf, ps, other]
Spectra of non-commutative dynamical systems and graphs related to fractal groups, with Rostislav I. Grigorchuk: ss="mathjax">
[100] arXiv:math/0012174 [pdf, ps, other]
The Growth of Grigorchuk's Group: ss="mathjax">
[101] arXiv:math/0012108 [pdf, ps, other]
L-presentations and branch groups: ss="mathjax">
[102] arXiv:math/0007062 [pdf, ps, other]
On the Word and Period Growth of some Groups of Tree Automorphisms, with Zoran Sunik: ss="mathjax">
[103] arXiv:math/0005113 [pdf, ps, other]
Lie Methods in Growth of Groups and Groups of Finite Width, with Rostislav I. Grigorchuk: ss="mathjax">
[104] arXiv:math/0002010 [pdf, ps, other]
On Parabolic Subgroups and Hecke Algebras of Some Fractal Groups, with Rostislav I. Grigorchuk: ss="mathjax">
[105] arXiv:math/9911206 [pdf, ps, other]
On the Spectrum of Hecke Type Operators related to some Fractal Groups, with Rostislav I. Grigorchuk: ss="mathjax">
[106] arXiv:math/9910102 [pdf, ps, other]
Lower Bounds on the Growth of Grigorchuk's Torsion Group: ss="mathjax">
[107] arXiv:math/9910068 [pdf, ps, other]
Growth series of some hyperbolic graphs and Salem numbers, with Tullio G. Ceccherini-Silberstein: ss="mathjax">
[108] arXiv:math/9910067 [pdf, ps, other]
Lamps, Factorizations and Finite Fields: ss="mathjax">
[109] arXiv:math/9910056 [pdf, ps, other]
Croissance des groupes agissant sur des arbres: PhD thesis, 2000. [ps, pdf]
Mots croisés hexagonaux: Quadrature 53 (2004), page 6 and 54 (2004) page 5. [ps, pdf]
Mots croisés mélanophobes: Gazette des Mathématiciens 70 (1996), 45--47. [ps, pdf]

Laurent Bartholdi's articles

The ``Bartholdi zeta function''

Papers written in Latin