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


Semigroups embeddable in hyperplane face monoids
Authors:Stuart Margolis  Franco Saliola  Benjamin Steinberg
Affiliation:1. Department of Mathematics, Bar Ilan University, 52900, Ramat Gan, Israel
2. Département de Mathématiques—LaCIM, Université du Québec à Montréal, C.P. 8888, Succursale Centre-Ville, Montréal, Québec, H3C 3P8, Canada
3. Department of Mathematics, City College of New York, Convent Avenue at 138th Street, New York, NY, 10031, USA
Abstract:The left regular band structure on a hyperplane arrangement and its representation theory provide an important connection between semigroup theory and algebraic combinatorics. A finite semigroup embeds in a real hyperplane face monoid if and only if it is in the quasivariety generated by the monoid obtained by adjoining an identity to the two-element left zero semigroup. We prove that this quasivariety is on the one hand polynomial time decidable, and on the other minimally non-finitely based. A similar result is obtained for the semigroups embeddable in complex hyperplane semigroups.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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