𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Braid groups in genetic code

✍ Scribed by V. G. Bardakov

Publisher
Springer US
Year
2006
Tongue
English
Weight
260 KB
Volume
45
Category
Article
ISSN
0002-5232

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Conjugacy Search in Braid Groups
Conjugacy Search in Braid Groups
✍ Volker Gebhardt πŸ“‚ Article πŸ“… 2006 πŸ› Springer 🌐 English βš– 261 KB
Reliability in the genetic code
Reliability in the genetic code
✍ S. Alvarado; R. Figueroa; A. SepΓΊlveda; M.A. Soto; J. TohΓ‘ πŸ“‚ Article πŸ“… 1979 πŸ› Elsevier Science 🌐 English βš– 342 KB
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