334 research outputs found

    The Largest Subsemilattices of the Endomorphism Monoid of an Independence Algebra

    Get PDF
    An algebra \A is said to be an independence algebra if it is a matroid algebra and every map \al:X\to A, defined on a basis XX of \A, can be extended to an endomorphism of \A. These algebras are particularly well behaved generalizations of vector spaces, and hence they naturally appear in several branches of mathematics such as model theory, group theory, and semigroup theory. It is well known that matroid algebras have a well defined notion of dimension. Let \A be any independence algebra of finite dimension nn, with at least two elements. Denote by \End(\A) the monoid of endomorphisms of \A. We prove that a largest subsemilattice of \End(\A) has either 2n−12^{n-1} elements (if the clone of \A does not contain any constant operations) or 2n2^n elements (if the clone of \A contains constant operations). As corollaries, we obtain formulas for the size of the largest subsemilattices of: some variants of the monoid of linear operators of a finite-dimensional vector space, the monoid of full transformations on a finite set XX, the monoid of partial transformations on XX, the monoid of endomorphisms of a free GG-set with a finite set of free generators, among others. The paper ends with a relatively large number of problems that might attract attention of experts in linear algebra, ring theory, extremal combinatorics, group theory, semigroup theory, universal algebraic geometry, and universal algebra.Comment: To appear in Linear Algebra and its Application

    Automorphisms of endomorphism monoids of relatively free bands

    Get PDF
    For a set X and a variety V of bands, let BV(X) be the relatively free band in V on X. For an arbitrary band variety V and an arbitrary set X, we determine the group of automorphisms of End(BV(X)), the monoid of endomorphisms of BV(X)
    • …
    corecore