output
20032009
most citedThe lower central and derived series of the braid groups of the sphere and the punctured sphere

28 citations

researchers with a paper here
collaborating institutions
Showing math.COShow all

2 papers · 1 filter

math.CO2009

On the distance between the expressions of a permutation

Marc Autord, Patrick Dehornoy

We prove that the combinatorial distance between any two reduced expressions of a given permutation of {1, ..., n} in terms of transpositions lies in O(n^4), a sharp bound. Using a…

math.CO2009★ 3 cited

On the rotation distance between binary trees

Patrick Dehornoy

We develop combinatorial methods for computing the rotation distance between binary trees, i.e., equivalently, the flip distance between triangulations of a polygon. As an applicat…