Semigroups embeddable in hyperplane face monoids.

DOI10.1007/S00233-013-9542-3zbMATH Open1323.20055arXiv1212.6683OpenAlexW2013653818MaRDI QIDQ467529FDOQ467529

Authors: Benjamin Steinberg, S. W. Margolis, Franco Saliola 

Publication date: 3 November 2014

Published in: Semigroup Forum (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1212.6683

Recommendations

• An embedding of semigroups into regular semigroups that preserves structure and finiteness.
• Finite submonoids of free left regular bands with unit
• THE QUIVER OF THE SEMIGROUP ALGEBRA OF A LEFT REGULAR BAND
• On the question of embedding a semigroup into a semiband.
• The Face Semigroup Algebra of a Hyperplane Arrangement

zbMATH Keywords

finite semigroupshyperplane arrangementsleft regular bandsquasivarietiesfinite basis problemface monoidsquasiidentities

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Quasivarieties (08C15) Varieties and pseudovarieties of semigroups (20M07) Regular semigroups (20M17)

Cites Work

• Identical relations in finite groups
• Monoidal functors, species and Hopf algebras
• Title not available (Why is that?)
• Random walks and hyperplane arrangements
• The \(\mathfrak q\)-theory of finite semigroups.
• The finite basis problem for finite semigroups
• TARSKI’S FINITE BASIS PROBLEM IS UNDECIDABLE
• Semigroups, rings, and Markov chains
• THE QUIVER OF THE SEMIGROUP ALGEBRA OF A LEFT REGULAR BAND
• The lattice of quasivarieties of semigroups
• All varieties of bands
• On the quasivarieties generated by finite semigroups
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Title not available (Why is that?)
• Edge flipping in graphs
• Coxeter groups and Hopf algebras.
• The Face Semigroup Algebra of a Hyperplane Arrangement
• Covers in lattices of quasivarieties and independent axiomatizability
• Varieties with a countable number of subquasivarieties
• Conditional identities in finite groups
• On finitely based groups and nonfinitely based quasivarieties
• Quasi-identities of finite semigroups and symbolic dynamics
• Varieties of idempotent semigroups
• Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
• Relatively inherently nonfinitely q-based semigroups
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Implicational Completeness
• Complexity of Some Problems Concerning Varieties and Quasi-Varieties of Algebras
• INTERPRETING GRAPH COLORABILITY IN FINITE SEMIGROUPS
• Semivarieties of Idempotent Semigroups
• Identities in Two-Valued Calculi
• Linearization of graphic toposes via Coxeter groups
• Oriented interval greedoids
• Combinatorial topology and the global dimension of algebras arising in combinatorics

Cited In (12)

• Finite submonoids of free left regular bands with unit
• On \(\mathcal R\)-unipotent semigroups with \(\Pi L^1\)-embeddable band of idempotents.
• Actions arising from intersection and union
• Face monoid actions and tropical hyperplane arrangements
• Override and restricted union for partial functions
• Some properties of Umar semigroups: isomorphism theorems, ranks and maximal inverse subsemigroups
• Override and update
• Noncommutative inclusion-exclusion, representations of left regular bands and the Tsetlin library
• Product decompositions of semigroups induced by action pairs
• On subsemigroups of direct powers of \(L^1\).
• Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry
• COMs: complexes of oriented matroids

This page was built for publication: Semigroups embeddable in hyperplane face monoids.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q467529)