3 papers
math.CO2024
Self-Avoiding Walks on Cayley Graphs Through the Lens of Symbolic Dynamics
Nathalie Aubrun, Nicolás Bitar
We study dynamical and computational properties of the set of bi-infinite self-avoiding walks on Cayley graphs, as well as ways to compute, approximate and bound their connective c…
math.CO2023
Contributions to the Domino Problem: Seeding, Recurrence and Satisfiability
Nicolás Bitar
We study the seeded domino problem, the recurring domino problem and the -SAT problem on finitely generated groups. These problems are generalization of their original versions…
cs.DM2023
Domino Snake Problems on Groups
Nathalie Aubrun, Nicolas Bitar
In this article we study domino snake problems on finitely generated groups. We provide general properties of these problems and introduce new tools for their study. The first is t…