Chains of subsemigroups
From MaRDI portal
Publication:2014292
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.
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.
Cites work
- scientific article; zbMATH DE number 52907 (Why is no real title available?)
- scientific article; zbMATH DE number 1208817 (Why is no real title available?)
- scientific article; zbMATH DE number 475365 (Why is no real title available?)
- scientific article; zbMATH DE number 789816 (Why is no real title available?)
- scientific article; zbMATH DE number 3311772 (Why is no real title available?)
- A compact representation for permutation groups
- Chains of Subgroups in Groups of Lie Type Ii
- Chains of subgroups in groups of Lie type. I
- Chains of subgroups in symmetric groups
- Classical finite transformation semigroups. An introduction.
- Combinatorial results for semigroups of order-preserving mappings
- ENUMERATING FINITE GROUPS
- Length of the inverse symmetric semigroup.
- Maximal subsemigroups of finite semigroups
- On the length of subgroup chains in the symmetric group
- Packing and Covering Properties of Rank Metric Codes
- Smallest set-transversals of \(k\)-partitions
- The On-Line Encyclopedia of Integer Sequences
- The \(\mathfrak q\)-theory of finite semigroups.
- The minimal number of generators of a finite semigroup.
- The monoid of all injective order preserving partial transformations on a finite chain.
- The monoid of all injective orientation preserving partial transformations on a finite chain
- Two generalizations of homogeneity in groups with applications to regular semigroups
Cited in
(14)- Heights of one- and two-sided congruence lattices of semigroups
- Chains in Boolean Semigroup Algebras
- Counting monogenic monoids and inverse monoids
- On some finiteness conditions in semigroup and group theory
- Length of the inverse symmetric semigroup.
- Sets of generators and chains of subspaces
- From a single chain to a large family of submodules
- Minimum degrees of finite rectangular bands, null semigroups, and variants of full transformation semigroups
- Subgroup-chain graphs
- On the subsemigroup complex of an aperiodic Brandt semigroup
- scientific article; zbMATH DE number 7255963 (Why is no real title available?)
- Congruences of maximum regular subsemigroups of variants of finite full transformation semigroups
- Chains of Subgroups in Groups of Lie Type Ii
- Subtraces and shadow chains
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)
