Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers (Q598458)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers
    scientific article

      Statements

      Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers (English)
      0 references
      6 August 2004
      0 references
      The authors study the number of solutions of the equation \(X^\alpha = X^\beta\) in a finite semigroup \(G\), and also the number of solutions of the system \(X^2=X\), \(Y^2=Y\), \(XY=YX\) in \(H \wr T_n\), the wreath product of an arbitrary finite group \(H\) with the full transformation semigroup \(T_n\) on \(n\) letters. Both exact formulas and asymptotic estimates are given.
      0 references
      0 references
      equations in semigroups
      0 references
      wreath products
      0 references
      asymptotics of solution numbers
      0 references
      Hayman asymptotics
      0 references
      multinomial sum
      0 references
      0 references
      0 references

      Identifiers