Zobrazeno 1 - 10
of 335
pro vyhledávání: '"BARTHOLDI, LAURENT"'
Autor:
Bartholdi, Laurent, Diaconis, Persi
P\'olya trees are rooted, unlabeled trees on $n$ vertices. This paper gives an efficient, new way to generate P\'olya trees. This allows comparing typical unlabeled and labeled tree statistics and comparing asymptotic theorems with `reality'. Along t
Externí odkaz:
http://arxiv.org/abs/2411.17613
We survey solvability of equations in wreath products of groups, and prove that the quadratic diophantine problem is solvable in wreath products of Abelian groups. We consider the related question of determining commutator width, and prove that the q
Externí odkaz:
http://arxiv.org/abs/2410.04905
Autor:
Bartholdi, Laurent, Salo, Ville
We construct a finitely generated group which is not virtually free, yet has decidable snake tiling problem. This shows that either a long-standing conjecture by Ballier and Stein (the characterization of groups with decidable domino problem as those
Externí odkaz:
http://arxiv.org/abs/2409.14525
We consider certain analytic correspondences on a Riemann surface, and show that they admit a weak form of expansion. In terms of their algebraic encoding by bisets, this translates to contraction of group elements along sequences arising from iterat
Externí odkaz:
http://arxiv.org/abs/2407.15548
Autor:
Bartholdi, Laurent, Salo, Ville
We prove that the lamplighter group admits strongly aperiodic SFTs, has undecidable tiling problem, and the entropies of its SFTs are exactly the upper semicomputable nonnegative real numbers, and some other results. These results follow from two rel
Externí odkaz:
http://arxiv.org/abs/2402.14508
To any family of languages LAN, let us associate the class, denoted $\pi(\text{LAN})$, of finitely generated groups that admit a group presentation whose set of relators forms a language in LAN. We show that the class of L-presented groups, as introd
Externí odkaz:
http://arxiv.org/abs/2402.01601
Autor:
Bartholdi, Laurent, Kassabov, Martin
We prove that, for the free algebra over a sufficiently rich operad, a large subgroup of its group of tame automorphisms has Kazhdan's property (T). We deduce that there exists a group with property (T) that maps onto large powers of alternating grou
Externí odkaz:
http://arxiv.org/abs/2308.14529
Autor:
Bartholdi, Laurent
We prove, for every non-virtually free hyperbolic group $G$, that there is no algorithm that, given a finite collection of dominoes, determines whether the Cayley graph of $G$ may be edge-covered by these dominoes so that colours match at vertices. T
Externí odkaz:
http://arxiv.org/abs/2305.06952
Autor:
Bartholdi, Laurent, Mikhailov, Roman
We examine the complexity of the ``Texas Hold'em'' variant of poker from a topological perspective. We show that there exists a natural simplicial complex governing the multi-way winning probabilities between various hands, and that this simplicial c
Externí odkaz:
http://arxiv.org/abs/2305.02023
Autor:
Bartholdi, Laurent
We show that the units found in torsion-free group rings by Gardam are twisted unitary elements. This justifies some choices in Gardam's construction that might have appeared arbitrary, and yields more examples of units. We note that all units found
Externí odkaz:
http://arxiv.org/abs/2212.11334