Chains of subsemigroups

DOI10.1007/S11856-017-1523-XzbMATH Open1436.20112arXiv1501.06394OpenAlexW1915237122MaRDI QIDQ2014292FDOQ2014292

Authors: Peter J. Cameron, Maximilien Gadouleau, J. D. Mitchell, Y. Péresse 

Publication date: 10 August 2017

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Abstract: We investigate the maximum length of a chain of subsemigroups in various classes of semigroups, such as the full transformation semigroups, the general linear semigroups, and the semigroups of order-preserving transformations of finite chains. In some cases, we give lower bounds for the total number of subsemigroups of these semigroups. We give general results for finite completely regular and finite inverse semigroups. Wherever possible, we state our results in the greatest generality; in particular, we include infinite semigroups where the result is true for these. The length of a subgroup chain in a group is bounded by the logarithm of the group order. This fails for semigroups, but it is perhaps surprising that there is a lower bound for the length of a subsemigroup chain in the full transformation semigroup which is a constant multiple of the semigroup order.

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

Recommendations

• Length of the inverse symmetric semigroup.
• Largest subsemigroups of the full transformation monoid.
• Maximal properties of some subsemigroups in finite order-preserving transformation semigroups
• On the maximal subsemigroups of the semigroup of all monotone transformations
• The maximal subsemigroups of semigroups of transformations preserving or reversing the orientation on a finite chain.

zbMATH Keywords

inverse semigroupcompletely regular semigroupfull transformation semigrouporder-preserving transformationgeneral linear semigrouplength of a semigroupsubsemigroup chain of a semigroup

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) General structure theory for semigroups (20M10)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Chains of subgroups in symmetric groups
• ENUMERATING FINITE GROUPS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Packing and Covering Properties of Rank Metric Codes
• The \(\mathfrak q\)-theory of finite semigroups.
• Classical finite transformation semigroups. An introduction.
• The monoid of all injective order preserving partial transformations on a finite chain.
• The minimal number of generators of a finite semigroup.
• Smallest set-transversals of \(k\)-partitions
• The monoid of all injective orientation preserving partial transformations on a finite chain
• Combinatorial results for semigroups of order-preserving mappings
• Title not available (Why is that?)
• On the length of subgroup chains in the symmetric group
• Maximal subsemigroups of finite semigroups
• Chains of Subgroups in Groups of Lie Type Ii
• Chains of subgroups in groups of Lie type. I
• A compact representation for permutation groups
• Two generalizations of homogeneity in groups with applications to regular semigroups
• Length of the inverse symmetric semigroup.

Cited In (14)

• From a single chain to a large family of submodules
• Length of the inverse symmetric semigroup.
• Subgroup-chain graphs
• Sets of generators and chains of subspaces
• On some finiteness conditions in semigroup and group theory
• Minimum degrees of finite rectangular bands, null semigroups, and variants of full transformation semigroups
• Congruences of maximum regular subsemigroups of variants of finite full transformation semigroups
• Chains in Boolean Semigroup Algebras
• Title not available (Why is that?)
• Subtraces and shadow chains
• Heights of one- and two-sided congruence lattices of semigroups
• On the subsemigroup complex of an aperiodic Brandt semigroup
• Chains of Subgroups in Groups of Lie Type Ii
• Counting monogenic monoids and inverse monoids

Uses Software

• GAP
• OEIS
• GRAPE
• MINION

This page was built for publication: Chains of subsemigroups

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