4 citations · 10 across the 15 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
math.GR2009
Combinatorial distance between braid words
Patrick Dehornoy
We give a simple naming argument for establishing lower bounds on the combinatorial distance between (positive) braid words.
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…