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

From MaRDI portal





scientific article; zbMATH DE number 2083274
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; zbMATH DE number 2083274

      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