Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Regular orbits in powers of permutation representations - MaRDI portal

Regular orbits in powers of permutation representations (Q5946707)

From MaRDI portal
scientific article; zbMATH DE number 1659421
Language Label Description Also known as
English
Regular orbits in powers of permutation representations
scientific article; zbMATH DE number 1659421

    Statements

    Regular orbits in powers of permutation representations (English)
    0 references
    7 October 2002
    0 references
    Let \((Q,G)\) be a faithful permutation representation of a finite group \(G\). Suppose the \(G\)-set \(Q\) has \(t\) distinct non-zero marks. The author of this paper proves that the direct power \((Q,G)^t\) of \((Q,G)\) contains a regular orbit. As a consequence, the probability that a random element of \(Q^r\) lies in a regular orbit of \((Q,G)^r\) tends to 1 exponentially fast as \(r\) tends to \(\infty\).
    0 references
    permutation representations
    0 references
    powers
    0 references
    regular orbits
    0 references

    Identifiers