𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Splitting words and Lorenz braids

✍ Scribed by C. Tresser; R.F. Williams

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
546 KB
Volume
62
Category
Article
ISSN
0167-2789

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A New Approach to the Word and Conjugacy
A New Approach to the Word and Conjugacy Problems in the Braid Groups
✍ Joan Birman; Ki Hyoung Ko; Sang Jin Lee πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 638 KB

A new presentation of the n-string braid group B n is studied. Using it, a new solution to the word problem in B n is obtained which retains most of the desirable features of the Garside Thurston solution, and at the same time makes possible certain computational improvements. We also give a related

On complexity of the word problem in bra
On complexity of the word problem in braid groups and mapping class groups
✍ Hessam Hamidi-Tehrani πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 350 KB

We prove that the word problem in the mapping class group of the once-punctured surface of genus g has complexity O(|w| 2 g) for |w| log(g) where |w| is the length of the word in a (standard) set of generators. The corresponding bound in the case of the closed surface is O(|w| 2 g 2 ). We also carry

On Shattering, Splitting and Reaping Par
On Shattering, Splitting and Reaping Partitions
✍ Lorenz Halbeisen πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 662 KB

## Abstract In this article we investigate the dual‐shattering cardinal β„Œ, the dual‐splitting cardinal 𝔖 and the dual‐reaping cardinal π”Ž, which are dualizations of the well‐known cardinals π”₯ (the shattering cardinal, also known as the distributivity number of __P__(Ο‰)/fin), __s__ (the splitting num