3 papers
cs.FL2014
A note on groups of a family of hyperbolic tessellations
Anthony Gasperin, Maurice Margenstern
In this paper we study the word problem of groups corresponding to tessellations of the hyperbolic plane. In particular using the Fibonacci technology developed by the second autho…
math.GT2014
Topology of Asymptotic Cones and S-machine
Anthony Gasperin
Sapir, Birget and Rips showed how to construct groups from Turing machines. To achieve such a construction they introduced the notion of S-machine. Then considering a simplified S-…
cs.CC2013
Topology and Non-Deterministic Polynomial Time Computation : Avoidance of The Misbehaviour of Hub-Free Diagrams and Consequences
Anthony Gasperin
To study groups with small Dehn's function, Olshanskii and Sapir developed a new invariant of bipartite chords diagrams and applied it to hub-free realization of S-machines. In thi…