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

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

reviewed by

Bart De Bruyn

0 references

zbMATH Keywords

equations in semigroups

0 references

wreath products

0 references

asymptotics of solution numbers

0 references

Hayman asymptotics

0 references

multinomial sum

0 references

author

Christian Krattenthaler

0 references

Thomas W. Müller

0 references

describes a project that uses

0 references

0 references

An Asymptotic Expansion for the Coefficients of Some Formal Power Series

0 references

Q4375247

0 references

The solutions of \(x^ d=1\) in finite groups

0 references

Q5818508

0 references

Q3219268

0 references

Decomposable functors and the exponential principle

0 references

Q5824493

0 references

Q3669422

0 references

The number of idempotent elements in symmetric semigroups

0 references

Asymptotic expansions for the coefficients of analytic functions

0 references

A Generalisation of Stirling's Formula.

0 references

Combinatorial Aspects of Finitely Generated Virtually Free Groups

0 references

Subgroup growth of free products

0 references

Finite group actions and asymptotic expansion of \(e^{P(z)}\)

0 references

Enumerating representations in finite wreath products

0 references

0 references

0 references

0 references

0 references

0 references

A Relationship Between two Sequences

0 references

Asymptotic Relations Between Enumerative Functions in Graph Theory

0 references

Identifiers

zbMATH Open document ID

1057.05005

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

10.1016/J.JCTA.2003.12.001

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:598458

@@ Property / DOI @@
-.1016/j.jcta.2003.12.001
@@ Property / DOI: 10.1016/j.jcta.2003.12.001 / rank @@
-Normal rank
@@ Property / author @@
-Christian Krattenthaler
@@ Property / author: Christian Krattenthaler / rank @@
-Normal rank
@@ Property / author @@
-Thomas W. Müller
@@ Property / author: Thomas W. Müller / rank @@
-Normal rank
@@ Property / author @@
+Christian Krattenthaler
@@ Property / author: Christian Krattenthaler / rank @@
+Normal rank
@@ Property / author @@
+Thomas W. Müller
@@ Property / author: Thomas W. Müller / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+gdev
@@ Property / describes a project that uses: gdev / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1989492830
@@ Property / OpenAlex ID: W1989492830 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+math/0303028
@@ Property / arXiv ID: math/0303028 / rank @@
+Normal rank
@@ Property / cites work @@
+An Asymptotic Expansion for the Coefficients of Some Formal Power Series
+Normal rank
@@ Property / cites work @@
+Q4375247
@@ Property / cites work: Q4375247 / rank @@
+Normal rank
@@ Property / cites work @@
+The solutions of \(x^ d=1\) in finite groups
@@ Property / cites work: The solutions of \(x^ d=1\) in finite groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q5818508
@@ Property / cites work: Q5818508 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3219268
@@ Property / cites work: Q3219268 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposable functors and the exponential principle
+Normal rank
@@ Property / cites work @@
+Q5824493
@@ Property / cites work: Q5824493 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3669422
@@ Property / cites work: Q3669422 / rank @@
+Normal rank
@@ Property / cites work @@
+The number of idempotent elements in symmetric semigroups
+Normal rank
@@ Property / cites work @@
+Asymptotic expansions for the coefficients of analytic functions
+Normal rank
@@ Property / cites work @@
+A Generalisation of Stirling's Formula.
@@ Property / cites work: A Generalisation of Stirling's Formula. / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Aspects of Finitely Generated Virtually Free Groups
+Normal rank
@@ Property / cites work @@
+Subgroup growth of free products
@@ Property / cites work: Subgroup growth of free products / rank @@
+Normal rank
@@ Property / cites work @@
+Finite group actions and asymptotic expansion of \(e^{P(z)}\)
+Normal rank
@@ Property / cites work @@
+Enumerating representations in finite wreath products
+Normal rank
@@ Property / cites work @@
+Q4946066
@@ Property / cites work: Q4946066 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4543603
@@ Property / cites work: Q4543603 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871770
@@ Property / cites work: Q4871770 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3855186
@@ Property / cites work: Q3855186 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5769133
@@ Property / cites work: Q5769133 / rank @@
+Normal rank
@@ Property / cites work @@
+A Relationship Between two Sequences
@@ Property / cites work: A Relationship Between two Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic Relations Between Enumerative Functions in Graph Theory
+Normal rank
@@ Property / DOI @@
+.1016/J.JCTA.2003.12.001
@@ Property / DOI: 10.1016/J.JCTA.2003.12.001 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:598458