The decidability of the word problem for the free left distributive law is proved by introducing a structure group which describes the underlying identities. This group is closely connected with Artin’s braid group B ∞ {B_∞ } . Braid colourings associated with free left distributive structures are used to show the existence of a unique ordering on the braids which is compatible with left translation and such that every generator σ i {σ _i} is preponderant over all σ k {σ _k} with k > i k > i . This ordering is a linear ordering.
No takes yet. Share an insight, caveat, or question.
Patrick Dehornoy (1994) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: