首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Thickness of Feathers
Authors:Paul A Cummings
Institution:Educational Opportunities Program , University at Albany, State University of New York , Albany , New York , USA
Abstract:Briefly, a feather is a semigroup derivation diagram with the labels on the edges removed. In this paper, we are concerned with possible definitions for the thickness of a feather.

A major open problem is whether the word problem is solvable for semigroup presentations with one defining relation. It is known that word problems for semigroup presentations are solvable if the number of regions in minimal derivation diagrams is bounded. For some definitions for thickness, the number of regions in a derivation diagram over a presentation with one relation will be bounded if the thickness of the diagram is bounded.
Keywords:One relation semigroup  Semigroup derivation diagram
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号