Coxeter groups are biautomatic
We prove that Coxeter groups are biautomatic. From our construction of the biautomatic structure it follows that uniform lattices in isometry groups of buildings are biautomatic.
Discover
Workspaces
Network
Opportunities
Account
Researcher profile
Piotr Przytycki contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We prove that Coxeter groups are biautomatic. From our construction of the biautomatic structure it follows that uniform lattices in isometry groups of buildings are biautomatic.
We show, under mild hypotheses, that if each element of a finitely generated group acting on a $2$-dimensional $\mathrm{CAT}(0)$ complex has a fixed point, then there is a global fixed point. In particular all actions of finitely generated torsion groups on such complexes have global fixed points. The proofs rely on Masur's theorem on periodic trajectories in rational billiards, and Ballmann-Brin's methods for finding closed geodesics in $2$-dimensional locally $\mathrm{CAT}(0)$ complexes. As another ingredient we prove that the image of an immersed loop in a graph of girth $2π$ with length not commensurable with $π$ has diameter $> π$. This is closely related to a theorem of Dehn on tiling rectangles by squares.
For a two-dimensional Artin group $A$ whose associated Coxeter group is hyperbolic, we prove that the action of $A$ on the hyperbolic space obtained by coning off certain subcomplexes of its modified Deligne complex is acylindrical. Moreover, if for each $s\in S$ there is $t\in S$ with $m_{st}< \infty$, then this action is universal. As a consequence, for $|S|\geq 3$, if $A$ is irreducible, then it is acylindrically hyperbolic. We also obtain the Tits alternative for $A$, and we classify the subgroups of $A$ that virtually split as a direct product. A key ingredient in our approach is a simple criterion to show the acylindricity of an action on a two-dimensional $\mathrm{CAT}(-1)$ complex.
We give a necessary and sufficient condition for a 2-dimensional or a three-generator Artin group $A$ to be (virtually) cocompactly cubulated, in terms of the defining graph of $A$.