Showing math.COShow all
2 papers · 1 filter
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…